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
2505 6182 d 12 h jermar /trunk/kernel/genarch/src/softint/ Minor cleanup of softint.  
2504 6187 d 2 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 6187 d 3 h jermar /trunk/kernel/generic/src/adt/ Get rid of code duplicities in the insert path into an AVL tree.  
2502 6187 d 8 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 6187 d 8 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 6187 d 10 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 6187 d 10 h jermar /trunk/kernel/ Import the AVL tree implementation from the RCU branch.  
2498 6188 d 1 h jermar /branches/rcu/kernel/test/avltree/ Cleanup the avltree1 test.  
2497 6188 d 2 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 6190 d 0 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 6204 d 6 h jermar /trunk/uspace/lib/libc/generic/io/ Formatting changes.  
2494 6205 d 1 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 6205 d 5 h jermar /trunk/kernel/generic/include/ipc/ Collapse IPC method numbers.  
2492 6210 d 4 h jermar /trunk/uspace/lib/libc/generic/ Add comment clarifying how a fibril waiting for a message gets rescheduled.  
2491 6210 d 6 h jermar /trunk/uspace/ Fix two minor bugs in uspace's make clean.  
2490 6212 d 5 h jermar /trunk/uspace/lib/libc/generic/ Improve comments in async.c  
2489 6212 d 7 h jermar /trunk/ Allow HelenOS to be built by a native gcc on Solaris.  
2488 6214 d 0 h jermar /trunk/uspace/lib/libc/generic/ Improve comments in async.c  
2487 6214 d 3 h jermar /trunk/kernel/generic/src/proc/ Kernel stack address was printed twice.  
2486 6214 d 3 h jermar /trunk/uspace/lib/libc/ Remove duplicit and empty time.h from libc.
Move timeval functions from async.c to time.c.		  
2485 6218 d 1 h jermar /trunk/uspace/lib/libc/generic/ More fibril/psthread cleanup.  
2484 6218 d 2 h jermar /trunk/uspace/lib/libc/generic/ More psthread/fibril cleanup.  
2483 6218 d 6 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 6218 d 21 h jermar /trunk/ Goodbye pseudo threads, welcome fibrils.
The renaming might still be incomplete.		  
2481 6218 d 23 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 6223 d 8 h jermar /trunk/uspace/ Remove dummy presenter.  
2479 6223 d 8 h jermar /trunk/ New, better-structured, directory layout for uspace.  
2478 6225 d 5 h jermar /trunk/uspace/rd/ Add sanity checks for reads and writes that occur past the end of the
ramdisk image.		  
2477 6225 d 23 h kebrt /trunk/kernel/arch/arm32/src/ fixes bug causing crash in tester 'thread1' test  
2476 6226 d 1 h jermar /trunk/ Cleanup.  
2475 6226 d 1 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 6228 d 0 h jermar /tags/0.2.0.5/ Add tag for HelenOS 0.2.0.5.  
2473 6228 d 0 h jermar /trunk/ Bump version to 0.2.0.5 (Twilight).  
2472 6229 d 2 h jermar /trunk/kernel/generic/src/ipc/ Some left-over stuff from the last commit (IPC cleanup and improved
comments.)		  
2471 6229 d 2 h jermar /trunk/ Greatly improve comments in the IPC layer.
Now I think I finally start to understand our IPC internals :-)		  
2470 6233 d 0 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 6233 d 2 h jermar /trunk/uspace/libc/generic/ Fix a bug in userspace thread_create() that confused success of the
syscall with failure.		  
2468 6233 d 3 h jermar /trunk/ Remove some forgotten \r from arm32 files.
Formatting changes.
Add some correct BOOT_mips32_* guards.		  
2467 6233 d 4 h jermar /trunk/ Improve comments for arch-specific implementations of hierarchical
4-level page tables. Improve formatting.		  
2466 6237 d 8 h mencl /branches/rcu/kernel/ Added forgoten favl.h and favl.c and changed balance atribute of avl
tree to int8_t.