Subversion Repositories HelenOS

(root)/branches/dynload/kernel/test/avltree/avltree1.c – Rev 3191

Go to most recent revision | Hide changed files | Details | Compare with Previous | Blame | RSS feed

Filtering Options

From rev	To rev	Max revs

Search history for

Show All

Rev	Age	Author	Path	Log message	Diff	Changes
3191	5835 d 0 h	svoboda	/branches/dynload/	Merge latest trunk changes into dynload		/branches/dynload/contrib/conf/HelenOS.amd64.simics /branches/dynload/contrib/conf/HelenOS.ppc32.simics /branches/dynload/contrib/conf/HelenOS.sparc64.simics /branches/dynload/contrib/conf/SPMIPS.simics /branches/dynload/contrib/conf/dot.bochsrc /branches/dynload/contrib/conf/simics.conf /branches/dynload/contrib/conf/spmips.conf /branches/dynload/contrib/conf/vmware.conf /branches/dynload/boot/arch/ia64/loader/gefi/HelenOS/Makefile /branches/dynload/boot/arch/ia64/loader/gefi/apps/Makefile /branches/dynload/contrib/toolchain/toolchain.amd64.sh /branches/dynload/contrib/toolchain/toolchain.arm32.sh /branches/dynload/contrib/toolchain/toolchain.ia32.sh /branches/dynload/contrib/toolchain/toolchain.ia64.sh /branches/dynload/contrib/toolchain/toolchain.mipseb32.sh /branches/dynload/contrib/toolchain/toolchain.mipsel32.sh /branches/dynload/contrib/toolchain/toolchain.ppc32.sh /branches/dynload/contrib/toolchain/toolchain.ppc64.sh /branches/dynload/contrib/toolchain/toolchain.sparc64.sh /branches/dynload/kernel/Makefile /branches/dynload/kernel/arch/amd64/Makefile.inc /branches/dynload/kernel/arch/amd64/include/atomic.h /branches/dynload/kernel/arch/ia32/Makefile.inc /branches/dynload/kernel/arch/ia32/include/atomic.h /branches/dynload/kernel/arch/mips32/include/atomic.h /branches/dynload/kernel/arch/ppc32/src/asm.S /branches/dynload/kernel/genarch/src/mm/as_ht.c /branches/dynload/kernel/generic/include/mm/slab.h /branches/dynload/kernel/generic/include/synch/mutex.h /branches/dynload/kernel/generic/src/ipc/ipc.c /branches/dynload/kernel/generic/src/main/kinit.c /branches/dynload/kernel/generic/src/main/main.c /branches/dynload/kernel/generic/src/mm/as.c /branches/dynload/kernel/generic/src/mm/frame.c /branches/dynload/kernel/generic/src/mm/slab.c /branches/dynload/kernel/generic/src/proc/scheduler.c /branches/dynload/kernel/generic/src/proc/task.c /branches/dynload/kernel/generic/src/synch/condvar.c /branches/dynload/kernel/generic/src/synch/mutex.c /branches/dynload/kernel/generic/src/synch/rwlock.c /branches/dynload/kernel/test/avltree/avltree1.c /branches/dynload/kernel/test/mm/slab2.c /branches/dynload/uspace/lib/libc/arch/amd64/include/atomic.h /branches/dynload/uspace/lib/libc/arch/ia32/include/atomic.h /branches/dynload/uspace/lib/libc/arch/mips32/include/atomic.h
3149	5849 d 0 h	svoboda	/branches/dynload/	Merge trunk changes up to r3071 into dynload (broken)		/branches/dynload/uspace/dist /branches/dynload/kernel/generic/include/console/klog.h /branches/dynload/kernel/generic/src/console/klog.c /branches/dynload/HelenOS.config /branches/dynload/boot/arch/amd64/Makefile.inc /branches/dynload/boot/arch/amd64/grub/menu.lst /branches/dynload/boot/arch/ia32/Makefile.inc /branches/dynload/boot/arch/ia32/grub/menu.lst /branches/dynload/boot/arch/ppc32/loader/Makefile /branches/dynload/boot/arch/sparc64/loader/Makefile /branches/dynload/kernel/Makefile /branches/dynload/kernel/arch/amd64/include/types.h /branches/dynload/kernel/arch/amd64/src/debugger.c /branches/dynload/kernel/arch/amd64/src/proc/thread.c /branches/dynload/kernel/arch/arm32/include/types.h /branches/dynload/kernel/arch/ia32/include/mm/page.h /branches/dynload/kernel/arch/ia32/include/smp/apic.h /branches/dynload/kernel/arch/ia32/include/types.h /branches/dynload/kernel/arch/ia32/src/debug/panic.s /branches/dynload/kernel/arch/ia32xen/include/types.h /branches/dynload/kernel/arch/ia32xen/src/smp/smp.c /branches/dynload/kernel/arch/ia64/include/types.h /branches/dynload/kernel/arch/mips32/include/types.h /branches/dynload/kernel/arch/mips32/src/debugger.c /branches/dynload/kernel/arch/mips32/src/exception.c /branches/dynload/kernel/arch/ppc32/include/boot/boot.h /branches/dynload/kernel/arch/ppc32/include/drivers/cuda.h /branches/dynload/kernel/arch/ppc32/include/exception.h /branches/dynload/kernel/arch/ppc32/include/mm/tlb.h /branches/dynload/kernel/arch/ppc32/include/types.h /branches/dynload/kernel/arch/ppc32/src/interrupt.c /branches/dynload/kernel/arch/ppc32/src/mm/page.c /branches/dynload/kernel/arch/ppc64/include/exception.h /branches/dynload/kernel/arch/ppc64/include/types.h /branches/dynload/kernel/arch/ppc64/src/cpu/cpu.c /branches/dynload/kernel/arch/ppc64/src/interrupt.c /branches/dynload/kernel/arch/ppc64/src/mm/page.c /branches/dynload/kernel/arch/sparc64/include/asm.h /branches/dynload/kernel/arch/sparc64/include/cpu.h /branches/dynload/kernel/arch/sparc64/include/types.h /branches/dynload/kernel/arch/sparc64/src/cpu/cpu.c /branches/dynload/kernel/arch/sparc64/src/smp/smp.c /branches/dynload/kernel/arch/sparc64/src/trap/exception.c /branches/dynload/kernel/arch/sparc64/src/trap/interrupt.c /branches/dynload/kernel/genarch/include/ofw/ofw_tree.h /branches/dynload/kernel/genarch/src/acpi/acpi.c /branches/dynload/kernel/genarch/src/acpi/madt.c /branches/dynload/kernel/generic/include/adt/avl.h /branches/dynload/kernel/generic/include/adt/list.h /branches/dynload/kernel/generic/include/ddi/device.h /branches/dynload/kernel/generic/include/debug.h /branches/dynload/kernel/generic/include/interrupt.h /branches/dynload/kernel/generic/include/panic.h /branches/dynload/kernel/generic/include/proc/task.h /branches/dynload/kernel/generic/include/proc/thread.h /branches/dynload/kernel/generic/include/stackarg.h /branches/dynload/kernel/generic/include/synch/spinlock.h /branches/dynload/kernel/generic/include/syscall/syscall.h /branches/dynload/kernel/generic/include/typedefs.h /branches/dynload/kernel/generic/src/adt/btree.c /branches/dynload/kernel/generic/src/console/chardev.c /branches/dynload/kernel/generic/src/console/cmd.c /branches/dynload/kernel/generic/src/console/console.c /branches/dynload/kernel/generic/src/cpu/cpu.c /branches/dynload/kernel/generic/src/debug/symtab.c /branches/dynload/kernel/generic/src/interrupt/interrupt.c /branches/dynload/kernel/generic/src/ipc/ipc.c /branches/dynload/kernel/generic/src/ipc/sysipc.c /branches/dynload/kernel/generic/src/lib/func.c /branches/dynload/kernel/generic/src/lib/memstr.c /branches/dynload/kernel/generic/src/lib/objc_ext.c /branches/dynload/kernel/generic/src/main/kinit.c /branches/dynload/kernel/generic/src/main/main.c /branches/dynload/kernel/generic/src/mm/as.c /branches/dynload/kernel/generic/src/mm/buddy.c /branches/dynload/kernel/generic/src/mm/frame.c /branches/dynload/kernel/generic/src/mm/slab.c /branches/dynload/kernel/generic/src/printf/printf_core.c /branches/dynload/kernel/generic/src/printf/vprintf.c /branches/dynload/kernel/generic/src/proc/scheduler.c /branches/dynload/kernel/generic/src/proc/task.c /branches/dynload/kernel/generic/src/proc/thread.c /branches/dynload/kernel/generic/src/synch/rwlock.c /branches/dynload/kernel/generic/src/synch/spinlock.c /branches/dynload/kernel/generic/src/syscall/syscall.c /branches/dynload/kernel/generic/src/sysinfo/sysinfo.c /branches/dynload/kernel/kernel.config /branches/dynload/kernel/test/avltree/avltree1.c /branches/dynload/kernel/test/fpu/fpu1.c /branches/dynload/kernel/test/fpu/mips2.c /branches/dynload/kernel/test/fpu/sse1.c /branches/dynload/kernel/test/mm/falloc2.c /branches/dynload/kernel/test/mm/slab1.c /branches/dynload/kernel/test/mm/slab2.c /branches/dynload/kernel/test/print/print1.c /branches/dynload/kernel/test/synch/rwlock3.c /branches/dynload/kernel/test/synch/rwlock4.c /branches/dynload/kernel/test/synch/rwlock5.c /branches/dynload/kernel/test/synch/semaphore2.c /branches/dynload/kernel/test/test.h /branches/dynload/kernel/test/thread/thread1.c /branches/dynload/tools/mktmpfs.py /branches/dynload/uspace/lib/libc/generic/async.c /branches/dynload/uspace/lib/libc/generic/fibril.c /branches/dynload/uspace/lib/libfs/libfs.c
2927	5881 d 3 h	decky	/branches/dynload/	added dynload branch		/branches/dynload
2745	5959 d 1 h	decky	/trunk/	code cleanup (mostly signed/unsigned) allow extra compiler warnings		/trunk/kernel/Makefile /trunk/kernel/arch/amd64/src/mm/page.c /trunk/kernel/arch/arm32/src/arm32.c /trunk/kernel/arch/arm32/src/cpu/cpu.c /trunk/kernel/arch/arm32/src/debug/print.c /trunk/kernel/arch/ia32xen/src/mm/tlb.c /trunk/kernel/arch/ia32xen/src/smp/mps.c /trunk/kernel/arch/ia32xen/src/smp/smp.c /trunk/kernel/arch/ia64/src/ia64.c /trunk/kernel/arch/ia64/src/mm/tlb.c /trunk/kernel/arch/mips32/src/cpu/cpu.c /trunk/kernel/arch/mips32/src/debugger.c /trunk/kernel/arch/mips32/src/drivers/arc.c /trunk/kernel/arch/mips32/src/mm/tlb.c /trunk/kernel/arch/sparc64/src/mm/frame.c /trunk/kernel/arch/sparc64/src/mm/page.c /trunk/kernel/arch/sparc64/src/mm/tlb.c /trunk/kernel/arch/sparc64/src/smp/ipi.c /trunk/kernel/genarch/src/ofw/ebus.c /trunk/kernel/genarch/src/ofw/fhc.c /trunk/kernel/genarch/src/ofw/ofw_tree.c /trunk/kernel/genarch/src/ofw/pci.c /trunk/kernel/genarch/src/ofw/sbus.c /trunk/kernel/generic/include/lib/elf.h /trunk/kernel/generic/include/mm/as.h /trunk/kernel/generic/include/mm/slab.h /trunk/kernel/generic/src/debug/symtab.c /trunk/kernel/generic/src/interrupt/interrupt.c /trunk/kernel/generic/src/ipc/irq.c /trunk/kernel/generic/src/ipc/sysipc.c /trunk/kernel/generic/src/lib/elf.c /trunk/kernel/generic/src/lib/func.c /trunk/kernel/generic/src/lib/memstr.c /trunk/kernel/generic/src/lib/sort.c /trunk/kernel/generic/src/main/main.c /trunk/kernel/generic/src/mm/as.c /trunk/kernel/generic/src/mm/backend_anon.c /trunk/kernel/generic/src/mm/backend_elf.c /trunk/kernel/generic/src/mm/frame.c /trunk/kernel/generic/src/mm/slab.c /trunk/kernel/generic/src/mm/tlb.c /trunk/kernel/generic/src/printf/printf_core.c /trunk/kernel/generic/src/proc/task.c /trunk/kernel/generic/src/synch/futex.c /trunk/kernel/generic/src/time/clock.c /trunk/kernel/test/avltree/avltree1.c /trunk/kernel/test/fpu/fpu1.c /trunk/kernel/test/fpu/mips2.c /trunk/kernel/test/fpu/sse1.c /trunk/kernel/test/mm/falloc2.c /trunk/kernel/test/synch/rwlock5.c /trunk/kernel/test/test.c /trunk/kernel/test/thread/thread1.c /trunk/uspace/lib/libc/arch/ppc64/src/syscall.c
2499	6172 d 2 h	jermar	/trunk/kernel/	Import the AVL tree implementation from the RCU branch.		/trunk/kernel/generic/include/adt/avl.h /trunk/kernel/generic/src/adt/avl.c /trunk/kernel/test/avltree
2498	6172 d 16 h	jermar	/branches/rcu/kernel/test/avltree/	Cleanup the avltree1 test.		/branches/rcu/kernel/test/avltree/avltree1.c
2431	6234 d 16 h	mencl	/branches/rcu/kernel/	Repaired extavl and extavlrel data structures, added benchmark tests for avl based data structures and simulating timeout mechanismus		/branches/rcu/kernel/test/timeout/timeoutbench1.c /branches/rcu/kernel/test/timeout/timeoutbench1.def /branches/rcu/kernel/Makefile /branches/rcu/kernel/generic/src/adt/extavl.c /branches/rcu/kernel/generic/src/adt/extavlrel.c /branches/rcu/kernel/generic/src/time/timeout.c /branches/rcu/kernel/test/avltree/avltree1.c /branches/rcu/kernel/test/test.c /branches/rcu/kernel/test/test.h
2421	6236 d 15 h	mencl	/branches/rcu/kernel/	Repaired and debuged data structures and added timeout test		/branches/rcu/kernel/test/timeout /branches/rcu/kernel/test/timeout/timeout1.c /branches/rcu/kernel/test/timeout/timeout1.def /branches/rcu/kernel/Makefile /branches/rcu/kernel/generic/include/adt/avl.h /branches/rcu/kernel/generic/include/adt/extavlrel.h /branches/rcu/kernel/generic/include/cpu.h /branches/rcu/kernel/generic/src/adt/avl.c /branches/rcu/kernel/generic/src/adt/extavl.c /branches/rcu/kernel/generic/src/adt/extavlrel.c /branches/rcu/kernel/generic/src/time/clock.c /branches/rcu/kernel/generic/src/time/timeout.c /branches/rcu/kernel/test/avltree/avltree1.c /branches/rcu/kernel/test/extavlreltree/extavlreltree1.c /branches/rcu/kernel/test/extavltree/extavltree1.c /branches/rcu/kernel/test/test.c /branches/rcu/kernel/test/test.h
2416	6237 d 15 h	mencl	/branches/rcu/	All timeout structures and tests added Use timeout structures in timeout mechanism - not tested yet		/branches/rcu/kernel/generic/include/adt/avl.h /branches/rcu/kernel/generic/include/adt/extavl.h /branches/rcu/kernel/generic/include/adt/extavlrel.h /branches/rcu/kernel/generic/src/adt/avl.c /branches/rcu/kernel/generic/src/adt/extavl.c /branches/rcu/kernel/generic/src/adt/extavlrel.c /branches/rcu/kernel/test/avltree /branches/rcu/kernel/test/avltree/avltree1.c /branches/rcu/kernel/test/avltree/avltree1.def /branches/rcu/kernel/test/extavlreltree /branches/rcu/kernel/test/extavlreltree/extavlreltree1.c /branches/rcu/kernel/test/extavlreltree/extavlreltree1.def /branches/rcu/kernel/test/extavltree /branches/rcu/kernel/test/extavltree/extavltree1.c /branches/rcu/kernel/test/extavltree/extavltree1.def /branches/rcu/kernel/Makefile /branches/rcu/kernel/generic/include/cpu.h /branches/rcu/kernel/generic/include/time/timeout.h /branches/rcu/kernel/generic/src/time/clock.c /branches/rcu/kernel/generic/src/time/timeout.c /branches/rcu/kernel/kernel.config /branches/rcu/kernel/test/test.c /branches/rcu/kernel/test/test.h /branches/rcu/uspace/tester/Makefile