#
# ChangeLog for generic/include/adt in mainline
#
# Generated by Trac 1.6
# 2025-10-21T03:52:39Z

Fri, 28 Apr 2006 14:32:44 GMT Jakub Jermar <jakub@…> [11928d5]
	* arch/amd64/include/asm.h (modified)
	* arch/amd64/src/pm.c (modified)
	* arch/ia32/include/asm.h (modified)
	* arch/ia32/include/smp/apic.h (modified)
	* arch/ia32/src/pm.c (modified)
	* arch/ia32/src/proc/scheduler.c (modified)
	* generic/include/adt/bitmap.h (modified)

	Fix BITS2BYTES macro to return 0 when passed 0 as argument.
	Fix ia32 ...


Mon, 17 Apr 2006 15:42:29 GMT Jakub Jermar <jakub@…> [97a7eff]
	* Makefile (modified)
	* generic/include/adt/bitmap.h (added)
	* generic/src/adt/bitmap.c (added)

	Add bitmap ADT.


Wed, 12 Apr 2006 12:36:58 GMT Jakub Jermar <jakub@…> [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 <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: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 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 ...


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.


Fri, 10 Feb 2006 14:12:57 GMT Jakub Jermar <jakub@…> [d0a0f12]
	* arch/ia64/src/mm/as.c (modified)
	* arch/mips32/src/mm/as.c (modified)
	* arch/mips32/src/mm/tlb.c (modified)
	* arch/sparc64/src/mm/as.c (modified)
	* arch/sparc64/src/mm/tlb.c (modified)
	* genarch/src/mm/asid_fifo.c (modified)
	* generic/include/adt/fifo.h (modified)

	Make ASID FIFO for mips32 be allocated statically.
	Make ASID FIFO ...


Mon, 06 Feb 2006 15:09:58 GMT Jakub Jermar <jakub@…> [f5935ed]
	* arch/amd64/src/mm/page.c (modified)
	* arch/ia32/src/mm/page.c (modified)
	* arch/ia64/src/mm/page.c (modified)
	* arch/mips32/src/mm/page.c (modified)
	* arch/ppc32/src/mm/page.c (modified)
	* arch/sparc64/src/mm/frame.c (modified)
	* arch/sparc64/src/mm/page.c (modified)
	* genarch/include/mm/page_ht.h (modified)
	* genarch/include/mm/page_pt.h (modified)
	* genarch/src/mm/page_ht.c (modified)
	* genarch/src/mm/page_pt.c (modified)
	* generic/include/adt/hash_table.h (modified)
	* generic/include/mm/page.h (modified)
	* generic/src/mm/page.c (modified)

	Use hash_table_get_instance instead of list_get_instance.
	Rename ...


Mon, 06 Feb 2006 14:18:28 GMT Jakub Jermar <jakub@…> [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 <jakub@…> [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 <jakub@…> [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/.