HelenOS-historic – /kernel/trunk/test/btree/btree1/test.c

Rev 1144 – Completed B+-tree support. Enable btree_remove(). Reorder some static functions and ...

jermar — Sat, 01 Apr 2006 20:39:25 +0200

jermar – 3 file(s) modified
Completed B+-tree support.
Enable btree_remove().
Reorder some static functions and group them together.
Fix order of nodes in the leaf_head list.

~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/mm/slab.c
~ /kernel/trunk/test/btree/btree1/test.c

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 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