]> git.baikalelectronics.ru Git - kernel.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)
commitd1bcf79b499b84720f9fb179e969b2df0d261ebd
treec2ccc9a89f2752122521989a721ac31a8cf9fc41
parentb9656f5742c51f1dd7898e7ec89b185a068e9615
parenteed34a56ebf4e65b3f0d39d959d31fb247f8d043
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>