29 Commits

Author SHA1 Message Date
Patrick Walton
ad25e208ee librustc: Allow &mut to be loaned; allow self to be loaned; make &mut loanable to &. r=nmatsakis 2013-01-24 13:52:22 -08:00
Daniel Micay
d912d53ea9 remove is_not_empty method from PriorityQueue 2013-01-24 14:46:09 -05:00
Patrick Walton
54b2cad8b3 libsyntax: Remove fn() unsafe { ... }. r=graydon 2013-01-23 14:41:08 -08:00
Daniel Micay
6f4d86ed90 add a base Container trait 2013-01-22 08:10:08 -05:00
Daniel Micay
ffb9049274 add a Mutable container trait with clear 2013-01-22 08:09:53 -05:00
Brian Anderson
6b6acde972 Add a license check to tidy. #4018 2013-01-17 23:28:42 -08:00
Patrick Walton
2db3abddcd librustc: Make unqualified identifier searches terminate at the nearest module scope. r=tjc 2013-01-08 22:02:35 -08:00
Patrick Walton
44ab00ee37 Revert "librustc: Make unqualified identifier searches terminate at the nearest module scope. r=tjc"
This reverts commit a8d37af2473da79be704c9ce2374f278c47177b6.
2013-01-08 19:29:16 -08:00
Patrick Walton
a8d37af247 librustc: Make unqualified identifier searches terminate at the nearest module scope. r=tjc 2013-01-08 19:27:57 -08:00
Patrick Walton
57c599914a librustc: Terminate name searches at the nearest module scope for paths that contain at least two components. r=graydon 2012-12-27 10:02:54 -08:00
Brian Anderson
5bf7ba0773 Register snapshots 2012-12-17 16:44:27 -08:00
Brian Anderson
68998724c6 Revert "Register snapshots"
This reverts commit d6d12d90ff5363f59f1a1bf67f999a5d7944abb1.
2012-12-17 16:26:44 -08:00
Brian Anderson
d6d12d90ff Register snapshots 2012-12-17 16:22:21 -08:00
Daniel Micay
f1e87733bd add an empty PriorityQueue constructor 2012-12-17 15:23:12 -08:00
Brian Anderson
161d289cc7 Long lines 2012-12-16 19:56:09 -08:00
Brian Anderson
8cbf817c2c Fix doc comment 2012-12-16 19:53:24 -08:00
Brian Anderson
60ef6095f2 Add priority_queue test for unique pointers 2012-12-16 19:53:14 -08:00
Brian Anderson
90bebe3522 Add various workaround attributes to priority_queue 2012-12-16 19:41:07 -08:00
Daniel Micay
ac695aa21a priority_queue: add docstring for from_vec 2012-12-16 19:27:06 -08:00
Daniel Micay
b3463ea657 priority_queue: replace copies with moves 2012-12-16 19:27:06 -08:00
Daniel Micay
6c433f22a1 priority_queue: clean up naming 2012-12-16 19:27:06 -08:00
Daniel Micay
ab75d3937d priority_queue: fix test compilation 2012-12-16 19:27:06 -08:00
Daniel Micay
04df723619 priority_queue: fix siftup/siftdown naming 2012-12-16 19:27:06 -08:00
Daniel Micay
7bd0d71554 priority_queue: avoid copy with top and maybe_top 2012-12-16 19:27:06 -08:00
Daniel Micay
e00c3b05e1 priority_queue: fix to_sorted_vec off-by-one error 2012-12-16 19:27:06 -08:00
Daniel Micay
8b13bf7530 priority_queue: replace some copies with swaps 2012-12-16 19:27:06 -08:00
Daniel Micay
285496bd55 priority_queue: make from_vec a static method 2012-12-16 19:27:05 -08:00
Daniel Micay
757a2afb6b priority_queue: make to_vec/to_sorted_vec methods 2012-12-16 19:27:05 -08:00
Daniel Micay
dd2b32be56 add priority queue implementation (binary heap) 2012-12-16 19:27:05 -08:00