about summary refs log tree commit diff
path: root/src/libstd/trie.rs
AgeCommit message (Expand)AuthorLines
2014-02-20move extra::test to libtestLiigo Zhuang-1/+2
2014-02-11Move replace and swap to std::mem. Get rid of std::utilEdward Wang-4/+3
2014-02-09std: Add init and uninit to mem. Replace direct intrinsic usageBrian Anderson-1/+1
2014-02-07Cleaned up imports per coding standards.chromatic-4/+4
2014-02-07Removed prelude::* from libstd files.chromatic-1/+5
2014-01-25Uppercase numeric constantsChris Wong-12/+12
2014-01-23Update flip() to be rev().Sean Chalmers-3/+3
2014-01-23Rename Invert to Flip - Issue 10632Sean Chalmers-3/+3
2014-01-21Remove unnecessary parentheses.Huon Wilson-1/+1
2014-01-18Rename iterators for consistencyPalmer Cox-27/+27
2014-01-18std::trie: use unsafe code to give a 3x speed up to the iterator.Huon Wilson-39/+118
2014-01-18std::trie: remove each_{key,value}_reverse internal iterators.Huon Wilson-13/+1
2014-01-15std::trie: optimise insert slightly.Huon Wilson-34/+36
2014-01-15std::trie: add benchmarks for insert.Huon Wilson-0/+48
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