Subversion Repositories HelenOS

Rev

Go to most recent revision | Show changed files | Directory listing | RSS feed

Filtering Options

Rev Age Author Path Log message Diff
2516 6109 d 18 h vana /trunk/kernel/ IA64 rest of neaded changes to work with simics keyboard  
2515 6109 d 18 h vana /trunk/kernel/arch/ia64/include/ IA64 legacy I/O  
2514 6109 d 18 h vana /trunk/kernel/arch/ia64/ IA64 Makefile changes for simics  
2513 6109 d 18 h vana /trunk/kernel/arch/ia64/src/ IA64 simics keyboard support  
2512 6109 d 18 h vana /trunk/kernel/arch/ia64/src/ IA64 loader parameter  
2511 6109 d 20 h vana /trunk/ IA64 loader (based on sparc loader)  
2510 6113 d 19 h jermar /trunk/kernel/ Experimental support for the cgsix framebuffer, which is found on old Ultra 1
worksations, and the SBUS bus and devices. Not tested.		  
2509 6119 d 0 h jermar /trunk/ The wedding is over. Time to clean things up.  
2508 6137 d 5 h vana /trunk/ Wedding commit  
2507 6142 d 1 h jermar /trunk/boot/arch/sparc64/loader/ Fix sparc64 loader's pack script for use with gcc 4.2.1 by
avoiding pointer to int type casts so that the newer gcc doesn't emit a warning.
Due to the -Werror flags, such a warning would prevent a successful build.		  
2506 6142 d 1 h jermar /trunk/contrib/toolchain/ Update sparc64 toolchain script for gcc 4.2.1.  
2505 6147 d 6 h jermar /trunk/kernel/genarch/src/softint/ Minor cleanup of softint.  
2504 6151 d 20 h jermar /trunk/kernel/generic/ Give the AVL tree walkers the possibility to take an argument.
Each walker is now supposed to return a bool value to support walk termination.

Switch over from the tasks_btree B+tree to tasks_tree AVL tree.
This makes the fix for ticket #48 complete.		  
2503 6151 d 21 h jermar /trunk/kernel/generic/src/adt/ Get rid of code duplicities in the insert path into an AVL tree.  
2502 6152 d 2 h jermar /trunk/kernel/generic/ Replace the threads_btree B+tree with an AVL tree. The new variable is called
threads_tree. For printing list of threads, use the new AVL tree walker
mechanism.

This solves half of ticket #48.		  
2501 6152 d 2 h jermar /trunk/kernel/generic/ Add explicit type for an AVL tree key.
Add function to walk an AVL tree using a supplied walker.		  
2500 6152 d 4 h jermar /trunk/kernel/ Make the kernel compile again after integrating the AVL tree.
Integrate with tests, add the AVL tree implementation author into AUTHORS.		  
2499 6152 d 4 h jermar /trunk/kernel/ Import the AVL tree implementation from the RCU branch.  
2498 6152 d 18 h jermar /branches/rcu/kernel/test/avltree/ Cleanup the avltree1 test.  
2497 6152 d 20 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.		  

←Prev12Next→

Show All