about summary refs log tree commit diff
path: root/src/libstd/map.rs
AgeCommit message (Collapse)AuthorLines
2012-05-18avoid modifying the variable we are alting overNiko Matsakis-2/+2
2012-05-18std: Don't copy hash key until we mustBrian Anderson-2/+2
2012-05-17Added a method to convert sets to vectors.Eric Holk-0/+13
2012-05-03Annotate more FIXMES in libstd (comments only)Tim Chevalier-1/+1
2012-04-23Move map iface over to more `for`-friendly iteration methodsMarijn Haverbeke-38/+29
2012-03-26Bulk-edit mutable -> mut.Graydon Hoare-9/+9
2012-03-23Fix inconsistent-iteration hazard in map.rsMarijn Haverbeke-6/+10
Closes #2049
2012-03-22make --enforce-mut-vars always on, add mut annotations to remaining filesNiko Matsakis-2/+2
2012-03-16std: Add a a hashmap_from_vecs functionErick Tryzelaar-4/+52
2012-03-16Check kind bounds when calling methodsMarijn Haverbeke-1/+1
Closes #1915
2012-03-14std: Rename the hashmap constructors to conform to new standardsBrian Anderson-21/+21
Instead of using the new_ prefix just name them after their type
2012-03-14annotate libstd and start enforcing mutabilityNiko Matsakis-4/+5
2012-03-13Overhaul constructor naming in libsBrian Anderson-17/+17
2012-03-10Use loop instead of while(true) in libraries and compiler itselfTim Chevalier-4/+3
And remove spurious fails/unreachable() calls.
2012-03-09std: Convert to rustdocBrian Anderson-93/+33
2012-03-08Change util::unreachable to core::unreachableTim Chevalier-1/+1
Closes #1931
2012-03-07stdlib: Stop incurring vtable dispatch costs when hashmaps are usedPatrick Walton-26/+28
This required changing almost all users of hashmaps to import the hashmap interface first. The `size` member in the hashmap structure was renamed to `count` to work around a name conflict.
2012-03-07Revert "stdlib: Stop incurring vtable dispatch costs when hashmaps are used"Patrick Walton-28/+26
This reverts commit f0250a23d3fa2f8b4a4a4113ca89e41945a4cfed.
2012-03-07stdlib: Stop incurring vtable dispatch costs when hashmaps are usedPatrick Walton-26/+28
This required changing almost all users of hashmaps to import the hashmap interface first. The `size` member in the hashmap structure was renamed to `count` to work around a name conflict.
2012-03-02core: Remove _mut functions from vecBrian Anderson-1/+1
Instead, use vec::to_mut/from_mut to transform vectors in place as needed.
2012-02-09Increase precedence of as operatorMarijn Haverbeke-1/+1
Closes #1717
2012-02-05Merge remote-tracking branch 'erickt/master'Brian Anderson-1/+2
Conflicts: src/libcore/vec.rs src/libstd/getopts.rs
2012-01-31Change option::t to optionTim Chevalier-6/+6
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-28std: Whitespace cleanup.Erick Tryzelaar-1/+2
2012-01-23s/block()/fn()/gNiko Matsakis-9/+9
2012-01-21issue #1352: change param order on vec::init_elt, putting block in final ↵Graham Fawcett-1/+1
position. To match the init_fn() and init_fn_mut() changes.
2012-01-19Additional ; to , changes, disable "tag" and ";" in parser. Close #1430. ↵Graydon Hoare-2/+2
Close #1428.
2012-01-19lib: ';' to ',' in enums in more placesPatrick Walton-5/+5
2012-01-19stdlib: "tag" -> "enum"Patrick Walton-2/+2
2012-01-18Remove '.' after nullary tags in patternsTim Chevalier-7/+7
Does what it says on the tin. The next commit will remove support for this syntax.
2012-01-17libstd: Move std tests into libstdBrian Anderson-0/+244
2012-01-13deprecate fn exprs and the fn() type, preferring fn@ and native fnNiko Matsakis-2/+2
2012-01-11Implement std::map as an iface/impl instead of an objMarijn Haverbeke-84/+49
2012-01-06libcore: add [u8] helper functions to vec.Erick Tryzelaar-0/+9
2012-01-06libstd: switch map to use libcore's hash functions.Erick Tryzelaar-2/+2
2012-01-05Switch to new param kind bound syntaxMarijn Haverbeke-20/+21
And remove support for the old syntax
2011-12-22Merge all 3 log syntaxes, tidy up residual misuses.Graydon Hoare-9/+8
2011-12-22Whitespace cleanup.Erick Tryzelaar-0/+1
2011-12-13Copy first batch of material from libstd to libcore.Graydon Hoare-14/+14
2011-12-07use util::rational to work around bug w/ floats on winNiko Matsakis-4/+4
2011-12-07Purge old map impl: more collisions, not clear it is safe on 64bitNiko Matsakis-205/+0
2011-12-07improve commentsNiko Matsakis-3/+21
2011-12-07fix old map impl, add loggingNiko Matsakis-15/+25
2011-12-07add some debugging logsNiko Matsakis-1/+13
2011-12-07dec size in removeNiko Matsakis-2/+2
2011-12-07make rehashing more efficient by not re-allocating entriesNiko Matsakis-18/+17
2011-12-07implement a chained hashmapNiko Matsakis-2/+243
2011-12-06hack for now: map uint hashes into a u32, which helps x86_64 perf.Niko Matsakis-8/+12
2011-12-06Establish 'core' library separate from 'std'.Graydon Hoare-0/+336