Yonghong Song 057996380a bpf: Add batch ops to all htab bpf map ... htab can't use generic batch support due some problematic behaviours inherent to the data structre, i.e. while iterating the bpf map a concurrent program might delete the next entry that batch was about to use, in that case there's no easy solution to retrieve the next entry, the issue has been discussed multiple times (see [1] and [2]). The only way hmap can be traversed without the problem previously exposed is by making sure that the map is traversing entire buckets. This commit implements those strict requirements for hmap, the implementation follows the same interaction that generic support with some exceptions: - If keys/values buffer are not big enough to traverse a bucket, ENOSPC will be returned. - out_batch contains the value of the next bucket in the iteration, not the next key, but this is transparent for the user since the user should never use out_batch for other than bpf batch syscalls. This commits implements BPF_MAP_LOOKUP_BATCH and adds support for new command BPF_MAP_LOOKUP_AND_DELETE_BATCH. Note that for update/delete batch ops it is possible to use the generic implementations. [1] https://lore.kernel.org/bpf/20190724165803.87470-1-brianvv@google.com/ [2] https://lore.kernel.org/bpf/20190906225434.3635421-1-yhs@fb.com/ Signed-off-by: Yonghong Song <yhs@fb.com> Signed-off-by: Brian Vazquez <brianvv@google.com> Signed-off-by: Alexei Starovoitov <ast@kernel.org> Link: https://lore.kernel.org/bpf/20200115184308.162644-6-brianvv@google.com		2020-01-15 14:00:35 -08:00
..
android
byteorder
caif
can	can: don't use deprecated license identifiers	2019-11-05 12:44:34 +01:00
cifs
dvb	media: dvb: tag deprecated DVB APIs as such	2019-06-05 10:55:30 -04:00
genwqe
hdlc
hsi
iio
isdn	isdn/capi: check message length in capi_write()	2019-09-07 17:44:25 +02:00
mmc
netfilter	Merge git://git.kernel.org/pub/scm/linux/kernel/git/pablo/nf-next	2019-12-30 14:22:11 -08:00
netfilter_arp	net, uapi: fix -Wpointer-arith warnings	2019-10-04 14:25:17 -07:00
netfilter_bridge	net, uapi: fix -Wpointer-arith warnings	2019-10-04 14:25:17 -07:00
netfilter_ipv4	net, uapi: fix -Wpointer-arith warnings	2019-10-04 14:25:17 -07:00
netfilter_ipv6	net, uapi: fix -Wpointer-arith warnings	2019-10-04 14:25:17 -07:00
nfsd	nfsd: add support for upcall version 2	2019-09-10 09:26:33 -04:00
raid	md: add feature flag MD_FEATURE_RAID0_LAYOUT	2019-09-13 13:10:06 -07:00
sched	sched/uclamp: Extend sched_setattr() to support utilization clamping	2019-06-24 19:23:46 +02:00
spi
sunrpc
tc_act	net: sched: add erspan option support to act_tunnel_key	2019-11-21 11:44:06 -08:00
tc_ematch
usb	usb: gadget: composite: Set recommended BESL values	2019-08-28 13:04:59 +03:00
wimax
a.out.h
acct.h
adb.h
adfs_fs.h	fs/adfs: correct disc record structure	2019-06-26 20:14:13 -04:00
affs_hardblocks.h
agpgart.h
aio_abi.h
am437x-vpfe.h
apm_bios.h
arcfb.h
arm_sdei.h
aspeed-lpc-ctrl.h
aspeed-p2a-ctrl.h
atalk.h
atm.h
atm_eni.h
atm_he.h
atm_idt77105.h
atm_nicstar.h
atm_tcp.h
atm_zatm.h
atmapi.h
atmarp.h
atmbr2684.h
atmclip.h
atmdev.h
atmioc.h
atmlec.h
atmmpc.h
atmppp.h
atmsap.h
atmsvc.h
audit.h	bpf: Emit audit messages upon successful prog load and unload	2019-12-11 17:41:09 +01:00
auto_dev-ioctl.h
auto_fs.h
auto_fs4.h
auxvec.h
ax25.h
b1lli.h
batadv_packet.h	batman-adv: mcast: detect, distribute and maintain multicast router presence	2019-06-27 19:25:05 +02:00
batman_adv.h
baycom.h
bcache.h
bcm933xx_hcs.h
bfs_fs.h
binfmts.h
blkpg.h
blktrace_api.h
blkzoned.h	block: add zone open, close and finish ioctl support	2019-11-07 06:31:50 -07:00
bpf.h	bpf: Add batch ops to all htab bpf map	2020-01-15 14:00:35 -08:00
bpf_common.h
bpf_perf_event.h
bpfilter.h	treewide: add "WITH Linux-syscall-note" to SPDX tag of uapi headers	2019-07-25 11:05:10 +02:00
bpqether.h
bsg.h
bt-bmc.h
btf.h	bpf: Introduce function-by-function verification	2020-01-10 17:20:07 +01:00
btrfs.h	btrfs: add incompat for raid1 with 3, 4 copies	2019-11-18 17:51:49 +01:00
btrfs_tree.h	btrfs: add support for 4-copy replication (raid1c4)	2019-11-18 17:51:49 +01:00
can.h	can: don't use deprecated license identifiers	2019-11-05 12:44:34 +01:00
capability.h
capi.h
cciss_defs.h
cciss_ioctl.h
cdrom.h
cec-funcs.h	media: cec-funcs.h: use new CEC_OP_UI_CMD defines	2019-10-07 07:55:17 -03:00
cec.h	media: cec: expose the new connector info API	2019-10-01 17:19:41 -03:00
cgroupstats.h
chio.h	scsi: ch: add include guard to chio.h	2019-10-09 22:31:14 -04:00
cm4000_cs.h
cn_proc.h
coda.h	coda: add hinting support for partial file caching	2019-07-16 19:23:23 -07:00
coff.h	linux/coff.h: add include guard	2019-09-25 17:51:39 -07:00
connector.h
const.h
coresight-stm.h
cramfs_fs.h
cryptouser.h	crypto: add header include guards	2019-08-02 14:44:02 +10:00
cuda.h
cyclades.h	y2038: uapi: change __kernel_time_t to __kernel_old_time_t	2019-11-15 14:38:29 +01:00
cycx_cfm.h
dcbnl.h	net: Fix misspellings of "configure" and "configuration"	2019-10-28 13:41:01 -07:00
dccp.h
devlink.h	Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net	2019-11-16 21:51:42 -08:00
dlm.h
dlm_device.h
dlm_netlink.h
dlm_plock.h
dlmconstants.h
dm-ioctl.h	dm: introduce DM_GET_TARGET_VERSION	2019-09-16 10:18:01 -04:00
dm-log-userspace.h
dma-buf.h	dma-buf: add DMA_BUF_SET_NAME ioctls	2019-06-14 15:00:51 +05:30
dn.h
dns_resolver.h
dqblk_xfs.h
edd.h
efs_fs_sb.h
elf-em.h
elf-fdpic.h
elf.h
elfcore.h	y2038: elfcore: Use __kernel_old_timeval for process times	2019-11-15 14:38:29 +01:00
errno.h
errqueue.h	y2038: socket: remove timespec reference in timestamping	2019-11-15 14:38:29 +01:00
erspan.h
ethtool.h	ethtool: provide string sets with STRSET_GET request	2019-12-27 16:40:01 -08:00
ethtool_netlink.h	ethtool: provide link state with LINKSTATE_GET request	2019-12-27 16:40:02 -08:00
eventpoll.h
fadvise.h
falloc.h
fanotify.h
fb.h
fcntl.h	fcntl: fix typo in RWH_WRITE_LIFE_NOT_SET r/w hint name	2019-10-25 14:28:10 -06:00
fd.h
fdreg.h
fib_rules.h
fiemap.h
filter.h
firewire-cdev.h
firewire-constants.h
fou.h
fpga-dfl.h	fpga: dfl: fme: add DFL_FPGA_FME_PORT_RELEASE/ASSIGN ioctl support.	2019-08-05 17:56:46 +02:00
fs.h	f2fs-for-5.4-rc1	2019-09-21 14:26:33 -07:00
fscrypt.h	fscrypt: add support for IV_INO_LBLK_64 policies	2019-11-06 12:34:36 -08:00
fsi.h
fsl_hypervisor.h
fsmap.h
fsverity.h	fs-verity: add SHA-512 support	2019-08-12 19:33:50 -07:00
fuse.h	fuse: Add changelog entries for protocols 7.1 - 7.8	2019-10-23 14:26:37 +02:00
futex.h
gameport.h
gen_stats.h	net_sched: add TCA_STATS_PKT64 attribute	2019-11-05 18:20:55 -08:00
genetlink.h
gfs2_ondisk.h
gigaset_dev.h
gpio.h	gpio: add new SET_CONFIG ioctl() to gpio chardev	2019-11-12 16:30:31 +01:00
gsmmux.h	tty: n_gsm: add ioctl to map serial device to mux'ed tty	2019-09-04 12:43:54 +02:00
gtp.h
hash_info.h
hdlc.h
hdlcdrv.h
hdreg.h
hid.h
hiddev.h
hidraw.h
hpet.h
hsr_netlink.h
hw_breakpoint.h
hyperv.h
hysdn_if.h
i2c-dev.h
i2c.h
i2o-dev.h
i8k.h
icmp.h
icmpv6.h
if.h	net: rtnetlink: add linkprop commands to add and delete alternative ifnames	2019-10-01 14:47:19 -07:00
if_addr.h
if_addrlabel.h
if_alg.h
if_arcnet.h
if_arp.h
if_bonding.h	bonding: rename AD_STATE_* to LACP_STATE_*	2019-12-26 13:09:37 -08:00
if_bridge.h	net: bridge: add STP xstats	2019-12-14 20:02:36 -08:00
if_cablemodem.h
if_eql.h
if_ether.h	net: Add a define for LLDP ethertype	2019-06-05 13:04:29 -07:00
if_fc.h
if_fddi.h
if_frad.h
if_hippi.h
if_infiniband.h
if_link.h	rtnetlink: provide permanent hardware address in RTM_NEWLINK	2019-12-12 17:07:05 -08:00
if_ltalk.h
if_macsec.h
if_packet.h	packet: Fix undefined behavior in bit shift	2019-06-29 11:06:17 -07:00
if_phonet.h
if_plip.h
if_ppp.h
if_pppol2tp.h
if_pppox.h
if_slip.h
if_team.h
if_tun.h
if_tunnel.h
if_vlan.h
if_x25.h
if_xdp.h	xsk: add support to allow unaligned chunk placement	2019-08-31 01:08:26 +02:00
ife.h
igmp.h
ila.h
in.h
in6.h
in_route.h
inet_diag.h	net: tls: export protocol version, cipher, tx_conf/rx_conf to socket diag	2019-08-31 23:44:28 -07:00
inotify.h
input-event-codes.h	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/dtor/input	2019-12-07 18:33:01 -08:00
input.h
io_uring.h	io_uring: ensure we return -EINVAL on unknown opcode	2019-12-11 16:02:32 -07:00
ioctl.h
iommu.h	iommu: Introduce guest PASID bind function	2019-10-15 13:34:43 +02:00
ip.h
ip6_tunnel.h
ip_vs.h	ipvs: allow tunneling with gre encapsulation	2019-07-04 02:29:49 +02:00
ipc.h
ipmi.h
ipmi_bmc.h	treewide: add "WITH Linux-syscall-note" to SPDX tag of uapi headers	2019-07-25 11:05:10 +02:00
ipmi_msgdefs.h
ipsec.h
ipv6.h
ipv6_route.h
ipx.h
irqnr.h
iso_fs.h
isst_if.h	treewide: add "WITH Linux-syscall-note" to SPDX tag of uapi headers	2019-07-25 11:05:10 +02:00
ivtv.h
ivtvfb.h
jffs2.h	jffs2: Remove C++ style comments from uapi header	2019-08-22 17:24:51 +02:00
joystick.h
kcm.h
kcmp.h
kcov.h	kcov: remote coverage support	2019-12-04 19:44:14 -08:00
kd.h
kdev_t.h
kernel-page-flags.h
kernel.h
kernelcapi.h
kexec.h	parisc: add kexec syscall support	2019-09-08 15:37:04 +02:00
keyboard.h
keyctl.h	Revert "Merge tag 'keys-acl-20190703' of git://git.kernel.org/pub/scm/linux/kernel/git/dhowells/linux-fs"	2019-07-10 18:43:43 -07:00
kfd_ioctl.h	Revert "drm/amdkfd: New IOCTL to allocate queue GWS"	2019-08-07 10:21:38 -05:00
kvm.h	KVM: PPC: Book3S HV: Support reset of secure guest	2019-11-28 17:02:31 +11:00
kvm_para.h	KVM: X86: Yield to IPI target if necessary	2019-07-02 18:56:01 +02:00
l2tp.h
libc-compat.h
lightnvm.h
limits.h
lirc.h
llc.h
loop.h
lp.h
lwtunnel.h	lwtunnel: add options setting and dumping for erspan	2019-11-06 21:14:22 -08:00
magic.h	powerpc/pseries/cmm: Implement balloon compaction	2019-11-13 16:58:01 +11:00
major.h
map_to_7segment.h
matroxfb.h
max2175.h
mdio.h	net: phy: add EEE-related constants	2019-08-19 13:04:45 -07:00
media-bus-format.h	media: uapi: Add MEDIA_BUS_FMT_RGB888_3X8 media bus format	2019-06-25 22:14:11 +02:00
media.h	media: media.h: Fix shifting signed 32-bit value by 31 bits problem	2019-06-21 16:45:38 -04:00
mei.h
membarrier.h
memfd.h
mempolicy.h
meye.h
mic_common.h
mic_ioctl.h
mii.h	mii: Add helpers for parsing SGMII auto-negotiation	2020-01-05 23:22:32 -08:00
minix_fs.h
mman.h
mmtimer.h
module.h
mount.h
mpls.h
mpls_iptunnel.h
mqueue.h
mroute.h
mroute6.h
msdos_fs.h
msg.h	y2038: uapi: change __kernel_time_t to __kernel_old_time_t	2019-11-15 14:38:29 +01:00
mtio.h
n_r3964.h
nbd-netlink.h
nbd.h
ncsi.h
ndctl.h
neighbour.h
net.h
net_dropmon.h	drop_monitor: Make timestamps y2038 safe	2019-08-23 14:58:07 -07:00
net_namespace.h
net_tstamp.h	net: Introduce peer to peer one step PTP time stamping.	2019-12-25 19:51:34 -08:00
netconf.h
netdevice.h
netfilter.h
netfilter_arp.h
netfilter_bridge.h
netfilter_decnet.h
netfilter_ipv4.h
netfilter_ipv6.h
netlink.h
netlink_diag.h
netrom.h
nexthop.h
nfc.h
nfs.h
nfs2.h
nfs3.h
nfs4.h
nfs4_mount.h
nfs_fs.h
nfs_idmap.h
nfs_mount.h
nfsacl.h
nilfs2_api.h
nilfs2_ondisk.h	nilfs2: do not use unexported cpu_to_le32()/le32_to_cpu() in uapi header	2019-07-12 11:05:40 -07:00
nl80211.h	mac80211: Turn AQL into an NL80211_EXT_FEATURE	2019-12-13 10:34:04 +01:00
nsfs.h
nubus.h
nvme_ioctl.h	nvme: change nvme_passthru_cmd64 to explicitly mark rsvd	2019-11-06 06:17:38 +09:00
nvram.h
omap3isp.h
omapfb.h
oom.h
openvswitch.h	openvswitch: New MPLS actions for layer 2 tunnelling	2019-12-24 22:24:45 -08:00
packet_diag.h
param.h
parport.h
patchkey.h
pci.h
pci_regs.h	Merge branch 'pci/resource'	2019-11-28 08:54:36 -06:00
pcitest.h
perf_event.h	perf/aux: Allow using AUX data in perf samples	2019-11-13 11:06:14 +01:00
personality.h
pfkeyv2.h
pg.h	block: pg: add header include guard	2019-10-02 20:32:27 -06:00
phantom.h
phonet.h
pkt_cls.h	net: sched: allow flower to match erspan options	2019-11-21 11:44:06 -08:00
pkt_sched.h	net: sch_ets: Add a new Qdisc	2019-12-18 13:32:29 -08:00
pktcdvd.h
pmu.h
poll.h
posix_acl.h
posix_acl_xattr.h
posix_types.h
ppdev.h	ppdev: add header include guard	2019-07-30 20:34:34 +02:00
ppp-comp.h
ppp-ioctl.h	compat_ioctl: handle PPPIOCGIDLE for 64-bit time_t	2019-10-23 17:23:47 +02:00
ppp_defs.h	y2038: syscall implementation cleanups	2019-12-01 14:00:59 -08:00
pps.h
pr.h
prctl.h	Merge branch 'x86-cpu-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2019-09-16 18:47:53 -07:00
psample.h
psci.h
psp-sev.h	crypto: ccp - Retry SEV INIT command in case of integrity check failure.	2019-10-26 02:09:58 +11:00
ptp_clock.h	ptp: Introduce strict checking of external time stamp options.	2019-11-15 12:48:32 -08:00
ptrace.h	ptrace: add PTRACE_GET_SYSCALL_INFO request	2019-07-16 19:23:24 -07:00
qemu_fw_cfg.h
qnx4_fs.h
qnxtypes.h
qrtr.h
quota.h
radeonfb.h
random.h
raw.h
rds.h	net: rds: add service level support in rds-info	2019-08-24 16:55:25 -07:00
reboot.h
reiserfs_fs.h
reiserfs_xattr.h
resource.h	y2038: rusage: use __kernel_old_timeval	2019-11-15 14:38:29 +01:00
rfkill.h
rio_cm_cdev.h
rio_mport_cdev.h
romfs_fs.h
rose.h
route.h
rpmsg.h
rseq.h
rtc.h
rtnetlink.h	net: rtnetlink: add linkprop commands to add and delete alternative ifnames	2019-10-01 14:47:19 -07:00
rxrpc.h	treewide: add "WITH Linux-syscall-note" to SPDX tag of uapi headers	2019-07-25 11:05:10 +02:00
scc.h	linux/scc.h: make uapi linux/scc.h self-contained	2019-12-04 19:44:12 -08:00
sched.h	threads-v5.5	2019-11-25 18:36:49 -08:00
scif_ioctl.h
screen_info.h
sctp.h	sctp: add SCTP_PEER_ADDR_THLDS_V2 sockopt	2019-11-08 14:18:32 -08:00
sdla.h
seccomp.h	seccomp: rework define for SECCOMP_USER_NOTIF_FLAG_CONTINUE	2019-10-28 12:29:46 -07:00
securebits.h
sed-opal.h	block: sed-opal: Add support to read/write opal tables generically	2019-11-04 07:11:31 -07:00
seg6.h
seg6_genl.h
seg6_hmac.h
seg6_iptunnel.h
seg6_local.h
selinux_netlink.h
sem.h	y2038: uapi: change __kernel_time_t to __kernel_old_time_t	2019-11-15 14:38:29 +01:00
serial.h
serial_core.h	serial: fsl_linflexuart: Be consistent with the name	2019-10-16 06:11:24 -07:00
serial_reg.h
serio.h	Input: add support for the FlySky FS-iA6B RC receiver	2019-07-22 07:35:24 +03:00
shm.h	y2038: uapi: change __kernel_time_t to __kernel_old_time_t	2019-11-15 14:38:29 +01:00
signal.h
signalfd.h
smc.h
smc_diag.h
smiapp.h
snmp.h	net/tls: add TlsDeviceRxResync statistic	2019-10-05 16:29:00 -07:00
sock_diag.h
socket.h	net/socket: fix GCC8+ Wpacked-not-aligned warnings	2019-08-03 11:02:46 -07:00
sockios.h
sonet.h
sonypi.h
sound.h
soundcard.h
stat.h	statx: define STATX_ATTR_VERITY	2019-11-13 12:15:34 -08:00
stddef.h
stm.h
string.h
suspend_ioctls.h
swab.h
switchtec_ioctl.h
sync_file.h
synclink.h
sysctl.h
sysinfo.h
target_core_user.h
taskstats.h
tcp.h	net: Add device index to tcp_md5sig	2020-01-02 15:51:22 -08:00
tcp_metrics.h
tee.h
termios.h
thermal.h
time.h	y2038: uapi: change __kernel_time_t to __kernel_old_time_t	2019-11-15 14:38:29 +01:00
time_types.h	y2038: uapi: change __kernel_time_t to __kernel_old_time_t	2019-11-15 14:38:29 +01:00
timerfd.h
times.h
timex.h
tiocl.h
tipc.h	tipc: add new AEAD key structure for user API	2019-11-08 14:01:59 -08:00
tipc_config.h	net, uapi: fix -Wpointer-arith warnings	2019-10-04 14:25:17 -07:00
tipc_netlink.h	tipc: make legacy address flag readable over netlink	2019-12-20 21:18:42 -08:00
tipc_sockets_diag.h
tls.h	net: tls: export protocol version, cipher, tx_conf/rx_conf to socket diag	2019-08-31 23:44:28 -07:00
toshiba.h
tty.h
tty_flags.h
types.h
udf_fs_i.h
udmabuf.h
udp.h
uhid.h
uinput.h
uio.h
uleds.h
ultrasound.h
un.h
unistd.h
unix_diag.h
usbdevice_fs.h	USB: usbfs: Add a capability flag for runtime suspend	2019-08-14 16:52:13 +02:00
usbip.h
userfaultfd.h
userio.h
utime.h	y2038: uapi: change __kernel_time_t to __kernel_old_time_t	2019-11-15 14:38:29 +01:00
utsname.h
uuid.h
uvcvideo.h
v4l2-common.h
v4l2-controls.h	media: add V4L2_CID_UNIT_CELL_SIZE control	2019-10-10 11:37:26 -03:00
v4l2-dv-timings.h
v4l2-mediabus.h
v4l2-subdev.h
vbox_err.h
vbox_vmmdev_types.h	treewide: add "WITH Linux-syscall-note" to SPDX tag of uapi headers	2019-07-25 11:05:10 +02:00
vboxguest.h	treewide: add "WITH Linux-syscall-note" to SPDX tag of uapi headers	2019-07-25 11:05:10 +02:00
veth.h
vfio.h	Merge branches 'v5.4/vfio/alexey-tce-memory-free-v1', 'v5.4/vfio/connie-re-arrange-v2', 'v5.4/vfio/hexin-pci-reset-v3', 'v5.4/vfio/parav-mtty-uuid-v2' and 'v5.4/vfio/shameer-iova-list-v8' into v5.4/vfio/next	2019-08-23 11:26:24 -06:00
vfio_ccw.h
vhost.h
vhost_types.h
videodev2.h	media: v4l2_core: Add p_area to struct v4l2_ext_control	2019-11-08 07:42:25 +01:00
virtio_9p.h
virtio_balloon.h
virtio_blk.h
virtio_config.h
virtio_console.h
virtio_crypto.h
virtio_fs.h	virtio-fs: add virtiofs filesystem	2019-09-18 20:17:50 +02:00
virtio_gpu.h
virtio_ids.h	virtio-fs: add virtiofs filesystem	2019-09-18 20:17:50 +02:00
virtio_input.h
virtio_iommu.h	iommu/virtio: Update to most recent specification	2019-07-22 11:52:27 -04:00
virtio_mmio.h
virtio_net.h
virtio_pci.h
virtio_pmem.h	treewide: add "WITH Linux-syscall-note" to SPDX tag of uapi headers	2019-07-25 11:05:10 +02:00
virtio_ring.h	net, uapi: fix -Wpointer-arith warnings	2019-10-04 14:25:17 -07:00
virtio_rng.h
virtio_scsi.h
virtio_types.h
virtio_vsock.h
vm_sockets.h	vsock: add VMADDR_CID_LOCAL definition	2019-12-11 15:01:23 -08:00
vm_sockets_diag.h
vmcore.h	treewide: add "WITH Linux-syscall-note" to SPDX tag of uapi headers	2019-07-25 11:05:10 +02:00
vsockmon.h
vt.h
vtpm_proxy.h
wait.h	pidfd: add P_PIDFD to waitid()	2019-08-01 21:49:46 +02:00
watchdog.h
wimax.h
wireguard.h	wireguard: global: fix spelling mistakes in comments	2019-12-16 19:22:22 -08:00
wireless.h
wmi.h	treewide: add "WITH Linux-syscall-note" to SPDX tag of uapi headers	2019-07-25 11:05:10 +02:00
x25.h
xattr.h
xdp_diag.h
xfrm.h
xilinx-v4l2-controls.h
zorro.h
zorro_ids.h