summary refs log tree commit diff
path: root/src/libextra/btree.rs
AgeCommit message (Collapse)AuthorLines
2014-01-06Added in Clone/TotalEq/TotalOrd/ToStr traits to all parts of btree.Nif Ward-115/+256
Equals is now compact and uses vec's equals method. Cmp compares all elements on branches and leaves (Nodes).
2013-12-17Don't allow impls to force public typesAlex Crichton-1/+1
This code in resolve accidentally forced all types with an impl to become public. This fixes it by default inheriting the privacy of what was previously there and then becoming `true` if nothing else exits. Closes #10545
2013-12-08Remove dead codesKiet Tran-81/+84
2013-11-28Register new snapshotsAlex Crichton-3/+3
2013-11-08Added proper //! documentation to the beginning of btree.rs.niftynif-2/+3
2013-11-07Addressed style concerns in btree.rs and added it to the lib file.niftynif-60/+124
Added documentation within btree.rs.
2013-11-05Re-arranging some things in btree.rs to accommodate testing.niftynif-107/+119
2013-11-04Added skeleton implementation of a B-tree with a few bells andniftynif-0/+372
whistles. No major functionality added yet (such as insertion and removal).