Daniel Micay
|
4f92d8fb52
|
make intersection O(n+m) instead of O(n*log(m))
|
2013-01-17 16:54:12 -08:00 |
|
Daniel Micay
|
9fb49088b3
|
make is_disjoint O(n+m) instead of O(n*log(m))
|
2013-01-17 16:54:12 -08:00 |
|
Daniel Micay
|
8935771377
|
cleanup
|
2013-01-17 16:54:12 -08:00 |
|
Daniel Micay
|
4b567dd067
|
add TreeSetIterator
|
2013-01-17 16:54:12 -08:00 |
|
Daniel Micay
|
2b17e2fc18
|
docstring/comment fixes
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
3df183e7ab
|
fix bug in union implementation (missing return)
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
a73f4b1baa
|
implement symmetric_difference
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
d44084e100
|
implement set union
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
b8caba2fce
|
make TreeSet tests a bit more paranoid
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
1aaeda1e1e
|
add scaffolding for symmetric_difference/union
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
90b111f4bf
|
range search would be nice
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
670748e383
|
implement set difference
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
3b3ecc9ffc
|
fix API of union
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
dc27759bd1
|
remove 'TODO' from the list of future improvements
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
d001171435
|
rm extra newline
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
cae273abc0
|
clean up equality code a bit
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
1e5c553b7c
|
make Eq implementation O(n)
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
9cc9a7582c
|
add a lazy forward iterator to TreeMap
|
2013-01-17 16:54:11 -08:00 |
|
Daniel Micay
|
7f754764d6
|
replace treemap with a balanced tree
|
2013-01-17 16:54:11 -08:00 |
|
Patrick Walton
|
9f7514bfae
|
test: Fix busted compile-fail tests. rs=bustage
|
2013-01-17 16:30:59 -08:00 |
|
Patrick Walton
|
f405e41d7a
|
librustc: Implement write guards for borrowing @mut to & or &mut. r=nmatsakis
|
2013-01-17 11:50:20 -08:00 |
|
Tim Chevalier
|
8bde2c1d65
|
Minor cleanup and eliminate a bad copy
|
2013-01-16 19:29:38 -08:00 |
|
Patrick Walton
|
a2ec5400ff
|
Merge pull request #4493 from jbclements/rename-moved-variable-to-moved-value
s/moved variable/moved value/
|
2013-01-16 12:30:55 -08:00 |
|
Patrick Walton
|
9c24c6221e
|
Merge pull request #4440 from pcwalton/tutorial
doc: Fold information from the memory model interlude in the tutorial elsewhere
|
2013-01-16 12:30:14 -08:00 |
|
Graydon Hoare
|
989667e545
|
librustc: minor missing change for crate-as-struct.
|
2013-01-15 17:57:45 -08:00 |
|
Graydon Hoare
|
84825ee310
|
librustc: Make the default sigil for block lambdas & instead of @.
|
2013-01-15 17:57:45 -08:00 |
|
Brian Anderson
|
bd6536f868
|
Merge pull request #4497 from ILyoan/i4488
When building a test runner, don't remove the main function
|
2013-01-15 17:27:45 -08:00 |
|
Brian Anderson
|
a4eb76abd0
|
Add Nick Desaulniers to AUTHORS
|
2013-01-15 17:26:56 -08:00 |
|
Brian Anderson
|
a7f422d55e
|
Merge pull request #4503 from nickdesaulniers/incoming
Swap return value order in pipes::oneshot Issue #4496
|
2013-01-15 17:24:24 -08:00 |
|
Nick Desaulniers
|
bb7d7204e2
|
Swap return value order in pipes::oneshot Issue #4496
|
2013-01-15 17:18:00 -08:00 |
|
Tim Chevalier
|
e90142e536
|
Merge pull request #4498 from erickt/incoming
More records-to-structs conversions
|
2013-01-15 13:10:24 -08:00 |
|
ILyoan
|
a63b11a009
|
when test, just remove #[main] attr
|
2013-01-15 17:06:37 +09:00 |
|
Erick Tryzelaar
|
293cd3480c
|
convert ast::{field_,capture_item_,mt} and middle::ty::mt into structs
|
2013-01-14 21:36:27 -08:00 |
|
Erick Tryzelaar
|
4bcd19f6be
|
Convert ast::{pat,field_pat,local_,arm} into structs
|
2013-01-14 20:52:28 -08:00 |
|
Erick Tryzelaar
|
3ea3136e84
|
convert ast::blk_ into a struct
|
2013-01-14 19:35:08 -08:00 |
|
Erick Tryzelaar
|
0b9e23146b
|
convert ast::crate_ into a struct.
|
2013-01-14 19:06:59 -08:00 |
|
Erick Tryzelaar
|
eb8fd119c6
|
convert ast::pat_list_ident_ to a struct
|
2013-01-14 18:15:54 -08:00 |
|
Erick Tryzelaar
|
4b0f702608
|
convert ast::attribute_ and ast::view_item to a struct
|
2013-01-14 18:15:54 -08:00 |
|
Erick Tryzelaar
|
eafed93d72
|
convert ast::struct_field_ into a struct
|
2013-01-14 18:15:54 -08:00 |
|
Erick Tryzelaar
|
1f5e9ff362
|
convert ast::struct_def to a struct
|
2013-01-14 18:15:54 -08:00 |
|
Erick Tryzelaar
|
530a113bfa
|
convert ast::item into a struct
|
2013-01-14 18:15:53 -08:00 |
|
Erick Tryzelaar
|
ebea895d02
|
convert ast::struct_dtor_ into a struct
|
2013-01-14 18:14:17 -08:00 |
|
Erick Tryzelaar
|
5c0d674a45
|
convert ast::foreign_item to a struct
|
2013-01-14 18:14:16 -08:00 |
|
Erick Tryzelaar
|
e1f1a1204a
|
change ast::ty_param into a struct.
|
2013-01-14 18:14:16 -08:00 |
|
Erick Tryzelaar
|
df7d376d25
|
Convert ast::def_id into a struct.
|
2013-01-14 18:14:16 -08:00 |
|
Erick Tryzelaar
|
bea67bde21
|
Change ast::path into a struct.
|
2013-01-14 18:14:16 -08:00 |
|
John Clements
|
3bf8b8af98
|
s/moved variable/moved value/
|
2013-01-14 17:38:22 -08:00 |
|
Tim Chevalier
|
1be4bfb8cc
|
Merge pull request #4491 from jbclements/removed-ast-self-import
removed self-import (minor cleanup)
|
2013-01-14 17:35:12 -08:00 |
|
John Clements
|
dd621bd58d
|
removed self-import (minor cleanup)
|
2013-01-14 17:26:56 -08:00 |
|
Tim Chevalier
|
a4dc65baa1
|
syntax/rustc: Eliminate some bad copies
r=pcwalton
|
2013-01-14 15:49:53 -08:00 |
|