]> git.kernelconcepts.de Git - karo-tx-linux.git/commit
Merge branch 'bpf-lru'
authorDavid S. Miller <davem@davemloft.net>
Tue, 15 Nov 2016 16:50:51 +0000 (11:50 -0500)
committerDavid S. Miller <davem@davemloft.net>
Tue, 15 Nov 2016 16:50:51 +0000 (11:50 -0500)
commite6ca4f16a6950537132d0752581c967df2d911c4
treec2ccc9a89f2752122521989a721ac31a8cf9fc41
parentbb598c1b8c9bf56981927dcb8c0dc34b8ff95342
parent5db58faf989f16d1d6a3d661aac616f9ca7932aa
Merge branch 'bpf-lru'

Martin KaFai Lau says:

====================
bpf: LRU map

This patch set adds LRU map implementation to the existing BPF map
family.

The first few patches introduce the basic BPF LRU list
implementation.

The later patches introduce the LRU versions of the
existing BPF_MAP_TYPE_LRU_[PERCPU_]HASH maps by leveraging
the BPF LRU list.

v2:
- Added a percpu LRU list option which can be specified as
  a map attribute.

  [Note: percpu LRU list has nothing to do with the map's value]

- Removed the cpu variable from the struct bpf_lru_locallist
  since it is not needed.

- Changed the __bpf_lru_node_move_out to __bpf_lru_node_move_to_free in
  patch 1 to prepare the percpu LRU list in patch 2.

- Moved the test_lru_map under selftests

- Refactored a few things in the test codes
====================

Signed-off-by: David S. Miller <davem@davemloft.net>