summary refs log tree commit diff
path: root/src/libstd/trie.rs
AgeCommit message (Expand)AuthorLines
2014-01-08std::trie: make lower_bound and upper_bound about 15% faster.Huon Wilson-10/+10
2014-01-08std::trie: Add some iteration/search benchmarks.Huon Wilson-0/+60
2014-01-08std::trie: use macros to share code between the iterator implementations.Huon Wilson-129/+126
2014-01-08std::trie: remove some obsolete internal iterators.Huon Wilson-99/+3
2014-01-08std::trie: add an mutable-values iterator.Huon Wilson-0/+168
2013-12-27std: uniform modules titles for docLuca Bruno-1/+1
2013-12-11Make 'self lifetime illegal.Erik Price-7/+7
2013-11-28Register new snapshotsAlex Crichton-2/+2
2013-11-26libstd: Remove all non-`proc` uses of `do` from libstdPatrick Walton-11/+11
2013-11-26Removed unneccessary `_iter` suffixes from various APIsMarvin Löbel-18/+18
2013-11-25std::trie: Fix find_mut for non-present keysJannis Harder-1/+12
2013-11-19libstd: Change all uses of `&fn(A)->B` over to `|A|->B` in libstdPatrick Walton-12/+12
2013-10-22Drop the '2' suffix from logging macrosAlex Crichton-2/+2
2013-10-09option: rewrite the API to use compositionDaniel Micay-1/+1
2013-09-30std: Remove usage of fmt!Alex Crichton-2/+2
2013-09-15Use std::iter::range_stepblake2-ppc-16/+12
2013-09-09rename `std::iterator` to `std::iter`Daniel Micay-1/+0
2013-08-15std: Move the iterator param on FromIterator and Extendable to the method.Huon Wilson-8/+8
2013-08-10Merge branch 'trie-bound-iters' of https://github.com/dim-an/rust into rollupErick Tryzelaar-0/+102
2013-08-10std: Rename Iterator.transform -> .mapErick Tryzelaar-2/+2
2013-08-10std: merge Iterator and IteratorUtilErick Tryzelaar-1/+1
2013-08-09Implement `lower_bound_iter`/`upper_bound_iter` for TrieMap/TrieSetDmitry Ermolov-0/+102
2013-08-07Implement DoubleEndedIterator on RangeKevin Ballard-14/+12
2013-08-07std: Fix for-range loops that can use iteratorsblake2-ppc-2/+2
2013-08-05Remove debug printing.Dmitry Ermolov-2/+0
2013-08-05Implemented iterator for TrieMapDmitry Ermolov-0/+96
2013-08-03auto merge of #8264 : thestinger/rust/snapshot, r=Aatchbors-8/+8
2013-08-03remove obsolete `foreach` keywordDaniel Micay-8/+8
2013-08-03auto merge of #8246 : stepancheg/rust/contains-key, r=thestingerbors-6/+0
2013-08-03replace all remaining `for` with `foreach` or `do`Daniel Micay-17/+22
2013-08-03Add default implementation of Map::contains_key functionStepan Koltsov-6/+0
2013-08-02replace `range` with an external iteratorDaniel Micay-3/+3
2013-08-01std: Replace `for` with `do { .. }` expr where internal iterators are usedblake2-ppc-22/+29
2013-08-01migrate many `for` loops to `foreach`Daniel Micay-6/+7
2013-07-30std: Implement Extendable for hashmap, str and trieblake2-ppc-9/+17
2013-07-25Added default impls for container methodsSteven Fackler-23/+0
2013-07-19std: Remove old magic core modBrian Anderson-1/+1
2013-07-17librustc: Remove all uses of the `Copy` bound.Patrick Walton-1/+2
2013-07-16auto merge of #7684 : pnkfelix/rust/fsk-invert-range-rev-halfclosedness-issue...bors-3/+3
2013-07-14auto merge of #7788 : MarkJr94/rust/from_iter, r=cmrbors-14/+66
2013-07-14Stripped trailing spaces; Implemented FromIterator for TreeMap and PriorityQueue=Mark Sinclair-2/+2
2013-07-14Implemented FromIterator for TrieMap and TrieSet=Mark Sinclair-14/+66
2013-07-13Split mutable methods out of Set and MapSteven Fackler-0/+2
2013-07-11Fix #5270: another test I did not update properly.Felix S. Klock II-2/+2
2013-07-10Switch over to new range_rev semantics; fix #5270.Felix S. Klock II-1/+1
2013-06-29Removing a lot of usage of '&const'Alex Crichton-4/+4
2013-06-29'Borrow' stack closures rather than copying them (e.g., "|x|f(x)"), in prep f...Ben Blum-3/+3
2013-06-25container: remove internal iterators from MapDaniel Micay-24/+24
2013-06-24remove old_iterDaniel Micay-16/+10
2013-06-23vec: remove BaseIter implementationDaniel Micay-1/+1