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

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(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.