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 6155 d 15 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 6155 d 16 h jermar /trunk/kernel/generic/src/adt/ Get rid of code duplicities in the insert path into an AVL tree.  
2501 6155 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.
 
2499 6155 d 23 h jermar /trunk/kernel/ Import the AVL tree implementation from the RCU branch.  
2216 6268 d 14 h decky /trunk/ make thread ID 64 bit (task ID is 64 bit already)
cleanup thread syscalls
 
2112 6329 d 22 h decky /trunk/kernel/generic/src/adt/ explicit typecast, fix signed/unsigned comparison  
2111 6329 d 22 h decky /trunk/kernel/generic/src/adt/ fix signed/unsigned comparison  
2089 6337 d 21 h decky /trunk/ huge type system cleanup
remove cyclical type dependencies across multiple header files
many minor coding style fixes
 
2071 6348 d 14 h jermar /trunk/ (c) versus (C)  
1787 6538 d 16 h decky / move kernel/trunk, uspace/trunk and boot/trunk to trunk/kernel, trunk/uspace and trunk/boot  
1780 6545 d 17 h jermar /kernel/trunk/ Replace old __u?? types with respective C99 variants (e.g. uint32_t, int64_t, uintptr_t etc.).  
1757 6559 d 22 h jermar /kernel/trunk/ Cleanup of comments.  
1708 6563 d 23 h jermar /kernel/trunk/ Fix some broken doxygen comments.  
1705 6565 d 23 h cejka /kernel/trunk/ Added file with modules definitions and descriptions.
We are able to change modules order and their description in one place.
 
1704 6566 d 2 h cejka /kernel/trunk/ Fixed first letter size of subgroup name in Others.  
1702 6566 d 20 h cejka /kernel/trunk/ Kernel doxygen comments updated.  
1549 6576 d 20 h vana /kernel/trunk/generic/src/adt/ Bitmap functions patch  
1483 6578 d 20 h jermar /kernel/trunk/generic/src/ Implement recursive function for deallocating the whole B+tree.
Make use of this function in address space management.
 
1337 6595 d 19 h jermar /kernel/trunk/generic/src/adt/ Remove a misleading comment.  
1262 6610 d 15 h jermar /kernel/trunk/generic/src/adt/ Fix a bug caused by an unsigned subtraction of bigger value from smaller value in bitmap implementation.
Fix wrong calculation of unaligned leading bits in bitmap implementation.
 

Show All