about summary refs log tree commit diff
path: root/src/libstd/map.rs
AgeCommit message (Collapse)AuthorLines
2013-02-03rename map -> oldmap and mark it as deprecatedDaniel Micay-710/+0
LinearMap is quite a bit faster, and is fully owned/sendable without requiring copies. The older std::map also doesn't use explicit self and relies on mutable fields.
2013-02-03remove old StdMap traitDaniel Micay-80/+2
this has been replaced by core::container::Map
2013-01-31Replace most invocations of fail keyword with die! macroNick Desaulniers-1/+1
2013-01-29librustc: Disallow trait bounds in types, enumerations, and structure ↵Patrick Walton-4/+4
definitions. r=tjc
2013-01-29libstd: Remove "dual impls" from the language and enforce coherence rules. ↵Patrick Walton-3/+3
r=brson "Dual impls" are impls that are both type implementations and trait implementations. They can lead to ambiguity and so this patch removes them from the language. This also enforces coherence rules. Without this patch, records can implement traits not defined in the current crate. This patch fixes this, and updates all of rustc to adhere to the new enforcement. Most of this patch is fixing rustc to obey the coherence rules, which involves converting a bunch of records to structs.
2013-01-24convert most of libstd over to structsErick Tryzelaar-7/+15
2013-01-23Merge pull request #4594 from thestinger/mapTim Chevalier-116/+0
more work on the map trait and TreeMap/LinearMap
2013-01-23libsyntax: Remove `fn() unsafe { ... }`. r=graydonPatrick Walton-3/+5
2013-01-23get rid of the std::map::Map LinearMap implDaniel Micay-116/+0
This legacy trait needs to be dropped in order to migrate to core::container::Map, which doesn't require @ and Copy, and will make proper use of borrowed pointers.
2013-01-23rename send_map to hashmapDaniel Micay-1/+1
This makes the module much more discoverable, and is in line with the 'treemap' naming.
2013-01-23core: Rename to_mut and from_mut to cast_to_mut and cast_from_mutTrinick-1/+1
2013-01-10core: Change XXXs into proper FIXMEs with issue numbersTim Chevalier-1/+1
2013-01-08librustc: Make unqualified identifier searches terminate at the nearest ↵Patrick Walton-1/+4
module scope. r=tjc
2013-01-08Revert "librustc: Make unqualified identifier searches terminate at the ↵Patrick Walton-4/+1
nearest module scope. r=tjc" This reverts commit a8d37af2473da79be704c9ce2374f278c47177b6.
2013-01-08librustc: Make unqualified identifier searches terminate at the nearest ↵Patrick Walton-1/+4
module scope. r=tjc
2012-12-28doc: Rename mention of insert_or_update_with_keyBen Alpert-1/+1
As far as I can tell, these docs were meant to refer to update_with_key.
2012-12-27libstd: Fix a bunch of resolve errors in tests. rs=firePatrick Walton-0/+4
2012-12-27librustc: Terminate name searches at the nearest module scope for paths that ↵Patrick Walton-8/+18
contain at least two components. r=graydon
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
generated by cgit-pink 1.4.1-3-g733a5 (git 2.37.1) at 2026-01-16 11:41:58 +0000