| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | Clean up cpp logic and comments. | jasone | 2008-05-14 | 1 | -8/+21 |
| | | |||||
| * | Fix a comment. | jasone | 2008-05-03 | 1 | -1/+1 |
| | | |||||
| * | Add rb_wrap(), which creates C function wrappers for most rb_*() | jasone | 2008-05-01 | 1 | -36/+194 |
| | | | | | | | | | | | macros. Add rb_foreach_next() and rb_foreach_reverse_prev(), which make it possible to re-synchronize tree iteration after the tree has been modified. Rename rb_tree_new() to rb_new(). | ||||
| * | Implement red-black trees without using parent pointers, and store the | jasone | 2008-04-23 | 1 | -0/+776 |
| color bit in the least significant bit of the right child pointer, in order to reduce red-black tree linkage overhead by ~2X as compared to sys/tree.h. Use the new red-black tree implementation in malloc, which drops memory usage by ~0.5 or ~1%, for 32- and 64-bit systems, respectively. | |||||
 |
index : FreeBSD-src | |
| Raptor Engineering's fork of pfsense FreeBSD src with pfSense changes | Raptor Engineering, LLC |
| summaryrefslogtreecommitdiffstats |
|