HelenOS – //trunk/kernel/generic/src/adt/btree.c

Rev 1787 – move kernel/trunk, uspace/trunk and boot/trunk to trunk/kernel, trunk/uspace and trunk/boot

decky — Tue, 11 Jul 2006 20:25:29 +0200

decky – 7 file(s) modified
move kernel/trunk, uspace/trunk and boot/trunk to trunk/kernel, trunk/uspace and trunk/boot

x /boot/trunk
x /kernel/trunk
+ /trunk
+ /trunk/boot (copied from /boot/trunk@1786)
+ /trunk/kernel (copied from /kernel/trunk@1786)
+ /trunk/uspace (copied from /uspace/trunk@1786)
x /uspace/trunk

Rev 1757 – Cleanup of comments.

jermar — Tue, 20 Jun 2006 14:26:16 +0200

jermar – 43 file(s) modified
Cleanup of comments.

~ /kernel/trunk/genarch/src/i8042/i8042.c
~ /kernel/trunk/generic/include/config.h
~ /kernel/trunk/generic/src/adt/bitmap.c
~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/adt/hash_table.c
~ /kernel/trunk/generic/src/adt/list.c
~ /kernel/trunk/generic/src/interrupt/interrupt.c
~ /kernel/trunk/generic/src/ipc/ipc.c
~ /kernel/trunk/generic/src/ipc/ipcrsc.c
~ /kernel/trunk/generic/src/ipc/irq.c
~ /kernel/trunk/generic/src/ipc/sysipc.c
~ /kernel/trunk/generic/src/lib/elf.c
~ /kernel/trunk/generic/src/lib/func.c
~ /kernel/trunk/generic/src/lib/memstr.c
~ /kernel/trunk/generic/src/lib/sort.c
~ /kernel/trunk/generic/src/main/main.c
~ /kernel/trunk/generic/src/main/version.c
~ /kernel/trunk/generic/src/mm/as.c
~ /kernel/trunk/generic/src/mm/backend_anon.c
~ /kernel/trunk/generic/src/mm/backend_elf.c
~ /kernel/trunk/generic/src/mm/backend_phys.c
~ /kernel/trunk/generic/src/mm/buddy.c
~ /kernel/trunk/generic/src/mm/frame.c
~ /kernel/trunk/generic/src/mm/page.c
~ /kernel/trunk/generic/src/mm/slab.c
~ /kernel/trunk/generic/src/mm/tlb.c
~ /kernel/trunk/generic/src/preempt/preemption.c
~ /kernel/trunk/generic/src/proc/scheduler.c
~ /kernel/trunk/generic/src/proc/task.c
~ /kernel/trunk/generic/src/proc/the.c
~ /kernel/trunk/generic/src/proc/thread.c
~ /kernel/trunk/generic/src/smp/ipi.c
~ /kernel/trunk/generic/src/synch/condvar.c
~ /kernel/trunk/generic/src/synch/futex.c
~ /kernel/trunk/generic/src/synch/mutex.c
~ /kernel/trunk/generic/src/synch/rwlock.c
~ /kernel/trunk/generic/src/synch/semaphore.c
~ /kernel/trunk/generic/src/synch/spinlock.c
~ /kernel/trunk/generic/src/synch/waitq.c
~ /kernel/trunk/generic/src/sysinfo/sysinfo.c
~ /kernel/trunk/generic/src/time/clock.c
~ /kernel/trunk/generic/src/time/delay.c
~ /kernel/trunk/generic/src/time/timeout.c

Rev 1708 – Fix some broken doxygen comments.

jermar — Fri, 16 Jun 2006 13:17:54 +0200

jermar – 20 file(s) modified
Fix some broken doxygen comments.

~ /kernel/trunk/arch/ia32/src/smp/apic.c
~ /kernel/trunk/arch/ia64/include/asm.h
~ /kernel/trunk/arch/ia64/include/faddr.h
~ /kernel/trunk/arch/ia64/src/mm/page.c
~ /kernel/trunk/arch/ia64/src/mm/tlb.c
~ /kernel/trunk/arch/ppc32/src/mm/page.c
~ /kernel/trunk/arch/ppc64/src/mm/page.c
~ /kernel/trunk/arch/sparc64/include/asm.h
~ /kernel/trunk/genarch/src/i8042/i8042.c
~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/adt/hash_table.c
~ /kernel/trunk/generic/src/console/console.c
~ /kernel/trunk/generic/src/console/kconsole.c
~ /kernel/trunk/generic/src/ddi/ddi.c
~ /kernel/trunk/generic/src/ipc/ipc.c
~ /kernel/trunk/generic/src/lib/func.c
~ /kernel/trunk/generic/src/mm/buddy.c
~ /kernel/trunk/generic/src/mm/frame.c
~ /kernel/trunk/generic/src/proc/scheduler.c
~ /kernel/trunk/generic/src/syscall/copy.c

Rev 1704 – Fixed first letter size of subgroup name in Others.

cejka — Wed, 14 Jun 2006 10:10:05 +0200

cejka – 14 file(s) modified
Fixed first letter size of subgroup name in Others.

~ /kernel/trunk/arch/amd64/src/amd64.c
~ /kernel/trunk/arch/ia32/src/ia32.c
~ /kernel/trunk/arch/ia64/src/ia64.c
~ /kernel/trunk/arch/mips32/src/mips32.c
~ /kernel/trunk/arch/ppc32/src/ppc32.c
~ /kernel/trunk/arch/ppc64/src/ppc64.c
~ /kernel/trunk/arch/sparc64/src/sparc64.c
~ /kernel/trunk/genarch/src/acpi/acpi.c
~ /kernel/trunk/genarch/src/acpi/madt.c
~ /kernel/trunk/generic/src/adt/bitmap.c
~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/adt/hash_table.c
~ /kernel/trunk/generic/src/adt/list.c
~ /kernel/trunk/generic/src/time/clock.c

Rev 1702 – Kernel doxygen comments updated.

cejka — Tue, 13 Jun 2006 16:26:44 +0200

cejka – 496 file(s) modified
Kernel doxygen comments updated.

~ /kernel/trunk/arch/amd64/include/arch.h
~ /kernel/trunk/arch/amd64/include/arg.h
~ /kernel/trunk/arch/amd64/include/asm.h
~ /kernel/trunk/arch/amd64/include/atomic.h
~ /kernel/trunk/arch/amd64/include/boot/boot.h
~ /kernel/trunk/arch/amd64/include/byteorder.h
~ /kernel/trunk/arch/amd64/include/context.h
~ /kernel/trunk/arch/amd64/include/context_offset.h
~ /kernel/trunk/arch/amd64/include/cpu.h
~ /kernel/trunk/arch/amd64/include/cpuid.h
~ /kernel/trunk/arch/amd64/include/ddi/ddi.h
~ /kernel/trunk/arch/amd64/include/debugger.h
~ /kernel/trunk/arch/amd64/include/drivers/vesa.h
~ /kernel/trunk/arch/amd64/include/elf.h
~ /kernel/trunk/arch/amd64/include/faddr.h
~ /kernel/trunk/arch/amd64/include/interrupt.h
~ /kernel/trunk/arch/amd64/include/memstr.h
~ /kernel/trunk/arch/amd64/include/mm/as.h
~ /kernel/trunk/arch/amd64/include/mm/frame.h
~ /kernel/trunk/arch/amd64/include/mm/page.h
~ /kernel/trunk/arch/amd64/include/mm/ptl.h
~ /kernel/trunk/arch/amd64/include/mm/tlb.h
~ /kernel/trunk/arch/amd64/include/pm.h
~ /kernel/trunk/arch/amd64/include/proc/task.h
~ /kernel/trunk/arch/amd64/include/proc/thread.h
~ /kernel/trunk/arch/amd64/include/syscall.h
~ /kernel/trunk/arch/amd64/include/types.h
~ /kernel/trunk/arch/amd64/src/amd64.c
~ /kernel/trunk/arch/amd64/src/cpu/cpu.c
~ /kernel/trunk/arch/amd64/src/ddi/ddi.c
~ /kernel/trunk/arch/amd64/src/debugger.c
~ /kernel/trunk/arch/amd64/src/fpu_context.c
~ /kernel/trunk/arch/amd64/src/interrupt.c
~ /kernel/trunk/arch/amd64/src/mm/memory_init.c
~ /kernel/trunk/arch/amd64/src/mm/page.c
~ /kernel/trunk/arch/amd64/src/pm.c
~ /kernel/trunk/arch/amd64/src/proc/scheduler.c
~ /kernel/trunk/arch/amd64/src/proc/task.c
~ /kernel/trunk/arch/amd64/src/proc/thread.c
~ /kernel/trunk/arch/amd64/src/syscall.c
~ /kernel/trunk/arch/amd64/src/userspace.c
~ /kernel/trunk/arch/ia32/include/arch.h
~ /kernel/trunk/arch/ia32/include/arg.h
~ /kernel/trunk/arch/ia32/include/asm.h
~ /kernel/trunk/arch/ia32/include/atomic.h
~ /kernel/trunk/arch/ia32/include/barrier.h
~ /kernel/trunk/arch/ia32/include/bios/bios.h
~ /kernel/trunk/arch/ia32/include/boot/boot.h
~ /kernel/trunk/arch/ia32/include/boot/memmap.h
~ /kernel/trunk/arch/ia32/include/byteorder.h
~ /kernel/trunk/arch/ia32/include/context.h
~ /kernel/trunk/arch/ia32/include/cpu.h
~ /kernel/trunk/arch/ia32/include/cpuid.h
~ /kernel/trunk/arch/ia32/include/ddi/ddi.h
~ /kernel/trunk/arch/ia32/include/debug.h
~ /kernel/trunk/arch/ia32/include/drivers/ega.h
~ /kernel/trunk/arch/ia32/include/drivers/i8042.h
~ /kernel/trunk/arch/ia32/include/drivers/i8254.h
~ /kernel/trunk/arch/ia32/include/drivers/i8259.h
~ /kernel/trunk/arch/ia32/include/drivers/vesa.h
~ /kernel/trunk/arch/ia32/include/elf.h
~ /kernel/trunk/arch/ia32/include/faddr.h
~ /kernel/trunk/arch/ia32/include/fpu_context.h
~ /kernel/trunk/arch/ia32/include/interrupt.h
~ /kernel/trunk/arch/ia32/include/memstr.h
~ /kernel/trunk/arch/ia32/include/mm/as.h
~ /kernel/trunk/arch/ia32/include/mm/asid.h
~ /kernel/trunk/arch/ia32/include/mm/frame.h
~ /kernel/trunk/arch/ia32/include/mm/memory_init.h
~ /kernel/trunk/arch/ia32/include/mm/page.h
~ /kernel/trunk/arch/ia32/include/mm/tlb.h
~ /kernel/trunk/arch/ia32/include/pm.h
~ /kernel/trunk/arch/ia32/include/proc/task.h
~ /kernel/trunk/arch/ia32/include/proc/thread.h
~ /kernel/trunk/arch/ia32/include/smp/ap.h
~ /kernel/trunk/arch/ia32/include/smp/apic.h
~ /kernel/trunk/arch/ia32/include/smp/mps.h
~ /kernel/trunk/arch/ia32/include/smp/smp.h
~ /kernel/trunk/arch/ia32/include/types.h
~ /kernel/trunk/arch/ia32/src/bios/bios.c
~ /kernel/trunk/arch/ia32/src/cpu/cpu.c
~ /kernel/trunk/arch/ia32/src/ddi/ddi.c
~ /kernel/trunk/arch/ia32/src/drivers/ega.c
~ /kernel/trunk/arch/ia32/src/drivers/i8254.c
~ /kernel/trunk/arch/ia32/src/drivers/i8259.c
~ /kernel/trunk/arch/ia32/src/drivers/vesa.c
~ /kernel/trunk/arch/ia32/src/fpu_context.c
~ /kernel/trunk/arch/ia32/src/ia32.c
~ /kernel/trunk/arch/ia32/src/interrupt.c
~ /kernel/trunk/arch/ia32/src/mm/as.c
~ /kernel/trunk/arch/ia32/src/mm/frame.c
~ /kernel/trunk/arch/ia32/src/mm/memory_init.c
~ /kernel/trunk/arch/ia32/src/mm/page.c
~ /kernel/trunk/arch/ia32/src/mm/tlb.c
~ /kernel/trunk/arch/ia32/src/pm.c
~ /kernel/trunk/arch/ia32/src/proc/scheduler.c
~ /kernel/trunk/arch/ia32/src/proc/task.c
~ /kernel/trunk/arch/ia32/src/proc/thread.c
~ /kernel/trunk/arch/ia32/src/smp/apic.c
~ /kernel/trunk/arch/ia32/src/smp/ipi.c
~ /kernel/trunk/arch/ia32/src/smp/mps.c
~ /kernel/trunk/arch/ia32/src/smp/smp.c
~ /kernel/trunk/arch/ia32/src/userspace.c
~ /kernel/trunk/arch/ia64/include/arch.h
~ /kernel/trunk/arch/ia64/include/arg.h
~ /kernel/trunk/arch/ia64/include/asm.h
~ /kernel/trunk/arch/ia64/include/atomic.h
~ /kernel/trunk/arch/ia64/include/barrier.h
~ /kernel/trunk/arch/ia64/include/byteorder.h
~ /kernel/trunk/arch/ia64/include/context.h
~ /kernel/trunk/arch/ia64/include/cpu.h
~ /kernel/trunk/arch/ia64/include/debug.h
~ /kernel/trunk/arch/ia64/include/drivers/it.h
~ /kernel/trunk/arch/ia64/include/elf.h
~ /kernel/trunk/arch/ia64/include/faddr.h
~ /kernel/trunk/arch/ia64/include/fpu_context.h
~ /kernel/trunk/arch/ia64/include/interrupt.h
~ /kernel/trunk/arch/ia64/include/memstr.h
~ /kernel/trunk/arch/ia64/include/mm/as.h
~ /kernel/trunk/arch/ia64/include/mm/asid.h
~ /kernel/trunk/arch/ia64/include/mm/frame.h
~ /kernel/trunk/arch/ia64/include/mm/memory_init.h
~ /kernel/trunk/arch/ia64/include/mm/page.h
~ /kernel/trunk/arch/ia64/include/mm/tlb.h
~ /kernel/trunk/arch/ia64/include/mm/vhpt.h
~ /kernel/trunk/arch/ia64/include/pal/pal.h
~ /kernel/trunk/arch/ia64/include/proc/task.h
~ /kernel/trunk/arch/ia64/include/proc/thread.h
~ /kernel/trunk/arch/ia64/include/register.h
~ /kernel/trunk/arch/ia64/include/ski/ski.h
~ /kernel/trunk/arch/ia64/include/smp/atomic.h
~ /kernel/trunk/arch/ia64/include/stack.h
~ /kernel/trunk/arch/ia64/include/types.h
~ /kernel/trunk/arch/ia64/src/cpu/cpu.c
~ /kernel/trunk/arch/ia64/src/ddi/ddi.c
~ /kernel/trunk/arch/ia64/src/drivers/it.c
~ /kernel/trunk/arch/ia64/src/fpu_context.c
~ /kernel/trunk/arch/ia64/src/ia64.c
~ /kernel/trunk/arch/ia64/src/interrupt.c
~ /kernel/trunk/arch/ia64/src/mm/as.c
~ /kernel/trunk/arch/ia64/src/mm/frame.c
~ /kernel/trunk/arch/ia64/src/mm/page.c
~ /kernel/trunk/arch/ia64/src/mm/tlb.c
~ /kernel/trunk/arch/ia64/src/mm/vhpt.c
~ /kernel/trunk/arch/ia64/src/proc/scheduler.c
~ /kernel/trunk/arch/ia64/src/putchar.c
~ /kernel/trunk/arch/ia64/src/ski/ski.c
~ /kernel/trunk/arch/mips32/include/arch.h
~ /kernel/trunk/arch/mips32/include/arg.h
~ /kernel/trunk/arch/mips32/include/asm.h
~ /kernel/trunk/arch/mips32/include/asm/boot.h
~ /kernel/trunk/arch/mips32/include/asm/regname.h
~ /kernel/trunk/arch/mips32/include/atomic.h
~ /kernel/trunk/arch/mips32/include/barrier.h
~ /kernel/trunk/arch/mips32/include/byteorder.h
~ /kernel/trunk/arch/mips32/include/cache.h
~ /kernel/trunk/arch/mips32/include/console.h
~ /kernel/trunk/arch/mips32/include/context.h
~ /kernel/trunk/arch/mips32/include/context_offset.h
~ /kernel/trunk/arch/mips32/include/cp0.h
~ /kernel/trunk/arch/mips32/include/cpu.h
~ /kernel/trunk/arch/mips32/include/debug.h
~ /kernel/trunk/arch/mips32/include/debugger.h
~ /kernel/trunk/arch/mips32/include/drivers/arc.h
~ /kernel/trunk/arch/mips32/include/drivers/msim.h
~ /kernel/trunk/arch/mips32/include/drivers/serial.h
~ /kernel/trunk/arch/mips32/include/elf.h
~ /kernel/trunk/arch/mips32/include/exception.h
~ /kernel/trunk/arch/mips32/include/faddr.h
~ /kernel/trunk/arch/mips32/include/fpu_context.h
~ /kernel/trunk/arch/mips32/include/interrupt.h
~ /kernel/trunk/arch/mips32/include/memstr.h
~ /kernel/trunk/arch/mips32/include/mm/as.h
~ /kernel/trunk/arch/mips32/include/mm/asid.h
~ /kernel/trunk/arch/mips32/include/mm/frame.h
~ /kernel/trunk/arch/mips32/include/mm/memory_init.h
~ /kernel/trunk/arch/mips32/include/mm/page.h
~ /kernel/trunk/arch/mips32/include/mm/tlb.h
~ /kernel/trunk/arch/mips32/include/proc/task.h
~ /kernel/trunk/arch/mips32/include/proc/thread.h
~ /kernel/trunk/arch/mips32/include/stack.h
~ /kernel/trunk/arch/mips32/include/types.h
~ /kernel/trunk/arch/mips32/src/cache.c
~ /kernel/trunk/arch/mips32/src/console.c
~ /kernel/trunk/arch/mips32/src/cpu/cpu.c
~ /kernel/trunk/arch/mips32/src/ddi/ddi.c
~ /kernel/trunk/arch/mips32/src/debugger.c
~ /kernel/trunk/arch/mips32/src/drivers/arc.c
~ /kernel/trunk/arch/mips32/src/drivers/msim.c
~ /kernel/trunk/arch/mips32/src/drivers/serial.c
~ /kernel/trunk/arch/mips32/src/exception.c
~ /kernel/trunk/arch/mips32/src/fpu_context.c
~ /kernel/trunk/arch/mips32/src/interrupt.c
~ /kernel/trunk/arch/mips32/src/mips32.c
~ /kernel/trunk/arch/mips32/src/mm/as.c
~ /kernel/trunk/arch/mips32/src/mm/frame.c
~ /kernel/trunk/arch/mips32/src/mm/page.c
~ /kernel/trunk/arch/mips32/src/mm/tlb.c
~ /kernel/trunk/arch/ppc32/include/arch.h
~ /kernel/trunk/arch/ppc32/include/arg.h
~ /kernel/trunk/arch/ppc32/include/asm.h
~ /kernel/trunk/arch/ppc32/include/asm/regname.h
~ /kernel/trunk/arch/ppc32/include/atomic.h
~ /kernel/trunk/arch/ppc32/include/barrier.h
~ /kernel/trunk/arch/ppc32/include/boot/boot.h
~ /kernel/trunk/arch/ppc32/include/byteorder.h
~ /kernel/trunk/arch/ppc32/include/context.h
~ /kernel/trunk/arch/ppc32/include/context_offset.h
~ /kernel/trunk/arch/ppc32/include/cpu.h
~ /kernel/trunk/arch/ppc32/include/cpuid.h
~ /kernel/trunk/arch/ppc32/include/debug.h
~ /kernel/trunk/arch/ppc32/include/drivers/cuda.h
~ /kernel/trunk/arch/ppc32/include/drivers/pic.h
~ /kernel/trunk/arch/ppc32/include/elf.h
~ /kernel/trunk/arch/ppc32/include/exception.h
~ /kernel/trunk/arch/ppc32/include/faddr.h
~ /kernel/trunk/arch/ppc32/include/fpu_context.h
~ /kernel/trunk/arch/ppc32/include/interrupt.h
~ /kernel/trunk/arch/ppc32/include/memstr.h
~ /kernel/trunk/arch/ppc32/include/mm/as.h
~ /kernel/trunk/arch/ppc32/include/mm/asid.h
~ /kernel/trunk/arch/ppc32/include/mm/frame.h
~ /kernel/trunk/arch/ppc32/include/mm/memory_init.h
~ /kernel/trunk/arch/ppc32/include/mm/page.h
~ /kernel/trunk/arch/ppc32/include/mm/tlb.h
~ /kernel/trunk/arch/ppc32/include/proc/task.h
~ /kernel/trunk/arch/ppc32/include/proc/thread.h
~ /kernel/trunk/arch/ppc32/include/types.h
~ /kernel/trunk/arch/ppc32/src/cpu/cpu.c
~ /kernel/trunk/arch/ppc32/src/ddi/ddi.c
~ /kernel/trunk/arch/ppc32/src/drivers/cuda.c
~ /kernel/trunk/arch/ppc32/src/drivers/pic.c
~ /kernel/trunk/arch/ppc32/src/interrupt.c
~ /kernel/trunk/arch/ppc32/src/mm/as.c
~ /kernel/trunk/arch/ppc32/src/mm/frame.c
~ /kernel/trunk/arch/ppc32/src/mm/memory_init.c
~ /kernel/trunk/arch/ppc32/src/mm/page.c
~ /kernel/trunk/arch/ppc32/src/mm/tlb.c
~ /kernel/trunk/arch/ppc32/src/ppc32.c
~ /kernel/trunk/arch/ppc32/src/proc/scheduler.c
~ /kernel/trunk/arch/ppc64/include/arch.h
~ /kernel/trunk/arch/ppc64/include/arg.h
~ /kernel/trunk/arch/ppc64/include/asm.h
~ /kernel/trunk/arch/ppc64/include/asm/regname.h
~ /kernel/trunk/arch/ppc64/include/atomic.h
~ /kernel/trunk/arch/ppc64/include/barrier.h
~ /kernel/trunk/arch/ppc64/include/boot/boot.h
~ /kernel/trunk/arch/ppc64/include/byteorder.h
~ /kernel/trunk/arch/ppc64/include/context.h
~ /kernel/trunk/arch/ppc64/include/context_offset.h
~ /kernel/trunk/arch/ppc64/include/cpu.h
~ /kernel/trunk/arch/ppc64/include/cpuid.h
~ /kernel/trunk/arch/ppc64/include/debug.h
~ /kernel/trunk/arch/ppc64/include/elf.h
~ /kernel/trunk/arch/ppc64/include/exception.h
~ /kernel/trunk/arch/ppc64/include/faddr.h
~ /kernel/trunk/arch/ppc64/include/fpu_context.h
~ /kernel/trunk/arch/ppc64/include/interrupt.h
~ /kernel/trunk/arch/ppc64/include/memstr.h
~ /kernel/trunk/arch/ppc64/include/mm/as.h
~ /kernel/trunk/arch/ppc64/include/mm/asid.h
~ /kernel/trunk/arch/ppc64/include/mm/frame.h
~ /kernel/trunk/arch/ppc64/include/mm/memory_init.h
~ /kernel/trunk/arch/ppc64/include/mm/page.h
~ /kernel/trunk/arch/ppc64/include/mm/tlb.h
~ /kernel/trunk/arch/ppc64/include/proc/task.h
~ /kernel/trunk/arch/ppc64/include/proc/thread.h
~ /kernel/trunk/arch/ppc64/include/types.h
~ /kernel/trunk/arch/ppc64/src/cpu/cpu.c
~ /kernel/trunk/arch/ppc64/src/ddi/ddi.c
~ /kernel/trunk/arch/ppc64/src/interrupt.c
~ /kernel/trunk/arch/ppc64/src/mm/as.c
~ /kernel/trunk/arch/ppc64/src/mm/frame.c
~ /kernel/trunk/arch/ppc64/src/mm/memory_init.c
~ /kernel/trunk/arch/ppc64/src/mm/page.c
~ /kernel/trunk/arch/ppc64/src/mm/tlb.c
~ /kernel/trunk/arch/ppc64/src/ppc64.c
~ /kernel/trunk/arch/ppc64/src/proc/scheduler.c
~ /kernel/trunk/arch/sparc64/include/arch.h
~ /kernel/trunk/arch/sparc64/include/arg.h
~ /kernel/trunk/arch/sparc64/include/asm.h
~ /kernel/trunk/arch/sparc64/include/atomic.h
~ /kernel/trunk/arch/sparc64/include/barrier.h
~ /kernel/trunk/arch/sparc64/include/boot/boot.h
~ /kernel/trunk/arch/sparc64/include/byteorder.h
~ /kernel/trunk/arch/sparc64/include/console.h
~ /kernel/trunk/arch/sparc64/include/context.h
~ /kernel/trunk/arch/sparc64/include/context_offset.h
~ /kernel/trunk/arch/sparc64/include/cpu.h
~ /kernel/trunk/arch/sparc64/include/debug.h
~ /kernel/trunk/arch/sparc64/include/drivers/fb.h
~ /kernel/trunk/arch/sparc64/include/drivers/i8042.h
~ /kernel/trunk/arch/sparc64/include/drivers/tick.h
~ /kernel/trunk/arch/sparc64/include/elf.h
~ /kernel/trunk/arch/sparc64/include/faddr.h
~ /kernel/trunk/arch/sparc64/include/fpu_context.h
~ /kernel/trunk/arch/sparc64/include/interrupt.h
~ /kernel/trunk/arch/sparc64/include/memstr.h
~ /kernel/trunk/arch/sparc64/include/mm/as.h
~ /kernel/trunk/arch/sparc64/include/mm/asid.h
~ /kernel/trunk/arch/sparc64/include/mm/frame.h
~ /kernel/trunk/arch/sparc64/include/mm/memory_init.h
~ /kernel/trunk/arch/sparc64/include/mm/mmu.h
~ /kernel/trunk/arch/sparc64/include/mm/page.h
~ /kernel/trunk/arch/sparc64/include/mm/tlb.h
~ /kernel/trunk/arch/sparc64/include/mm/tte.h
~ /kernel/trunk/arch/sparc64/include/proc/task.h
~ /kernel/trunk/arch/sparc64/include/proc/thread.h
~ /kernel/trunk/arch/sparc64/include/register.h
~ /kernel/trunk/arch/sparc64/include/stack.h
~ /kernel/trunk/arch/sparc64/include/trap/exception.h
~ /kernel/trunk/arch/sparc64/include/trap/interrupt.h
~ /kernel/trunk/arch/sparc64/include/trap/mmu.h
~ /kernel/trunk/arch/sparc64/include/trap/regwin.h
~ /kernel/trunk/arch/sparc64/include/trap/trap.h
~ /kernel/trunk/arch/sparc64/include/trap/trap_table.h
~ /kernel/trunk/arch/sparc64/include/types.h
~ /kernel/trunk/arch/sparc64/src/console.c
~ /kernel/trunk/arch/sparc64/src/cpu/cpu.c
~ /kernel/trunk/arch/sparc64/src/ddi/ddi.c
~ /kernel/trunk/arch/sparc64/src/drivers/i8042.c
~ /kernel/trunk/arch/sparc64/src/drivers/tick.c
~ /kernel/trunk/arch/sparc64/src/mm/as.c
~ /kernel/trunk/arch/sparc64/src/mm/frame.c
~ /kernel/trunk/arch/sparc64/src/mm/memory_init.c
~ /kernel/trunk/arch/sparc64/src/mm/page.c
~ /kernel/trunk/arch/sparc64/src/mm/tlb.c
~ /kernel/trunk/arch/sparc64/src/proc/scheduler.c
~ /kernel/trunk/arch/sparc64/src/sparc64.c
~ /kernel/trunk/arch/sparc64/src/trap/exception.c
~ /kernel/trunk/arch/sparc64/src/trap/interrupt.c
~ /kernel/trunk/arch/sparc64/src/trap/trap.c
~ /kernel/trunk/genarch/include/acpi/acpi.h
~ /kernel/trunk/genarch/include/acpi/madt.h
~ /kernel/trunk/genarch/include/fb/fb.h
~ /kernel/trunk/genarch/include/fb/font-8x16.h
~ /kernel/trunk/genarch/include/i8042/i8042.h
~ /kernel/trunk/genarch/include/mm/asid_fifo.h
~ /kernel/trunk/genarch/include/mm/as_ht.h
~ /kernel/trunk/genarch/include/mm/as_pt.h
~ /kernel/trunk/genarch/include/mm/page_ht.h
~ /kernel/trunk/genarch/include/mm/page_pt.h
~ /kernel/trunk/genarch/include/ofw/memory_init.h
~ /kernel/trunk/genarch/include/ofw/ofw.h
~ /kernel/trunk/genarch/include/softint/division.h
~ /kernel/trunk/genarch/src/acpi/acpi.c
~ /kernel/trunk/genarch/src/acpi/madt.c
~ /kernel/trunk/genarch/src/fb/fb.c
~ /kernel/trunk/genarch/src/fb/font-8x16.c
~ /kernel/trunk/genarch/src/i8042/i8042.c
~ /kernel/trunk/genarch/src/mm/asid.c
~ /kernel/trunk/genarch/src/mm/asid_fifo.c
~ /kernel/trunk/genarch/src/mm/as_ht.c
~ /kernel/trunk/genarch/src/mm/as_pt.c
~ /kernel/trunk/genarch/src/mm/page_ht.c
~ /kernel/trunk/genarch/src/mm/page_pt.c
~ /kernel/trunk/genarch/src/ofw/memory_init.c
~ /kernel/trunk/genarch/src/ofw/ofw.c
~ /kernel/trunk/genarch/src/softint/division.c
~ /kernel/trunk/generic/include/adt/bitmap.h
~ /kernel/trunk/generic/include/adt/btree.h
~ /kernel/trunk/generic/include/adt/fifo.h
~ /kernel/trunk/generic/include/adt/hash_table.h
~ /kernel/trunk/generic/include/adt/list.h
~ /kernel/trunk/generic/include/align.h
~ /kernel/trunk/generic/include/arch.h
~ /kernel/trunk/generic/include/atomic.h
~ /kernel/trunk/generic/include/bitops.h
~ /kernel/trunk/generic/include/byteorder.h
~ /kernel/trunk/generic/include/config.h
~ /kernel/trunk/generic/include/console/chardev.h
~ /kernel/trunk/generic/include/console/cmd.h
~ /kernel/trunk/generic/include/console/console.h
~ /kernel/trunk/generic/include/console/kconsole.h
~ /kernel/trunk/generic/include/console/klog.h
~ /kernel/trunk/generic/include/context.h
~ /kernel/trunk/generic/include/cpu.h
~ /kernel/trunk/generic/include/ddi/ddi.h
~ /kernel/trunk/generic/include/ddi/ddi_arg.h
~ /kernel/trunk/generic/include/debug.h
~ /kernel/trunk/generic/include/elf.h
~ /kernel/trunk/generic/include/errno.h
~ /kernel/trunk/generic/include/fpu_context.h
~ /kernel/trunk/generic/include/func.h
~ /kernel/trunk/generic/include/interrupt.h
~ /kernel/trunk/generic/include/ipc/ipc.h
~ /kernel/trunk/generic/include/ipc/ipcrsc.h
~ /kernel/trunk/generic/include/ipc/irq.h
~ /kernel/trunk/generic/include/ipc/sysipc.h
~ /kernel/trunk/generic/include/macros.h
~ /kernel/trunk/generic/include/main/kinit.h
~ /kernel/trunk/generic/include/main/uinit.h
~ /kernel/trunk/generic/include/main/version.h
~ /kernel/trunk/generic/include/memstr.h
~ /kernel/trunk/generic/include/mm/as.h
~ /kernel/trunk/generic/include/mm/asid.h
~ /kernel/trunk/generic/include/mm/buddy.h
~ /kernel/trunk/generic/include/mm/frame.h
~ /kernel/trunk/generic/include/mm/page.h
~ /kernel/trunk/generic/include/mm/slab.h
~ /kernel/trunk/generic/include/mm/tlb.h
~ /kernel/trunk/generic/include/panic.h
~ /kernel/trunk/generic/include/preemption.h
~ /kernel/trunk/generic/include/print.h
~ /kernel/trunk/generic/include/printf/printf_core.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/proc/uarg.h
~ /kernel/trunk/generic/include/putchar.h
~ /kernel/trunk/generic/include/security/cap.h
~ /kernel/trunk/generic/include/smp/ipi.h
~ /kernel/trunk/generic/include/smp/smp.h
~ /kernel/trunk/generic/include/sort.h
~ /kernel/trunk/generic/include/stackarg.h
~ /kernel/trunk/generic/include/stdarg.h
~ /kernel/trunk/generic/include/symtab.h
~ /kernel/trunk/generic/include/synch/condvar.h
~ /kernel/trunk/generic/include/synch/futex.h
~ /kernel/trunk/generic/include/synch/mutex.h
~ /kernel/trunk/generic/include/synch/rwlock.h
~ /kernel/trunk/generic/include/synch/semaphore.h
~ /kernel/trunk/generic/include/synch/spinlock.h
~ /kernel/trunk/generic/include/synch/synch.h
~ /kernel/trunk/generic/include/synch/waitq.h
~ /kernel/trunk/generic/include/syscall/copy.h
~ /kernel/trunk/generic/include/syscall/sysarg64.h
~ /kernel/trunk/generic/include/syscall/syscall.h
~ /kernel/trunk/generic/include/sysinfo/sysinfo.h
~ /kernel/trunk/generic/include/test.h
~ /kernel/trunk/generic/include/time/clock.h
~ /kernel/trunk/generic/include/time/delay.h
~ /kernel/trunk/generic/include/time/timeout.h
~ /kernel/trunk/generic/include/typedefs.h
~ /kernel/trunk/generic/include/userspace.h
~ /kernel/trunk/generic/src/adt/bitmap.c
~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/adt/hash_table.c
~ /kernel/trunk/generic/src/adt/list.c
~ /kernel/trunk/generic/src/console/chardev.c
~ /kernel/trunk/generic/src/console/cmd.c
~ /kernel/trunk/generic/src/console/console.c
~ /kernel/trunk/generic/src/console/kconsole.c
~ /kernel/trunk/generic/src/console/klog.c
~ /kernel/trunk/generic/src/cpu/cpu.c
~ /kernel/trunk/generic/src/ddi/ddi.c
~ /kernel/trunk/generic/src/debug/symtab.c
~ /kernel/trunk/generic/src/interrupt/interrupt.c
~ /kernel/trunk/generic/src/ipc/ipc.c
~ /kernel/trunk/generic/src/ipc/ipcrsc.c
~ /kernel/trunk/generic/src/ipc/irq.c
~ /kernel/trunk/generic/src/ipc/sysipc.c
~ /kernel/trunk/generic/src/lib/elf.c
~ /kernel/trunk/generic/src/lib/func.c
~ /kernel/trunk/generic/src/lib/memstr.c
~ /kernel/trunk/generic/src/lib/sort.c
~ /kernel/trunk/generic/src/main/kinit.c
~ /kernel/trunk/generic/src/main/main.c
~ /kernel/trunk/generic/src/main/uinit.c
~ /kernel/trunk/generic/src/main/version.c
~ /kernel/trunk/generic/src/mm/as.c
~ /kernel/trunk/generic/src/mm/backend_anon.c
~ /kernel/trunk/generic/src/mm/backend_elf.c
~ /kernel/trunk/generic/src/mm/backend_phys.c
~ /kernel/trunk/generic/src/mm/buddy.c
~ /kernel/trunk/generic/src/mm/frame.c
~ /kernel/trunk/generic/src/mm/page.c
~ /kernel/trunk/generic/src/mm/slab.c
~ /kernel/trunk/generic/src/mm/tlb.c
~ /kernel/trunk/generic/src/preempt/preemption.c
~ /kernel/trunk/generic/src/printf/printf.c
~ /kernel/trunk/generic/src/printf/printf_core.c
~ /kernel/trunk/generic/src/printf/snprintf.c
~ /kernel/trunk/generic/src/printf/sprintf.c
~ /kernel/trunk/generic/src/printf/vprintf.c
~ /kernel/trunk/generic/src/printf/vsnprintf.c
~ /kernel/trunk/generic/src/printf/vsprintf.c
~ /kernel/trunk/generic/src/proc/scheduler.c
~ /kernel/trunk/generic/src/proc/task.c
~ /kernel/trunk/generic/src/proc/the.c
~ /kernel/trunk/generic/src/proc/thread.c
~ /kernel/trunk/generic/src/security/cap.c
~ /kernel/trunk/generic/src/smp/ipi.c
~ /kernel/trunk/generic/src/synch/condvar.c
~ /kernel/trunk/generic/src/synch/futex.c
~ /kernel/trunk/generic/src/synch/mutex.c
~ /kernel/trunk/generic/src/synch/rwlock.c
~ /kernel/trunk/generic/src/synch/semaphore.c
~ /kernel/trunk/generic/src/synch/spinlock.c
~ /kernel/trunk/generic/src/synch/waitq.c
~ /kernel/trunk/generic/src/syscall/copy.c
~ /kernel/trunk/generic/src/syscall/syscall.c
~ /kernel/trunk/generic/src/sysinfo/sysinfo.c
~ /kernel/trunk/generic/src/time/clock.c
~ /kernel/trunk/generic/src/time/delay.c
~ /kernel/trunk/generic/src/time/timeout.c

Rev 1483 – Implement recursive function for deallocating the whole B+tree. Make use ...

jermar — Thu, 01 Jun 2006 16:11:29 +0200

jermar – 2 file(s) modified
Implement recursive function for deallocating the whole B+tree.
Make use of this function in address space management.

~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/mm/as.c

Rev 1248 – Add some @file doxygen comments and improve already existing comments.

jermar — Thu, 27 Apr 2006 19:13:49 +0200

jermar – 29 file(s) modified
Add some @file doxygen comments and improve already existing comments.

~ /kernel/trunk/genarch/src/mm/page_ht.c
~ /kernel/trunk/genarch/src/mm/page_pt.c
~ /kernel/trunk/generic/src/adt/bitmap.c
~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/adt/hash_table.c
~ /kernel/trunk/generic/src/adt/list.c
~ /kernel/trunk/generic/src/ddi/ddi.c
~ /kernel/trunk/generic/src/debug/symtab.c
~ /kernel/trunk/generic/src/ipc/sysipc.c
~ /kernel/trunk/generic/src/lib/elf.c
~ /kernel/trunk/generic/src/main/kinit.c
~ /kernel/trunk/generic/src/main/main.c
~ /kernel/trunk/generic/src/main/uinit.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/page.c
~ /kernel/trunk/generic/src/mm/slab.c
~ /kernel/trunk/generic/src/mm/tlb.c
~ /kernel/trunk/generic/src/proc/scheduler.c
~ /kernel/trunk/generic/src/proc/task.c
~ /kernel/trunk/generic/src/proc/the.c
~ /kernel/trunk/generic/src/proc/thread.c
~ /kernel/trunk/generic/src/synch/condvar.c
~ /kernel/trunk/generic/src/synch/futex.c
~ /kernel/trunk/generic/src/synch/mutex.c
~ /kernel/trunk/generic/src/synch/rwlock.c
~ /kernel/trunk/generic/src/synch/semaphore.c
~ /kernel/trunk/generic/src/synch/waitq.c

Rev 1221 – printf-related and other code cleanup

decky — Sun, 23 Apr 2006 01:00:26 +0200

decky – 21 file(s) modified
printf-related and other code cleanup

~ /kernel/trunk/arch/amd64/src/debugger.c
~ /kernel/trunk/arch/ia32/src/interrupt.c
~ /kernel/trunk/arch/ia32/src/mm/frame.c
~ /kernel/trunk/arch/ia32/src/smp/mps.c
~ /kernel/trunk/arch/ia64/src/interrupt.c
~ /kernel/trunk/arch/ia64/src/mm/tlb.c
~ /kernel/trunk/arch/mips32/src/drivers/arc.c
~ /kernel/trunk/arch/mips32/src/exception.c
~ /kernel/trunk/arch/ppc32/src/mm/memory_init.c
~ /kernel/trunk/arch/ppc64/src/mm/memory_init.c
~ /kernel/trunk/arch/sparc64/src/mm/tlb.c
~ /kernel/trunk/generic/include/debug.h
~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/main/main.c
~ /kernel/trunk/generic/src/mm/frame.c
~ /kernel/trunk/generic/src/mm/page.c
~ /kernel/trunk/generic/src/proc/scheduler.c
~ /kernel/trunk/test/mm/falloc1/test.c
~ /kernel/trunk/test/mm/falloc2/test.c
~ /kernel/trunk/test/mm/mapping1/test.c
~ /kernel/trunk/test/synch/rwlock4/test.c

Rev 1196 – Printf ported back from uspace to kernel. Printf calls changed ...

cejka — Sun, 16 Apr 2006 15:16:44 +0200

cejka – 47 file(s) modified
Printf ported back from uspace to kernel.
Printf calls changed to match new conventions.

~ /kernel/trunk/arch/amd64/src/debugger.c
~ /kernel/trunk/arch/amd64/src/interrupt.c
~ /kernel/trunk/arch/amd64/src/mm/memory_init.c
~ /kernel/trunk/arch/ia32/Makefile.inc
~ /kernel/trunk/arch/ia32/src/interrupt.c
~ /kernel/trunk/arch/ia32/src/mm/frame.c
~ /kernel/trunk/arch/ia32/src/mm/memory_init.c
~ /kernel/trunk/arch/ia32/src/smp/apic.c
~ /kernel/trunk/arch/ia64/src/interrupt.c
~ /kernel/trunk/arch/mips32/Makefile.inc
~ /kernel/trunk/arch/mips32/src/debugger.c
~ /kernel/trunk/arch/mips32/src/exception.c
~ /kernel/trunk/arch/mips32/src/mm/tlb.c
~ /kernel/trunk/arch/ppc32/Makefile.inc
~ /kernel/trunk/arch/ppc32/src/mm/memory_init.c
~ /kernel/trunk/arch/ppc64/src/mm/memory_init.c
~ /kernel/trunk/arch/sparc64/src/mm/tlb.c
~ /kernel/trunk/genarch/include/softint/division.h
~ /kernel/trunk/genarch/src/acpi/acpi.c
~ /kernel/trunk/genarch/src/acpi/matd.c
~ /kernel/trunk/genarch/src/i8042/i8042.c
~ /kernel/trunk/genarch/src/softint/division.c
~ /kernel/trunk/generic/include/print.h
~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/console/cmd.c
~ /kernel/trunk/generic/src/debug/print.c
~ /kernel/trunk/generic/src/debug/symtab.c
~ /kernel/trunk/generic/src/interrupt/interrupt.c
~ /kernel/trunk/generic/src/lib/elf.c
~ /kernel/trunk/generic/src/main/kinit.c
~ /kernel/trunk/generic/src/main/main.c
~ /kernel/trunk/generic/src/main/uinit.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/time/clock.c
~ /kernel/trunk/generic/src/time/timeout.c
~ /kernel/trunk/test/fpu/fpu1/test.c
~ /kernel/trunk/test/mm/falloc1/test.c
~ /kernel/trunk/test/mm/falloc2/test.c
~ /kernel/trunk/test/mm/mapping1/test.c
~ /kernel/trunk/test/print/print1/test.c
~ /kernel/trunk/test/synch/rwlock4/test.c
~ /kernel/trunk/test/synch/rwlock5/test.c

Rev 1177 – Modify B+tree node key width to be 64-bit wide on ...

jermar — Wed, 12 Apr 2006 14:36:58 +0200

jermar – 4 file(s) modified
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

Rev 1164 – Switch B+tree node allocation from malloc() to a dedicated slab ...

jermar — Sun, 09 Apr 2006 18:29:26 +0200

jermar – 3 file(s) modified
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

Rev 1150 – Rename btree_node_left_sibling() to btree_leaf_node_left_neighbour() and btree_node_right_sibling() to btree_leaf_node_right_neighbour() as the ...

jermar — Tue, 04 Apr 2006 11:04:15 +0200

jermar – 3 file(s) modified
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

Rev 1148 – s/B+-tree/B+tree/

jermar — Tue, 04 Apr 2006 00:20:02 +0200

jermar – 2 file(s) modified
s/B+-tree/B+tree/

~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/mm/as.c

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

jermar — Tue, 04 Apr 2006 00:15:56 +0200

jermar – 4 file(s) modified
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

Rev 1144 – Completed B+-tree support. Enable btree_remove(). Reorder some static functions and ...

jermar — Sat, 01 Apr 2006 20:39:25 +0200

jermar – 3 file(s) modified
Completed B+-tree support.
Enable btree_remove().
Reorder some static functions and group them together.
Fix order of nodes in the leaf_head list.

~ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/mm/slab.c
~ /kernel/trunk/test/btree/btree1/test.c

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

jermar — Sat, 01 Apr 2006 13:02:05 +0200

jermar – 3 file(s) modified
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

Rev 1140 – Change B+-tree from 2-3-4 tree to 2-3-4-5 tree by adding ...

jermar — Thu, 30 Mar 2006 20:39:21 +0200

jermar – 2 file(s) modified
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

Rev 1136 – Try to avoid splitting full B+-tree nodes by trying left ...

jermar — Sun, 26 Mar 2006 21:06:53 +0200

jermar – 1 file(s) modified
Try to avoid splitting full B+-tree nodes by trying left or right rotation first.
(This improved memory consumption of this algorithm by some 40% - meassured on 101-item set).

~ /kernel/trunk/generic/src/adt/btree.c

Rev 1134 – Change B+-tree to: - store lesser keys in a key's ...

jermar — Sat, 25 Mar 2006 16:51:02 +0100

jermar – 1 file(s) modified
Change B+-tree to:
- store lesser keys in a key's left subtree
- propagate the bigger of medians (if there are two medians) when splitting a node

~ /kernel/trunk/generic/src/adt/btree.c

Rev 1121 – Small textual changes.

jermar — Thu, 23 Mar 2006 22:18:58 +0100

jermar – 8 file(s) modified
Small textual changes.

~ /kernel/trunk/arch/amd64/include/atomic.h
~ /kernel/trunk/arch/amd64/src/amd64.c
~ /kernel/trunk/arch/amd64/src/asm_utils.S
~ /kernel/trunk/arch/ia32/src/ia32.c
~ /kernel/trunk/arch/ia32/src/userspace.c
~ /kernel/trunk/arch/ia64/src/ia64.c
~ /kernel/trunk/arch/mips32/src/mips32.c
~ /kernel/trunk/generic/src/adt/btree.c

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

jermar — Mon, 20 Mar 2006 21:37:17 +0100

jermar – 9 file(s) modified
B+-tree implementation.
Currently supports only inserting and searching.

+ /kernel/trunk/generic/include/adt/btree.h
~ /kernel/trunk/generic/include/typedefs.h
+ /kernel/trunk/generic/src/adt/btree.c
~ /kernel/trunk/generic/src/main/main.c
~ /kernel/trunk/kernel.config
~ /kernel/trunk/Makefile
+ /kernel/trunk/test/btree
+ /kernel/trunk/test/btree/btree1
+ /kernel/trunk/test/btree/btree1/test.c