Skip to content

Commit 823b0cc

Browse files
committed
---
yaml --- r: 56754 b: refs/heads/try c: 412a070 h: refs/heads/master v: v3
1 parent a766aaa commit 823b0cc

File tree

3 files changed

+50
-11
lines changed

3 files changed

+50
-11
lines changed

[refs]

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
refs/heads/master: c081ffbd1e845687202a975ea2e698b623e5722f
33
refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
44
refs/heads/snap-stage3: 79a2b2eafc3c766cecec8a5f76317693bae9ed17
5-
refs/heads/try: e56a17879aaa88787326e0bf3f7742980fed270e
5+
refs/heads/try: 412a07055c211f2dec4fb87f25b87d2d71fb13de
66
refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
77
refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
88
refs/heads/try2: 147ecfdd8221e4a4d4e090486829a06da1e0ca3c

branches/try/src/libcore/num/int-template.rs

Lines changed: 24 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -107,11 +107,15 @@ pub fn range_step(start: T, stop: T, step: T, it: &fn(T) -> bool) {
107107
} else if step > 0 { // ascending
108108
while i < stop {
109109
if !it(i) { break }
110+
// avoiding overflow. break if i + step > max_value
111+
if i > max_value - step { break; }
110112
i += step;
111113
}
112114
} else { // descending
113115
while i > stop {
114116
if !it(i) { break }
117+
// avoiding underflow. break if i + step < min_value
118+
if i < min_value - step { break; }
115119
i += step;
116120
}
117121
}
@@ -421,10 +425,26 @@ pub fn test_ranges() {
421425
for range_step(36,30,-2) |i| {
422426
l.push(i);
423427
}
424-
assert!(l == ~[0,1,2,
425-
13,12,11,
426-
20,22,24,
427-
36,34,32]);
428+
for range_step(max_value - 2, max_value, 2) |i| {
429+
l.push(i);
430+
}
431+
for range_step(max_value - 3, max_value, 2) |i| {
432+
l.push(i);
433+
}
434+
for range_step(min_value + 2, min_value, -2) |i| {
435+
l.push(i);
436+
}
437+
for range_step(min_value + 3, min_value, -2) |i| {
438+
l.push(i);
439+
}
440+
assert_eq!(l, ~[0,1,2,
441+
13,12,11,
442+
20,22,24,
443+
36,34,32,
444+
max_value-2,
445+
max_value-3,max_value-1,
446+
min_value+2,
447+
min_value+3,min_value+1]);
428448
429449
// None of the `fail`s should execute.
430450
for range(10,0) |_i| {

branches/try/src/libcore/num/uint-template.rs

Lines changed: 25 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -78,12 +78,15 @@ pub fn range_step(start: T,
7878
if step >= 0 {
7979
while i < stop {
8080
if !it(i) { break }
81+
// avoiding overflow. break if i + step > max_value
82+
if i > max_value - (step as T) { break; }
8183
i += step as T;
8284
}
83-
}
84-
else {
85+
} else {
8586
while i > stop {
8687
if !it(i) { break }
88+
// avoiding underflow. break if i + step < min_value
89+
if i < min_value + ((-step) as T) { break; }
8790
i -= -step as T;
8891
}
8992
}
@@ -371,11 +374,27 @@ pub fn test_ranges() {
371374
for range_step(36,30,-2) |i| {
372375
l.push(i);
373376
}
377+
for range_step(max_value - 2, max_value, 2) |i| {
378+
l.push(i);
379+
}
380+
for range_step(max_value - 3, max_value, 2) |i| {
381+
l.push(i);
382+
}
383+
for range_step(min_value + 2, min_value, -2) |i| {
384+
l.push(i);
385+
}
386+
for range_step(min_value + 3, min_value, -2) |i| {
387+
l.push(i);
388+
}
374389
375-
assert!(l == ~[0,1,2,
376-
13,12,11,
377-
20,22,24,
378-
36,34,32]);
390+
assert_eq!(l, ~[0,1,2,
391+
13,12,11,
392+
20,22,24,
393+
36,34,32,
394+
max_value-2,
395+
max_value-3,max_value-1,
396+
min_value+2,
397+
min_value+3,min_value+1]);
379398
380399
// None of the `fail`s should execute.
381400
for range(0,0) |_i| {

0 commit comments

Comments
 (0)