# # ChangeLog for generic/src/adt in mainline # # Generated by Trac 1.6 # 2026-05-26T13:34:10Z Sat, 01 Apr 2006 18:39:25 GMT Jakub Jermar [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 [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 [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 [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 [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 [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 [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. Wed, 01 Mar 2006 12:58:13 GMT Jakub Jermar [9ad03fe] * arch/ia64/include/mm/tlb.h (modified) * arch/ia64/src/mm/page.c (modified) * arch/ia64/src/mm/tlb.c (modified) * arch/ia64/src/proc/scheduler.c (modified) * genarch/include/mm/page_ht.h (modified) * genarch/src/mm/page_ht.c (modified) * generic/src/adt/hash_table.c (modified) ia64 work. More capable TLB miss handlers. The ia64 kernel now ... Wed, 08 Feb 2006 22:58:06 GMT Ondrej Palkovsky [bb68433] * arch/amd64/src/pm.c (modified) * arch/ia32/src/mm/frame.c (modified) * arch/ia32/src/pm.c (modified) * arch/ia32/src/smp/smp.c (modified) * doc/mm (modified) * genarch/src/acpi/matd.c (modified) * generic/include/mm/buddy.h (modified) * generic/include/mm/frame.h (modified) * generic/include/mm/slab.h (modified) * generic/src/adt/hash_table.c (modified) * generic/src/cpu/cpu.c (modified) * generic/src/lib/sort.c (modified) * generic/src/main/main.c (modified) * generic/src/mm/as.c (modified) * generic/src/mm/buddy.c (modified) * generic/src/mm/frame.c (modified) * generic/src/mm/slab.c (modified) * generic/src/proc/task.c (modified) * generic/src/proc/thread.c (modified) * test/mm/falloc2/test.c (modified) Changed malloc to include second parameter and documented ... Wed, 08 Feb 2006 12:34:05 GMT Ondrej Palkovsky [085d973] * Makefile (modified) * arch/amd64/include/types.h (modified) * arch/amd64/src/mm/page.c (modified) * arch/amd64/src/pm.c (modified) * arch/ia32/include/types.h (modified) * arch/ia32/src/mm/frame.c (modified) * arch/ia32/src/pm.c (modified) * arch/ia32/src/smp/smp.c (modified) * arch/mips32/Makefile.inc (modified) * arch/mips32/include/types.h (modified) * arch/mips32/src/drivers/arc.c (modified) * arch/mips32/src/mips32.c (modified) * arch/mips32/src/mm/frame.c (modified) * contrib/conf/msim.conf (modified) * genarch/src/acpi/matd.c (modified) * genarch/src/mm/as_pt.c (modified) * genarch/src/mm/page_pt.c (modified) * generic/include/mm/buddy.h (modified) * generic/include/mm/frame.h (modified) * generic/include/mm/heap.h (deleted) * generic/include/mm/slab.h (modified) * generic/include/proc/thread.h (modified) * generic/include/typedefs.h (modified) * generic/src/adt/hash_table.c (modified) * generic/src/cpu/cpu.c (modified) * generic/src/lib/sort.c (modified) * generic/src/main/main.c (modified) * generic/src/mm/as.c (modified) * generic/src/mm/buddy.c (modified) * generic/src/mm/frame.c (modified) * generic/src/mm/heap.c (deleted) * generic/src/mm/slab.c (modified) * generic/src/proc/scheduler.c (modified) * generic/src/proc/task.c (modified) * generic/src/proc/thread.c (modified) * test/mm/falloc1/test.c (modified) * test/mm/falloc2/test.c (modified) Cleanup o frame allocator. Removed early_malloc & initial heap. ... Mon, 06 Feb 2006 14:18:28 GMT Jakub Jermar [c7ec94a4] * arch/ia64/include/mm/page.h (modified) * arch/ia64/include/types.h (modified) * arch/ia64/src/mm/page.c (modified) * arch/sparc64/include/mm/page.h (modified) * arch/sparc64/include/types.h (modified) * arch/sparc64/src/mm/frame.c (modified) * genarch/include/mm/page_ht.h (modified) * genarch/src/mm/as_ht.c (modified) * genarch/src/mm/page_ht.c (modified) * generic/include/adt/hash_table.h (modified) * generic/src/adt/hash_table.c (modified) * generic/src/mm/as.c (modified) Page hash table architectures now use generic hash table to manage ... Sun, 05 Feb 2006 21:54:00 GMT Jakub Jermar [c585827] * Makefile (modified) * generic/include/adt/hash_table.h (added) * generic/include/typedefs.h (modified) * generic/src/adt/hash_table.c (added) Generic chaining hash table. Sun, 05 Feb 2006 18:07:02 GMT Jakub Jermar [5c9a08b] * Makefile (modified) * genarch/src/mm/asid.c (modified) * genarch/src/mm/asid_fifo.c (modified) * generic/include/adt/fifo.h (moved) * generic/include/adt/list.h (moved) * generic/include/console/kconsole.h (modified) * generic/include/cpu.h (modified) * generic/include/mm/as.h (modified) * generic/include/mm/frame.h (modified) * generic/include/mm/slab.h (modified) * generic/include/proc/scheduler.h (modified) * generic/include/proc/task.h (modified) * generic/include/proc/thread.h (modified) * generic/include/synch/waitq.h (modified) * generic/include/time/timeout.h (modified) * generic/src/adt/list.c (moved) * generic/src/console/cmd.c (modified) * generic/src/console/kconsole.c (modified) * generic/src/cpu/cpu.c (modified) * generic/src/mm/as.c (modified) * generic/src/mm/buddy.c (modified) * generic/src/mm/frame.c (modified) * generic/src/mm/slab.c (modified) * generic/src/proc/scheduler.c (modified) * generic/src/proc/task.c (modified) * generic/src/proc/thread.c (modified) * generic/src/synch/rwlock.c (modified) * generic/src/synch/waitq.c (modified) * generic/src/time/clock.c (modified) Move list and fifo data types to adt/.