| Age | Commit message (Collapse) | Author | Lines | |
|---|---|---|---|---|
| 2013-02-19 | std: update rand-using tests, r=burningtree | Graydon Hoare | -1/+1 | |
| 2013-02-14 | librustc: Replace `impl Type : Trait` with `impl Trait for Type`. ↵ | Patrick Walton | -14/+14 | |
| rs=implflipping | ||||
| 2013-02-12 | Adjust borrow checker algorithm to address #4856 unsoundness, | Niko Matsakis | -28/+28 | |
| and then adjust code to match. rs=unsound (will review post-landing) | ||||
| 2013-02-12 | auto merge of #4874 : thestinger/rust/option, r=catamorphism | bors | -4/+4 | |
| 2013-02-10 | treemap: cut down on swap_unwrap in remove | Daniel Micay | -15/+21 | |
| Performance before: std::treemap::TreeMap sequential_ints 0.083971 s random_ints 0.095861 s delete_ints 0.083931 s sequential_strings 0.278272 s random_strings 0.240286 s delete_strings 0.173581 s Performance after: std::treemap::TreeMap sequential_ints 0.083297 s random_ints 0.097644 s delete_ints 0.052602 s sequential_strings 0.287326 s random_strings 0.242372 s delete_strings 0.142269 s | ||||
| 2013-02-10 | avoid explicit reborrow in heir_swap | Daniel Micay | -1/+1 | |
| 2013-02-10 | treemap: avoid swap_unwrap in insert | Daniel Micay | -12/+11 | |
| Performance before: std::treemap::TreeMap sequential_ints 0.151877 s random_ints 0.160926 s delete_ints 0.08694 s sequential_strings 0.316458 s random_strings 0.290778 s delete_strings 0.169892 s Performance after: std::treemap::TreeMap sequential_ints 0.083971 s random_ints 0.095861 s delete_ints 0.083931 s sequential_strings 0.278272 s random_strings 0.240286 s delete_strings 0.173581 s | ||||
| 2013-02-10 | treemap: use an &mut parameter for skew and split | Daniel Micay | -19/+28 | |
| results in a small performance improvement and reduces the compiled code size | ||||
| 2013-02-10 | make Option's iter method use a lifetime | Daniel Micay | -4/+4 | |
| 2013-02-07 | fix map tests | Daniel Micay | -3/+3 | |
| 2013-02-07 | implement ReverseIter for TreeMap and TreeSet | Daniel Micay | -12/+17 | |
| 2013-02-07 | make Option's map and map_default use a lifetime | Daniel Micay | -10/+4 | |
| 2013-02-07 | implement BaseIter for TreeMap | Daniel Micay | -18/+29 | |
| 2013-02-07 | rm each method from the Map trait | Daniel Micay | -3/+3 | |
| the map types should implement BaseIter instead | ||||
| 2013-02-07 | Make ~fn non-copyable, make &fn copyable, split barefn/closure types, | Niko Matsakis | -2/+0 | |
| correct handling of moves for struct-record update. Part of #3678. Fixes #2828, #3904, #4719. | ||||
| 2013-02-06 | treemap: make map_next and set_next public | Daniel Micay | -2/+2 | |
| 2013-02-06 | update treemap FIXME | Daniel Micay | -1/+1 | |
| 2013-02-06 | get rid of implicit vec copies in treemap iterator | Daniel Micay | -69/+67 | |
| Each call to next() was doing a copy rather than a move. There's currently no way for this to be a method that uses &mut self, so it has to be a free function. Closes #4763. | ||||
| 2013-02-06 | treemap: get rid of some implicit vector copies | Daniel Micay | -2/+2 | |
| 2013-02-06 | remove issue #3148 workarounds (no longer needed) | Daniel Micay | -1/+0 | |
| 2013-01-29 | add intersection and union to the Set trait | Daniel Micay | -16/+16 | |
| 2013-01-29 | add difference and symmetric_difference to Set | Daniel Micay | -17/+17 | |
| 2013-01-29 | add is_disjoint to the Set trait | Daniel Micay | -27/+27 | |
| 2013-01-29 | add is_subset and is_superset to the Set trait | Daniel Micay | -37/+37 | |
| 2013-01-29 | update comments documenting issue #4492 workaround | Daniel Micay | -9/+2 | |
| 2013-01-29 | treemap: rm a bit of redundant code | Daniel Micay | -4/+2 | |
| 2013-01-29 | librustc: Disallow trait bounds in types, enumerations, and structure ↵ | Patrick Walton | -5/+5 | |
| definitions. r=tjc | ||||
| 2013-01-28 | Revert "Revert "Merge pull request #4633 from thestinger/treemap"" | Tim Chevalier | -11/+6 | |
| This reverts commit d73077f82dc0f074f7abcb017bd73f4d70a685e9. | ||||
| 2013-01-26 | std: implement lexicographical Ord for TreeMap/TreeSet | Cody Schroeder | -4/+82 | |
| 2013-01-25 | Revert "Merge pull request #4633 from thestinger/treemap" | Tim Chevalier | -6/+11 | |
| I was too hasty in merging -- this needs a snapshot. This reverts commit 4a7e1ab3745f519536ef6e0377427fc41e47f7c6, reversing changes made to e447521c1ca2dbead5b485ddc43060b282840817. | ||||
| 2013-01-25 | use mutable function argument syntax in treemap | Daniel Micay | -11/+6 | |
| 2013-01-24 | librustc: Allow `&mut` to be loaned; allow `self` to be loaned; make `&mut` ↵ | Patrick Walton | -58/+110 | |
| loanable to `&`. r=nmatsakis | ||||
| 2013-01-23 | Merge pull request #4594 from thestinger/map | Tim Chevalier | -23/+22 | |
| more work on the map trait and TreeMap/LinearMap | ||||
| 2013-01-23 | libsyntax: Remove `fn() unsafe { ... }`. r=graydon | Patrick Walton | -6/+8 | |
| 2013-01-23 | improve hashmap/treemap documentation | Daniel Micay | -3/+2 | |
| 2013-01-23 | add find method to the core::container::Map trait | Daniel Micay | -20/+20 | |
| 2013-01-22 | drop is_not_empty from TreeSet/TreeMap | Daniel Micay | -7/+1 | |
| 2013-01-22 | add a base Container trait | Daniel Micay | -13/+17 | |
| 2013-01-22 | add a container::Map trait | Daniel Micay | -32/+34 | |
| 2013-01-22 | add a Mutable container trait with clear | Daniel Micay | -1/+42 | |
| 2013-01-21 | style fix | Daniel Micay | -3/+1 | |
| 2013-01-20 | add a Set trait and implement it for TreeSet | Daniel Micay | -13/+16 | |
| 2013-01-17 | re-borrow in heir_swap (fixes compile) | Daniel Micay | -1/+1 | |
| 2013-01-17 | indentation fix | Daniel Micay | -2/+2 | |
| 2013-01-17 | make is_superset/is_subset O(n+m) instead of O(n*log(m)) | Daniel Micay | -3/+25 | |
| 2013-01-17 | make intersection O(n+m) instead of O(n*log(m)) | Daniel Micay | -4/+18 | |
| 2013-01-17 | make is_disjoint O(n+m) instead of O(n*log(m)) | Daniel Micay | -2/+18 | |
| 2013-01-17 | cleanup | Daniel Micay | -17/+11 | |
| 2013-01-17 | add TreeSetIterator | Daniel Micay | -37/+46 | |
| 2013-01-17 | docstring/comment fixes | Daniel Micay | -2/+2 | |
