source: mainline/generic/src/adt

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @fe04594   19 years jakub Fix critical bug in hash table initialization. Only half of the table … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @c47912f   19 years jakub Rename btree_node_left_sibling() to btree_leaf_node_left_neighbour() … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @b26db0c   19 years jakub s/B+-tree/B+tree/ lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @252127e   19 years jakub Deploy B+tree in address space area management. Change as_remap() to … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @5b04fc7   19 years jakub Completed B+-tree support. Enable btree_remove(). Reorder some static … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @0cb56f5d   19 years jakub Update B+-tree code. The code is there, btree_remove() has not been … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @296cc1b   19 years jakub Change B+-tree from 2-3-4 tree to 2-3-4-5 tree by adding space for the … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @cc27ae48   19 years jakub Try to avoid splitting full B+-tree nodes by trying left or right … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @c715e9b   19 years jakub Change B+-tree to: - store lesser keys in a key's left subtree - … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @e1be3b6   19 years jakub Small textual changes. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @018d957e   19 years jakub B+-tree implementation. Currently supports only inserting and searching. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @9ad03fe   19 years jakub ia64 work. More capable TLB miss handlers. The ia64 kernel now passes … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @bb68433   20 years ondrap Changed malloc to include second parameter and documented recommended … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @085d973   20 years ondrap Cleanup o frame allocator. Removed early_malloc & initial heap. Will … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @c7ec94a4   20 years jakub Page hash table architectures now use generic hash table to manage … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @c585827   20 years jakub Generic chaining hash table. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(add) @5c9a08b   20 years jakub Move list and fifo data types to adt/. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
Note: See TracRevisionLog for help on using the revision log.