-
Notifications
You must be signed in to change notification settings - Fork 3
/
results.txt
29 lines (20 loc) · 987 Bytes
/
results.txt
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