about summary refs log tree commit diff
path: root/src/libcore
diff options
context:
space:
mode:
authorOliver Middleton <olliemail27@gmail.com>2020-01-28 12:39:18 +0000
committerOliver Middleton <olliemail27@gmail.com>2020-01-28 12:39:18 +0000
commit84f3356e0dffc36f57d9be7902822db5d362e24f (patch)
tree797c71653614ea3c7307bdc9da748af365fa1700 /src/libcore
parent80a65bcaf2f2b8a5c659b21b32b42bc300338a0e (diff)
downloadrust-84f3356e0dffc36f57d9be7902822db5d362e24f.tar.gz
rust-84f3356e0dffc36f57d9be7902822db5d362e24f.zip
Simplify `Skip::nth` and `Skip::last` implementations
The main improvement is to make `last` no longer recursive.
Diffstat (limited to 'src/libcore')
-rw-r--r--src/libcore/iter/adapters/mod.rs20
1 files changed, 7 insertions, 13 deletions
diff --git a/src/libcore/iter/adapters/mod.rs b/src/libcore/iter/adapters/mod.rs
index 5787b9174ed..df824dd493e 100644
--- a/src/libcore/iter/adapters/mod.rs
+++ b/src/libcore/iter/adapters/mod.rs
@@ -1801,17 +1801,15 @@ where
     #[inline]
     fn nth(&mut self, n: usize) -> Option<I::Item> {
         // Can't just add n + self.n due to overflow.
-        if self.n == 0 {
-            self.iter.nth(n)
-        } else {
+        if self.n > 0 {
             let to_skip = self.n;
             self.n = 0;
             // nth(n) skips n+1
             if self.iter.nth(to_skip - 1).is_none() {
                 return None;
             }
-            self.iter.nth(n)
         }
+        self.iter.nth(n)
     }
 
     #[inline]
@@ -1827,17 +1825,13 @@ where
 
     #[inline]
     fn last(mut self) -> Option<I::Item> {
-        if self.n == 0 {
-            self.iter.last()
-        } else {
-            let next = self.next();
-            if next.is_some() {
-                // recurse. n should be 0.
-                self.last().or(next)
-            } else {
-                None
+        if self.n > 0 {
+            // nth(n) skips n+1
+            if self.iter.nth(self.n - 1).is_none() {
+                return None;
             }
         }
+        self.iter.last()
     }
 
     #[inline]