Use a formula to calculate Eisel-Lemire power-of-2

On a mid-range x86_64 laptop, processing the 181 MiB citylots.json file
from github.com/zemirco/sf-city-lots-json:

$ g++ -O3 script/process-json-numbers.c
$ time ./a.out -parse-number-f64 < citylots.json
Before/After:
real    0m0.992s
real    0m1.035s
This commit is contained in:
Nigel Tao committed 2020-09-23 15:23:12 +10:00
1 parent cd4cbc9102
commit b6d855210c
4 files changed
+45 -10

No files matched your search

+8
View File
@@ -128,6 +128,14 @@ func do(e int) error {
return fmt.Errorf("invalid hexadecimal representation %q", hex)
}
// Confirm that the linear approximation to the biased-value-of-n is
// correct for this particular value of e.
approxN := uint32(((217706 * e) >> 16) + 1087)
biasedN := bias + uint32(n)
if approxN != biasedN {
return fmt.Errorf("biased-n approximation: have %d, want %d", approxN, biasedN)
}
fmt.Printf(" 0x%s, 0x%s, 0x%s, 0x%s, 0x%04X, // 1e%-04d",
hex[24:], hex[16:24], hex[8:16], hex[:8], uint32(n)+bias, e)
if *detail {