summary refs log tree commit diff
path: root/src/libstd/treemap.rs
AgeCommit message (Collapse)AuthorLines
2013-03-29librustc: Remove `fail_unless!`Patrick Walton-163/+163
2013-03-26librustc: Modify all code to use new lifetime binder syntaxPatrick Walton-8/+11
2013-03-24expose find_mut in the Map traitDaniel Micay-6/+6
2013-03-24treemap: add a find_mut methodDaniel Micay-3/+34
2013-03-22librustc: Add explicit lifetime binders and new lifetime notation in ↵Patrick Walton-11/+11
core/std/syntax/rustc
2013-03-22remove obsolete purity workaroundsDaniel Micay-115/+99
2013-03-22libstd: Remove all uses of `pure` from libstd. rs=depurePatrick Walton-44/+44
2013-03-22librustc: Remove all uses of `static` from functions. rs=destaticPatrick Walton-3/+3
2013-03-18librustc: Make the compiler ignore purity.Patrick Walton-4/+4
For bootstrapping purposes, this commit does not remove all uses of the keyword "pure" -- doing so would cause the compiler to no longer bootstrap due to some syntax extensions ("deriving" in particular). Instead, it makes the compiler ignore "pure". Post-snapshot, we can remove "pure" from the language. There are quite a few (~100) borrow check errors that were essentially all the result of mutable fields or partial borrows of `@mut`. Per discussions with Niko I think we want to allow partial borrows of `@mut` but detect obvious footguns. We should also improve the error message when `@mut` is erroneously reborrowed.
2013-03-18librustc: Convert all uses of old lifetime notation to new lifetime ↵Patrick Walton-14/+14
notation. rs=delifetiming
2013-03-15treemap: use each_mut instead of mutateDaniel Micay-7/+6
2013-03-15treemap: rm old FIXMEDaniel Micay-2/+0
2013-03-14MutableIter impl for Option + use it in treemapDaniel Micay-14/+5
2013-03-14auto merge of #5365 : thestinger/rust/map, r=catamorphismbors-0/+19
2013-03-13librustc: Don't accept `as Trait` anymore; fix all occurrences of it.Patrick Walton-0/+1
2013-03-13add the mutate_values method to the Map traitDaniel Micay-0/+19
2013-03-11treemap: fix a bug in the union implementationDaniel Micay-0/+4
2013-03-11treemap: add more set testsDaniel Micay-0/+10
2013-03-11treemap: refactor the set operation testsDaniel Micay-80/+34
2013-03-11treemap: add more tests for set differenceDaniel Micay-16/+21
2013-03-11treemap: inline the TreeSet wrappersDaniel Micay-12/+20
2013-03-11treemap: indentation fixesDaniel Micay-14/+14
2013-03-11treemap: make set_advance publicDaniel Micay-2/+2
2013-03-11libsyntax: Stop parsing bare functions in preparation for switching them overPatrick Walton-1/+3
2013-03-11librustc: Replace all uses of `fn()` with `&fn()`. rs=defunPatrick Walton-16/+16
2013-03-07test: Fix tests.Patrick Walton-1/+2
2013-03-07librustc: Convert all uses of `assert` over to `fail_unless!`Patrick Walton-214/+214
2013-03-06Add manual &self/ and &static/ and /&self declarations thatNiko Matsakis-5/+8
are currently inferred. New rules are coming that will require them to be explicit. All add some explicit self declarations.
2013-03-03replace option::iter with a BaseIter implDaniel Micay-2/+2
2013-03-02treemap: reimplement using TotalOrdDaniel Micay-81/+86
2013-02-28Fix implicit leaks of imports throughout librariesAlex Crichton-3/+7
Also touch up use of 'pub' and move some tests around so the tested functions don't have to be 'pub'
2013-02-28librustc: Mark all type implementations public. rs=impl-publicityPatrick Walton-4/+4
2013-02-27treemap: improve the lazy iteratorDaniel Micay-113/+93
* replace the dual next() and get() calls with a single next() function * drop one of the pointer members from the struct * add a method for using the lazy iterator with a for loop
2013-02-20librustc: Separate most trait bounds with '+'. rs=plussingPatrick Walton-33/+33
2013-02-19std: update rand-using tests, r=burningtreeGraydon Hoare-1/+1
2013-02-14librustc: Replace `impl Type : Trait` with `impl Trait for Type`. ↵Patrick Walton-14/+14
rs=implflipping
2013-02-12Adjust 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-12auto merge of #4874 : thestinger/rust/option, r=catamorphismbors-4/+4
2013-02-10treemap: cut down on swap_unwrap in removeDaniel 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-10avoid explicit reborrow in heir_swapDaniel Micay-1/+1
2013-02-10treemap: avoid swap_unwrap in insertDaniel 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-10treemap: use an &mut parameter for skew and splitDaniel Micay-19/+28
results in a small performance improvement and reduces the compiled code size
2013-02-10make Option's iter method use a lifetimeDaniel Micay-4/+4
2013-02-07fix map testsDaniel Micay-3/+3
2013-02-07implement ReverseIter for TreeMap and TreeSetDaniel Micay-12/+17
2013-02-07make Option's map and map_default use a lifetimeDaniel Micay-10/+4
2013-02-07implement BaseIter for TreeMapDaniel Micay-18/+29
2013-02-07rm each method from the Map traitDaniel Micay-3/+3
the map types should implement BaseIter instead
2013-02-07Make ~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-06treemap: make map_next and set_next publicDaniel Micay-2/+2
generated by cgit-pink 1.4.1-3-g733a5 (git 2.37.1) at 2026-02-27 21:47:11 +0000