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

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @cc73a8a1   19 years jakub Cleanup of comments. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @abbc16e   19 years jakub Fix some broken doxygen comments. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @7257021e   19 years malyzelenyhnus Fixed first letter size of subgroup name in Others. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @b45c443   19 years malyzelenyhnus Kernel doxygen comments updated. 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) @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) @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   20 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   20 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   20 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   20 years jakub s/B+-tree/B+tree/ lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @252127e   20 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   20 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   20 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   20 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   20 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   20 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   20 years jakub Small textual changes. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(add) @018d957e   20 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.