summary refs log tree commit diff
path: root/src/libstd/priority_queue.rs
AgeCommit message (Collapse)AuthorLines
2013-03-29Add AbiSet and integrate it into the AST.Niko Matsakis-1/+1
I believe this patch incorporates all expected syntax changes from extern function reform (#3678). You can now write things like: extern "<abi>" fn foo(s: S) -> T { ... } extern "<abi>" mod { ... } extern "<abi>" fn(S) -> T The ABI for foreign functions is taken from this syntax (rather than from an annotation). We support the full ABI specification I described on the mailing list. The correct ABI is chosen based on the target architecture. Calls by pointer to C functions are not yet supported, and the Rust type of crust fns is still *u8.
2013-03-29librustc: Remove `fail_unless!`Patrick Walton-48/+48
2013-03-22remove obsolete purity workaroundsDaniel Micay-2/+2
2013-03-22libstd: Remove all uses of `pure` from libstd. rs=depurePatrick Walton-11/+11
2013-03-22librustc: Remove all uses of `static` from functions. rs=destaticPatrick Walton-2/+2
2013-03-18librustc: Make the compiler ignore purity.Patrick Walton-2/+2
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-2/+2
notation. rs=delifetiming
2013-03-13Remove `++` mode from the compiler (it is parsed as `+` mode)Niko Matsakis-1/+1
and obsolete `-` mode altogether (it *was* parsed as `+` mode).
2013-03-11librustc: Replace all uses of `fn()` with `&fn()`. rs=defunPatrick Walton-1/+1
2013-03-07librustc: Convert all uses of `assert` over to `fail_unless!`Patrick Walton-48/+48
2013-03-05core: convert vec::{last,last_opt} to return referencesErick Tryzelaar-1/+1
2013-02-28librustc: Mark all type implementations public. rs=impl-publicityPatrick Walton-1/+1
2013-02-20librustc: Separate most trait bounds with '+'. rs=plussingPatrick Walton-4/+4
2013-02-15libstd: Get rid of `move`.Luqman Aden-6/+6
2013-02-14librustc: Replace `impl Type : Trait` with `impl Trait for Type`. ↵Patrick Walton-3/+3
rs=implflipping
2013-02-12Adjust borrow checker algorithm to address #4856 unsoundness,Niko Matsakis-2/+4
and then adjust code to match. rs=unsound (will review post-landing)
2013-02-07add a BaseIter implementation for PriorityQueueDaniel Micay-0/+9
2013-01-29librustc: Disallow trait bounds in types, enumerations, and structure ↵Patrick Walton-1/+1
definitions. r=tjc
2013-01-28Revert "Revert "Merge pull request #4633 from thestinger/treemap""Tim Chevalier-8/+4
This reverts commit d73077f82dc0f074f7abcb017bd73f4d70a685e9.
2013-01-25Revert "Merge pull request #4633 from thestinger/treemap"Tim Chevalier-4/+8
I was too hasty in merging -- this needs a snapshot. This reverts commit 4a7e1ab3745f519536ef6e0377427fc41e47f7c6, reversing changes made to e447521c1ca2dbead5b485ddc43060b282840817.
2013-01-25use mut function argument syntax in priority_queueDaniel Micay-8/+4
2013-01-24librustc: Allow `&mut` to be loaned; allow `self` to be loaned; make `&mut` ↵Patrick Walton-4/+7
loanable to `&`. r=nmatsakis
2013-01-24remove is_not_empty method from PriorityQueueDaniel Micay-6/+3
2013-01-23libsyntax: Remove `fn() unsafe { ... }`. r=graydonPatrick Walton-29/+34
2013-01-22add a base Container traitDaniel Micay-7/+9
2013-01-22add a Mutable container trait with clearDaniel Micay-3/+6
2013-01-17Add a license check to tidy. #4018Brian Anderson-0/+9
2013-01-08librustc: Make unqualified identifier searches terminate at the nearest ↵Patrick Walton-0/+1
module scope. r=tjc
2013-01-08Revert "librustc: Make unqualified identifier searches terminate at the ↵Patrick Walton-1/+0
nearest module scope. r=tjc" This reverts commit a8d37af2473da79be704c9ce2374f278c47177b6.
2013-01-08librustc: Make unqualified identifier searches terminate at the nearest ↵Patrick Walton-0/+1
module scope. r=tjc
2012-12-27librustc: Terminate name searches at the nearest module scope for paths that ↵Patrick Walton-1/+2
contain at least two components. r=graydon
2012-12-17Register snapshotsBrian Anderson-10/+0
2012-12-17Revert "Register snapshots"Brian Anderson-0/+10
This reverts commit d6d12d90ff5363f59f1a1bf67f999a5d7944abb1.
2012-12-17Register snapshotsBrian Anderson-10/+0
2012-12-17add an empty PriorityQueue constructorDaniel Micay-10/+10
2012-12-16Long linesBrian Anderson-6/+7
2012-12-16Fix doc commentBrian Anderson-1/+2
2012-12-16Add priority_queue test for unique pointersBrian Anderson-0/+22
2012-12-16Add various workaround attributes to priority_queueBrian Anderson-0/+13
2012-12-16priority_queue: add docstring for from_vecDaniel Micay-0/+1
2012-12-16priority_queue: replace copies with movesDaniel Micay-10/+24
2012-12-16priority_queue: clean up namingDaniel Micay-25/+23
2012-12-16priority_queue: fix test compilationDaniel Micay-1/+1
2012-12-16priority_queue: fix siftup/siftdown namingDaniel Micay-11/+11
2012-12-16priority_queue: avoid copy with top and maybe_topDaniel Micay-11/+12
2012-12-16priority_queue: fix to_sorted_vec off-by-one errorDaniel Micay-13/+23
2012-12-16priority_queue: replace some copies with swapsDaniel Micay-10/+6
2012-12-16priority_queue: make from_vec a static methodDaniel Micay-10/+11
2012-12-16priority_queue: make to_vec/to_sorted_vec methodsDaniel Micay-20/+17
2012-12-16add priority queue implementation (binary heap)Daniel Micay-0/+253
generated by cgit-pink 1.4.1-3-g733a5 (git 2.37.1) at 2026-02-23 17:55:26 +0000