summaryrefslogtreecommitdiff
path: root/common/lib/libc/gen/radixtree.c
AgeCommit message (Expand)Author
2023-03-06fix few typos in comments and log messages.andvar
2022-05-24fix various typos in comment, documentation and log messages.andvar
2020-05-14Remove extra semicolon.msaitoh
2020-04-11Match the naming convention in the file.ad
2020-04-10PR kern/54979 (radixtree might misbehave if ENOMEM)ad
2020-04-10Rename radix_tree_node_clean_p() to radix_tree_node_sum() and have it returnad
2020-01-28gang_lookup_scan(): if a dense scan and the first sibling doesn't match,ad
2020-01-28Add a radix_tree_await_memory(), for kernel use.ad
2020-01-12initialize radix_tree_node_cache with PR_LARGECACHEpara
2019-12-05Fix warning that appears when compiling in kernel.ad
2019-12-05Delete the counter from "struct radix_tree_node", and in the one place wead
2019-12-05Merge radixtree changes from yamt-pagecache.ad
2011-11-02commentsyamt
2011-10-25add radix_tree_empty_tagged_tree_p, a "tagged" variant ofyamt
2011-10-14- add functions to scan the tree in the reverse orderyamt
2011-10-14unwarp a short lineyamt
2011-10-14constifyyamt
2011-10-14fix "get_tag" result of unittestyamt
2011-10-14make the output of unittest a little machine-readableyamt
2011-10-14int -> unsigned int where appropriateyamt
2011-10-14add a function to check if a tree is empty.yamt
2011-10-14include string.h for memsetyamt
2011-05-19radix_tree_clear_tag:yamt
2011-05-19radixtree: assertionsyamt
2011-05-19radixtree: commentsyamt
2011-05-19radixtree: commentsyamt
2011-04-26fix _STANDALONE buildyamt
2011-04-14- fix _STANDALONE build.yamt
2011-02-22an implementation of radix tree. the idea from linux.yamt