Subversion Repositories HelenOS

(root)/branches/rcu/kernel/generic/include/adt/avl.h – Rev 2496

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
2496	6362 d 9 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 16 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 8 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