Subversion Repositories HelenOS

Rev

Show changed files | Details | Compare with Previous | Blame | RSS feed

Filtering Options

Rev Age Author Path Log message Diff
2497 6308 d 4 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 6310 d 3 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?		  
2466 6357 d 10 h mencl /branches/rcu/kernel/ Added forgoten favl.h and favl.c and changed balance atribute of avl
tree to int8_t.		  
2461 6360 d 4 h mencl /branches/rcu/kernel/ Added Fast avl tree structure which should be used as timeout data structure instead of simple avl tree. This
structure has much faster search min and delete min operations (constant time).		  
2456 6361 d 3 h hudecek /branches/rcu/kernel/ Model use of RCU  
2450 6363 d 6 h mencl /branches/rcu/kernel/ Repaired avl and extavl tree timeout unregister and delete_min. These
faults caused problems with initializing cpus and they appeared only in
multi processor systems.		  
2431 6370 d 3 h mencl /branches/rcu/kernel/ Repaired extavl and extavlrel data structures, added benchmark tests for avl based data structures and
simulating timeout mechanismus		  
2421 6372 d 2 h mencl /branches/rcu/kernel/ Repaired and debuged data structures and added timeout test  
2416 6373 d 2 h mencl /branches/rcu/ All timeout structures and tests added
Use timeout structures in timeout mechanism - not tested yet		  
2307 6391 d 3 h hudecek /branches/rcu/ Updated branch to latest trunk revision  
2131 6434 d 7 h decky /branches/ add development branches  
2112 6481 d 12 h decky /trunk/kernel/generic/src/adt/ explicit typecast, fix signed/unsigned comparison  
2111 6481 d 12 h decky /trunk/kernel/generic/src/adt/ fix signed/unsigned comparison  
2089 6489 d 11 h decky /trunk/ huge type system cleanup
remove cyclical type dependencies across multiple header files
many minor coding style fixes		  
2071 6500 d 4 h jermar /trunk/ (c) versus (C)  
1787 6690 d 6 h decky / move kernel/trunk, uspace/trunk and boot/trunk to trunk/kernel, trunk/uspace and trunk/boot  
1780 6697 d 7 h jermar /kernel/trunk/ Replace old __u?? types with respective C99 variants (e.g. uint32_t, int64_t, uintptr_t etc.).  
1757 6711 d 12 h jermar /kernel/trunk/ Cleanup of comments.  
1708 6715 d 13 h jermar /kernel/trunk/ Fix some broken doxygen comments.  
1705 6717 d 13 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 6717 d 16 h cejka /kernel/trunk/ Fixed first letter size of subgroup name in Others.  
1702 6718 d 10 h cejka /kernel/trunk/ Kernel doxygen comments updated.  
1549 6728 d 9 h vana /kernel/trunk/generic/src/adt/ Bitmap functions patch  
1483 6730 d 10 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 6747 d 9 h jermar /kernel/trunk/generic/src/adt/ Remove a misleading comment.  
1262 6762 d 5 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.		  
1248 6765 d 7 h jermar /kernel/trunk/ Add some @file doxygen comments and improve already existing comments.  
1221 6770 d 1 h decky /kernel/trunk/ printf-related and other code cleanup  
1200 6775 d 9 h jermar /kernel/trunk/ Add bitmap ADT.  
1196 6776 d 11 h cejka /kernel/trunk/ Printf ported back from uspace to kernel.
Printf calls changed to match new conventions.		  
1177 6780 d 12 h jermar /kernel/trunk/generic/ Modify B+tree node key width to be 64-bit wide on all platforms.  
1164 6783 d 8 h jermar /kernel/trunk/generic/ Switch B+tree node allocation from malloc() to a dedicated slab - btree_node_slab.  
1154 6787 d 6 h jermar /kernel/trunk/generic/src/adt/ Fix critical bug in hash table initialization.
Only half of the table was actually allocated and initialized.		  
1150 6788 d 15 h jermar /kernel/trunk/generic/ Rename btree_node_left_sibling() to btree_leaf_node_left_neighbour()
and btree_node_right_sibling() to btree_leaf_node_right_neighbour()
as the left and right neighbours of a node needn't be its siblings.		  
1148 6789 d 2 h jermar /kernel/trunk/generic/src/ s/B+-tree/B+tree/  
1147 6789 d 2 h jermar /kernel/trunk/generic/ Deploy B+tree in address space area management.
Change as_remap() to check for conflicts with other address space areas only when the area in question grows.		  
1144 6791 d 6 h jermar /kernel/trunk/ Completed B+-tree support.
Enable btree_remove().
Reorder some static functions and group them together.
Fix order of nodes in the leaf_head list.		  
1142 6791 d 13 h jermar /kernel/trunk/ Update B+-tree code.
The code is there, btree_remove() has not been tested yet.
(Fixes, if any, are to come later today.)		  
1140 6793 d 6 h jermar /kernel/trunk/generic/ Change B+-tree from 2-3-4 tree to 2-3-4-5 tree by adding space for the fourth key.
This should make key removal easier.		  
1136 6797 d 5 h jermar /kernel/trunk/generic/src/adt/ Try to avoid splitting full B+-tree nodes by trying left or right rotation first.
(This improved memory consumption of this algorithm by some 40% - meassured on 101-item set).