rel='stylesheet' type='text/css' href='/cgit-data/cgit.css'/>
summaryrefslogtreecommitdiff
path: root/sys/lib/libkern/rb.h
AgeCommit message (Expand)Author
2008-06-04Move lib/libkern/rb.h to sys/rb.h, so it can be used by kernel headerad
2008-04-28Remove clause 3 and 4 from TNF licensesmartin
2007-11-21Make rb_tree_insert_node return true/false whether the node was insertedmatt
2007-11-20renameyamt
2006-09-10Add a way for a user to know what nodes have changed when a node has beenmatt
2006-09-09Shrink rb_tree to 4 pointers (2 if RBSMALL is defined). Move comparematt
2006-09-09Add rb_tree_find_node_{geq,leq}. Add stats. Make TAILQ DEBUG only.matt
2006-09-08Fix and simplify node removal. Add lots of assertions and comments.matt
2006-09-05Rewrite of red-black tree code.matt