freelist: Implement lockless freelist
authorPeter Zijlstra <peterz@infradead.org>
Sat, 29 Aug 2020 13:03:46 +0000 (22:03 +0900)
committerIngo Molnar <mingo@kernel.org>
Mon, 12 Oct 2020 16:27:28 +0000 (18:27 +0200)
commite563604a5f5a891283b6a8db4001cee833a7c6b8
tree77154b39925cafdab6b123fa6c6af4db32038ae5
parent29f006fdefe6f88abde973a0b0f20d2704e93fd4
freelist: Implement lockless freelist

A simple CAS-based lock-free free list. Not the fastest thing in the world
under heavy contention, but simple and correct (assuming nodes are never
freed until after the free list is destroyed), and fairly speedy under low
contention.

Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Masami Hiramatsu <mhiramat@kernel.org>
Signed-off-by: Ingo Molnar <mingo@kernel.org>
Link: https://lore.kernel.org/r/159870622579.1229682.16729440870040944993.stgit@devnote2
include/linux/freelist.h [new file with mode: 0644]