Skip to content

Commit bed1537

Browse files
committed
---
yaml --- r: 140775 b: refs/heads/try2 c: e1a1992 h: refs/heads/master i: 140773: 5f13ae5 140771: f108ee9 140767: 96507ee v: v3
1 parent 7650762 commit bed1537

File tree

5 files changed

+8
-127
lines changed

5 files changed

+8
-127
lines changed

[refs]

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ refs/heads/snap-stage3: 78a7676898d9f80ab540c6df5d4c9ce35bb50463
55
refs/heads/try: 519addf6277dbafccbb4159db4b710c37eaa2ec5
66
refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
77
refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
8-
refs/heads/try2: 62640f5c0535bf12037b99096b21d8674c16d713
8+
refs/heads/try2: e1a199227635deddbdf010b3a79c2c96112909d7
99
refs/heads/dist-snap: ba4081a5a8573875fed17545846f6f6902c8ba8d
1010
refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596
1111
refs/tags/release-0.3: b5f0d0f648d9a6153664837026ba1be43d3e2503

branches/try2/src/libcore/vec.rs

Lines changed: 2 additions & 31 deletions
Original file line numberDiff line numberDiff line change
@@ -1681,8 +1681,8 @@ pub fn eachi_reverse<'r,T>(v: &'r [T],
16811681
*/
16821682
#[inline]
16831683
pub fn _each2<U, T>(v1: &[U], v2: &[T], f: &fn(u: &U, t: &T) -> bool) -> bool {
1684-
assert!(v1.len() == v2.len());
1685-
for uint::range(0u, v1.len()) |i| {
1684+
assert!(len(v1) == len(v2));
1685+
for uint::range(0u, len(v1)) |i| {
16861686
if !f(&v1[i], &v2[i]) {
16871687
return false;
16881688
}
@@ -1699,35 +1699,6 @@ pub fn each2<U, T>(v1: &[U], v2: &[T], f: &fn(u: &U, t: &T) -> bool) -> bool {
16991699
_each2(v1, v2, f)
17001700
}
17011701
1702-
/**
1703-
*
1704-
* Iterates over two vector with mutable.
1705-
*
1706-
* # Failure
1707-
*
1708-
* Both vectors must have the same length
1709-
*/
1710-
#[inline]
1711-
pub fn _each2_mut<U, T>(v1: &mut [U], v2: &mut [T], f: &fn(u: &mut U, t: &mut T) -> bool) -> bool {
1712-
assert!(v1.len() == v2.len());
1713-
for uint::range(0u, v1.len()) |i| {
1714-
if !f(&mut v1[i], &mut v2[i]) {
1715-
return false;
1716-
}
1717-
}
1718-
return true;
1719-
}
1720-
1721-
#[cfg(stage0)]
1722-
pub fn each2_mut<U, T>(v1: &mut [U], v2: &mut [T], f: &fn(u: &mut U, t: &mut T) -> bool) {
1723-
_each2_mut(v1, v2, f);
1724-
}
1725-
1726-
#[cfg(not(stage0))]
1727-
pub fn each2_mut<U, T>(v1: &mut [U], v2: &mut [T], f: &fn(u: &mut U, t: &mut T) -> bool) -> bool {
1728-
_each2_mut(v1, v2, f)
1729-
}
1730-
17311702
/**
17321703
* Iterate over all permutations of vector `v`.
17331704
*

branches/try2/src/libstd/priority_queue.rs

Lines changed: 4 additions & 56 deletions
Original file line numberDiff line numberDiff line change
@@ -12,14 +12,7 @@
1212
1313
use core::old_iter::BaseIter;
1414
use core::util::{replace, swap};
15-
16-
#[abi = "rust-intrinsic"]
17-
extern "rust-intrinsic" {
18-
fn move_val_init<T>(dst: &mut T, src: T);
19-
fn init<T>() -> T;
20-
#[cfg(not(stage0))]
21-
fn uninit<T>() -> T;
22-
}
15+
use core::unstable::intrinsics::{init, move_val_init};
2316

2417
pub struct PriorityQueue<T> {
2518
priv data: ~[T],
@@ -141,33 +134,13 @@ pub impl <T:Ord> PriorityQueue<T> {
141134

142135
// The implementations of siftup and siftdown use unsafe blocks in
143136
// order to move an element out of the vector (leaving behind a
144-
// junk element), shift along the others and move it back into the
137+
// zeroed element), shift along the others and move it back into the
145138
// vector over the junk element. This reduces the constant factor
146139
// compared to using swaps, which involves twice as many moves.
147140

148-
#[cfg(not(stage0))]
149-
priv fn siftup(&mut self, start: uint, mut pos: uint) {
150-
unsafe {
151-
let new = *ptr::to_unsafe_ptr(&self.data[pos]);
152-
153-
while pos > start {
154-
let parent = (pos - 1) >> 1;
155-
if new > self.data[parent] {
156-
let x = replace(&mut self.data[parent], uninit());
157-
move_val_init(&mut self.data[pos], x);
158-
pos = parent;
159-
loop
160-
}
161-
break
162-
}
163-
move_val_init(&mut self.data[pos], new);
164-
}
165-
}
166-
167-
#[cfg(stage0)]
168141
priv fn siftup(&mut self, start: uint, mut pos: uint) {
169142
unsafe {
170-
let new = *ptr::to_unsafe_ptr(&self.data[pos]);
143+
let new = replace(&mut self.data[pos], init());
171144

172145
while pos > start {
173146
let parent = (pos - 1) >> 1;
@@ -183,35 +156,10 @@ pub impl <T:Ord> PriorityQueue<T> {
183156
}
184157
}
185158

186-
187-
#[cfg(not(stage0))]
188-
priv fn siftdown_range(&mut self, mut pos: uint, end: uint) {
189-
unsafe {
190-
let start = pos;
191-
let new = *ptr::to_unsafe_ptr(&self.data[pos]);
192-
193-
let mut child = 2 * pos + 1;
194-
while child < end {
195-
let right = child + 1;
196-
if right < end && !(self.data[child] > self.data[right]) {
197-
child = right;
198-
}
199-
let x = replace(&mut self.data[child], uninit());
200-
move_val_init(&mut self.data[pos], x);
201-
pos = child;
202-
child = 2 * pos + 1;
203-
}
204-
205-
move_val_init(&mut self.data[pos], new);
206-
self.siftup(start, pos);
207-
}
208-
}
209-
210-
#[cfg(stage0)]
211159
priv fn siftdown_range(&mut self, mut pos: uint, end: uint) {
212160
unsafe {
213161
let start = pos;
214-
let new = *ptr::to_unsafe_ptr(&self.data[pos]);
162+
let new = replace(&mut self.data[pos], init());
215163

216164
let mut child = 2 * pos + 1;
217165
while child < end {

branches/try2/src/libuv

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
Subproject commit 97ac7c087a0caf6b0f611b80e14f7fe3cb18bb27
1+
Subproject commit 218ab86721eefd7b7e97fa6d9f95a80a1fa8686c

branches/try2/src/test/run-pass/vec-each2_mut.rs

Lines changed: 0 additions & 38 deletions
This file was deleted.

0 commit comments

Comments
 (0)