# # ChangeLog for generic/src/adt in mainline # # Generated by Trac 1.6 # 2025-08-22T02:51:30Z Mon, 15 May 2006 15:32:59 GMT Jakub Jermar [9f29243] * generic/src/adt/hash_table.c (modified) Remove a misleading comment. Sun, 30 Apr 2006 19:08:14 GMT Jakub Jermar [4fd61ba] * generic/src/adt/bitmap.c (modified) Fix a bug caused by an unsigned subtraction of bigger value from ... Thu, 27 Apr 2006 17:13:49 GMT Jakub Jermar [9179d0a] * genarch/src/mm/page_ht.c (modified) * genarch/src/mm/page_pt.c (modified) * generic/src/adt/bitmap.c (modified) * generic/src/adt/btree.c (modified) * generic/src/adt/hash_table.c (modified) * generic/src/adt/list.c (modified) * generic/src/ddi/ddi.c (modified) * generic/src/debug/symtab.c (modified) * generic/src/ipc/sysipc.c (modified) * generic/src/lib/elf.c (modified) * generic/src/main/kinit.c (modified) * generic/src/main/main.c (modified) * generic/src/main/uinit.c (modified) * generic/src/mm/as.c (modified) * generic/src/mm/buddy.c (modified) * generic/src/mm/frame.c (modified) * generic/src/mm/page.c (modified) * generic/src/mm/slab.c (modified) * generic/src/mm/tlb.c (modified) * generic/src/proc/scheduler.c (modified) * generic/src/proc/task.c (modified) * generic/src/proc/the.c (modified) * generic/src/proc/thread.c (modified) * generic/src/synch/condvar.c (modified) * generic/src/synch/futex.c (modified) * generic/src/synch/mutex.c (modified) * generic/src/synch/rwlock.c (modified) * generic/src/synch/semaphore.c (modified) * generic/src/synch/waitq.c (modified) Add some @file doxygen comments and improve already existing comments. Sat, 22 Apr 2006 23:00:26 GMT Martin Decky [cf85e24c] * arch/amd64/src/debugger.c (modified) * arch/ia32/src/interrupt.c (modified) * arch/ia32/src/mm/frame.c (modified) * arch/ia32/src/smp/mps.c (modified) * arch/ia64/src/interrupt.c (modified) * arch/ia64/src/mm/tlb.c (modified) * arch/mips32/src/drivers/arc.c (modified) * arch/mips32/src/exception.c (modified) * arch/ppc32/src/mm/memory_init.c (modified) * arch/ppc64/src/mm/memory_init.c (modified) * arch/sparc64/src/mm/tlb.c (modified) * generic/include/debug.h (modified) * generic/src/adt/btree.c (modified) * generic/src/main/main.c (modified) * generic/src/mm/frame.c (modified) * generic/src/mm/page.c (modified) * generic/src/proc/scheduler.c (modified) * test/mm/falloc1/test.c (modified) * test/mm/falloc2/test.c (modified) * test/mm/mapping1/test.c (modified) * test/synch/rwlock4/test.c (modified) printf-related and other code cleanup Mon, 17 Apr 2006 15:42:29 GMT Jakub Jermar [97a7eff] * Makefile (modified) * generic/include/adt/bitmap.h (added) * generic/src/adt/bitmap.c (added) Add bitmap ADT. Sun, 16 Apr 2006 13:16:44 GMT Josef Cejka [280a27e] * arch/amd64/src/debugger.c (modified) * arch/amd64/src/interrupt.c (modified) * arch/amd64/src/mm/memory_init.c (modified) * arch/ia32/Makefile.inc (modified) * arch/ia32/src/interrupt.c (modified) * arch/ia32/src/mm/frame.c (modified) * arch/ia32/src/mm/memory_init.c (modified) * arch/ia32/src/smp/apic.c (modified) * arch/ia64/src/interrupt.c (modified) * arch/mips32/Makefile.inc (modified) * arch/mips32/src/debugger.c (modified) * arch/mips32/src/exception.c (modified) * arch/mips32/src/mm/tlb.c (modified) * arch/ppc32/Makefile.inc (modified) * arch/ppc32/src/mm/memory_init.c (modified) * arch/ppc64/src/mm/memory_init.c (modified) * arch/sparc64/src/mm/tlb.c (modified) * genarch/include/softint/division.h (modified) * genarch/src/acpi/acpi.c (modified) * genarch/src/acpi/matd.c (modified) * genarch/src/i8042/i8042.c (modified) * genarch/src/softint/division.c (modified) * generic/include/print.h (modified) * generic/src/adt/btree.c (modified) * generic/src/console/cmd.c (modified) * generic/src/debug/print.c (modified) * generic/src/debug/symtab.c (modified) * generic/src/interrupt/interrupt.c (modified) * generic/src/lib/elf.c (modified) * generic/src/main/kinit.c (modified) * generic/src/main/main.c (modified) * generic/src/main/uinit.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/time/clock.c (modified) * generic/src/time/timeout.c (modified) * test/fpu/fpu1/test.c (modified) * test/mm/falloc1/test.c (modified) * test/mm/falloc2/test.c (modified) * test/mm/mapping1/test.c (modified) * test/print/print1/test.c (modified) * test/synch/rwlock4/test.c (modified) * test/synch/rwlock5/test.c (modified) Printf ported back from uspace to kernel. Printf calls changed to ... Wed, 12 Apr 2006 12:36:58 GMT Jakub Jermar [b7f364e] * generic/include/adt/btree.h (modified) * generic/src/adt/btree.c (modified) * generic/src/proc/task.c (modified) * generic/src/proc/thread.c (modified) Modify B+tree node key width to be 64-bit wide on all platforms. Sun, 09 Apr 2006 16:29:26 GMT Jakub Jermar [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 - ... Wed, 05 Apr 2006 17:49:32 GMT Jakub Jermar [fe04594] * generic/src/adt/hash_table.c (modified) Fix critical bug in hash table initialization. Only half of the ... Tue, 04 Apr 2006 09:04:15 GMT Jakub Jermar [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 [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 [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 [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/.