git: kernel - Add more features to the RB tree

Matthew Dillon dillon at crater.dragonflybsd.org
Wed Oct 18 09:49:25 PDT 2017


commit 9967a09040ccea03df5d78df68902e6bf53c0528
Author: Matthew Dillon <dillon at apollo.backplane.com>
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(-)

http://gitweb.dragonflybsd.org/dragonfly.git/commitdiff/9967a09040ccea03df5d78df68902e6bf53c0528


-- 
DragonFly BSD source repository



More information about the Commits mailing list