HelenOS
HelenOS-doc
HelenOS-historic
Català-Valencià – Catalan
中文 – Chinese (Simplified)
中文 – Chinese (Traditional)
Česky – Czech
Dansk – Danish
Nederlands – Dutch
English – English
Suomi – Finnish
Français – French
Deutsch – German
עברית – Hebrew
हिंदी – Hindi
Magyar – Hungarian
Bahasa Indonesia – Indonesian
Italiano – Italian
日本語 – Japanese
한국어 – Korean
Македонски – Macedonian
मराठी – Marathi
Norsk – Norwegian
Polski – Polish
Português – Portuguese
Português – Portuguese (Brazil)
Русский – Russian
Slovenčina – Slovak
Slovenščina – Slovenian
Español – Spanish
Svenska – Swedish
Türkçe – Turkish
Українська – Ukrainian
Oëzbekcha – Uzbek
Subversion Repositories
HelenOS
(root)
/
trunk
/
kernel
/
test
/
avltree
/
avltree1.c
@ 3222
– Rev 4490
Rev
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
4490
5559 d 4 h
decky
/trunk/kernel/
remove redundant index_t and count_t types (which were always quite ambiguous and not actually needed)
/trunk/kernel/arch/amd64/include/cpu.h
/trunk/kernel/arch/amd64/include/mm/page.h
/trunk/kernel/arch/amd64/include/proc/task.h
/trunk/kernel/arch/amd64/include/types.h
/trunk/kernel/arch/amd64/src/ddi/ddi.c
/trunk/kernel/arch/amd64/src/interrupt.c
/trunk/kernel/arch/arm32/include/mm/page.h
/trunk/kernel/arch/arm32/include/types.h
/trunk/kernel/arch/arm32/src/mm/tlb.c
/trunk/kernel/arch/ia32/include/cpu.h
/trunk/kernel/arch/ia32/include/mm/page.h
/trunk/kernel/arch/ia32/include/proc/task.h
/trunk/kernel/arch/ia32/include/smp/smp.h
/trunk/kernel/arch/ia32/include/types.h
/trunk/kernel/arch/ia32/src/ddi/ddi.c
/trunk/kernel/arch/ia32/src/interrupt.c
/trunk/kernel/arch/ia32/src/mm/frame.c
/trunk/kernel/arch/ia32/src/mm/tlb.c
/trunk/kernel/arch/ia32/src/smp/mps.c
/trunk/kernel/arch/ia64/include/mm/page.h
/trunk/kernel/arch/ia64/include/mm/tlb.h
/trunk/kernel/arch/ia64/include/types.h
/trunk/kernel/arch/ia64/src/mm/page.c
/trunk/kernel/arch/ia64/src/mm/tlb.c
/trunk/kernel/arch/ia64/src/mm/vhpt.c
/trunk/kernel/arch/mips32/include/arch.h
/trunk/kernel/arch/mips32/include/debugger.h
/trunk/kernel/arch/mips32/include/mm/page.h
/trunk/kernel/arch/mips32/include/types.h
/trunk/kernel/arch/mips32/src/mips32.c
/trunk/kernel/arch/mips32/src/mm/frame.c
/trunk/kernel/arch/mips32/src/mm/tlb.c
/trunk/kernel/arch/ppc32/include/mm/page.h
/trunk/kernel/arch/ppc32/include/types.h
/trunk/kernel/arch/ppc32/src/mm/frame.c
/trunk/kernel/arch/ppc32/src/mm/tlb.c
/trunk/kernel/arch/sparc64/include/mm/tlb.h
/trunk/kernel/arch/sparc64/include/mm/tsb.h
/trunk/kernel/arch/sparc64/include/types.h
/trunk/kernel/arch/sparc64/src/drivers/fhc.c
/trunk/kernel/arch/sparc64/src/drivers/pci.c
/trunk/kernel/arch/sparc64/src/mm/as.c
/trunk/kernel/arch/sparc64/src/mm/tlb.c
/trunk/kernel/arch/sparc64/src/mm/tsb.c
/trunk/kernel/arch/sparc64/src/smp/smp.c
/trunk/kernel/genarch/src/acpi/madt.c
/trunk/kernel/genarch/src/mm/asid.c
/trunk/kernel/genarch/src/mm/page_ht.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/adt/bitmap.h
/trunk/kernel/generic/include/adt/btree.h
/trunk/kernel/generic/include/adt/fifo.h
/trunk/kernel/generic/include/adt/hash_table.h
/trunk/kernel/generic/include/arch.h
/trunk/kernel/generic/include/config.h
/trunk/kernel/generic/include/console/chardev.h
/trunk/kernel/generic/include/console/console.h
/trunk/kernel/generic/include/console/kconsole.h
/trunk/kernel/generic/include/cpu.h
/trunk/kernel/generic/include/ddi/irq.h
/trunk/kernel/generic/include/ipc/event.h
/trunk/kernel/generic/include/mm/as.h
/trunk/kernel/generic/include/mm/frame.h
/trunk/kernel/generic/include/mm/slab.h
/trunk/kernel/generic/include/mm/tlb.h
/trunk/kernel/generic/include/proc/scheduler.h
/trunk/kernel/generic/include/sort.h
/trunk/kernel/generic/include/string.h
/trunk/kernel/generic/include/symtab.h
/trunk/kernel/generic/include/synch/futex.h
/trunk/kernel/generic/include/synch/rwlock.h
/trunk/kernel/generic/include/synch/spinlock.h
/trunk/kernel/generic/src/adt/bitmap.c
/trunk/kernel/generic/src/adt/btree.c
/trunk/kernel/generic/src/adt/hash_table.c
/trunk/kernel/generic/src/console/cmd.c
/trunk/kernel/generic/src/console/console.c
/trunk/kernel/generic/src/console/kconsole.c
/trunk/kernel/generic/src/ddi/ddi.c
/trunk/kernel/generic/src/ddi/irq.c
/trunk/kernel/generic/src/debug/symtab.c
/trunk/kernel/generic/src/ipc/event.c
/trunk/kernel/generic/src/lib/sort.c
/trunk/kernel/generic/src/lib/string.c
/trunk/kernel/generic/src/main/kinit.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/printf/vprintf.c
/trunk/kernel/generic/src/printf/vsnprintf.c
/trunk/kernel/generic/src/proc/scheduler.c
/trunk/kernel/generic/src/synch/futex.c
/trunk/kernel/generic/src/synch/spinlock.c
/trunk/kernel/generic/src/synch/waitq.c
/trunk/kernel/generic/src/time/clock.c
/trunk/kernel/test/avltree/avltree1.c
/trunk/kernel/test/mm/falloc2.c
/trunk/kernel/test/mm/purge1.c
/trunk/kernel/test/synch/rwlock4.c
4227
5619 d 23 h
decky
/trunk/kernel/
use global variable and a macro for silencing tests
/trunk/kernel/generic/src/console/cmd.c
/trunk/kernel/test/atomic/atomic1.c
/trunk/kernel/test/avltree/avltree1.c
/trunk/kernel/test/btree/btree1.c
/trunk/kernel/test/debug/mips1.c
/trunk/kernel/test/debug/mips1_skip.c
/trunk/kernel/test/fault/fault1.c
/trunk/kernel/test/fpu/fpu1_ia64.c
/trunk/kernel/test/fpu/fpu1_skip.c
/trunk/kernel/test/fpu/fpu1_x86.c
/trunk/kernel/test/fpu/mips2.c
/trunk/kernel/test/fpu/mips2_skip.c
/trunk/kernel/test/fpu/sse1.c
/trunk/kernel/test/fpu/sse1_skip.c
/trunk/kernel/test/mm/falloc1.c
/trunk/kernel/test/mm/falloc2.c
/trunk/kernel/test/mm/mapping1.c
/trunk/kernel/test/mm/purge1.c
/trunk/kernel/test/mm/purge1_skip.c
/trunk/kernel/test/mm/slab1.c
/trunk/kernel/test/mm/slab2.c
/trunk/kernel/test/print/print1.c
/trunk/kernel/test/print/print2.c
/trunk/kernel/test/print/print3.c
/trunk/kernel/test/print/print4.c
/trunk/kernel/test/synch/rwlock1.c
/trunk/kernel/test/synch/rwlock2.c
/trunk/kernel/test/synch/rwlock3.c
/trunk/kernel/test/synch/rwlock4.c
/trunk/kernel/test/synch/rwlock5.c
/trunk/kernel/test/synch/semaphore1.c
/trunk/kernel/test/synch/semaphore2.c
/trunk/kernel/test/sysinfo/sysinfo1.c
/trunk/kernel/test/test.c
/trunk/kernel/test/test.h
/trunk/kernel/test/thread/thread1.c
3165
5910 d 2 h
jermar
/trunk/kernel/test/avltree/
Fix an off-by-one bug in avltree1 test and also declare an unused static
function as used. These two bugs were breaking building by gcc 4.3.1.
/trunk/kernel/test/avltree/avltree1.c
3069
5924 d 9 h
decky
/trunk/kernel/test/
proper printf formatting
/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/mm/slab1.c
/trunk/kernel/test/mm/slab2.c
/trunk/kernel/test/print/print1.c
/trunk/kernel/test/synch/rwlock3.c
/trunk/kernel/test/synch/rwlock4.c
/trunk/kernel/test/synch/rwlock5.c
/trunk/kernel/test/synch/semaphore2.c
/trunk/kernel/test/test.h
/trunk/kernel/test/thread/thread1.c
2745
6021 d 12 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
6234 d 12 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
6235 d 2 h
jermar
/branches/rcu/kernel/test/avltree/
Cleanup the avltree1 test.
/branches/rcu/kernel/test/avltree/avltree1.c
2431
6297 d 2 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
6299 d 2 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
6300 d 1 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