cvs commit: src/sys/vfs/hammer hammer.h hammer_btree.c hammer_btree.h hammer_cursor.c hammer_cursor.h hammer_inode.c hammer_object.c hammer_spike.c hammer_vnops.c

[Matthew Dillon <dillon@xxxxxxxxxxxxxxxxxxxxxxx>]

dillon      2008/01/16 21:06:10 PST

DragonFly src repository

  Modified files:
    sys/vfs/hammer       hammer.h hammer_btree.c hammer_btree.h 
                         hammer_cursor.c hammer_cursor.h 
                         hammer_inode.c hammer_object.c 
                         hammer_spike.c hammer_vnops.c 
  Log:
  HAMMER 20B/many: New spike topology, simplify the B-Tree code.
  
  * Specify a spike as two B-Tree leaf elements instead of one B-Tree
    internal element.  This simplifies boundary corrections when traversing
    through internal nodes.
  
  * Remove subtree_count, which means we don't have to recurse through the
    parent nodes to update it any more.
  
  * Simplify the recursive deletion case.  Neither Leaf or internal nodes
    can be empty.  If unable to remove a node due to a deadlock, simply zero
    out the subtree_offset in the parent (internal) node and deal with it
    later.
  
  * Add some Debugger() shims for deletion cases not yet handled.
  
  Revision  Changes    Path
  1.25      +2 -0      src/sys/vfs/hammer/hammer.h
  1.20      +367 -395  src/sys/vfs/hammer/hammer_btree.c
  1.9       +21 -22    src/sys/vfs/hammer/hammer_btree.h
  1.13      +47 -28    src/sys/vfs/hammer/hammer_cursor.c
  1.7       +0 -1      src/sys/vfs/hammer/hammer_cursor.h
  1.21      +1 -0      src/sys/vfs/hammer/hammer_inode.c
  1.20      +2 -0      src/sys/vfs/hammer/hammer_object.c
  1.8       +43 -37    src/sys/vfs/hammer/hammer_spike.c
  1.21      +1 -0      src/sys/vfs/hammer/hammer_vnops.c


http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer.h.diff?r1=1.24&r2=1.25&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_btree.c.diff?r1=1.19&r2=1.20&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_btree.h.diff?r1=1.8&r2=1.9&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_cursor.c.diff?r1=1.12&r2=1.13&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_cursor.h.diff?r1=1.6&r2=1.7&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_inode.c.diff?r1=1.20&r2=1.21&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_object.c.diff?r1=1.19&r2=1.20&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_spike.c.diff?r1=1.7&r2=1.8&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_vnops.c.diff?r1=1.20&r2=1.21&f=u