| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
#include "EXTERN.h" |
|
2
|
|
|
|
|
|
|
#include "perl.h" |
|
3
|
|
|
|
|
|
|
#include "XSUB.h" |
|
4
|
|
|
|
|
|
|
|
|
5
|
9
|
|
|
|
|
|
int count_set_bits(long v) { |
|
6
|
|
|
|
|
|
|
int c; |
|
7
|
79
|
100
|
|
|
|
|
for (c = 0; v; c++) |
|
8
|
70
|
|
|
|
|
|
v &= v - 1; |
|
9
|
9
|
|
|
|
|
|
return c; |
|
10
|
|
|
|
|
|
|
} |
|
11
|
|
|
|
|
|
|
|
|
12
|
10
|
|
|
|
|
|
long nearest_higher_power_of_2(long v) { |
|
13
|
10
|
100
|
|
|
|
|
if (v == 0) return 1; |
|
14
|
6
|
|
|
|
|
|
v--; |
|
15
|
6
|
|
|
|
|
|
v |= v >> 1; |
|
16
|
6
|
|
|
|
|
|
v |= v >> 2; |
|
17
|
6
|
|
|
|
|
|
v |= v >> 4; |
|
18
|
6
|
|
|
|
|
|
v |= v >> 8; |
|
19
|
6
|
|
|
|
|
|
v |= v >> 16; |
|
20
|
6
|
|
|
|
|
|
return v + 1; |
|
21
|
|
|
|
|
|
|
} |
|
22
|
|
|
|
|
|
|
|
|
23
|
|
|
|
|
|
|
MODULE = Bit::Twiddling PACKAGE = Bit::Twiddling |
|
24
|
|
|
|
|
|
|
|
|
25
|
|
|
|
|
|
|
PROTOTYPES: DISABLE |
|
26
|
|
|
|
|
|
|
|
|
27
|
|
|
|
|
|
|
int |
|
28
|
|
|
|
|
|
|
count_set_bits (v) |
|
29
|
|
|
|
|
|
|
long v |
|
30
|
|
|
|
|
|
|
|
|
31
|
|
|
|
|
|
|
long |
|
32
|
|
|
|
|
|
|
nearest_higher_power_of_2 (v) |
|
33
|
|
|
|
|
|
|
long v |