| commit | ba20ba2e3743bac786dff777954c11930256075e | [log] [tgz] |
|---|---|---|
| author | Kent Overstreet <[email protected]> | Mon Mar 11 23:31:14 2019 -0700 |
| committer | Linus Torvalds <[email protected]> | Tue Mar 12 10:04:02 2019 -0700 |
| tree | cd2f3f1282893d80183d12d6b49ab2b084122b88 | |
| parent | acdf52d97f824019888422842757013b37441dd1 [diff] [blame] |
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]>
diff --git a/lib/Makefile b/lib/Makefile index 6475179..b798b41 100644 --- a/lib/Makefile +++ b/lib/Makefile
@@ -38,7 +38,8 @@ gcd.o lcm.o list_sort.o uuid.o flex_array.o iov_iter.o clz_ctz.o \ bsearch.o find_bit.o llist.o memweight.o kfifo.o \ percpu-refcount.o rhashtable.o reciprocal_div.o \ - once.o refcount.o usercopy.o errseq.o bucket_locks.o + once.o refcount.o usercopy.o errseq.o bucket_locks.o \ + generic-radix-tree.o obj-$(CONFIG_STRING_SELFTEST) += test_string.o obj-y += string_helpers.o obj-$(CONFIG_TEST_STRING_HELPERS) += test-string_helpers.o