source: mainline/generic/src/adt/btree.c

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(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) @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
(add) @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
Note: See TracRevisionLog for help on using the revision log.