Rev |
Age |
Author |
Path |
Log message |
Diff |
Changes |
2497 |
6229 d 5 h |
jermar |
/branches/rcu/kernel/generic/src/adt/ |
Cleanup of the RCU branch.
Get rid of some of the code duplication in avl.c by introducing the REBALANCE()
macro and the repair() function. |
|
/branches/rcu/kernel/generic/src/adt/avl.c
|
2496 |
6231 d 3 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 |
6278 d 10 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
|
2463 |
6280 d 15 h |
hudecek |
/branches/rcu/kernel/genarch/src/kbd/ |
Fixed a typo |
|
/branches/rcu/kernel/genarch/src/kbd/i8042.c
|
2461 |
6281 d 4 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
|
2456 |
6282 d 3 h |
hudecek |
/branches/rcu/kernel/ |
Model use of RCU |
|
/branches/rcu/kernel/generic/include/adt/listrcu.h /branches/rcu/kernel/generic/src/adt/listrcu.c
/branches/rcu/kernel/Makefile /branches/rcu/kernel/arch/ia64/src/ski/ski.c /branches/rcu/kernel/arch/mips32/src/drivers/msim.c /branches/rcu/kernel/arch/mips32/src/drivers/serial.c /branches/rcu/kernel/arch/ppc32/src/drivers/cuda.c /branches/rcu/kernel/genarch/src/kbd/i8042.c /branches/rcu/kernel/genarch/src/kbd/ns16550.c /branches/rcu/kernel/genarch/src/kbd/z8530.c /branches/rcu/kernel/generic/include/ddi/irq.h /branches/rcu/kernel/generic/include/ipc/irq.h /branches/rcu/kernel/generic/src/ddi/irq.c /branches/rcu/kernel/generic/src/ipc/irq.c /branches/rcu/kernel/test/synch/rcu1.c /branches/rcu/kernel/test/tasklet/tasklet1.c
|
2450 |
6284 d 6 h |
mencl |
/branches/rcu/kernel/ |
Repaired avl and extavl tree timeout unregister and delete_min. These
faults caused problems with initializing cpus and they appeared only in
multi processor systems. |
|
/branches/rcu/kernel/generic/src/adt/avl.c /branches/rcu/kernel/generic/src/adt/extavl.c /branches/rcu/kernel/generic/src/time/clock.c /branches/rcu/kernel/generic/src/time/timeout.c /branches/rcu/kernel/test/timeout/timeoutbench1.c
|
2431 |
6291 d 3 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
|
2430 |
6292 d 3 h |
hudecek |
/branches/rcu/kernel/ |
finished RCU tests, polishing, style, comments |
|
/branches/rcu/kernel/generic/include/proc/tasklet.h /branches/rcu/kernel/generic/include/synch/rcu.h /branches/rcu/kernel/generic/src/proc/tasklet.c /branches/rcu/kernel/generic/src/synch/rcu.c /branches/rcu/kernel/test/synch/rcu1.c /branches/rcu/kernel/test/synch/rcu1.def
|
2421 |
6293 d 3 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 |
6294 d 2 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
|
2400 |
6297 d 14 h |
hudecek |
/branches/rcu/kernel/ |
Renamed rcu_sync_callback, added stronger test |
|
/branches/rcu/kernel/generic/include/synch/rcu.h /branches/rcu/kernel/generic/src/synch/rcu.c /branches/rcu/kernel/test/synch/rcu1.c
|
2336 |
6305 d 4 h |
mencl |
/branches/rcu/ |
|
|
/branches/rcu/Makefile /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
|
2330 |
6308 d 0 h |
hudecek |
/branches/rcu/kernel/ |
RCU implementation finally done, removed debug prints, polishing, comments |
|
/branches/rcu/kernel/generic/include/synch/rcu.h /branches/rcu/kernel/generic/src/proc/tasklet.c /branches/rcu/kernel/generic/src/synch/rcu.c /branches/rcu/kernel/test/synch/rcu1.c
|
2315 |
6309 d 2 h |
hudecek |
/branches/rcu/kernel/ |
update of waitq from trunk
some debug printouts in rcu
-O0 hack |
|
/branches/rcu/kernel/arch/ia32/include/cpuid.h /branches/rcu/kernel/generic/include/synch/waitq.h /branches/rcu/kernel/generic/src/synch/rcu.c /branches/rcu/kernel/generic/src/synch/waitq.c /branches/rcu/kernel/test/synch/rcu1.c
|
2309 |
6312 d 3 h |
hudecek |
/branches/rcu/kernel/ |
Improved tasklets and RCU, still imperfect though |
|
/branches/rcu/kernel/test/synch/rcu1.c /branches/rcu/kernel/test/synch/rcu1.def
/branches/rcu/kernel/generic/include/proc/tasklet.h /branches/rcu/kernel/generic/include/synch/rcu.h /branches/rcu/kernel/generic/src/proc/tasklet.c /branches/rcu/kernel/generic/src/synch/rcu.c /branches/rcu/kernel/test/test.c /branches/rcu/kernel/test/test.h
|
2308 |
6312 d 3 h |
hudecek |
/branches/rcu/kernel/generic/ |
replaced WAKEUP_ALL and WAKEUP_FIRST with a flag |
|
/branches/rcu/kernel/generic/include/synch/waitq.h /branches/rcu/kernel/generic/src/synch/waitq.c
|
2307 |
6312 d 3 h |
hudecek |
/branches/rcu/ |
Updated branch to latest trunk revision |
|
/branches/rcu/boot/tools/ia32 /branches/rcu/boot/tools/ia32/gen_vga323.c /branches/rcu/kernel/arch/amd64/src/boot/vga323.pal /branches/rcu/kernel/arch/ia32/src/boot/vga323.pal /branches/rcu/uspace/tester /branches/rcu/uspace/tester/Makefile /branches/rcu/uspace/tester/fault /branches/rcu/uspace/tester/fault/fault1.c /branches/rcu/uspace/tester/fault/fault1.def /branches/rcu/uspace/tester/fault/fault2.c /branches/rcu/uspace/tester/fault/fault2.def /branches/rcu/uspace/tester/ipc /branches/rcu/uspace/tester/ipc/answer.c /branches/rcu/uspace/tester/ipc/answer.def /branches/rcu/uspace/tester/ipc/connect.c /branches/rcu/uspace/tester/ipc/connect.def /branches/rcu/uspace/tester/ipc/hangup.c /branches/rcu/uspace/tester/ipc/hangup.def /branches/rcu/uspace/tester/ipc/register.c /branches/rcu/uspace/tester/ipc/register.def /branches/rcu/uspace/tester/ipc/send_async.c /branches/rcu/uspace/tester/ipc/send_async.def /branches/rcu/uspace/tester/ipc/send_sync.c /branches/rcu/uspace/tester/ipc/send_sync.def /branches/rcu/uspace/tester/print /branches/rcu/uspace/tester/print/print1.c /branches/rcu/uspace/tester/print/print1.def /branches/rcu/uspace/tester/tester.c /branches/rcu/uspace/tester/tester.h /branches/rcu/uspace/tester/thread /branches/rcu/uspace/tester/thread/thread1.c /branches/rcu/uspace/tester/thread/thread1.def
/branches/rcu/boot/arch/amd64/Makefile.inc /branches/rcu/boot/arch/amd64/grub/menu.lst /branches/rcu/boot/arch/ia32/Makefile.inc /branches/rcu/boot/arch/ia32/grub/menu.lst /branches/rcu/boot/arch/ia32xen/Makefile.inc /branches/rcu/boot/arch/ia32xen/grub/menu.debug.lst /branches/rcu/boot/arch/ia32xen/grub/menu.lst /branches/rcu/boot/arch/mips32/loader/Makefile /branches/rcu/boot/arch/ppc32/loader/Makefile /branches/rcu/boot/arch/ppc64/loader/Makefile /branches/rcu/boot/arch/sparc64/loader/Makefile /branches/rcu/boot/arch/sparc64/loader/main.c /branches/rcu/boot/arch/sparc64/silo/silo.tar.gz /branches/rcu/boot/genarch/balloc.c /branches/rcu/boot/genarch/balloc.h /branches/rcu/boot/genarch/ofw.c /branches/rcu/boot/genarch/ofw.h /branches/rcu/contrib/conf/msim.conf /branches/rcu/contrib/conf/ski.conf /branches/rcu/kernel/Makefile /branches/rcu/kernel/arch/amd64/include/asm.h /branches/rcu/kernel/arch/amd64/include/types.h /branches/rcu/kernel/arch/amd64/src/boot/boot.S /branches/rcu/kernel/arch/amd64/src/interrupt.c /branches/rcu/kernel/arch/amd64/src/mm/page.c /branches/rcu/kernel/arch/amd64/src/pm.c /branches/rcu/kernel/arch/arm32/include/types.h /branches/rcu/kernel/arch/arm32/src/arm32.c /branches/rcu/kernel/arch/ia32/include/asm.h /branches/rcu/kernel/arch/ia32/include/types.h /branches/rcu/kernel/arch/ia32/src/boot/boot.S /branches/rcu/kernel/arch/ia32/src/drivers/i8254.c /branches/rcu/kernel/arch/ia32/src/interrupt.c /branches/rcu/kernel/arch/ia32/src/mm/page.c /branches/rcu/kernel/arch/ia32/src/pm.c /branches/rcu/kernel/arch/ia32/src/smp/apic.c /branches/rcu/kernel/arch/ia32/src/smp/smp.c /branches/rcu/kernel/arch/ia32xen/include/types.h /branches/rcu/kernel/arch/ia32xen/src/ia32xen.c /branches/rcu/kernel/arch/ia32xen/src/interrupt.c /branches/rcu/kernel/arch/ia32xen/src/smp/smp.c /branches/rcu/kernel/arch/ia64/include/types.h /branches/rcu/kernel/arch/ia64/src/ia64.c /branches/rcu/kernel/arch/mips32/_link.ld.in /branches/rcu/kernel/arch/mips32/include/types.h /branches/rcu/kernel/arch/mips32/src/mips32.c /branches/rcu/kernel/arch/ppc32/include/types.h /branches/rcu/kernel/arch/ppc32/src/drivers/cuda.c /branches/rcu/kernel/arch/ppc32/src/interrupt.c /branches/rcu/kernel/arch/ppc32/src/mm/page.c /branches/rcu/kernel/arch/ppc64/include/types.h /branches/rcu/kernel/arch/ppc64/src/interrupt.c /branches/rcu/kernel/arch/ppc64/src/mm/page.c /branches/rcu/kernel/arch/ppc64/src/ppc64.c /branches/rcu/kernel/arch/sparc64/include/barrier.h /branches/rcu/kernel/arch/sparc64/include/mm/tlb.h /branches/rcu/kernel/arch/sparc64/include/trap/mmu.h /branches/rcu/kernel/arch/sparc64/include/types.h /branches/rcu/kernel/arch/sparc64/src/asm.S /branches/rcu/kernel/arch/sparc64/src/cpu/cpu.c /branches/rcu/kernel/arch/sparc64/src/mm/as.c /branches/rcu/kernel/arch/sparc64/src/mm/cache.S /branches/rcu/kernel/arch/sparc64/src/mm/frame.c /branches/rcu/kernel/arch/sparc64/src/mm/tlb.c /branches/rcu/kernel/arch/sparc64/src/mm/tsb.c /branches/rcu/kernel/arch/sparc64/src/proc/scheduler.c /branches/rcu/kernel/arch/sparc64/src/proc/thread.c /branches/rcu/kernel/arch/sparc64/src/smp/ipi.c /branches/rcu/kernel/arch/sparc64/src/smp/smp.c /branches/rcu/kernel/arch/sparc64/src/sparc64.c /branches/rcu/kernel/genarch/src/acpi/acpi.c /branches/rcu/kernel/generic/include/arch.h /branches/rcu/kernel/generic/include/ddi/irq.h /branches/rcu/kernel/generic/include/interrupt.h /branches/rcu/kernel/generic/include/mm/as.h /branches/rcu/kernel/generic/include/print.h /branches/rcu/kernel/generic/include/printf/printf_core.h /branches/rcu/kernel/generic/include/proc/task.h /branches/rcu/kernel/generic/include/proc/thread.h /branches/rcu/kernel/generic/include/synch/mutex.h /branches/rcu/kernel/generic/include/synch/spinlock.h /branches/rcu/kernel/generic/include/syscall/syscall.h /branches/rcu/kernel/generic/include/time/clock.h /branches/rcu/kernel/generic/src/adt/btree.c /branches/rcu/kernel/generic/src/console/cmd.c /branches/rcu/kernel/generic/src/ddi/irq.c /branches/rcu/kernel/generic/src/ipc/ipc.c /branches/rcu/kernel/generic/src/ipc/irq.c /branches/rcu/kernel/generic/src/lib/func.c /branches/rcu/kernel/generic/src/lib/memstr.c /branches/rcu/kernel/generic/src/lib/objc.c /branches/rcu/kernel/generic/src/main/kinit.c /branches/rcu/kernel/generic/src/main/main.c /branches/rcu/kernel/generic/src/mm/as.c /branches/rcu/kernel/generic/src/mm/page.c /branches/rcu/kernel/generic/src/printf/printf_core.c /branches/rcu/kernel/generic/src/printf/snprintf.c /branches/rcu/kernel/generic/src/printf/vprintf.c /branches/rcu/kernel/generic/src/printf/vsnprintf.c /branches/rcu/kernel/generic/src/printf/vsprintf.c /branches/rcu/kernel/generic/src/proc/scheduler.c /branches/rcu/kernel/generic/src/proc/task.c /branches/rcu/kernel/generic/src/proc/thread.c /branches/rcu/kernel/generic/src/synch/spinlock.c /branches/rcu/kernel/generic/src/syscall/syscall.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/fpu/fpu1.c /branches/rcu/kernel/test/fpu/mips2.c /branches/rcu/kernel/test/fpu/sse1.c /branches/rcu/kernel/test/mm/falloc2.c /branches/rcu/kernel/test/mm/slab1.c /branches/rcu/kernel/test/mm/slab2.c /branches/rcu/kernel/test/print/print1.c /branches/rcu/kernel/test/synch/rwlock3.c /branches/rcu/kernel/test/synch/rwlock4.c /branches/rcu/kernel/test/synch/semaphore2.c /branches/rcu/kernel/test/tasklet/tasklet1.c /branches/rcu/kernel/test/thread/thread1.c /branches/rcu/uspace/Makefile /branches/rcu/uspace/fb/fb.c /branches/rcu/uspace/kbd/generic/key_buffer.c /branches/rcu/uspace/libc/arch/sparc64/include/atomic.h /branches/rcu/uspace/libc/arch/sparc64/src/thread_entry.s /branches/rcu/uspace/libc/generic/io/io.c /branches/rcu/uspace/libc/generic/io/printf.c /branches/rcu/uspace/libc/generic/io/printf_core.c /branches/rcu/uspace/libc/generic/io/vprintf.c /branches/rcu/uspace/libc/generic/io/vsnprintf.c /branches/rcu/uspace/libc/generic/io/vsprintf.c /branches/rcu/uspace/libc/generic/thread.c /branches/rcu/uspace/libc/generic/time.c /branches/rcu/uspace/libc/include/async.h /branches/rcu/uspace/libc/include/thread.h /branches/rcu/uspace/libc/include/unistd.h
|
2297 |
6319 d 0 h |
hudecek |
/branches/rcu/kernel/generic/src/proc/ |
|
|
/branches/rcu/kernel/generic/src/proc/scheduler.bck
|
2296 |
6319 d 0 h |
hudecek |
/branches/rcu/kernel/ |
Tasklets working, some forgotten backporting from trunk |
|
/branches/rcu/kernel/arch/sparc64/src/mm/cache.S /branches/rcu/kernel/generic/include/proc/tasklet.h /branches/rcu/kernel/generic/src/main/shutdown.c /branches/rcu/kernel/generic/src/proc/scheduler.bck /branches/rcu/kernel/generic/src/proc/tasklet.c
|