summary refs log tree commit diff
path: root/src/libstd/treemap.rs
AgeCommit message (Expand)AuthorLines
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
2013-01-17fix bug in union implementation (missing return)Daniel Micay-1/+3
2013-01-17implement symmetric_differenceDaniel Micay-2/+58
2013-01-17implement set unionDaniel Micay-3/+54
2013-01-17make TreeSet tests a bit more paranoidDaniel Micay-22/+22
2013-01-17add scaffolding for symmetric_difference/unionDaniel Micay-5/+19
2013-01-17range search would be niceDaniel Micay-0/+2
2013-01-17implement set differenceDaniel Micay-7/+57
2013-01-17fix API of unionDaniel Micay-1/+1
2013-01-17remove 'TODO' from the list of future improvementsDaniel Micay-2/+4
2013-01-17rm extra newlineDaniel Micay-1/+0
2013-01-17clean up equality code a bitDaniel Micay-3/+2
2013-01-17make Eq implementation O(n)Daniel Micay-10/+17
2013-01-17add a lazy forward iterator to TreeMapDaniel Micay-2/+70
2013-01-17replace treemap with a balanced treeDaniel Micay-127/+667
2013-01-08librustc: Make unqualified identifier searches terminate at the nearest modul...Patrick Walton-2/+5
2013-01-08Revert "librustc: Make unqualified identifier searches terminate at the neare...Patrick Walton-5/+2