Daniel Borkmann
c020347576
bpf: use per htab salt for bucket hash
...
All BPF hash and LRU maps currently have a known and global seed
we feed into jhash() which is 0. This is suboptimal, thus fix it
by generating a random seed upon hashtab setup time which we can
later on feed into jhash() on lookup, update and deletions.
Fixes: 0f8e4bd8a1 ("bpf: add hashtable type of eBPF maps")
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Acked-by: Song Liu <songliubraving@fb.com>
Reviewed-by: Eduardo Valentin <eduval@amazon.com>
2018-08-23 18:45:47 +02:00
..
arraymap.c
bpf: decouple btf from seq bpf fs dump and enable more maps
2018-08-13 00:52:45 +02:00
bpf_lru_list.c
bpf_lru_list.h
btf.c
bpf: btf: Ensure the member->offset is in the right order
2018-07-24 01:20:44 +02:00
cgroup.c
bpf: introduce update_effective_progs()
2018-08-07 14:29:55 +02:00
core.c
bpf: fix a rcu usage warning in bpf_prog_array_copy_core()
2018-08-16 21:55:32 +02:00
cpumap.c
bpf: fix redirect to map under tail calls
2018-08-17 15:56:23 -07:00
devmap.c
bpf: fix redirect to map under tail calls
2018-08-17 15:56:23 -07:00
disasm.c
disasm.h
hashtab.c
bpf: use per htab salt for bucket hash
2018-08-23 18:45:47 +02:00
helpers.c
bpf: introduce the bpf_get_local_storage() helper function
2018-08-03 00:47:32 +02:00
inode.c
bpf: decouple btf from seq bpf fs dump and enable more maps
2018-08-13 00:52:45 +02:00
local_storage.c
bpf: decouple btf from seq bpf fs dump and enable more maps
2018-08-13 00:52:45 +02:00
lpm_trie.c
bpf: decouple btf from seq bpf fs dump and enable more maps
2018-08-13 00:52:45 +02:00
Makefile
bpf: Introduce BPF_MAP_TYPE_REUSEPORT_SOCKARRAY
2018-08-11 01:58:46 +02:00
map_in_map.c
bpf: don't allow create maps of cgroup local storages
2018-08-03 00:47:32 +02:00
map_in_map.h
offload.c
bpf: offload: allow program and map sharing per-ASIC
2018-07-18 15:10:34 +02:00
percpu_freelist.c
percpu_freelist.h
reuseport_array.c
bpf: Introduce BPF_MAP_TYPE_REUSEPORT_SOCKARRAY
2018-08-11 01:58:46 +02:00
sockmap.c
bpf: sockmap: write_space events need to be passed to TCP handler
2018-08-22 21:58:20 +02:00
stackmap.c
bpf: decouple btf from seq bpf fs dump and enable more maps
2018-08-13 00:52:45 +02:00
syscall.c
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next
2018-08-15 15:04:25 -07:00
tnum.c
verifier.c
bpf: fix redirect to map under tail calls
2018-08-17 15:56:23 -07:00
xskmap.c
bpf: fix redirect to map under tail calls
2018-08-17 15:56:23 -07:00