source: mainline/generic/src/adt

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @8b08cf3   19 years jakub.vana Bitmap functions patch lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @152b2b0   19 years jakub Implement recursive function for deallocating the whole B+tree. Make … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @9f29243   19 years jakub Remove a misleading comment. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @4fd61ba   19 years jakub Fix a bug caused by an unsigned subtraction of bigger value from … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @9179d0a   19 years jakub Add some @file doxygen comments and improve already existing comments. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @cf85e24c   19 years martin printf-related and other code cleanup lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @97a7eff   19 years jakub Add bitmap ADT. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @280a27e   19 years malyzelenyhnus Printf ported back from uspace to kernel. Printf calls changed to … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @b7f364e   19 years jakub Modify B+tree node key width to be 64-bit wide on all platforms. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @2810636   19 years jakub Switch B+tree node allocation from malloc() to a dedicated slab - … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(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   19 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   19 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   19 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   19 years jakub Generic chaining hash table. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(add) @5c9a08b   19 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.