about summary refs log tree commit diff
path: root/src/libstd/treemap.rs
AgeCommit message (Collapse)AuthorLines
2013-05-22libstd: Rename libcore to libstd and libstd to libextra; update makefiles.Patrick Walton-1240/+0
This only changes the directory names; it does not change the "real" metadata names.
2013-05-19Register snapshotsBrian Anderson-208/+0
2013-05-19Use assert_eq! rather than assert! where possibleCorey Richardson-36/+36
2013-05-14Use static string with fail!() and remove fail!(fmt!())Björn Steinbrink-2/+2
fail!() used to require owned strings but can handle static strings now. Also, it can pass its arguments to fmt!() on its own, no need for the caller to call fmt!() itself.
2013-05-10Stop using the '<->' operatorAlex Crichton-10/+10
2013-05-10test: Use the new `for` protocolAlex Crichton-2/+2
2013-05-10std: Use the new `for` protocolAlex Crichton-10/+206
2013-05-08libcore: Fix tests.Patrick Walton-1/+1
2013-05-07Add pop() and swap() to the Map traitAlex Crichton-23/+55
2013-04-27only use #[no_core] in libcoreDaniel Micay-3/+0
2013-04-24libcore: unify `gen_<type>` methods on `rand::RngUtil` into the generic `gen`.Huon Wilson-3/+2
This moves all the basic random value generation into the Rand instances for each type and then removes the `gen_int`, `gen_char` (etc) methods on RngUtil, leaving only the generic `gen` and the more specialised methods. Also, removes some imports that are redundant due to a `use core::prelude::*` statement.
2013-04-24libcore: remove @Rng from rand, and use traits instead.Huon Wilson-1/+1
Also, rename RandRes -> IsaacRng, and make the constructors static methods.
2013-04-15iterator: use an IteratorUtil traitDaniel Micay-3/+3
2013-04-13initial iterator object libraryDaniel Micay-164/+96
2013-04-10libstd: changes to in response to #5656Niko Matsakis-2/+81
2013-04-10Revert map.each to something which takes two parametersNiko Matsakis-29/+23
rather than a tuple. The current setup iterates over `BaseIter<(&'self K, &'self V)>` where 'self is a lifetime declared *in the each method*. You can't place such a type in the impl declaration. The compiler currently allows it, but this will not be legal under #5656 and I'm pretty sure it's not sound now.
2013-03-29librustc: Remove `fail_unless!`Patrick Walton-163/+163
2013-03-26librustc: Modify all code to use new lifetime binder syntaxPatrick Walton-8/+11
2013-03-24expose find_mut in the Map traitDaniel Micay-6/+6
2013-03-24treemap: add a find_mut methodDaniel Micay-3/+34
2013-03-22librustc: Add explicit lifetime binders and new lifetime notation in ↵Patrick Walton-11/+11
core/std/syntax/rustc
2013-03-22remove obsolete purity workaroundsDaniel Micay-115/+99
2013-03-22libstd: Remove all uses of `pure` from libstd. rs=depurePatrick Walton-44/+44
2013-03-22librustc: Remove all uses of `static` from functions. rs=destaticPatrick Walton-3/+3
2013-03-18librustc: Make the compiler ignore purity.Patrick Walton-4/+4
For bootstrapping purposes, this commit does not remove all uses of the keyword "pure" -- doing so would cause the compiler to no longer bootstrap due to some syntax extensions ("deriving" in particular). Instead, it makes the compiler ignore "pure". Post-snapshot, we can remove "pure" from the language. There are quite a few (~100) borrow check errors that were essentially all the result of mutable fields or partial borrows of `@mut`. Per discussions with Niko I think we want to allow partial borrows of `@mut` but detect obvious footguns. We should also improve the error message when `@mut` is erroneously reborrowed.
2013-03-18librustc: Convert all uses of old lifetime notation to new lifetime ↵Patrick Walton-14/+14
notation. rs=delifetiming
2013-03-15treemap: use each_mut instead of mutateDaniel Micay-7/+6
2013-03-15treemap: rm old FIXMEDaniel Micay-2/+0
2013-03-14MutableIter impl for Option + use it in treemapDaniel Micay-14/+5
2013-03-14auto merge of #5365 : thestinger/rust/map, r=catamorphismbors-0/+19
2013-03-13librustc: Don't accept `as Trait` anymore; fix all occurrences of it.Patrick Walton-0/+1
2013-03-13add the mutate_values method to the Map traitDaniel Micay-0/+19
2013-03-11treemap: fix a bug in the union implementationDaniel Micay-0/+4
2013-03-11treemap: add more set testsDaniel Micay-0/+10
2013-03-11treemap: refactor the set operation testsDaniel Micay-80/+34
2013-03-11treemap: add more tests for set differenceDaniel Micay-16/+21
2013-03-11treemap: inline the TreeSet wrappersDaniel Micay-12/+20
2013-03-11treemap: indentation fixesDaniel Micay-14/+14
2013-03-11treemap: make set_advance publicDaniel Micay-2/+2
2013-03-11libsyntax: Stop parsing bare functions in preparation for switching them overPatrick Walton-1/+3
2013-03-11librustc: Replace all uses of `fn()` with `&fn()`. rs=defunPatrick Walton-16/+16
2013-03-07test: Fix tests.Patrick Walton-1/+2
2013-03-07librustc: Convert all uses of `assert` over to `fail_unless!`Patrick Walton-214/+214
2013-03-06Add manual &self/ and &static/ and /&self declarations thatNiko Matsakis-5/+8
are currently inferred. New rules are coming that will require them to be explicit. All add some explicit self declarations.
2013-03-03replace option::iter with a BaseIter implDaniel Micay-2/+2
2013-03-02treemap: reimplement using TotalOrdDaniel Micay-81/+86
2013-02-28Fix implicit leaks of imports throughout librariesAlex Crichton-3/+7
Also touch up use of 'pub' and move some tests around so the tested functions don't have to be 'pub'
2013-02-28librustc: Mark all type implementations public. rs=impl-publicityPatrick Walton-4/+4
2013-02-27treemap: improve the lazy iteratorDaniel Micay-113/+93
* replace the dual next() and get() calls with a single next() function * drop one of the pointer members from the struct * add a method for using the lazy iterator with a for loop
2013-02-20librustc: Separate most trait bounds with '+'. rs=plussingPatrick Walton-33/+33