forked from bobbyi/Fast-Bit-Counting
-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathresults.txt
More file actions
29 lines (20 loc) · 987 Bytes
/
results.txt
File metadata and controls
29 lines (20 loc) · 987 Bytes
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
Using 6000 megs of data
Reading input... done.
Naive implementation (25165920082 bits are set) .........
50.6 seconds per iteration
Brian Kernighan's method (serial) (25165920082 bits are set) ........................
34.72 seconds per iteration
Lookup table implementation (serial) (25165920082 bits are set) ........................
6.08 seconds per iteration
Intrinsic implementation (serial) (25165920082 bits are set) .........
1.65 seconds per iteration
ASM implementation (serial) (25165920082 bits are set) .........
2.39 seconds per iteration
Brian Kernighan's method (parallel) (25165920082 bits are set) ........................
8.56 seconds per iteration
Lookup table implementation (parallel) (25165920082 bits are set) ........................
1.6 seconds per iteration
Intrinsic implementation (parallel) (25165920082 bits are set) .........
0.76 seconds per iteration
ASM implementation (parallel) (25165920082 bits are set) .........
0.86 seconds per iteration