cvs commit: src/sbin/newfs_hammer ondisk.c src/sys/vfs/hammer hammer.h hammer_btree.c hammer_btree.h hammer_cursor.c hammer_cursor.h hammer_inode.c hammer_io.c hammer_object.c hammer_ondisk.c hammer_spike.c hammer_transaction.c ...

[Matthew Dillon <dillon@xxxxxxxxxxxxxxxxxxxxxxx>]

dillon      2007/12/29 01:01:28 PST

DragonFly src repository

  Modified files:
    sbin/newfs_hammer    ondisk.c 
    sys/vfs/hammer       hammer.h hammer_btree.c hammer_btree.h 
                         hammer_cursor.c hammer_cursor.h 
                         hammer_inode.c hammer_io.c 
                         hammer_object.c hammer_ondisk.c 
                         hammer_spike.c hammer_transaction.c 
                         hammer_vfsops.c hammer_vnops.c 
  Log:
  HAMMER 11/many - initial spike commit.
  
  * Fix a bug in the cluster disk offset calculation.
  * Implement the cluster allocator and related header initialization.
  * Remove wildcarding from hammer_btree_cmp().
  * Move the historical filter out of hammer_btree_cmp() and into its own
    procedure.
  * Allow the ending element in a B-Tree range iteration to be inclusive or
    exclusive of the range.
  * Add infrastructure for cluster-localizes searches.
  * Initial commit of the spike code (still in progress).
  
  This commit brings in most of the infrastructure needed for the spike code.
  The spike code is what glues one cluster's B-Tree to another cluster's B-Tree.
  At the moment we spike by taking the B-Tree leaf node at the cursor after
  a search and moving all of its elements to a new cluster, then replacing
  the pointer to that leaf node in the parent B-Tree node with a cluster
  reference.
  
  This is non-optimal at the moment.  Several optimizations are possible and
  will be eventually be implemented.
  
  Revision  Changes    Path
  1.6       +1 -1      src/sbin/newfs_hammer/ondisk.c
  1.14      +22 -6     src/sys/vfs/hammer/hammer.h
  1.11      +231 -225  src/sys/vfs/hammer/hammer_btree.c
  1.7       +2 -2      src/sys/vfs/hammer/hammer_btree.h
  1.6       +59 -12    src/sys/vfs/hammer/hammer_cursor.c
  1.5       +5 -1      src/sys/vfs/hammer/hammer_cursor.h
  1.12      +64 -24    src/sys/vfs/hammer/hammer_inode.c
  1.7       +9 -3      src/sys/vfs/hammer/hammer_io.c
  1.10      +174 -32   src/sys/vfs/hammer/hammer_object.c
  1.11      +161 -8    src/sys/vfs/hammer/hammer_ondisk.c
  1.2       +188 -0    src/sys/vfs/hammer/hammer_spike.c
  1.4       +0 -1      src/sys/vfs/hammer/hammer_transaction.c
  1.10      +1 -0      src/sys/vfs/hammer/hammer_vfsops.c
  1.10      +38 -7     src/sys/vfs/hammer/hammer_vnops.c


http://www.dragonflybsd.org/cvsweb/src/sbin/newfs_hammer/ondisk.c.diff?r1=1.5&r2=1.6&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer.h.diff?r1=1.13&r2=1.14&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_btree.c.diff?r1=1.10&r2=1.11&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_btree.h.diff?r1=1.6&r2=1.7&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_cursor.c.diff?r1=1.5&r2=1.6&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_cursor.h.diff?r1=1.4&r2=1.5&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_inode.c.diff?r1=1.11&r2=1.12&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_io.c.diff?r1=1.6&r2=1.7&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_object.c.diff?r1=1.9&r2=1.10&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_ondisk.c.diff?r1=1.10&r2=1.11&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_spike.c.diff?r1=1.1&r2=1.2&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_transaction.c.diff?r1=1.3&r2=1.4&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_vfsops.c.diff?r1=1.9&r2=1.10&f=u
http://www.dragonflybsd.org/cvsweb/src/sys/vfs/hammer/hammer_vnops.c.diff?r1=1.9&r2=1.10&f=u