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 6192 d 8 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 6192 d 9 h jermar /trunk/kernel/generic/src/adt/ Get rid of code duplicities in the insert path into an AVL tree.  
2502 6192 d 14 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 6192 d 14 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 6192 d 16 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 6192 d 16 h jermar /trunk/kernel/ Import the AVL tree implementation from the RCU branch.  
2498 6193 d 7 h jermar /branches/rcu/kernel/test/avltree/ Cleanup the avltree1 test.  
2497 6193 d 8 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 6195 d 6 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?		  
2495 6209 d 12 h jermar /trunk/uspace/lib/libc/generic/io/ Formatting changes.  
2494 6210 d 7 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 6210 d 11 h jermar /trunk/kernel/generic/include/ipc/ Collapse IPC method numbers.  
2492 6215 d 10 h jermar /trunk/uspace/lib/libc/generic/ Add comment clarifying how a fibril waiting for a message gets rescheduled.  
2491 6215 d 12 h jermar /trunk/uspace/ Fix two minor bugs in uspace's make clean.  
2490 6217 d 11 h jermar /trunk/uspace/lib/libc/generic/ Improve comments in async.c  
2489 6217 d 13 h jermar /trunk/ Allow HelenOS to be built by a native gcc on Solaris.  
2488 6219 d 6 h jermar /trunk/uspace/lib/libc/generic/ Improve comments in async.c  
2487 6219 d 9 h jermar /trunk/kernel/generic/src/proc/ Kernel stack address was printed twice.  
2486 6219 d 9 h jermar /trunk/uspace/lib/libc/ Remove duplicit and empty time.h from libc.
Move timeval functions from async.c to time.c.		  
2485 6223 d 7 h jermar /trunk/uspace/lib/libc/generic/ More fibril/psthread cleanup.  
2484 6223 d 8 h jermar /trunk/uspace/lib/libc/generic/ More psthread/fibril cleanup.  
2483 6223 d 12 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 6224 d 3 h jermar /trunk/ Goodbye pseudo threads, welcome fibrils.
The renaming might still be incomplete.		  
2481 6224 d 5 h jermar /trunk/uspace/lib/libc/ 1. Implement simple joining of pseudo threads. Only one pseudo thread is allowed to join another pseudo
thread. The restriction is that both pseudo threads must be from the same thread (this is to simplify
synchronization). The joiner doesn't free anything from the joinee. It only gets its return value. Not
tested thoroughly yet.

2. Cleanup of a dead pseudo thread is done by the next scheduled pseudo thread. Not tested thoroughly yet.		  
2480 6228 d 14 h jermar /trunk/uspace/ Remove dummy presenter.  
2479 6228 d 14 h jermar /trunk/ New, better-structured, directory layout for uspace.  
2478 6230 d 11 h jermar /trunk/uspace/rd/ Add sanity checks for reads and writes that occur past the end of the
ramdisk image.		  
2477 6231 d 5 h kebrt /trunk/kernel/arch/arm32/src/ fixes bug causing crash in tester 'thread1' test  
2476 6231 d 7 h jermar /trunk/ Cleanup.  
2475 6231 d 7 h jermar /trunk/uspace/rd/ Improve the rd task (not tested):
- allow more connections
- support write operation
- support concurrent requests
- sanity checks
- add comments

Please review.		  
2474 6233 d 6 h jermar /tags/0.2.0.5/ Add tag for HelenOS 0.2.0.5.  
2473 6233 d 6 h jermar /trunk/ Bump version to 0.2.0.5 (Twilight).  
2472 6234 d 8 h jermar /trunk/kernel/generic/src/ipc/ Some left-over stuff from the last commit (IPC cleanup and improved
comments.)		  
2471 6234 d 8 h jermar /trunk/ Greatly improve comments in the IPC layer.
Now I think I finally start to understand our IPC internals :-)		  
2470 6238 d 6 h jermar /trunk/ Fix a double-free recently introduced in revision r2436.
Add a comment clarifying the life-cycle of the kernel_uarg structure.

Comment out the freeing of userspace thread stack while still running on it.
This should be fixed by implementing userspace version of thread_join().		  
2469 6238 d 7 h jermar /trunk/uspace/libc/generic/ Fix a bug in userspace thread_create() that confused success of the
syscall with failure.		  
2468 6238 d 9 h jermar /trunk/ Remove some forgotten \r from arm32 files.
Formatting changes.
Add some correct BOOT_mips32_* guards.		  
2467 6238 d 10 h jermar /trunk/ Improve comments for arch-specific implementations of hierarchical
4-level page tables. Improve formatting.		  
2466 6242 d 14 h mencl /branches/rcu/kernel/ Added forgoten favl.h and favl.c and changed balance atribute of avl
tree to int8_t.		  
2465 6243 d 13 h jermar /trunk/ Merge arm32 into trunk.