1. 24 Sep, 2021 1 commit
  2. 14 Sep, 2019 1 commit
    • 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
  3. 20 May, 2019 1 commit
  4. 10 May, 2019 2 commits