about summary refs log tree commit diff
path: root/src/libstd/treemap.rs
AgeCommit message (Collapse)AuthorLines
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 ↵Patrick Walton-2/+5
module scope. r=tjc
2013-01-08Revert "librustc: Make unqualified identifier searches terminate at the ↵Patrick Walton-5/+2
nearest module scope. r=tjc" This reverts commit a8d37af2473da79be704c9ce2374f278c47177b6.
2013-01-08librustc: Make unqualified identifier searches terminate at the nearest ↵Patrick Walton-2/+5
module scope. r=tjc
2012-12-27libstd: Fix a bunch of resolve errors in tests. rs=firePatrick Walton-0/+2
2012-12-03Update license, add license boilerplate to most files. Remainder will follow.Graydon Hoare-0/+10
2012-10-17Fix whitespaceTim Chevalier-3/+3
2012-10-17std::treemap - changing types to reflect constraints, adding equality check ↵Daniel Patterson-10/+46
(space expensive)
2012-10-04Remove by-copy mode from std, mostlyTim Chevalier-4/+4
One instance remains in net_tcp due to a foreign fn. Lots of instances remain in serialization.rs, but IIRC that is being removed. I had to do unholy things to task-perf-word-count-generic to get it to compile after demoding pipes. I may well have messed up its performance, but it passes.
2012-09-28std: Eliminate deprecated patternsBrian Anderson-1/+0
2012-09-27De-mode std::{treemap,sort}. Part of #3583.Graydon Hoare-10/+5
2012-09-26std: Demode more of list and treemapBrian Anderson-3/+3
2012-09-25Check more things with deprecated_modesBrian Anderson-1/+1
2012-09-21Install new pub/priv/export rules as defaults, old rules accessible under ↵Graydon Hoare-0/+1
#[legacy_exports];
2012-09-07Convert all kind bounds to camel case. Remove send, owned keywords.Brian Anderson-3/+3
2012-09-04std: Camel case treemapBrian Anderson-19/+19
2012-09-04Demode treemap.rsKevin Cantu-3/+5
2012-09-04libstd: "import" -> "use"Patrick Walton-3/+3
2012-08-29rustc: Make `<` and `=` into traitsPatrick Walton-2/+4
2012-08-26Camel case the option typeBrian Anderson-20/+20
2012-08-23Rename str::bytes to str::to_bytesTim Chevalier-2/+2
Closes #3245
2012-08-06Convert alt to match. Stop parsing altBrian Anderson-3/+3
2012-08-05Switch alts to use arrowsBrian Anderson-6/+6
2012-08-01Convert ret to returnBrian Anderson-1/+1
2012-07-14Move the world over to using the new style string literals and types. Closes ↵Michael Sullivan-6/+6
#2907.
2012-07-05Comments only: change TODOs to FIXMEs and annotate themTim Chevalier-1/+1
2012-07-04convert doc-attributes to doc-comments using ↵Gareth Daniel Smith-11/+11
./src/etc/sugarise-doc-comments.py (and manually tweaking) - for issue #2498
2012-07-01Convert to new closure syntaxBrian Anderson-1/+1
2012-06-20Remove bind. Issue #2189Brian Anderson-1/+1
2012-05-23changes to get std passing borrowckNiko Matsakis-40/+47
2012-03-26Bulk-edit mutable -> mut.Graydon Hoare-5/+5
2012-03-13Overhaul constructor naming in libsBrian Anderson-10/+10
2012-03-09std: Convert to rustdocBrian Anderson-35/+6
2012-02-15Rewrite exhaustiveness checkerMarijn Haverbeke-2/+6
Issue #352 Closes #1720 The old checker would happily accept things like 'alt x { @some(a) { a } }'. It now properly descends into patterns, checks exhaustiveness of booleans, and complains when number/string patterns aren't exhaustive.
2012-01-31Change option::t to optionTim Chevalier-1/+1
Now that core exports "option" as a synonym for option::t, search-and- replace option::t with option. The only place that still refers to option::t are the modules in libcore that use option, because fixing this requires a new snapshot (forthcoming).
2012-01-31Require alts to be exhaustiveTim Chevalier-8/+12
middle::check_alt does the work. Lots of changes to add default cases into alts that were previously inexhaustive.
2012-01-23s/block()/fn()/gNiko Matsakis-1/+1