Skip to content
  • Edward Tomasz Napierala's avatar
    Introduce arb(3), the Array-based Red-Black Tree macros: similar · fad4b12b
    Edward Tomasz Napierala authored
    to the traditional tree(3) RB trees, but using an array (preallocated,
    linear chunk of memory) to store the tree.
    
    This avoids allocation overhead, improves memory locality,
    and makes it trivially easy to share/transfer/copy the entire tree
    without the need for marshalling.  The downside is that the size
    is fixed at initialization time; there is no mechanism to resize
    it.
    
    This is one of the dependencies for the new stats(3) framework
    (https://reviews.freebsd.org/D20477).
    
    Reviewed by:	bcr (man pages), markj
    Discussed with:	cem
    MFC after:	2 weeks
    Sponsored by:	Klara Inc, Netflix
    Obtained from:	Netflix
    Differential Revision:	https://reviews.freebsd.org/D20324
    fad4b12b