Subversion Repositories HelenOS

(root)/branches/rcu/kernel/generic/src/adt/ @ 4746 – Rev 2456

Filtering Options

From rev	To rev	Max revs

Search history for

Show All

Clear current filter

Rev	Age	Author	Path	Log message
2456	6270 d 19 h	hudecek	/branches/rcu/kernel/	Model use of RCU
2450	6272 d 23 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	6279 d 19 h	mencl	/branches/rcu/kernel/	Repaired extavl and extavlrel data structures, added benchmark tests for avl based data structures and simulating timeout mechanismus
2421	6281 d 19 h	mencl	/branches/rcu/kernel/	Repaired and debuged data structures and added timeout test
2416	6282 d 18 h	mencl	/branches/rcu/	All timeout structures and tests added Use timeout structures in timeout mechanism - not tested yet
2307	6300 d 19 h	hudecek	/branches/rcu/	Updated branch to latest trunk revision
2131	6344 d 0 h	decky	/branches/	add development branches
2112	6391 d 4 h	decky	/trunk/kernel/generic/src/adt/	explicit typecast, fix signed/unsigned comparison
2111	6391 d 4 h	decky	/trunk/kernel/generic/src/adt/	fix signed/unsigned comparison
2089	6399 d 3 h	decky	/trunk/	huge type system cleanup remove cyclical type dependencies across multiple header files many minor coding style fixes
2071	6409 d 20 h	jermar	/trunk/	(c) versus (C)
1787	6599 d 22 h	decky	/	move kernel/trunk, uspace/trunk and boot/trunk to trunk/kernel, trunk/uspace and trunk/boot
1780	6607 d 0 h	jermar	/kernel/trunk/	Replace old __u?? types with respective C99 variants (e.g. uint32_t, int64_t, uintptr_t etc.).
1757	6621 d 4 h	jermar	/kernel/trunk/	Cleanup of comments.
1708	6625 d 6 h	jermar	/kernel/trunk/	Fix some broken doxygen comments.
1705	6627 d 5 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	6627 d 9 h	cejka	/kernel/trunk/	Fixed first letter size of subgroup name in Others.
1702	6628 d 2 h	cejka	/kernel/trunk/	Kernel doxygen comments updated.
1549	6638 d 2 h	vana	/kernel/trunk/generic/src/adt/	Bitmap functions patch
1483	6640 d 3 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	6657 d 1 h	jermar	/kernel/trunk/generic/src/adt/	Remove a misleading comment.
1262	6671 d 22 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	6675 d 0 h	jermar	/kernel/trunk/	Add some @file doxygen comments and improve already existing comments.
1221	6679 d 18 h	decky	/kernel/trunk/	printf-related and other code cleanup
1200	6685 d 1 h	jermar	/kernel/trunk/	Add bitmap ADT.
1196	6686 d 4 h	cejka	/kernel/trunk/	Printf ported back from uspace to kernel. Printf calls changed to match new conventions.
1177	6690 d 4 h	jermar	/kernel/trunk/generic/	Modify B+tree node key width to be 64-bit wide on all platforms.
1164	6693 d 0 h	jermar	/kernel/trunk/generic/	Switch B+tree node allocation from malloc() to a dedicated slab - btree_node_slab.
1154	6696 d 23 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	6698 d 8 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	6698 d 18 h	jermar	/kernel/trunk/generic/src/	s/B+-tree/B+tree/
1147	6698 d 19 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	6700 d 22 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	6701 d 6 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	6702 d 22 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	6706 d 22 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).
1134	6708 d 1 h	jermar	/kernel/trunk/generic/src/adt/	Change B+-tree to: - store lesser keys in a key's left subtree - propagate the bigger of medians (if there are two medians) when splitting a node
1121	6709 d 20 h	jermar	/kernel/trunk/	Small textual changes.
1101	6712 d 20 h	jermar	/kernel/trunk/	B+-tree implementation. Currently supports only inserting and searching.
902	6732 d 4 h	jermar	/kernel/trunk/	ia64 work. More capable TLB miss handlers. The ia64 kernel now passes mm/mapping1 test. Fix generic hash table to properly initialize lists. Change page_ht() to properly initialize inserted PTE's. Change format of generic page hash table PTE's.