Skip to content

Commit ba82120

Browse files
committed
---
yaml --- r: 44123 b: refs/heads/snap-stage3 c: 6190661 h: refs/heads/master i: 44121: ec57c28 44119: dc5f4cf v: v3
1 parent 973aa6c commit ba82120

File tree

2 files changed

+18
-19
lines changed

2 files changed

+18
-19
lines changed

[refs]

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
---
22
refs/heads/master: 19dfec2aaf746535de1521f68421f9980dbf25de
33
refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
4-
refs/heads/snap-stage3: 373c072e838dd663b2b164bcb6585d3c2bef0357
4+
refs/heads/snap-stage3: 6190661018b7a62613b7f02d2bc1c1d31cd2470d
55
refs/heads/try: ef355f6332f83371e4acf04fc4eb940ab41d78d3
66
refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
77
refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b

branches/snap-stage3/src/libstd/deque.rs

Lines changed: 17 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -45,6 +45,23 @@ impl<T> Deque<T> {
4545

4646
fn peek_front(&self) -> &self/T { get(self.elts, self.lo) }
4747
fn peek_back(&self) -> &self/T { get(self.elts, self.hi - 1u) }
48+
49+
fn pop_front(&mut self) -> T {
50+
let mut result = self.elts[self.lo].swap_unwrap();
51+
self.lo = (self.lo + 1u) % self.elts.len();
52+
self.nelts -= 1u;
53+
result
54+
}
55+
56+
fn pop_back(&mut self) -> T {
57+
if self.hi == 0u {
58+
self.hi = self.elts.len() - 1u;
59+
} else { self.hi -= 1u; }
60+
let mut result = self.elts[self.hi].swap_unwrap();
61+
self.elts[self.hi] = None;
62+
self.nelts -= 1u;
63+
result
64+
}
4865
}
4966

5067
impl<T: Copy> Deque<T> {
@@ -73,24 +90,6 @@ impl<T: Copy> Deque<T> {
7390
self.nelts += 1u;
7491
}
7592

76-
fn pop_front(&mut self) -> T {
77-
let t = { *get(self.elts, self.lo) };
78-
self.elts[self.lo] = None;
79-
self.lo = (self.lo + 1u) % self.elts.len();
80-
self.nelts -= 1u;
81-
t
82-
}
83-
84-
fn pop_back(&mut self) -> T {
85-
if self.hi == 0u {
86-
self.hi = self.elts.len() - 1u;
87-
} else { self.hi -= 1u; }
88-
let t = { *get(self.elts, self.hi) };
89-
self.elts[self.hi] = None;
90-
self.nelts -= 1u;
91-
t
92-
}
93-
9493
fn get(&self, i: int) -> T {
9594
let idx = (self.lo + (i as uint)) % self.elts.len();
9695
*get(self.elts, idx)

0 commit comments

Comments
 (0)