]> Git Repo - linux.git/commit - lib/generic-radix-tree.c
generic radix trees
authorKent Overstreet <[email protected]>
Tue, 12 Mar 2019 06:31:14 +0000 (23:31 -0700)
committerLinus Torvalds <[email protected]>
Tue, 12 Mar 2019 17:04:02 +0000 (10:04 -0700)
commitba20ba2e3743bac786dff777954c11930256075e
treecd2f3f1282893d80183d12d6b49ab2b084122b88
parentacdf52d97f824019888422842757013b37441dd1
generic radix trees

Very simple radix tree implementation that supports storing arbitrary
size entries, up to PAGE_SIZE - upcoming patches will convert existing
flex_array users to genradixes.  The new genradix code has a much
simpler API and implementation, and doesn't have a hard limit on the
number of elements like flex_array does.

Link: http://lkml.kernel.org/r/[email protected]
Signed-off-by: Kent Overstreet <[email protected]>
Cc: Alexey Dobriyan <[email protected]>
Cc: Al Viro <[email protected]>
Cc: Dave Hansen <[email protected]>
Cc: Eric Paris <[email protected]>
Cc: Marcelo Ricardo Leitner <[email protected]>
Cc: Matthew Wilcox <[email protected]>
Cc: Neil Horman <[email protected]>
Cc: Paul Moore <[email protected]>
Cc: Pravin B Shelar <[email protected]>
Cc: Shaohua Li <[email protected]>
Cc: Stephen Smalley <[email protected]>
Cc: Vlad Yasevich <[email protected]>
Signed-off-by: Andrew Morton <[email protected]>
Signed-off-by: Linus Torvalds <[email protected]>
Documentation/core-api/generic-radix-tree.rst [new file with mode: 0644]
Documentation/core-api/index.rst
include/linux/generic-radix-tree.h [new file with mode: 0644]
lib/Makefile
lib/generic-radix-tree.c [new file with mode: 0644]
This page took 0.062538 seconds and 4 git commands to generate.