huonw / float / 9

88%

push

travis-ci

Use integer sqrt to improve Float::sqrt by orders of magnitude.

As the benchmarks below show, this is a massive performance improvement,
especially for higher precisions.

Before:

    test p00024::noop ... bench:          82 ns/iter (+/- 1)
    test p00024::sqrt ... bench:         508 ns/iter (+/- 9)
    test p00053::noop ... bench:          82 ns/iter (+/- 3)
    test p00053::sqrt ... bench:         928 ns/iter (+/- 43)
    test p00100::noop ... bench:          91 ns/iter (+/- 1)
    test p00100::sqrt ... bench:       1,890 ns/iter (+/- 65)
    test p01000::noop ... bench:         196 ns/iter (+/- 10)
    test p01000::sqrt ... bench:      26,820 ns/iter (+/- 1,587)
    test p10000::noop ... bench:       1,212 ns/iter (+/- 215)
    test p10000::sqrt ... bench:   1,383,984 ns/iter (+/- 591,741)

After:

    test p00024::noop ... bench:          86 ns/iter (+/- 5)
    test p00024::sqrt ... bench:         147 ns/iter (+/- 4)
    test p00053::noop ... bench:          85 ns/iter (+/- 11)
    test p00053::sqrt ... bench:         512 ns/iter (+/- 24)
    test p00100::noop ... bench:          95 ns/iter (+/- 1)
    test p00100::sqrt ... bench:         597 ns/iter (+/- 15)
    test p01000::noop ... bench:         205 ns/iter (+/- 11)
    test p01000::sqrt ... bench:       2,214 ns/iter (+/- 55)
    test p10000::noop ... bench:       1,242 ns/iter (+/- 15)
    test p10000::sqrt ... bench:      14,304 ns/iter (+/- 663)

16 of 16 new or added lines in 1 file covered. (100.0%)

577 of 661 relevant lines covered (87.29%)

0.87 hits per line