[rucksack-devel] Btrees

[Edi Weitz]

The attached patch cleans up (at least I hope so) the btree code a bit
and adds the missing delete function and some more tests.

In particular, I convinced myself that KEY= is really not needed
although I said the opposite at the ECLM.  Also, the old version of
BTREE-NODE-INSERT sometimes split too early because it eagerly split
downwards.  The new version splits upwards and only if needed.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: rucksack.diff
Type: text/x-patch
Size: 31855 bytes
Desc: not available
URL: <https://mailman.common-lisp.net/pipermail/rucksack-devel/attachments/20060724/c55536e3/attachment.bin>