erofs-linux/Documentation/core-api/generic-radix-tree.rst at master - erofs-linux - Gitea: Git with a cup of tea

imrcpan/erofs-linux

0 Fork 0

mirror of git://git.kernel.org/pub/scm/linux/kernel/git/xiang/erofs.git synced 2026-10-28 12:53:14 +01:00

Files

T

Kent Overstreet ba20ba2e37 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]>

2019-03-12 10:04:02 -07:00

13 lines

323 B

ReStructuredText

Raw Permalink Blame History

 =================================
 Generic radix trees/sparse arrays
 =================================
 .. kernel-doc:: include/linux/generic-radix-tree.h
    :doc: Generic radix trees/sparse arrays
 generic radix tree functions
 ----------------------------
 .. kernel-doc:: include/linux/generic-radix-tree.h
    :functions: