git: kernel - Add more features to the RB tree

Matthew Dillon dillon at
Wed Oct 18 09:49:25 PDT 2017

commit 9967a09040ccea03df5d78df68902e6bf53c0528
Author: Matthew Dillon <dillon at>
Date:   Tue Oct 17 23:34:14 2017 -0700

    kernel - Add more features to the RB tree
    * Add RB_SCAN_NOLCK(), a version of RB_SCAN() that does not protect
      the iterator with a spin-lock.  This can be used in any scan loop
      where the scan loop is able to determine whether the iterator has
      been lost or not.
    * Add RB_LOOKUP_REL(), a version of RB_LOOKUP() that optimizes the
      specific next-index and prev-index case.

Summary of changes:
 sys/sys/tree.h | 73 ++++++++++++++++++++++++++++++++++++++++++++++++++--------
 1 file changed, 64 insertions(+), 9 deletions(-)

DragonFly BSD source repository

More information about the Commits mailing list