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
2461 6223 d 7 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 6224 d 5 h hudecek /branches/rcu/kernel/ Model use of RCU  
2421 6235 d 5 h mencl /branches/rcu/kernel/ Repaired and debuged data structures and added timeout test  
2416 6236 d 5 h mencl /branches/rcu/ All timeout structures and tests added
Use timeout structures in timeout mechanism - not tested yet		  
2131 6297 d 10 h decky /branches/ add development branches  
2106 6346 d 14 h jermar /trunk/kernel/ Merge as_t structure into one and leave the differring parts in as_genarch_t.

Indentation and formatting changes in header files.		  
2089 6352 d 14 h decky /trunk/ huge type system cleanup
remove cyclical type dependencies across multiple header files
many minor coding style fixes		  
2071 6363 d 6 h jermar /trunk/ (c) versus (C)  
1888 6488 d 10 h jermar /trunk/ C99 compliant header guards (hopefully) everywhere in the kernel.
Formatting and indentation changes.
Small improvements in sparc64.		  
1865 6498 d 8 h jermar /trunk/kernel/ sparc64 kernel fixes  
1787 6553 d 9 h decky / move kernel/trunk, uspace/trunk and boot/trunk to trunk/kernel, trunk/uspace and trunk/boot  
1780 6560 d 10 h jermar /kernel/trunk/ Replace old __u?? types with respective C99 variants (e.g. uint32_t, int64_t, uintptr_t etc.).  
1702 6581 d 13 h cejka /kernel/trunk/ Kernel doxygen comments updated.  
1251 6627 d 13 h jermar /kernel/trunk/ Fix BITS2BYTES macro to return 0 when passed 0 as argument.
Fix ia32 TSS segment granularity to be 0.
Fix ia32 and amd64 initial TSS limit to be 103.
Little textual changes here and there.		  
1200 6638 d 11 h jermar /kernel/trunk/ Add bitmap ADT.  
1177 6643 d 14 h jermar /kernel/trunk/generic/ Modify B+tree node key width to be 64-bit wide on all platforms.  
1164 6646 d 11 h jermar /kernel/trunk/generic/ Switch B+tree node allocation from malloc() to a dedicated slab - btree_node_slab.  
1150 6651 d 18 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.		  
1147 6652 d 5 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.		  
1142 6654 d 16 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 6656 d 8 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.		  
1101 6666 d 6 h jermar /kernel/trunk/ B+-tree implementation.
Currently supports only inserting and searching.		  
830 6704 d 13 h jermar /kernel/trunk/ Make ASID FIFO for mips32 be allocated statically.
Make ASID FIFO for sparc64 and ia64 be allocated dynamically.
Fix ia64 to call asid_fifo_init().
All three architectures now call asid_fifo_init() from as_arch_init().		  
793 6708 d 12 h jermar /kernel/trunk/ Use hash_table_get_instance instead of list_get_instance.
Rename page_operations to page_mapping_operations.
Rename page_pt_operations to pt_mapping_operations.
Rename page_ht_operations to ht_mapping_operations.		  
792 6708 d 13 h jermar /kernel/trunk/ Page hash table architectures now use generic hash table to manage
mappings.		  
790 6709 d 5 h jermar /kernel/trunk/ Generic chaining hash table.  
788 6709 d 9 h jermar /kernel/trunk/ Move list and fifo data types to adt/.