WebSVN – HelenOS – Log – /trunk/kernel/generic/src/adt/avl.c

Rev	Age	Author	Path	Log message
2501	6180 d 9 h	jermar	/trunk/kernel/generic/	Add explicit type for an AVL tree key. Add function to walk an AVL tree using a supplied walker.
2499	6180 d 12 h	jermar	/trunk/kernel/	Import the AVL tree implementation from the RCU branch.
2497	6181 d 3 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.
2496	6183 d 2 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?
2461	6233 d 3 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).
2450	6236 d 5 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.
2421	6245 d 1 h	mencl	/branches/rcu/kernel/	Repaired and debuged data structures and added timeout test
2416	6246 d 1 h	mencl	/branches/rcu/	All timeout structures and tests added Use timeout structures in timeout mechanism - not tested yet

Subversion Repositories HelenOS