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
2504 6158 d 16 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 6158 d 17 h jermar /trunk/kernel/generic/src/adt/ Get rid of code duplicities in the insert path into an AVL tree.  
2502 6158 d 21 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 6158 d 21 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 6158 d 23 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 6159 d 0 h jermar /trunk/kernel/ Import the AVL tree implementation from the RCU branch.  
2495 6175 d 19 h jermar /trunk/uspace/lib/libc/generic/io/ Formatting changes.  
2494 6176 d 15 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.
 
2493 6176 d 19 h jermar /trunk/kernel/generic/include/ipc/ Collapse IPC method numbers.  
2492 6181 d 17 h jermar /trunk/uspace/lib/libc/generic/ Add comment clarifying how a fibril waiting for a message gets rescheduled.  
2491 6181 d 19 h jermar /trunk/uspace/ Fix two minor bugs in uspace's make clean.  
2490 6183 d 18 h jermar /trunk/uspace/lib/libc/generic/ Improve comments in async.c  
2489 6183 d 21 h jermar /trunk/ Allow HelenOS to be built by a native gcc on Solaris.  
2488 6185 d 13 h jermar /trunk/uspace/lib/libc/generic/ Improve comments in async.c  
2487 6185 d 17 h jermar /trunk/kernel/generic/src/proc/ Kernel stack address was printed twice.  
2486 6185 d 17 h jermar /trunk/uspace/lib/libc/ Remove duplicit and empty time.h from libc.
Move timeval functions from async.c to time.c.
 
2485 6189 d 14 h jermar /trunk/uspace/lib/libc/generic/ More fibril/psthread cleanup.  
2484 6189 d 15 h jermar /trunk/uspace/lib/libc/generic/ More psthread/fibril cleanup.  
2483 6189 d 19 h jermar /trunk/uspace/lib/libc/ Remove fibril_join().
We cannot guarantee our assumptions that easily.
This broken feature is removed instead of fixing because there are now users of it.
 
2482 6190 d 10 h jermar /trunk/ Goodbye pseudo threads, welcome fibrils.
The renaming might still be incomplete.
 

Show All