about summary refs log tree commit diff
path: root/src/libstd/container.rs
AgeCommit message (Collapse)AuthorLines
2013-12-27std: uniform modules titles for docLuca Bruno-1/+1
This commit uniforms the short title of modules provided by libstd, in order to make their roles more explicit when glancing at the index. Signed-off-by: Luca Bruno <lucab@debian.org>
2013-08-20container: inline contains_key default methodDaniel Micay-0/+1
2013-08-03Add default implementation of Map::contains_key functionStepan Koltsov-3/+5
Map::contains_key can be implemented with Map::find. Remove several implementations of contains_key.
2013-08-01std: Remove the internal iterator methods from trait Setblake2-ppc-11/+1
.intersection(), .union() etc methods in trait std::container::Set use internal iters. Remove these methods from the trait. I reported issue #8154 for the reinstatement of iterator-based set algebra methods to the Set trait. For bitv and treemap, that lack Iterator implementations of set operations, preserve them as methods directly on the types themselves. For HashSet, these methods are replaced by the present .union_iter() etc.
2013-07-25Added default impls for container methodsSteven Fackler-3/+12
A couple of implementations of Container::is_empty weren't exactly self.len() == 0 so I left them alone (e.g. Treemap).
2013-07-13Split mutable methods out of Set and MapSteven Fackler-15/+22
Fixes most of #4989. I didn't add Persistent{Set,Map} since the only persistent data structure is fun_treemap and its functionality is currently too limited to build a trait out of.
2013-06-25container: remove internal iterators from MapDaniel Micay-12/+0
the maps are being migrated to external iterators
2013-06-15rm vec::uniq_lenDaniel Micay-2/+2
2013-05-30Require documentation by default for libstdAlex Crichton-1/+9
Adds documentation for various things that I understand. Adds #[allow(missing_doc)] for lots of things that I don't understand.
2013-05-22libstd: Rename libcore to libstd and libstd to libextra; update makefiles.Patrick Walton-0/+101
This only changes the directory names; it does not change the "real" metadata names.