HelenOS-historic – /kernel/trunk/generic/include/adt/btree.h

Rev 1142 – Update B+-tree code. The code is there, btree_remove() has not ...

jermar — Sat, 01 Apr 2006 13:02:05 +0200

jermar – 3 file(s) modified
Update B+-tree code.
The code is there, btree_remove() has not been tested yet.
(Fixes, if any, are to come later today.)

~ /kernel/trunk/generic/include/adt/btree.h
~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/test/btree/btree1/test.c

Rev 1140 – Change B+-tree from 2-3-4 tree to 2-3-4-5 tree by adding ...

jermar — Thu, 30 Mar 2006 20:39:21 +0200

jermar – 2 file(s) modified
Change B+-tree from 2-3-4 tree to 2-3-4-5 tree by adding space for the fourth key.
This should make key removal easier.

~ /kernel/trunk/generic/include/adt/btree.h
~ /kernel/trunk/generic/src/adt/btree.c

Rev 1101 – B+-tree implementation. Currently supports only inserting and searching.

jermar — Mon, 20 Mar 2006 21:37:17 +0100

jermar – 9 file(s) modified
B+-tree implementation.
Currently supports only inserting and searching.

+ /kernel/trunk/generic/include/adt/btree.h
~ /kernel/trunk/generic/include/typedefs.h
+ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/main/main.c
~ /kernel/trunk/kernel.config
~ /kernel/trunk/Makefile
+ /kernel/trunk/test/btree
+ /kernel/trunk/test/btree/btree1
+ /kernel/trunk/test/btree/btree1/test.c