Subversion Repositories HelenOS-historic

(root)/kernel/trunk/generic/include/adt/ – Rev 1677

Go to most recent revision | Hide changed files | Directory listing | RSS feed

Filtering Options

From rev	To rev	Max revs

Search history for

Show All

Rev	Age	Author	Path	Log message	Diff	Changes
1251	6593 d 7 h	jermar	/kernel/trunk/	Fix BITS2BYTES macro to return 0 when passed 0 as argument. Fix ia32 TSS segment granularity to be 0. Fix ia32 and amd64 initial TSS limit to be 103. Little textual changes here and there.		/kernel/trunk/arch/amd64/include/asm.h /kernel/trunk/arch/amd64/src/pm.c /kernel/trunk/arch/ia32/include/asm.h /kernel/trunk/arch/ia32/include/smp/apic.h /kernel/trunk/arch/ia32/src/pm.c /kernel/trunk/arch/ia32/src/proc/scheduler.c /kernel/trunk/generic/include/adt/bitmap.h
1200	6604 d 6 h	jermar	/kernel/trunk/	Add bitmap ADT.		/kernel/trunk/generic/include/adt/bitmap.h /kernel/trunk/generic/src/adt/bitmap.c /kernel/trunk/Makefile
1177	6609 d 9 h	jermar	/kernel/trunk/generic/	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
1164	6612 d 5 h	jermar	/kernel/trunk/generic/	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
1150	6617 d 12 h	jermar	/kernel/trunk/generic/	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
1147	6617 d 23 h	jermar	/kernel/trunk/generic/	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
1142	6620 d 10 h	jermar	/kernel/trunk/	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
1140	6622 d 3 h	jermar	/kernel/trunk/generic/	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
1101	6632 d 1 h	jermar	/kernel/trunk/	B+-tree implementation. Currently supports only inserting and searching.		/kernel/trunk/generic/include/adt/btree.h /kernel/trunk/generic/src/adt/btree.c /kernel/trunk/test/btree /kernel/trunk/test/btree/btree1 /kernel/trunk/test/btree/btree1/test.c /kernel/trunk/Makefile /kernel/trunk/generic/include/typedefs.h /kernel/trunk/generic/src/main/main.c /kernel/trunk/kernel.config
830	6670 d 7 h	jermar	/kernel/trunk/	Make ASID FIFO for mips32 be allocated statically. Make ASID FIFO for sparc64 and ia64 be allocated dynamically. Fix ia64 to call asid_fifo_init(). All three architectures now call asid_fifo_init() from as_arch_init().		/kernel/trunk/arch/ia64/src/mm/as.c /kernel/trunk/arch/mips32/src/mm/as.c /kernel/trunk/arch/mips32/src/mm/tlb.c /kernel/trunk/arch/sparc64/src/mm/as.c /kernel/trunk/arch/sparc64/src/mm/tlb.c /kernel/trunk/genarch/src/mm/asid_fifo.c /kernel/trunk/generic/include/adt/fifo.h
793	6674 d 6 h	jermar	/kernel/trunk/	Use hash_table_get_instance instead of list_get_instance. Rename page_operations to page_mapping_operations. Rename page_pt_operations to pt_mapping_operations. Rename page_ht_operations to ht_mapping_operations.		/kernel/trunk/arch/amd64/src/mm/page.c /kernel/trunk/arch/ia32/src/mm/page.c /kernel/trunk/arch/ia64/src/mm/page.c /kernel/trunk/arch/mips32/src/mm/page.c /kernel/trunk/arch/ppc32/src/mm/page.c /kernel/trunk/arch/sparc64/src/mm/frame.c /kernel/trunk/arch/sparc64/src/mm/page.c /kernel/trunk/genarch/include/mm/page_ht.h /kernel/trunk/genarch/include/mm/page_pt.h /kernel/trunk/genarch/src/mm/page_ht.c /kernel/trunk/genarch/src/mm/page_pt.c /kernel/trunk/generic/include/adt/hash_table.h /kernel/trunk/generic/include/mm/page.h /kernel/trunk/generic/src/mm/page.c
792	6674 d 7 h	jermar	/kernel/trunk/	Page hash table architectures now use generic hash table to manage mappings.		/kernel/trunk/arch/ia64/include/mm/page.h /kernel/trunk/arch/ia64/include/types.h /kernel/trunk/arch/ia64/src/mm/page.c /kernel/trunk/arch/sparc64/include/mm/page.h /kernel/trunk/arch/sparc64/include/types.h /kernel/trunk/arch/sparc64/src/mm/frame.c /kernel/trunk/genarch/include/mm/page_ht.h /kernel/trunk/genarch/src/mm/as_ht.c /kernel/trunk/genarch/src/mm/page_ht.c /kernel/trunk/generic/include/adt/hash_table.h /kernel/trunk/generic/src/adt/hash_table.c /kernel/trunk/generic/src/mm/as.c
790	6675 d 0 h	jermar	/kernel/trunk/	Generic chaining hash table.		/kernel/trunk/generic/include/adt/hash_table.h /kernel/trunk/generic/src/adt/hash_table.c /kernel/trunk/Makefile /kernel/trunk/generic/include/typedefs.h
788	6675 d 3 h	jermar	/kernel/trunk/	Move list and fifo data types to adt/.		/kernel/trunk/generic/include/adt /kernel/trunk/generic/include/adt/fifo.h /kernel/trunk/generic/include/adt/list.h /kernel/trunk/generic/src/adt /kernel/trunk/generic/src/adt/list.c /kernel/trunk/generic/include/fifo.h /kernel/trunk/generic/include/list.h /kernel/trunk/generic/src/lib/list.c /kernel/trunk/Makefile /kernel/trunk/genarch/src/mm/asid.c /kernel/trunk/genarch/src/mm/asid_fifo.c /kernel/trunk/generic/include/console/kconsole.h /kernel/trunk/generic/include/cpu.h /kernel/trunk/generic/include/mm/as.h /kernel/trunk/generic/include/mm/frame.h /kernel/trunk/generic/include/mm/slab.h /kernel/trunk/generic/include/proc/scheduler.h /kernel/trunk/generic/include/proc/task.h /kernel/trunk/generic/include/proc/thread.h /kernel/trunk/generic/include/synch/waitq.h /kernel/trunk/generic/include/time/timeout.h /kernel/trunk/generic/src/console/cmd.c /kernel/trunk/generic/src/console/kconsole.c /kernel/trunk/generic/src/cpu/cpu.c /kernel/trunk/generic/src/mm/as.c /kernel/trunk/generic/src/mm/buddy.c /kernel/trunk/generic/src/mm/frame.c /kernel/trunk/generic/src/mm/slab.c /kernel/trunk/generic/src/proc/scheduler.c /kernel/trunk/generic/src/proc/task.c /kernel/trunk/generic/src/proc/thread.c /kernel/trunk/generic/src/synch/rwlock.c /kernel/trunk/generic/src/synch/waitq.c /kernel/trunk/generic/src/time/clock.c