diff options
| author | Peter Zijlstra <[email protected]> | 2020-08-29 13:03:46 +0000 |
|---|---|---|
| committer | Ingo Molnar <[email protected]> | 2020-10-12 16:27:28 +0000 |
| commit | e563604a5f5a891283b6a8db4001cee833a7c6b8 (patch) | |
| tree | 77154b39925cafdab6b123fa6c6af4db32038ae5 /fs/proc/array.c | |
| parent | asm-generic/atomic: Add try_cmpxchg() fallbacks (diff) | |
| download | kernel-e563604a5f5a891283b6a8db4001cee833a7c6b8.tar.gz kernel-e563604a5f5a891283b6a8db4001cee833a7c6b8.zip | |
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) <[email protected]>
Signed-off-by: Masami Hiramatsu <[email protected]>
Signed-off-by: Ingo Molnar <[email protected]>
Link: https://lore.kernel.org/r/159870622579.1229682.16729440870040944993.stgit@devnote2
Diffstat (limited to 'fs/proc/array.c')
0 files changed, 0 insertions, 0 deletions