about summary refs log tree commit diff
path: root/src/libstd/treemap.rs
AgeCommit message (Collapse)AuthorLines
2013-02-19std: update rand-using tests, r=burningtreeGraydon Hoare-1/+1
2013-02-14librustc: Replace `impl Type : Trait` with `impl Trait for Type`. ↵Patrick Walton-14/+14
rs=implflipping
2013-02-12Adjust borrow checker algorithm to address #4856 unsoundness,Niko Matsakis-28/+28
and then adjust code to match. rs=unsound (will review post-landing)
2013-02-12auto merge of #4874 : thestinger/rust/option, r=catamorphismbors-4/+4
2013-02-10treemap: cut down on swap_unwrap in removeDaniel Micay-15/+21
Performance before: std::treemap::TreeMap sequential_ints 0.083971 s random_ints 0.095861 s delete_ints 0.083931 s sequential_strings 0.278272 s random_strings 0.240286 s delete_strings 0.173581 s Performance after: std::treemap::TreeMap sequential_ints 0.083297 s random_ints 0.097644 s delete_ints 0.052602 s sequential_strings 0.287326 s random_strings 0.242372 s delete_strings 0.142269 s
2013-02-10avoid explicit reborrow in heir_swapDaniel Micay-1/+1
2013-02-10treemap: avoid swap_unwrap in insertDaniel Micay-12/+11
Performance before: std::treemap::TreeMap sequential_ints 0.151877 s random_ints 0.160926 s delete_ints 0.08694 s sequential_strings 0.316458 s random_strings 0.290778 s delete_strings 0.169892 s Performance after: std::treemap::TreeMap sequential_ints 0.083971 s random_ints 0.095861 s delete_ints 0.083931 s sequential_strings 0.278272 s random_strings 0.240286 s delete_strings 0.173581 s
2013-02-10treemap: use an &mut parameter for skew and splitDaniel Micay-19/+28
results in a small performance improvement and reduces the compiled code size
2013-02-10make Option's iter method use a lifetimeDaniel Micay-4/+4
2013-02-07fix map testsDaniel Micay-3/+3
2013-02-07implement ReverseIter for TreeMap and TreeSetDaniel Micay-12/+17
2013-02-07make Option's map and map_default use a lifetimeDaniel Micay-10/+4
2013-02-07implement BaseIter for TreeMapDaniel Micay-18/+29
2013-02-07rm each method from the Map traitDaniel Micay-3/+3
the map types should implement BaseIter instead
2013-02-07Make ~fn non-copyable, make &fn copyable, split barefn/closure types,Niko Matsakis-2/+0
correct handling of moves for struct-record update. Part of #3678. Fixes #2828, #3904, #4719.
2013-02-06treemap: make map_next and set_next publicDaniel Micay-2/+2
2013-02-06update treemap FIXMEDaniel Micay-1/+1
2013-02-06get rid of implicit vec copies in treemap iteratorDaniel Micay-69/+67
Each call to next() was doing a copy rather than a move. There's currently no way for this to be a method that uses &mut self, so it has to be a free function. Closes #4763.
2013-02-06treemap: get rid of some implicit vector copiesDaniel Micay-2/+2
2013-02-06remove issue #3148 workarounds (no longer needed)Daniel Micay-1/+0
2013-01-29add intersection and union to the Set traitDaniel Micay-16/+16
2013-01-29add difference and symmetric_difference to SetDaniel Micay-17/+17
2013-01-29add is_disjoint to the Set traitDaniel Micay-27/+27
2013-01-29add is_subset and is_superset to the Set traitDaniel Micay-37/+37
2013-01-29update comments documenting issue #4492 workaroundDaniel Micay-9/+2
2013-01-29treemap: rm a bit of redundant codeDaniel Micay-4/+2
2013-01-29librustc: Disallow trait bounds in types, enumerations, and structure ↵Patrick Walton-5/+5
definitions. r=tjc
2013-01-28Revert "Revert "Merge pull request #4633 from thestinger/treemap""Tim Chevalier-11/+6
This reverts commit d73077f82dc0f074f7abcb017bd73f4d70a685e9.
2013-01-26std: implement lexicographical Ord for TreeMap/TreeSetCody Schroeder-4/+82
2013-01-25Revert "Merge pull request #4633 from thestinger/treemap"Tim Chevalier-6/+11
I was too hasty in merging -- this needs a snapshot. This reverts commit 4a7e1ab3745f519536ef6e0377427fc41e47f7c6, reversing changes made to e447521c1ca2dbead5b485ddc43060b282840817.
2013-01-25use mutable function argument syntax in treemapDaniel Micay-11/+6
2013-01-24librustc: Allow `&mut` to be loaned; allow `self` to be loaned; make `&mut` ↵Patrick Walton-58/+110
loanable to `&`. r=nmatsakis
2013-01-23Merge pull request #4594 from thestinger/mapTim Chevalier-23/+22
more work on the map trait and TreeMap/LinearMap
2013-01-23libsyntax: Remove `fn() unsafe { ... }`. r=graydonPatrick Walton-6/+8
2013-01-23improve hashmap/treemap documentationDaniel Micay-3/+2
2013-01-23add find method to the core::container::Map traitDaniel Micay-20/+20
2013-01-22drop is_not_empty from TreeSet/TreeMapDaniel Micay-7/+1
2013-01-22add a base Container traitDaniel Micay-13/+17
2013-01-22add a container::Map traitDaniel Micay-32/+34
2013-01-22add a Mutable container trait with clearDaniel Micay-1/+42
2013-01-21style fixDaniel Micay-3/+1
2013-01-20add a Set trait and implement it for TreeSetDaniel Micay-13/+16
2013-01-17re-borrow in heir_swap (fixes compile)Daniel Micay-1/+1
2013-01-17indentation fixDaniel Micay-2/+2
2013-01-17make is_superset/is_subset O(n+m) instead of O(n*log(m))Daniel Micay-3/+25
2013-01-17make intersection O(n+m) instead of O(n*log(m))Daniel Micay-4/+18
2013-01-17make is_disjoint O(n+m) instead of O(n*log(m))Daniel Micay-2/+18
2013-01-17cleanupDaniel Micay-17/+11
2013-01-17add TreeSetIteratorDaniel Micay-37/+46
2013-01-17docstring/comment fixesDaniel Micay-2/+2