Subversion Repositories HelenOS

Rev

Hide changed files | Details | Compare with Previous | Blame | RSS feed

Filtering Options

Rev Age Author Path Log message Diff Changes
3424 5945 d 7 h svoboda /branches/tracing/ Merge trunk changes up to r3180 into tracing  
/branches/tracing/kernel/arch/sparc64/include/mm/cache_spec.h
/branches/tracing/uspace/dist
/branches/tracing/uspace/lib/libc/include/ipc/devmap.h
/branches/tracing/uspace/srv/fs/tmpfs/tmpfs_dump.c
/branches/tracing/contrib/conf/HelenOS.amd64.simics
/branches/tracing/contrib/conf/HelenOS.ppc32.simics
/branches/tracing/contrib/conf/HelenOS.sparc64.simics
/branches/tracing/contrib/conf/SPMIPS.simics
/branches/tracing/contrib/conf/dot.bochsrc
/branches/tracing/contrib/conf/simics.conf
/branches/tracing/contrib/conf/spmips.conf
/branches/tracing/contrib/conf/vmware.conf
/branches/tracing/kernel/generic/include/console/klog.h
/branches/tracing/kernel/generic/src/console/klog.c
/branches/tracing/uspace/srv/devmap/devmap.h
/branches/tracing/uspace/srv/fb/sysio.c
/branches/tracing/uspace/srv/fb/sysio.h
/branches/tracing/HelenOS.config
/branches/tracing/Makefile
/branches/tracing/boot/arch/amd64/Makefile.inc
/branches/tracing/boot/arch/amd64/grub/menu.lst
/branches/tracing/boot/arch/arm32/loader/boot.S
/branches/tracing/boot/arch/ia32/Makefile.inc
/branches/tracing/boot/arch/ia32/grub/menu.lst
/branches/tracing/boot/arch/ia64/loader/Makefile
/branches/tracing/boot/arch/ia64/loader/gefi/HelenOS/Makefile
/branches/tracing/boot/arch/ia64/loader/gefi/apps/Makefile
/branches/tracing/boot/arch/mips32/loader/asm.S
/branches/tracing/boot/arch/ppc32/loader/Makefile
/branches/tracing/boot/arch/sparc64/loader/Makefile
/branches/tracing/boot/arch/sparc64/loader/asm.S
/branches/tracing/boot/arch/sparc64/loader/ofwarch.c
/branches/tracing/contrib/toolchain/toolchain.amd64.sh
/branches/tracing/contrib/toolchain/toolchain.arm32.sh
/branches/tracing/contrib/toolchain/toolchain.ia32.sh
/branches/tracing/contrib/toolchain/toolchain.ia64.sh
/branches/tracing/contrib/toolchain/toolchain.mipseb32.sh
/branches/tracing/contrib/toolchain/toolchain.mipsel32.sh
/branches/tracing/contrib/toolchain/toolchain.ppc32.sh
/branches/tracing/contrib/toolchain/toolchain.ppc64.sh
/branches/tracing/contrib/toolchain/toolchain.sparc64.sh
/branches/tracing/kernel/Makefile
/branches/tracing/kernel/arch/amd64/Makefile.inc
/branches/tracing/kernel/arch/amd64/include/atomic.h
/branches/tracing/kernel/arch/amd64/include/types.h
/branches/tracing/kernel/arch/amd64/src/asm_utils.S
/branches/tracing/kernel/arch/amd64/src/debugger.c
/branches/tracing/kernel/arch/amd64/src/pm.c
/branches/tracing/kernel/arch/amd64/src/proc/thread.c
/branches/tracing/kernel/arch/arm32/Makefile.inc
/branches/tracing/kernel/arch/arm32/include/barrier.h
/branches/tracing/kernel/arch/arm32/include/memstr.h
/branches/tracing/kernel/arch/arm32/include/types.h
/branches/tracing/kernel/arch/arm32/src/exception.c
/branches/tracing/kernel/arch/arm32/src/mm/page_fault.c
/branches/tracing/kernel/arch/ia32/Makefile.inc
/branches/tracing/kernel/arch/ia32/include/atomic.h
/branches/tracing/kernel/arch/ia32/include/barrier.h
/branches/tracing/kernel/arch/ia32/include/mm/page.h
/branches/tracing/kernel/arch/ia32/include/smp/apic.h
/branches/tracing/kernel/arch/ia32/include/types.h
/branches/tracing/kernel/arch/ia32/src/asm.S
/branches/tracing/kernel/arch/ia32/src/breakpoint.c
/branches/tracing/kernel/arch/ia32/src/debug/panic.s
/branches/tracing/kernel/arch/ia32/src/drivers/ega.c
/branches/tracing/kernel/arch/ia32/src/pm.c
/branches/tracing/kernel/arch/ia32/src/smp/ap.S
/branches/tracing/kernel/arch/ia32/src/smp/smp.c
/branches/tracing/kernel/arch/ia32xen/include/types.h
/branches/tracing/kernel/arch/ia32xen/src/ia32xen.c
/branches/tracing/kernel/arch/ia32xen/src/pm.c
/branches/tracing/kernel/arch/ia32xen/src/smp/smp.c
/branches/tracing/kernel/arch/ia64/include/barrier.h
/branches/tracing/kernel/arch/ia64/include/memstr.h
/branches/tracing/kernel/arch/ia64/include/types.h
/branches/tracing/kernel/arch/ia64/src/drivers/ega.c
/branches/tracing/kernel/arch/ia64/src/mm/vhpt.c
/branches/tracing/kernel/arch/mips32/include/atomic.h
/branches/tracing/kernel/arch/mips32/include/barrier.h
/branches/tracing/kernel/arch/mips32/include/memstr.h
/branches/tracing/kernel/arch/mips32/include/types.h
/branches/tracing/kernel/arch/mips32/src/debugger.c
/branches/tracing/kernel/arch/mips32/src/exception.c
/branches/tracing/kernel/arch/mips32/src/mips32.c
/branches/tracing/kernel/arch/ppc32/include/barrier.h
/branches/tracing/kernel/arch/ppc32/include/boot/boot.h
/branches/tracing/kernel/arch/ppc32/include/drivers/cuda.h
/branches/tracing/kernel/arch/ppc32/include/memstr.h
/branches/tracing/kernel/arch/ppc32/include/mm/tlb.h
/branches/tracing/kernel/arch/ppc32/include/types.h
/branches/tracing/kernel/arch/ppc32/src/interrupt.c
/branches/tracing/kernel/arch/ppc32/src/mm/page.c
/branches/tracing/kernel/arch/ppc64/include/barrier.h
/branches/tracing/kernel/arch/ppc64/include/exception.h
/branches/tracing/kernel/arch/ppc64/include/memstr.h
/branches/tracing/kernel/arch/ppc64/include/types.h
/branches/tracing/kernel/arch/ppc64/src/cpu/cpu.c
/branches/tracing/kernel/arch/ppc64/src/interrupt.c
/branches/tracing/kernel/arch/ppc64/src/mm/page.c
/branches/tracing/kernel/arch/sparc64/include/asm.h
/branches/tracing/kernel/arch/sparc64/include/barrier.h
/branches/tracing/kernel/arch/sparc64/include/cpu.h
/branches/tracing/kernel/arch/sparc64/include/memstr.h
/branches/tracing/kernel/arch/sparc64/include/mm/tlb.h
/branches/tracing/kernel/arch/sparc64/include/types.h
/branches/tracing/kernel/arch/sparc64/src/cpu/cpu.c
/branches/tracing/kernel/arch/sparc64/src/mm/as.c
/branches/tracing/kernel/arch/sparc64/src/mm/cache.S
/branches/tracing/kernel/arch/sparc64/src/smp/smp.c
/branches/tracing/kernel/arch/sparc64/src/trap/exception.c
/branches/tracing/kernel/arch/sparc64/src/trap/interrupt.c
/branches/tracing/kernel/genarch/include/ofw/ofw_tree.h
/branches/tracing/kernel/genarch/src/acpi/acpi.c
/branches/tracing/kernel/genarch/src/acpi/madt.c
/branches/tracing/kernel/genarch/src/mm/as_pt.c
/branches/tracing/kernel/genarch/src/mm/page_pt.c
/branches/tracing/kernel/generic/include/adt/avl.h
/branches/tracing/kernel/generic/include/adt/list.h
/branches/tracing/kernel/generic/include/console/console.h
/branches/tracing/kernel/generic/include/ddi/device.h
/branches/tracing/kernel/generic/include/debug.h
/branches/tracing/kernel/generic/include/interrupt.h
/branches/tracing/kernel/generic/include/memstr.h
/branches/tracing/kernel/generic/include/panic.h
/branches/tracing/kernel/generic/include/proc/task.h
/branches/tracing/kernel/generic/include/proc/thread.h
/branches/tracing/kernel/generic/include/stackarg.h
/branches/tracing/kernel/generic/include/synch/spinlock.h
/branches/tracing/kernel/generic/include/syscall/syscall.h
/branches/tracing/kernel/generic/include/typedefs.h
/branches/tracing/kernel/generic/src/adt/btree.c
/branches/tracing/kernel/generic/src/adt/hash_table.c
/branches/tracing/kernel/generic/src/console/chardev.c
/branches/tracing/kernel/generic/src/console/cmd.c
/branches/tracing/kernel/generic/src/console/console.c
/branches/tracing/kernel/generic/src/cpu/cpu.c
/branches/tracing/kernel/generic/src/debug/symtab.c
/branches/tracing/kernel/generic/src/interrupt/interrupt.c
/branches/tracing/kernel/generic/src/ipc/ipc.c
/branches/tracing/kernel/generic/src/ipc/sysipc.c
/branches/tracing/kernel/generic/src/lib/func.c
/branches/tracing/kernel/generic/src/lib/memstr.c
/branches/tracing/kernel/generic/src/lib/objc_ext.c
/branches/tracing/kernel/generic/src/main/kinit.c
/branches/tracing/kernel/generic/src/main/main.c
/branches/tracing/kernel/generic/src/mm/as.c
/branches/tracing/kernel/generic/src/mm/backend_anon.c
/branches/tracing/kernel/generic/src/mm/backend_elf.c
/branches/tracing/kernel/generic/src/mm/buddy.c
/branches/tracing/kernel/generic/src/mm/frame.c
/branches/tracing/kernel/generic/src/mm/page.c
/branches/tracing/kernel/generic/src/mm/slab.c
/branches/tracing/kernel/generic/src/printf/printf_core.c
/branches/tracing/kernel/generic/src/printf/vprintf.c
/branches/tracing/kernel/generic/src/proc/scheduler.c
/branches/tracing/kernel/generic/src/proc/task.c
/branches/tracing/kernel/generic/src/proc/thread.c
/branches/tracing/kernel/generic/src/synch/rwlock.c
/branches/tracing/kernel/generic/src/synch/spinlock.c
/branches/tracing/kernel/generic/src/syscall/syscall.c
/branches/tracing/kernel/generic/src/sysinfo/sysinfo.c
/branches/tracing/kernel/generic/src/udebug/udebug.c
/branches/tracing/kernel/generic/src/udebug/udebug_ipc.c
/branches/tracing/kernel/generic/src/udebug/udebug_ops.c
/branches/tracing/kernel/kernel.config
/branches/tracing/kernel/test/avltree/avltree1.c
/branches/tracing/kernel/test/fpu/fpu1.c
/branches/tracing/kernel/test/fpu/mips2.c
/branches/tracing/kernel/test/fpu/sse1.c
/branches/tracing/kernel/test/mm/falloc2.c
/branches/tracing/kernel/test/mm/slab1.c
/branches/tracing/kernel/test/mm/slab2.c
/branches/tracing/kernel/test/print/print1.c
/branches/tracing/kernel/test/synch/rwlock3.c
/branches/tracing/kernel/test/synch/rwlock4.c
/branches/tracing/kernel/test/synch/rwlock5.c
/branches/tracing/kernel/test/synch/semaphore2.c
/branches/tracing/kernel/test/test.h
/branches/tracing/kernel/test/thread/thread1.c
/branches/tracing/tools/mktmpfs.py
/branches/tracing/uspace/app/init/init.c
/branches/tracing/uspace/app/init/init.h
/branches/tracing/uspace/app/init/version.c
/branches/tracing/uspace/app/init/version.h
/branches/tracing/uspace/app/klog/klog.c
/branches/tracing/uspace/app/sctrace/syscalls.c
/branches/tracing/uspace/app/tester/debug/debug1.c
/branches/tracing/uspace/app/tester/devmap/devmap1.c
/branches/tracing/uspace/app/tester/tester.c
/branches/tracing/uspace/app/tetris/scores.c
/branches/tracing/uspace/lib/libc/arch/amd64/include/atomic.h
/branches/tracing/uspace/lib/libc/arch/amd64/src/entry.s
/branches/tracing/uspace/lib/libc/arch/arm32/src/entry.s
/branches/tracing/uspace/lib/libc/arch/ia32/include/atomic.h
/branches/tracing/uspace/lib/libc/arch/ia32/include/config.h
/branches/tracing/uspace/lib/libc/arch/ia32/src/entry.s
/branches/tracing/uspace/lib/libc/arch/ia32/src/syscall.S
/branches/tracing/uspace/lib/libc/arch/ia64/src/entry.s
/branches/tracing/uspace/lib/libc/arch/mips32/include/atomic.h
/branches/tracing/uspace/lib/libc/arch/mips32/src/entry.s
/branches/tracing/uspace/lib/libc/arch/ppc32/src/entry.s
/branches/tracing/uspace/lib/libc/arch/sparc64/src/entry.s
/branches/tracing/uspace/lib/libc/generic/async.c
/branches/tracing/uspace/lib/libc/generic/fibril.c
/branches/tracing/uspace/lib/libc/generic/io/stream.c
/branches/tracing/uspace/lib/libc/generic/libc.c
/branches/tracing/uspace/lib/libc/generic/task.c
/branches/tracing/uspace/lib/libc/generic/vfs/vfs.c
/branches/tracing/uspace/lib/libc/include/io/stream.h
/branches/tracing/uspace/lib/libc/include/ipc/services.h
/branches/tracing/uspace/lib/libc/include/libc.h
/branches/tracing/uspace/lib/libc/include/stdio.h
/branches/tracing/uspace/lib/libc/include/task.h
/branches/tracing/uspace/lib/libfs/libfs.c
/branches/tracing/uspace/srv/console/Makefile
/branches/tracing/uspace/srv/console/console.c
/branches/tracing/uspace/srv/devmap/devmap.c
/branches/tracing/uspace/srv/fb/Makefile
/branches/tracing/uspace/srv/fb/main.c
/branches/tracing/uspace/srv/fs/fat/fat.c
/branches/tracing/uspace/srv/fs/fat/fat.h
/branches/tracing/uspace/srv/fs/fat/fat_idx.c
/branches/tracing/uspace/srv/fs/fat/fat_ops.c
/branches/tracing/uspace/srv/fs/tmpfs/Makefile
/branches/tracing/uspace/srv/fs/tmpfs/tmpfs.c
/branches/tracing/uspace/srv/fs/tmpfs/tmpfs.h
/branches/tracing/uspace/srv/fs/tmpfs/tmpfs_ops.c
/branches/tracing/uspace/srv/kbd/Makefile
/branches/tracing/uspace/srv/kbd/generic/kbd.c
/branches/tracing/uspace/srv/ns/Makefile
/branches/tracing/uspace/srv/ns/ns.c
/branches/tracing/uspace/srv/rd/Makefile
/branches/tracing/uspace/srv/rd/rd.c
/branches/tracing/uspace/srv/vfs/vfs.c
/branches/tracing/uspace/srv/vfs/vfs.h
/branches/tracing/uspace/srv/vfs/vfs_lookup.c
/branches/tracing/uspace/srv/vfs/vfs_ops.c
2787 6117 d 13 h decky /branches/tracing/ add dynamic linking, debugging and tracing branch  
/branches/tracing
/branches/tracing/kernel/arch/ia32/include/tdebug.h
/branches/tracing/kernel/arch/ia32/src/tdebug.c
/branches/tracing/kernel/generic/include/tdebug
/branches/tracing/kernel/generic/include/tdebug/systdebug.h
/branches/tracing/kernel/generic/include/tdebug/tdebug.h
/branches/tracing/kernel/generic/include/tdebug/tdebug_type.h
/branches/tracing/kernel/generic/src/tdebug
/branches/tracing/kernel/generic/src/tdebug/systdebug.c
/branches/tracing/kernel/generic/src/tdebug/tdebug.c
/branches/tracing/uspace/app/tester/tdebug
/branches/tracing/uspace/app/tester/tdebug/tdebug1.c
/branches/tracing/uspace/app/tester/tdebug/tdebug1.def
/branches/tracing/uspace/lib/libc/generic/tdebug.c
/branches/tracing/uspace/lib/libc/include/tdebug.h
/branches/tracing/kernel/Makefile
/branches/tracing/kernel/arch/ia32/Makefile.inc
/branches/tracing/kernel/doc/doxygroups.h
/branches/tracing/kernel/generic/include/proc/task.h
/branches/tracing/kernel/generic/include/proc/tasklet.h
/branches/tracing/kernel/generic/include/proc/thread.h
/branches/tracing/kernel/generic/include/syscall/syscall.h
/branches/tracing/kernel/generic/src/interrupt/interrupt.c
/branches/tracing/kernel/generic/src/proc/task.c
/branches/tracing/kernel/generic/src/proc/thread.c
/branches/tracing/kernel/generic/src/syscall/syscall.c
/branches/tracing/uspace/app/tester/Makefile
/branches/tracing/uspace/app/tester/tester.h
/branches/tracing/uspace/app/tetris/tetris.c
/branches/tracing/uspace/lib/libc/Makefile
2504 6359 d 10 h jermar /trunk/kernel/generic/ Give the AVL tree walkers the possibility to take an argument.
Each walker is now supposed to return a bool value to support walk termination.

Switch over from the tasks_btree B+tree to tasks_tree AVL tree.
This makes the fix for ticket #48 complete.		  
/trunk/kernel/generic/include/adt/avl.h
/trunk/kernel/generic/include/proc/task.h
/trunk/kernel/generic/src/adt/avl.c
/trunk/kernel/generic/src/proc/task.c
/trunk/kernel/generic/src/proc/thread.c
2501 6359 d 16 h jermar /trunk/kernel/generic/ Add explicit type for an AVL tree key.
Add function to walk an AVL tree using a supplied walker.		  
/trunk/kernel/generic/include/adt/avl.h
/trunk/kernel/generic/src/adt/avl.c
2499 6359 d 18 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
2496 6362 d 8 h jermar /branches/rcu/kernel/generic/ Cleanup of the RCU branch.
Cleanup avl.h and avl.c a little bit.
Do we really need to have so much of code replication even within one AVL
tree implementation?		  
/branches/rcu/kernel/generic/include/adt/avl.h
/branches/rcu/kernel/generic/src/adt/avl.c
2466 6409 d 15 h mencl /branches/rcu/kernel/ Added forgoten favl.h and favl.c and changed balance atribute of avl
tree to int8_t.		  
/branches/rcu/kernel/generic/include/adt/favl.h
/branches/rcu/kernel/generic/src/adt/favl.c
/branches/rcu/kernel/generic/include/adt/avl.h
/branches/rcu/kernel/test/timeout/timeoutbench1.c
2461 6412 d 9 h mencl /branches/rcu/kernel/ Added Fast avl tree structure which should be used as timeout data structure instead of simple avl tree. This
structure has much faster search min and delete min operations (constant time).		  
/branches/rcu/kernel/test/favltree
/branches/rcu/kernel/test/favltree/favltree1.c
/branches/rcu/kernel/test/favltree/favltree1.def
/branches/rcu/kernel/Makefile
/branches/rcu/kernel/generic/include/adt/avl.h
/branches/rcu/kernel/generic/include/adt/extavl.h
/branches/rcu/kernel/generic/include/cpu.h
/branches/rcu/kernel/generic/include/time/timeout.h
/branches/rcu/kernel/generic/src/adt/avl.c
/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/kernel/test/timeout/timeoutbench1.c
2421 6424 d 7 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 6425 d 7 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