WebSVN RSS feed – HelenOSFri, 03 Apr 2026 19:53:44 +0200WebSVN 2.8.4enhttps://historic.helenos.org/log.php?repname=HelenOS&path=%2Fbranches%2Frcu%2Fkernel%2Fgeneric%2Finclude%2Fadt%2Fextavl.h&max=40&peg=3855 Wed, 06 Jun 2007 22:21:00 +0200mencl<div><strong>mencl – 15 file(s) modified</strong><br/>Added Fast avl tree structure which should be used as timeout data structure instead of simple avl tree. This <br /> structure has much faster search min and delete min operations (constant time).</div>~ /branches/rcu/kernel/generic/include/adt/avl.h<br />~ /branches/rcu/kernel/generic/include/adt/extavl.h<br />~ /branches/rcu/kernel/generic/include/cpu.h<br />~ /branches/rcu/kernel/generic/include/time/timeout.h<br />~ /branches/rcu/kernel/generic/src/adt/avl.c<br />~ /branches/rcu/kernel/generic/src/time/clock.c<br />~ /branches/rcu/kernel/generic/src/time/timeout.c<br />~ /branches/rcu/kernel/kernel.config<br />~ /branches/rcu/kernel/Makefile<br />+ /branches/rcu/kernel/test/favltree<br />+ /branches/rcu/kernel/test/favltree/favltree1.c<br />+ /branches/rcu/kernel/test/favltree/favltree1.def<br />~ /branches/rcu/kernel/test/test.c<br />~ /branches/rcu/kernel/test/test.h<br />~ /branches/rcu/kernel/test/timeout/timeoutbench1.c<br />https://historic.helenos.org/revision.php?repname=HelenOS&path=%2Fbranches%2Frcu%2Fkernel%2Fgeneric%2Finclude%2Fadt%2Fextavl.h&rev=2461&peg=3855https://historic.helenos.org/revision.php?repname=HelenOS&path=%2Fbranches%2Frcu%2Fkernel%2Fgeneric%2Finclude%2Fadt%2Fextavl.h&rev=2461&peg=3855 Fri, 25 May 2007 00:21:17 +0200mencl<div><strong>mencl – 24 file(s) modified</strong><br/>All timeout structures and tests added<br /> Use timeout structures in timeout mechanism - not tested yet</div>+ /branches/rcu/kernel/generic/include/adt/avl.h<br />+ /branches/rcu/kernel/generic/include/adt/extavl.h<br />+ /branches/rcu/kernel/generic/include/adt/extavlrel.h<br />~ /branches/rcu/kernel/generic/include/cpu.h<br />~ /branches/rcu/kernel/generic/include/time/timeout.h<br />+ /branches/rcu/kernel/generic/src/adt/avl.c<br />+ /branches/rcu/kernel/generic/src/adt/extavl.c<br />+ /branches/rcu/kernel/generic/src/adt/extavlrel.c<br />~ /branches/rcu/kernel/generic/src/time/clock.c<br />~ /branches/rcu/kernel/generic/src/time/timeout.c<br />~ /branches/rcu/kernel/kernel.config<br />~ /branches/rcu/kernel/Makefile<br />+ /branches/rcu/kernel/test/avltree<br />+ /branches/rcu/kernel/test/avltree/avltree1.c<br />+ /branches/rcu/kernel/test/avltree/avltree1.def<br />+ /branches/rcu/kernel/test/extavlreltree<br />+ /branches/rcu/kernel/test/extavlreltree/extavlreltree1.c<br />+ /branches/rcu/kernel/test/extavlreltree/extavlreltree1.def<br />+ /branches/rcu/kernel/test/extavltree<br />+ /branches/rcu/kernel/test/extavltree/extavltree1.c<br />+ /branches/rcu/kernel/test/extavltree/extavltree1.def<br />~ /branches/rcu/kernel/test/test.c<br />~ /branches/rcu/kernel/test/test.h<br />~ /branches/rcu/uspace/tester/Makefile<br />https://historic.helenos.org/revision.php?repname=HelenOS&path=%2Fbranches%2Frcu%2Fkernel%2Fgeneric%2Finclude%2Fadt%2Fextavl.h&rev=2416&peg=3855https://historic.helenos.org/revision.php?repname=HelenOS&path=%2Fbranches%2Frcu%2Fkernel%2Fgeneric%2Finclude%2Fadt%2Fextavl.h&rev=2416&peg=3855