444
Comment:
|
← Revision 8 as of 2017-12-30 01:30:31 ⇥
907
converted to 1.6 markup
|
Deletions are marked like this. | Additions are marked like this. |
Line 4: | Line 4: |
= What is it ? Mechanics and mechanisms = = Usage Patterns = = Usage sample = = Internals = == Data Structure == == Major Operations == = Experience – what worked and more importantly what didn’t work & gotchas = = Discussions & Notes = |
=== What is it ? Mechanics and mechanisms === Wikipedia Reference : http://en.wikipedia.org/wiki/Red_black_tree Corbet's article on RB Trees - http://lwn.net/Articles/184495/ (I really do not think I can do any better, but will try anyway ;o)) === Usage Patterns === === Usage sample === === Internals === ==== Data Structure ==== ==== Major Operations ==== === Reference Usages in the Linux Kernel === === Experience – what worked and more importantly what didn’t work & gotchas === There is a school of thought that there are other mechanisms, like Judy tree, that are faster than binary trees, like the RB tree. See http://judy.sourceforge.net/doc/10minutes.htm === Discussions & Notes === |
Line 14: | Line 21: |
Line 16: | Line 22: |
["CategoryFAQ"] | [[CategoryFAQ]] |
What is it ? Mechanics and mechanisms
Wikipedia Reference : http://en.wikipedia.org/wiki/Red_black_tree
Corbet's article on RB Trees - http://lwn.net/Articles/184495/ (I really do not think I can do any better, but will try anyway ;o))
Usage Patterns
Usage sample
Internals
Data Structure
Major Operations
Reference Usages in the Linux Kernel
Experience – what worked and more importantly what didn’t work & gotchas
There is a school of thought that there are other mechanisms, like Judy tree, that are faster than binary trees, like the RB tree. See http://judy.sourceforge.net/doc/10minutes.htm
Discussions & Notes
<KS 8 Feb, 07> I have started the template and am slowly filling in the details. Please contribute as you see fit. Cheers </KS>