summary refs log tree commit diff
path: root/src/libstd/map.rs
AgeCommit message (Collapse)AuthorLines
2012-12-09Remove transitional codeBrian Anderson-10/+0
2012-12-04librustc: Implement explicit self for Add and Index; add a hack in the ↵Patrick Walton-0/+10
borrow checker to support this. r=nmatsakis
2012-12-03Update license, add license boilerplate to most files. Remainder will follow.Graydon Hoare-0/+10
2012-11-29impls of traits cannot define methods on the anonymous traitBrian Anderson-1/+3
2012-11-25Rename insert_with functions to update, update_with_keyBrian Anderson-17/+17
2012-11-25Add improvements to insert_with_keyKevin Cantu-15/+83
This commit adds a lower-level implementation of the generic `insert_with_key` which I expect to be faster. Now insert could be defined with insert_with_key, too, although I'm not sure we want to do that. This also clarifies the tests a bit and adds an `insert_with` function.
2012-11-25Test insert_with_key...Kevin Cantu-0/+21
2012-11-25Add an insert_with_key function to the Map traitKevin Cantu-1/+24
2012-11-18Made Map.contains_key, contains_key_ref, and get pure.Jesse Jones-9/+9
2012-10-23Remove uses of binary move - <- - from tests and librariesTim Chevalier-1/+1
2012-10-19Remove superfluous by-ref in option::get, option::get_default, option::expectTim Chevalier-1/+1
Superficial change, no review.
2012-10-11Make to_str pure and fix const parameters for str-mutating functionsTim Chevalier-1/+2
Two separate changes that got intertwined (sorry): Make to_str pure. Closes #3691 In str, change functions like push_char to take an &mut str instead of an &str. Closes #3710
2012-10-04Remove by-copy mode from std, mostlyTim Chevalier-8/+7
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-10-03libstd: Make vec_from_set purePatrick Walton-1/+1
2012-10-03Remove uses of + mode from libstdTim Chevalier-26/+26
More or less the same as my analogous commit for libcore. Had to remove the forbid(deprecated_modes) pragma from some files -- will restore it after the snapshot.
2012-10-02De-export std::{fun_treemap, list, map}. Part of #3583.Graydon Hoare-20/+12
2012-09-28std: Eliminate deprecated patternsBrian Anderson-2/+1
2012-09-25Demode dvecTim Chevalier-1/+1
2012-09-23core: Demode optionBrian Anderson-2/+2
2012-09-23Make it illegal to use modes in a fn signature with providingNiko Matsakis-1/+1
an explicit variable name. (Step one to changing the defaults) First step to #3535
2012-09-21De-mode vec::map, vec::eachi, vec::rev_each, vec::rev_eachiNiko Matsakis-7/+5
2012-09-21Install new pub/priv/export rules as defaults, old rules accessible under ↵Graydon Hoare-0/+3
#[legacy_exports];
2012-09-19repair broken map test; it seems that the original test relied on hokeyNiko Matsakis-3/+0
hash fns in order to setup conflicts. I just removed those asserts, so the test is not as good as it once was.
2012-09-19Remove final bits of residual hokey-hash functions. Close #1616.Graydon Hoare-6/+0
2012-09-19Remove redundant hashmap constructor functions.Graydon Hoare-56/+3
2012-09-19De-mode vec::each() and many of the str iteration routinesNiko Matsakis-9/+12
Note that the method foo.each() is not de-moded, nor the other vec routines.
2012-09-18Revert "replace explicit calls to vec::each with vec::each_ref, partially ↵Niko Matsakis-6/+3
demode str" This reverts commit 1be24f0758d3075d2e7f141f8831bb8a233ce86e. Not quite ready.
2012-09-18replace explicit calls to vec::each with vec::each_ref, partially demode strNiko Matsakis-3/+6
2012-09-18Replace uses of 'unchecked' with 'unsafe'Brian Anderson-12/+12
2012-09-11Make moves explicit in argumentsTim Chevalier-1/+1
2012-09-10Make remaining moves explicit in libstdTim Chevalier-1/+1
2012-09-10Convert std::map to camel caseBrian Anderson-84/+84
2012-09-10Rename the poorly named Managed<T> type to Mut<T>.Niko Matsakis-2/+2
The Mut<T> type is intended to allow freezable data stuctures to be stored in `@mut` boxes. Currently this causes borrowck to be very conserivative since it cannot prove that you are not modifying such a structure while iterating over it, for example. But if you do `@Mut<T>` instead of `@mut T`, you will effectively convert borrowck's static checks into dynamic ones. This lets you use the e.g. send_map just like a Java Map or something else.
2012-09-07Convert all kind bounds to camel case. Remove send, owned keywords.Brian Anderson-21/+21
2012-09-07Migrate std::map to use core::hash::Hash trait. Disable many hokey hashes.Graydon Hoare-75/+45
2012-09-07Convert field terminators to commas. Stop parsing semis.Brian Anderson-8/+8
2012-09-04libstd: "import" -> "use"Patrick Walton-8/+8
2012-09-02Camel case core::opsBrian Anderson-1/+1
2012-09-01Confirm demode of map.rs and prettyprint.rsKevin Cantu-1/+2
2012-08-31Make utility funs in core::int, core::uint, etc. not by-referenceTim Chevalier-5/+5
Closes #3302
2012-08-30Migrate core::send_map to random, keyed hashes w/ hash::Hash trait.Graydon Hoare-1/+6
2012-08-29rustc: Make `<` and `=` into traitsPatrick Walton-61/+83
2012-08-26Camel case the option typeBrian Anderson-20/+20
2012-08-23`m1!{...}` -> `m1!(...)`Paul Stansifer-47/+47
2012-08-21Fix some map related build failures.Michael Sullivan-4/+1
2012-08-21implement a map testing benchmarkNiko Matsakis-7/+97
This involved some other changes: - add a managed<T> wrapper that makes send_map usable from @-data - implement map<K,V> for managed<send_map> Unit tests are coming.
2012-08-14Convert more core types to camel caseBrian Anderson-2/+2
2012-08-14Add a map::str_slice_map constructor to libstd.Graydon Hoare-0/+6
2012-08-13core: Camel case some lesser-used modulesBrian Anderson-2/+2
2012-08-08Convert impls to new syntaxBrian Anderson-5/+4