HelenOS
HelenOS-doc
HelenOS-historic
Català-Valencià – Catalan
中文 – Chinese (Simplified)
中文 – Chinese (Traditional)
Česky – Czech
Dansk – Danish
Nederlands – Dutch
English – English
Suomi – Finnish
Français – French
Deutsch – German
עברית – Hebrew
हिंदी – Hindi
Magyar – Hungarian
Bahasa Indonesia – Indonesian
Italiano – Italian
日本語 – Japanese
한국어 – Korean
Македонски – Macedonian
मराठी – Marathi
Norsk – Norwegian
Polski – Polish
Português – Portuguese
Português – Portuguese (Brazil)
Русский – Russian
Slovenčina – Slovak
Slovenščina – Slovenian
Español – Spanish
Svenska – Swedish
Türkçe – Turkish
Українська – Ukrainian
Oëzbekcha – Uzbek
Subversion Repositories
HelenOS
(root)
/
branches
/
rcu
/
kernel
/
generic
/
include
/
adt/
– Rev 2496
Rev
Show changed files
|
Directory listing
|
RSS feed
Filtering Options
From rev
To rev
Max revs
Search history for
Show All
Clear current filter
Rev
Age
Author
Path
Log message
Diff
2496
6220 d 2 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
6267 d 9 h
mencl
/branches/rcu/kernel/
Added forgoten favl.h and favl.c and changed balance atribute of avl
tree to int8_t.
2461
6270 d 3 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
6271 d 1 h
hudecek
/branches/rcu/kernel/
Model use of RCU
2421
6282 d 1 h
mencl
/branches/rcu/kernel/
Repaired and debuged data structures and added timeout test
2416
6283 d 1 h
mencl
/branches/rcu/
All timeout structures and tests added
Use timeout structures in timeout mechanism - not tested yet
2131
6344 d 6 h
decky
/branches/
add development branches
2106
6393 d 10 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
6399 d 10 h
decky
/trunk/
huge type system cleanup
remove cyclical type dependencies across multiple header files
many minor coding style fixes
2071
6410 d 2 h
jermar
/trunk/
(c) versus (C)
1888
6535 d 6 h
jermar
/trunk/
C99 compliant header guards (hopefully) everywhere in the kernel.
Formatting and indentation changes.
Small improvements in sparc64.
1865
6545 d 4 h
jermar
/trunk/kernel/
sparc64 kernel fixes
1787
6600 d 5 h
decky
/
move kernel/trunk, uspace/trunk and boot/trunk to trunk/kernel, trunk/uspace and trunk/boot
1780
6607 d 6 h
jermar
/kernel/trunk/
Replace old __u?? types with respective C99 variants (e.g. uint32_t, int64_t, uintptr_t etc.).
1702
6628 d 9 h
cejka
/kernel/trunk/
Kernel doxygen comments updated.
1251
6674 d 8 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
6685 d 7 h
jermar
/kernel/trunk/
Add bitmap ADT.
1177
6690 d 10 h
jermar
/kernel/trunk/generic/
Modify B+tree node key width to be 64-bit wide on all platforms.
1164
6693 d 6 h
jermar
/kernel/trunk/generic/
Switch B+tree node allocation from malloc() to a dedicated slab - btree_node_slab.
1150
6698 d 14 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
6699 d 1 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
6701 d 12 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
6703 d 4 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
6713 d 2 h
jermar
/kernel/trunk/
B+-tree implementation.
Currently supports only inserting and searching.
830
6751 d 9 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
6755 d 8 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
6755 d 9 h
jermar
/kernel/trunk/
Page hash table architectures now use generic hash table to manage
mappings.
790
6756 d 1 h
jermar
/kernel/trunk/
Generic chaining hash table.
788
6756 d 5 h
jermar
/kernel/trunk/
Move list and fifo data types to adt/.