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

Rev	Age	Author	Path	Log message
2501	6153 d 17 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	6153 d 19 h	jermar	/trunk/kernel/	Import the AVL tree implementation from the RCU branch.
2497	6154 d 11 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	6156 d 10 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	6206 d 10 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	6209 d 13 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	6218 d 9 h	mencl	/branches/rcu/kernel/	Repaired and debuged data structures and added timeout test
2416	6219 d 8 h	mencl	/branches/rcu/	All timeout structures and tests added Use timeout structures in timeout mechanism - not tested yet

Subversion Repositories HelenOS