[Tux3] Another modest code drop

[Daniel Phillips]

The split.c code is now generally better, and actually runs the test
case correctly, which the previous version did not.

Turning the groups vector upside down like the entries vector made
things considerably more regular.  The leaf_insert function is now
pretty readable, which is something of an achievement given all the
corner case in it.

   http://tux3.org/tux3?f=35d77cb24c1f;file=test/leaf.c

One neat thing about this insert is, there is only one memmove on
the fast path, and that one usually moves zero bytes.  Otherwise as
can be seen, the fast path is very fast.

Now on to the leaf split.  Then merge.  Then delete.  Then on to the
inode table leaf functions, which are a considerably simpler.

Regards,

Daniel

_______________________________________________
Tux3 mailing list
Tux3 at tux3.org
http://tux3.org/cgi-bin/mailman/listinfo/tux3