Skip to content

Commit af4f9a0

Browse files
committed
---
yaml --- r: 47741 b: refs/heads/incoming c: 6190661 h: refs/heads/master i: 47739: b04611d v: v3
1 parent c2ac6ee commit af4f9a0

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
@@ -6,7 +6,7 @@ refs/heads/try: 2a8fb58d79e685d5ca07b039badcf2ae3ef077ea
66
refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
77
refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
88
refs/heads/try2: 147ecfdd8221e4a4d4e090486829a06da1e0ca3c
9-
refs/heads/incoming: 373c072e838dd663b2b164bcb6585d3c2bef0357
9+
refs/heads/incoming: 6190661018b7a62613b7f02d2bc1c1d31cd2470d
1010
refs/heads/dist-snap: 8b98e5a296d95c5e832db0756828e5bec31c6f50
1111
refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596
1212
refs/tags/release-0.3: b5f0d0f648d9a6153664837026ba1be43d3e2503

branches/incoming/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)