DragonFly BSD
DragonFly commits List (threaded) for 2012-06
[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]

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


From: Matthew Dillon <dillon@xxxxxxxxxxxxxxxxxxxxxxx>
Date: Thu, 7 Jun 2012 23:59:17 -0700 (PDT)

commit ecc33e7178ca3b73022dd38decc9c7c1277752ec
Author: Matthew Dillon <dillon@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



[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]