>
summaryrefslogtreecommitdiff
path: root/sys/lib/libkern/rb.c
AgeCommit message (Expand)Author
2008-06-30Move rb.c from sys/lib/libkern to common so it can be in both libc and libkern.matt
2008-06-30Add some significant improvements to the red-black tree implementation.matt
2008-06-25Nuke MOVED support. Move rb_parent out of rb_nodes and make it it's ownmatt
2008-06-25Make rb use masks instead of bitfields, because it is more portable (bitfieldschristos
2008-06-06Use proper C99 syntax to statically initialize a "rb_node" structure totron
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
2007-11-20fix compilation in the case of _KERNEL && DIAGNOSTIC && !RBDEBUG.yamt
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-06Use static at the function decl if the prototype also uses static.thorpej
2006-09-05Rewrite of red-black tree code.matt
2006-09-02Make this compile in _KERNEL || _STANDALONE. Make gcc4 happy.matt
2005-12-11merge ktrace-lwp.christos
2005-02-26nuke trailing whitespaceperry