#
# ChangeLog for generic/src/adt/btree.c in mainline
#
# Generated by Trac 1.6
# 2026-06-03T13:59:12Z

Sun, 09 Apr 2006 16:29:26 GMT Jakub Jermar <jakub@…> [2810636]
	* generic/include/adt/btree.h (modified)
	* generic/src/adt/btree.c (modified)
	* generic/src/main/main.c (modified)

	Switch B+tree node allocation from malloc() to a dedicated slab - ...


Tue, 04 Apr 2006 09:04:15 GMT Jakub Jermar <jakub@…> [c47912f]
	* generic/include/adt/btree.h (modified)
	* generic/src/adt/btree.c (modified)
	* generic/src/mm/as.c (modified)

	Rename btree_node_left_sibling() to btree_leaf_node_left_neighbour() ...


Mon, 03 Apr 2006 22:20:02 GMT Jakub Jermar <jakub@…> [b26db0c]
	* generic/src/adt/btree.c (modified)
	* generic/src/mm/as.c (modified)

	s/B+-tree/B+tree/


Mon, 03 Apr 2006 22:15:56 GMT Jakub Jermar <jakub@…> [252127e]
	* generic/include/adt/btree.h (modified)
	* generic/include/mm/as.h (modified)
	* generic/src/adt/btree.c (modified)
	* generic/src/mm/as.c (modified)

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


Sat, 01 Apr 2006 18:39:25 GMT Jakub Jermar <jakub@…> [5b04fc7]
	* generic/src/adt/btree.c (modified)
	* generic/src/mm/slab.c (modified)
	* test/btree/btree1/test.c (modified)

	Completed B+-tree support.
	Enable btree_remove().
	Reorder some ...


Sat, 01 Apr 2006 11:02:05 GMT Jakub Jermar <jakub@…> [0cb56f5d]
	* generic/include/adt/btree.h (modified)
	* generic/src/adt/btree.c (modified)
	* test/btree/btree1/test.c (modified)

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


Thu, 30 Mar 2006 18:39:21 GMT Jakub Jermar <jakub@…> [296cc1b]
	* generic/include/adt/btree.h (modified)
	* generic/src/adt/btree.c (modified)

	Change B+-tree from 2-3-4 tree to 2-3-4-5 tree by adding space for ...


Sun, 26 Mar 2006 19:06:53 GMT Jakub Jermar <jakub@…> [cc27ae48]
	* generic/src/adt/btree.c (modified)

	Try to avoid splitting full B+-tree nodes by trying left or right ...


Sat, 25 Mar 2006 15:51:02 GMT Jakub Jermar <jakub@…> [c715e9b]
	* generic/src/adt/btree.c (modified)

	Change B+-tree to:
	- store lesser keys in a key's left subtree
	- ...


Thu, 23 Mar 2006 21:18:58 GMT Jakub Jermar <jakub@…> [e1be3b6]
	* arch/amd64/include/atomic.h (modified)
	* arch/amd64/src/amd64.c (modified)
	* arch/amd64/src/asm_utils.S (modified)
	* arch/ia32/src/ia32.c (modified)
	* arch/ia32/src/userspace.c (modified)
	* arch/ia64/src/ia64.c (modified)
	* arch/mips32/src/mips32.c (modified)
	* generic/src/adt/btree.c (modified)

	Small textual changes.


Mon, 20 Mar 2006 20:37:17 GMT Jakub Jermar <jakub@…> [018d957e]
	* Makefile (modified)
	* generic/include/adt/btree.h (added)
	* generic/include/typedefs.h (modified)
	* generic/src/adt/btree.c (added)
	* generic/src/main/main.c (modified)
	* kernel.config (modified)
	* test/btree/btree1/test.c (added)

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