about summary refs log tree commit diff
path: root/src/libstd/map.rs
AgeCommit message (Collapse)AuthorLines
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
2012-08-06Convert alt to match. Stop parsing altBrian Anderson-8/+8
2012-08-05Switch alts to use arrowsBrian Anderson-19/+19
2012-08-03rustc: Remove all fixed-length strings from our codebasePatrick Walton-5/+5
2012-08-02Remove modes from map API and replace with regions.Niko Matsakis-131/+158
API is (for now) mostly by value, there are options to use it by reference if you like. Hash and equality functions must be pure and by reference (forward looking to the day when something like send_map becomes the standard map).
2012-08-02Remove std::utilBen Blum-0/+11
2012-08-01Convert ret to returnBrian Anderson-21/+21
2012-07-31Change remaining "iface" occurrences to "trait"; deprecate "iface"Lindsey Kuper-1/+1
2012-07-30Change syntax extension syntax: `#m[...]` -> `m!{...}`.Paul Stansifer-47/+47
2012-07-27core: Trait-ify various overloaded operatorsPatrick Walton-0/+8
2012-07-23Add to_str for hashmap.Glenn Willen-1/+31
2012-07-17rustc: Implement and enforce instance coherencePatrick Walton-5/+11
2012-07-14improve failure message when key is not presentNiko Matsakis-1/+4
2012-07-14Move the world over to using the new style string literals and types. Closes ↵Michael Sullivan-65/+65
#2907.
2012-07-12Accept prefix notation for writing the types of str/~ and friends.Michael Sullivan-2/+2
2012-07-08Add clear() to the map interface.Glenn Willen-1/+22
Add clear to the map interface, and implement it in hashmap and smallintmap.
2012-07-04convert doc-attributes to doc-comments using ↵Gareth Daniel Smith-49/+45
./src/etc/sugarise-doc-comments.py (and manually tweaking) - for issue #2498
2012-07-03oops, fix option.expect() and use it in libstd/map.rsBen Blum-2/+2
2012-07-01Convert to new closure syntaxBrian Anderson-7/+7
2012-06-30Eliminate usages of old sugared call syntaxBrian Anderson-4/+4
2012-06-29Switch the compiler over to using ~[] notation instead of []/~. Closes #2759.Michael Sullivan-12/+12
2012-06-27Add an overloaded [] function to the map interface. Closes #2730.Michael Sullivan-0/+7
2012-06-26perf: improved the core-std benchmarkEric Holk-1/+1
2012-06-25Make vectors uglier ([]/~). Sorry. Should be temporary. Closes #2725.Michael Sullivan-12/+12
2012-06-21Tag all remaining FIXMEs with bugs. Install rule in tidy script to enforce this.Graydon Hoare-2/+2
2012-06-13Box AST identsBrian Anderson-0/+6
2012-06-12std: Remove copy from all the hashmap key type paramsErick Tryzelaar-2/+2
2012-06-12whitespace cleanupErick Tryzelaar-1/+1
2012-06-12Rewrite int/uint helper functions to use refsErick Tryzelaar-10/+4
This lets us pass them to generic functions.
2012-06-08revise map interface so that K need not be copyableNiko Matsakis-6/+6
2012-05-31Make std::map require const keys.Eric Holk-3/+5
2012-05-23changes to get std passing borrowckNiko Matsakis-6/+4
2012-05-22impl-ify mapNiko Matsakis-146/+134