diff options
author | Kent Overstreet <kent.overstreet@gmail.com> | 2015-09-23 15:50:25 -0800 |
---|---|---|
committer | Kent Overstreet <kent.overstreet@gmail.com> | 2018-12-27 11:15:25 -0500 |
commit | e3d52848e8ba96f639e94fff1775172e0d53997a (patch) | |
tree | a685ee9b992a52894d8d080b996eec8de6cc1525 /Documentation | |
parent | 591ea46333454c397d807326582a56b7abcc4682 (diff) |
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.
Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
Diffstat (limited to 'Documentation')
-rw-r--r-- | Documentation/core-api/generic-radix-tree.rst | 12 | ||||
-rw-r--r-- | Documentation/core-api/index.rst | 1 |
2 files changed, 13 insertions, 0 deletions
diff --git a/Documentation/core-api/generic-radix-tree.rst b/Documentation/core-api/generic-radix-tree.rst new file mode 100644 index 000000000000..80fd27440f67 --- /dev/null +++ b/Documentation/core-api/generic-radix-tree.rst @@ -0,0 +1,12 @@ +================================= +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: diff --git a/Documentation/core-api/index.rst b/Documentation/core-api/index.rst index 26b735cefb93..3fd37e9a66c7 100644 --- a/Documentation/core-api/index.rst +++ b/Documentation/core-api/index.rst @@ -27,6 +27,7 @@ Core utilities errseq printk-formats circular-buffers + generic-radix-tree mm-api gfp_mask-from-fs-io timekeeping |