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

Rev 1177 – Modify B+tree node key width to be 64-bit wide on ...

jermar — Wed, 12 Apr 2006 14:36:58 +0200

jermar – 4 file(s) modified
Modify B+tree node key width to be 64-bit wide on all platforms.

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

Rev 1164 – Switch B+tree node allocation from malloc() to a dedicated slab ...

jermar — Sun, 09 Apr 2006 18:29:26 +0200

jermar – 3 file(s) modified
Switch B+tree node allocation from malloc() to a dedicated slab - btree_node_slab.

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

Rev 1150 – Rename btree_node_left_sibling() to btree_leaf_node_left_neighbour() and btree_node_right_sibling() to btree_leaf_node_right_neighbour() as the ...

jermar — Tue, 04 Apr 2006 11:04:15 +0200

jermar – 3 file(s) modified
Rename btree_node_left_sibling() to btree_leaf_node_left_neighbour()
and btree_node_right_sibling() to btree_leaf_node_right_neighbour()
as the left and right neighbours of a node needn't be its siblings.

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

Rev 1147 – Deploy B+tree in address space area management. Change as_remap() to ...

jermar — Tue, 04 Apr 2006 00:15:56 +0200

jermar – 4 file(s) modified
Deploy B+tree in address space area management.
Change as_remap() to check for conflicts with other address space areas only when the area in question grows.

~ /kernel/trunk/generic/include/adt/btree.h
~ /kernel/trunk/generic/include/mm/as.h
~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/mm/as.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 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