Hugging Face's logo

Spaces:
Leon4gr45
/
nova-right-nav
Sleeping

App Files Community
nova-right-nav
File size: 3,151 Bytes
8d955a0
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
var test = require("tape")
  , bits = require("../twiddle.js");

var INT_MAX = bits.INT_MAX
  , INT_MIN = bits.INT_MIN;

test("sign", function(t) {
  t.equal(bits.sign(-100), -1)
  t.equal(bits.sign(100), 1);
  t.equal(bits.sign(0), 0);
  t.equal(bits.sign(bits.INT_MAX), 1);
  t.equal(bits.sign(bits.INT_MIN), -1);
  t.end();
});

test("abs", function(t) {
  t.equal(bits.abs(0), 0);
  t.equal(bits.abs(1), 1);
  t.equal(bits.abs(-1), 1);
  t.equal(bits.abs(bits.INT_MAX), bits.INT_MAX);
  t.equal(bits.abs(-bits.INT_MAX), bits.INT_MAX);
  t.end();
});

test("min", function(t) {
  t.equal(bits.min(0,0), 0);
  t.equal(bits.min(-1,1), -1);
  t.equal(bits.min(INT_MAX, INT_MAX), INT_MAX);
  t.equal(bits.min(INT_MIN, INT_MIN), INT_MIN);
  t.equal(bits.min(INT_MAX, INT_MIN), INT_MIN);
  t.end();
});

test("max", function(t) {
  t.equal(bits.max(0,0), 0);
  t.equal(bits.max(-1,1), 1);
  t.equal(bits.max(INT_MAX, INT_MAX), INT_MAX);
  t.equal(bits.max(INT_MIN, INT_MIN), INT_MIN);
  t.equal(bits.max(INT_MAX, INT_MIN), INT_MAX);
  t.end();
});

test("isPow2", function(t) {
  t.ok(!bits.isPow2(0));
  for(var i=0; i<31; ++i) {
    t.ok(bits.isPow2((1<<i)));
  }
  t.ok(!bits.isPow2(100));
  t.ok(!bits.isPow2(0x7fffffff));
  t.ok(!bits.isPow2(-1000000));
  t.end();
});

test("log2", function(t) {
  for(var i=0; i<31; ++i) {
    if(i > 0) {
      t.equal(bits.log2((1<<i)-1), i-1);
      t.equal(bits.log2((1<<i)+1), i);
    }
    t.equal(bits.log2((1<<i)), i);
  }
  t.end();
});

test("popCount", function(t) {
  t.equal(bits.popCount(0), 0);
  t.equal(bits.popCount(1), 1);
  t.equal(bits.popCount(-1), 32);
  for(var i=0; i<31; ++i) {
    t.equal(bits.popCount(1<<i), 1);
    t.equal(bits.popCount((1<<i)-1), i);
  }
  t.equal(bits.popCount(0xf0f00f0f), 16);
  t.end();
});

test("countTrailingZeros", function(t) {
  t.equal(bits.countTrailingZeros(0), 32);
  t.equal(bits.countTrailingZeros(1), 0);
  t.equal(bits.countTrailingZeros(-1), 0);
  for(var i=0; i<31; ++i) {
    t.equal(bits.countTrailingZeros(1<<i), i);
    if(i > 0) {
      t.equal(bits.countTrailingZeros((1<<i)-1), 0)
    }
  }
  t.equal(bits.countTrailingZeros(0xf81700), 8);
  t.end();
});

test("nextPow2", function(t) {
  for(var i=0; i<31; ++i) {
    if(i !== 1) {
      t.equal(bits.nextPow2((1<<i)-1), 1<<i);
    }
    t.equal(bits.nextPow2((1<<i)), 1<<i);
    if(i < 30) {
      t.equal(bits.nextPow2((1<<i)+1), 1<<(i+1));
    }
  }
  t.end();
});


test("prevPow2", function(t) {
  for(var i=0; i<31; ++i) {
    if(i > 0) {
      t.equal(bits.prevPow2((1<<i)-1), 1<<(i-1));
    }
    t.equal(bits.prevPow2((1<<i)), 1<<i);
    if(0<i && i < 30) {
      t.equal(bits.prevPow2((1<<i)+1), 1<<i, "i=" + i + ", " + ((1<<i)+1));
    }
  }
  t.end();
});

test("parity", function(t) {
  t.equal(bits.parity(1), 1);
  t.equal(bits.parity(0), 0);
  t.equal(bits.parity(0xf), 0);
  t.equal(bits.parity(0x10f), 1);
  t.end();
});

test("reverse", function(t) {
  t.equal(bits.reverse(0), 0);
  t.equal(bits.reverse(-1), -1);
  t.end();
});

test("nextCombination", function(t) {
  t.equal(bits.nextCombination(1), 2);
  t.equal(bits.nextCombination(0x300), 0x401);
  t.end();
});