blob: b6399669c43ad2ee2f6399ad7444b48bc9ad1d5e (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
import std.sys;
fn add(int x, int y) -> int { ret x + y; }
fn sub(int x, int y) -> int { ret x - y; }
fn mul(int x, int y) -> int { ret x * y; }
fn div(int x, int y) -> int { ret x / y; }
fn rem(int x, int y) -> int { ret x % y; }
fn lt(int x, int y) -> bool { ret x < y; }
fn le(int x, int y) -> bool { ret x <= y; }
fn eq(int x, int y) -> bool { ret x == y; }
fn ne(int x, int y) -> bool { ret x != y; }
fn ge(int x, int y) -> bool { ret x >= y; }
fn gt(int x, int y) -> bool { ret x > y; }
iter range(mutable int lo, int hi) -> int {
while (lo < hi) {
put lo;
lo += 1;
}
}
iter urange(mutable uint lo, uint hi) -> uint {
while (lo < hi) {
put lo;
lo += uint(1);
}
}
fn next_power_of_two(uint n) -> uint {
// FIXME change |* uint(4)| below to |* uint(8) / uint(2)| and watch the
// world explode.
let uint halfbits = sys.rustrt.size_of[uint]() * uint(4);
let uint tmp = n - uint(1);
let uint shift = uint(1);
while (shift <= halfbits) {
tmp |= tmp >> shift;
shift <<= uint(1);
}
ret tmp + uint(1);
}
|