git: hammer2 hammer2 - Change from splay -> red-black tree

Matthew Dillon dillon at crater.dragonflybsd.org
Thu Jun 7 23:59:17 PDT 2012


commit ecc33e7178ca3b73022dd38decc9c7c1277752ec
Author: Matthew Dillon <dillon at apollo.backplane.com>
Date:   Thu Jun 7 16:10:50 2012 -0700

    hammer2 - Change from splay -> red-black tree
    
    * Even though splay trees are faster they are not lookup-safe under a
      shared lock.  In order to consolidate the chain locks with the cache
      coherency state we need to make lookups shared-safe.
    
    * This will allow me to move chain locks from exclusive to shared/exclusive
      with only modest surgery.

Summary of changes:
 sys/vfs/hammer2/hammer2.h       |    8 +++---
 sys/vfs/hammer2/hammer2_chain.c |   50 +++++++++++++++++++-------------------
 sys/vfs/hammer2/hammer2_inode.c |    2 +-
 3 files changed, 30 insertions(+), 30 deletions(-)

http://gitweb.dragonflybsd.org/dragonfly.git/commitdiff/ecc33e7178ca3b73022dd38decc9c7c1277752ec


-- 
DragonFly BSD source repository





More information about the Commits mailing list