Search:
Login
Preferences
Register
Forgot your password?
Wiki
Timeline
Roadmap
Browse Source
View Tickets
Context Navigation
View Latest Revision
source:
mainline
/
generic
/
src
/
adt
/
btree.c
Revision Log Mode:
Stop on copy
Follow copies
Show only adds and deletes
View log starting at
and back to
Show at most
revisions per page.
Show full log messages
Legend:
Added
Modified
Copied or renamed
Diff
Rev
Age
Author
Log Message
(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)
@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.
Download in other formats:
RSS Feed
ChangeLog