Subversion Repositories HelenOS

Rev

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

Filtering Options

Rev Age Author Path Log message Diff Changes
2509 6184 d 5 h jermar /trunk/ The wedding is over. Time to clean things up.  
/trunk/README.svatba
2508 6202 d 10 h vana /trunk/ Wedding commit  
/trunk/README.svatba
2507 6207 d 5 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.		  
/trunk/boot/arch/sparc64/loader/pack
2506 6207 d 5 h jermar /trunk/contrib/toolchain/ Update sparc64 toolchain script for gcc 4.2.1.  
/trunk/contrib/toolchain/toolchain.sparc64.sh
2505 6212 d 10 h jermar /trunk/kernel/genarch/src/softint/ Minor cleanup of softint.  
/trunk/kernel/genarch/src/softint/division.c
2504 6217 d 1 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.		  
/trunk/kernel/generic/include/adt/avl.h
/trunk/kernel/generic/include/proc/task.h
/trunk/kernel/generic/src/adt/avl.c
/trunk/kernel/generic/src/proc/task.c
/trunk/kernel/generic/src/proc/thread.c
2503 6217 d 2 h jermar /trunk/kernel/generic/src/adt/ Get rid of code duplicities in the insert path into an AVL tree.  
/trunk/kernel/generic/src/adt/avl.c
2502 6217 d 6 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.		  
/trunk/kernel/generic/include/proc/thread.h
/trunk/kernel/generic/src/proc/thread.c
2501 6217 d 6 h jermar /trunk/kernel/generic/ Add explicit type for an AVL tree key.
Add function to walk an AVL tree using a supplied walker.		  
/trunk/kernel/generic/include/adt/avl.h
/trunk/kernel/generic/src/adt/avl.c
2500 6217 d 8 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.		  
/trunk/kernel/Makefile
/trunk/kernel/doc/AUTHORS
/trunk/kernel/test/test.c
/trunk/kernel/test/test.h
2499 6217 d 9 h jermar /trunk/kernel/ Import the AVL tree implementation from the RCU branch.  
/trunk/kernel/generic/include/adt/avl.h
/trunk/kernel/generic/src/adt/avl.c
/trunk/kernel/test/avltree
2498 6217 d 23 h jermar /branches/rcu/kernel/test/avltree/ Cleanup the avltree1 test.  
/branches/rcu/kernel/test/avltree/avltree1.c
2497 6218 d 0 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.		  
/branches/rcu/kernel/generic/src/adt/avl.c
2496 6219 d 23 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
2495 6234 d 4 h jermar /trunk/uspace/lib/libc/generic/io/ Formatting changes.  
/trunk/uspace/lib/libc/generic/io/stream.c
2494 6234 d 23 h jermar /trunk/kernel/generic/ Implement a new mechanism for copying data between two address spaces based on
IPC. New system method IPC_M_DATA_SEND is introduced. The implementation is
generic and does not make use of any possible architecture optimizations such as
direct copy from one address space to another.		  
/trunk/kernel/generic/include/ipc/ipc.h
/trunk/kernel/generic/src/ipc/ipc.c
/trunk/kernel/generic/src/ipc/sysipc.c
2493 6235 d 3 h jermar /trunk/kernel/generic/include/ipc/ Collapse IPC method numbers.  
/trunk/kernel/generic/include/ipc/ipc.h
2492 6240 d 2 h jermar /trunk/uspace/lib/libc/generic/ Add comment clarifying how a fibril waiting for a message gets rescheduled.  
/trunk/uspace/lib/libc/generic/async.c
/trunk/uspace/lib/libc/generic/fibril.c
2491 6240 d 4 h jermar /trunk/uspace/ Fix two minor bugs in uspace's make clean.  
/trunk/uspace/Makefile
2490 6242 d 3 h jermar /trunk/uspace/lib/libc/generic/ Improve comments in async.c  
/trunk/uspace/lib/libc/generic/async.c
/trunk/uspace/lib/libc/generic/ipc.c

←Prev12Next→

Show All