summaryrefslogtreecommitdiff
path: root/common/lib/libc/gen
AgeCommit message (Expand)Author
2021-11-14fix few typos in comments and log message.andvar
2021-09-16fix typos in word "successfully", mainly s/succesfully/successfully/.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
2019-05-09toolifyskrll
2019-03-08rbtree: Add a define to mark function arguments as unused for non debugroy
2014-08-22Remove enclosing parens on return.matt
2014-08-22Fix failure case in rb_tree_find_node_leq/geq.riastradh
2012-10-06Add a ptree_mask_node_p to determine if an item is a mask node, and whatmatt
2012-07-15ptree_find_filtered_node: make key argument const.rmind
2012-07-14Add code to protect the ptree from multiple insertions of the same node.matt
2012-07-13Don't bother testing 0 length keys since they can only have one possible value.matt
2012-07-11ptree: add context argument. OK matt@rmind
2012-03-17Mark lintedmartin
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-07-04ANSIfyjoerg
2011-06-20various build fixes for gcc 4.5. from chuq. XXX i'm not sure all ofmrg
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-04-14fix _STANDALONE buildyamt
2011-04-12Add RCSIDsmatt
2011-02-22an implementation of radix tree. the idea from linux.yamt
2010-11-17Provide proper namespace protection for rbtree(3) because it is nowtron
2010-09-25Rename rb.h to rbtree.h, as it is more appropriate (c.f. ptree.h). Alsomatt
2010-09-24Fixes/improvements to RB-tree implementation:rmind
2010-04-30Fix rb_tree_iterate to get the min/max element of the tree for thejoerg
2010-04-28Fix warnings for -DRBSMALLjoerg
2009-06-07fix comment typos.yamt
2009-05-26fix a commentyamt