about summary refs log tree commit diff
path: root/src/libstd/treemap.rs
AgeCommit message (Expand)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`. rs=implflip...Patrick Walton-14/+14
2013-02-12Adjust borrow checker algorithm to address #4856 unsoundness,Niko Matsakis-28/+28
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
2013-02-10avoid explicit reborrow in heir_swapDaniel Micay-1/+1
2013-02-10treemap: avoid swap_unwrap in insertDaniel Micay-12/+11
2013-02-10treemap: use an &mut parameter for skew and splitDaniel Micay-19/+28
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
2013-02-07Make ~fn non-copyable, make &fn copyable, split barefn/closure types,Niko Matsakis-2/+0
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
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 definit...Patrick Walton-5/+5
2013-01-28Revert "Revert "Merge pull request #4633 from thestinger/treemap""Tim Chevalier-11/+6
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
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` l...Patrick Walton-58/+110
2013-01-23Merge pull request #4594 from thestinger/mapTim Chevalier-23/+22
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