about summary refs log tree commit diff
path: root/src/libcore/hashmap.rs
AgeCommit message (Collapse)AuthorLines
2013-03-04Remove unused imports throughout src/Alex Crichton-3/+0
2013-03-02make LinearMap fields privateDaniel Micay-313/+313
Closes #4764
2013-02-28Fix implicit leaks of imports throughout librariesAlex Crichton-7/+6
Also touch up use of 'pub' and move some tests around so the tested functions don't have to be 'pub'
2013-02-20librustc: Separate most trait bounds with '+'. rs=plussingPatrick Walton-15/+15
2013-02-15add reserve_at_least method to LinearMap/LinearSetDaniel Micay-4/+25
2013-02-15rm FIXME from LinearMap's to_bucketDaniel Micay-4/+2
There are no more poor hash functions left in the codebase, and it makes sense to rely on there being a good hash function thanks to the inclusion of SipHash and the ease of using it with custom types. Closes #3041
2013-02-14auto merge of #4934 : nickdesaulniers/rust/issue4524cleanup, r=brsonbors-3/+3
review? @brson Issue #4524
2013-02-14librustc: Replace `impl Type : Trait` with `impl Trait for Type`. ↵Patrick Walton-10/+10
rs=implflipping
2013-02-14Remove all final references to die!Nick Desaulniers-3/+3
2013-02-13Remove die!, raplace invocations with fail! Issue #4524 pt 3Nick Desaulniers-3/+3
2013-02-12Adjust borrow checker algorithm to address #4856 unsoundness,Niko Matsakis-2/+6
and then adjust code to match. rs=unsound (will review post-landing)
2013-02-10core: add LinearMap::find_or_insert{,_with}Erick Tryzelaar-13/+81
This allows for inserting a new value into the map only if it doesn't already exist in the map.
2013-02-10core: rename hashmap test functionsErick Tryzelaar-10/+10
2013-02-10libcore: LinearMap doesn't need to pass around the bucket vecErick Tryzelaar-10/+7
2013-02-07implement BaseIter for LinearMapDaniel Micay-17/+21
2013-02-07rm each method from the Map traitDaniel Micay-13/+13
the map types should implement BaseIter instead
2013-02-07Make ~fn non-copyable, make &fn copyable, split barefn/closure types,Niko Matsakis-4/+0
correct handling of moves for struct-record update. Part of #3678. Fixes #2828, #3904, #4719.
2013-02-06remove issue #3148 workarounds (no longer needed)Daniel Micay-5/+2
2013-01-31Replace most invocations of fail keyword with die! macroNick Desaulniers-1/+1
2013-01-31Replace most invocations of fail keyword with die! macroNick Desaulniers-3/+3
2013-01-30Use task local random when initializing mapsAlex Crichton-1/+1
2013-01-29core tests: Add use vec; directive inside core::hashmap testsTim Chevalier-0/+1
This is probably to work around a bug.
2013-01-29add intersection and union to the Set traitDaniel Micay-1/+83
2013-01-29add difference and symmetric_difference to SetDaniel Micay-0/+65
2013-01-29add is_disjoint to the Set traitDaniel Micay-3/+30
2013-01-29add is_subset and is_superset to the Set traitDaniel Micay-1/+46
2013-01-29Long lineTim Chevalier-2/+2
2013-01-29librustc: Disallow trait bounds in types, enumerations, and structure ↵Patrick Walton-3/+3
definitions. r=tjc
2013-01-29libstd: Remove "dual impls" from the language and enforce coherence rules. ↵Patrick Walton-1/+1
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-29Fix the len() method on LinearMap during poppingAlex Crichton-1/+4
2013-01-28get rid of LinearMap's find_copy methodDaniel Micay-20/+2
2013-01-24clean up LinearMap implementationDaniel Micay-78/+59
2013-01-24document LinearMap::newDaniel Micay-0/+1
2013-01-24remove old LinearMap constructorDaniel Micay-6/+2
2013-01-23switch LinearMap to current constructor conventionDaniel Micay-11/+15
2013-01-23improve hashmap/treemap documentationDaniel Micay-0/+18
2013-01-23rm unnecessary usage of 'unsafe' from hashmapDaniel Micay-3/+1
2013-01-23remove cautionary wording in the hashmap docstringDaniel Micay-5/+1
it's pretty solid, at least relative to most of the other modules
2013-01-23remove the LinearMap get_copy methodDaniel Micay-17/+9
This isn't simpler (or faster) than just doing the copy in the caller, and it doesn't work for types that can be cloned but not copied.
2013-01-23add find method to the core::container::Map traitDaniel Micay-20/+20
2013-01-23rename hashmap find_ref/get_ref -> find/getDaniel Micay-7/+7
2013-01-23rename hashmap find/get -> find_copy/get_copyDaniel Micay-14/+14
2013-01-23rename send_map to hashmapDaniel Micay-0/+641
This makes the module much more discoverable, and is in line with the 'treemap' naming.