Falkner and Boettcher, Appendix B, 2

Time bar (total: 2.2s)

analyze6.0ms (0.3%)

Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%100%0%0%0%0%0
0%0%100%0%0%0%0%1
0%0%100%0%0%0%0%2
0%0%50%0%0%50%0%3
50%25%25%0%0%50%0%4
75%37.5%12.5%0%0%50%0%5
87.5%43.7%6.2%0%0%50%0%6
93.8%46.9%3.1%0%0%50%0%7
96.9%48.4%1.6%0%0%50%0%8
98.4%49.2%0.8%0%0%50%0%9
99.2%49.6%0.4%0%0%50%0%10
99.6%49.8%0.2%0%0%50%0%11
99.8%49.9%0.1%0%0%50%0%12
Compiler

Compiled 21 to 16 computations (23.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.0ms
Operation ival-mult, time spent: 1.0ms, 35.0% of total-time
Operation ival-sqrt, time spent: 1.0ms, 35.0% of total-time
Operation ival-div, time spent: 0.0ms, 0.0% of total-time
Operation ival-sub, time spent: 0.0ms, 0.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time

sample1.9s (84.5%)

Results
1.7s8255×256valid
1.0ms8×256invalid
0.0ms1×256valid
Precisions
Click to see histograms. Total time spent on operations: 1.1s
Operation ival-mult, time spent: 530.0ms, 49.0% of total-time
Operation ival-sqrt, time spent: 250.0ms, 23.0% of total-time
Operation ival-sub, time spent: 168.0ms, 15.0% of total-time
Operation ival-div, time spent: 104.0ms, 10.0% of total-time
Operation const, time spent: 34.0ms, 3.0% of total-time
Bogosity

preprocess335.0ms (15.2%)

Algorithm
1×egg-herbie
Rules
3462×fma-define
1018×distribute-lft-in
1004×fma-neg
930×distribute-rgt-in
870×unsub-neg
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
028280
181276
2199260
3637256
41910244
54131244
65472244
75803244
85857244
95917244
106013244
117603244
Stop Event
1×node limit
Calls
Call 1
Inputs
(*.f64 (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 v v))))) (-.f64 #s(literal 1 binary64) (*.f64 v v)))
(*.f64 (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 v v))))) (-.f64 #s(literal 1 binary64) (*.f64 v v)))
(*.f64 (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 (neg.f64 v) (neg.f64 v)))))) (-.f64 #s(literal 1 binary64) (*.f64 (neg.f64 v) (neg.f64 v))))
(neg.f64 (*.f64 (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 (neg.f64 v) (neg.f64 v)))))) (-.f64 #s(literal 1 binary64) (*.f64 (neg.f64 v) (neg.f64 v)))))
Outputs
(*.f64 (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 v v))))) (-.f64 #s(literal 1 binary64) (*.f64 v v)))
(*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (*.f64 (sqrt.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal -3 binary64) (*.f64 v v)))) (-.f64 #s(literal 1 binary64) (*.f64 v v))))
(*.f64 (*.f64 (sqrt.f64 #s(literal 2 binary64)) (/.f64 (sqrt.f64 (+.f64 #s(literal 1 binary64) (*.f64 (*.f64 v v) #s(literal -3 binary64)))) #s(literal 4 binary64))) (-.f64 #s(literal 1 binary64) (*.f64 v v)))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (/.f64 (*.f64 (sqrt.f64 (fma.f64 (*.f64 v v) #s(literal -3 binary64) #s(literal 1 binary64))) (-.f64 #s(literal 1 binary64) (*.f64 v v))) #s(literal 4 binary64)))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) (-.f64 #s(literal 1/4 binary64) (/.f64 (*.f64 v v) #s(literal 4 binary64)))))
(*.f64 (*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) #s(literal -1/4 binary64))) (fma.f64 v v #s(literal -1 binary64)))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) (*.f64 (fma.f64 v v #s(literal -1 binary64)) #s(literal -1/4 binary64))))
(*.f64 (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 v v))))) (-.f64 #s(literal 1 binary64) (*.f64 v v)))
(*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (*.f64 (sqrt.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal -3 binary64) (*.f64 v v)))) (-.f64 #s(literal 1 binary64) (*.f64 v v))))
(*.f64 (*.f64 (sqrt.f64 #s(literal 2 binary64)) (/.f64 (sqrt.f64 (+.f64 #s(literal 1 binary64) (*.f64 (*.f64 v v) #s(literal -3 binary64)))) #s(literal 4 binary64))) (-.f64 #s(literal 1 binary64) (*.f64 v v)))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (/.f64 (*.f64 (sqrt.f64 (fma.f64 (*.f64 v v) #s(literal -3 binary64) #s(literal 1 binary64))) (-.f64 #s(literal 1 binary64) (*.f64 v v))) #s(literal 4 binary64)))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) (-.f64 #s(literal 1/4 binary64) (/.f64 (*.f64 v v) #s(literal 4 binary64)))))
(*.f64 (*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) #s(literal -1/4 binary64))) (fma.f64 v v #s(literal -1 binary64)))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) (*.f64 (fma.f64 v v #s(literal -1 binary64)) #s(literal -1/4 binary64))))
(*.f64 (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 (neg.f64 v) (neg.f64 v)))))) (-.f64 #s(literal 1 binary64) (*.f64 (neg.f64 v) (neg.f64 v))))
(*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (*.f64 (sqrt.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal -3 binary64) (*.f64 v v)))) (-.f64 #s(literal 1 binary64) (*.f64 v v))))
(*.f64 (*.f64 (sqrt.f64 #s(literal 2 binary64)) (/.f64 (sqrt.f64 (+.f64 #s(literal 1 binary64) (*.f64 (*.f64 v v) #s(literal -3 binary64)))) #s(literal 4 binary64))) (-.f64 #s(literal 1 binary64) (*.f64 v v)))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (/.f64 (*.f64 (sqrt.f64 (fma.f64 (*.f64 v v) #s(literal -3 binary64) #s(literal 1 binary64))) (-.f64 #s(literal 1 binary64) (*.f64 v v))) #s(literal 4 binary64)))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) (-.f64 #s(literal 1/4 binary64) (/.f64 (*.f64 v v) #s(literal 4 binary64)))))
(*.f64 (*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) #s(literal -1/4 binary64))) (fma.f64 v v #s(literal -1 binary64)))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) (*.f64 (fma.f64 v v #s(literal -1 binary64)) #s(literal -1/4 binary64))))
(neg.f64 (*.f64 (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 (neg.f64 v) (neg.f64 v)))))) (-.f64 #s(literal 1 binary64) (*.f64 (neg.f64 v) (neg.f64 v)))))
(*.f64 (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal -3 binary64) (*.f64 v v))))) (neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 v v))))
(*.f64 (sqrt.f64 (+.f64 #s(literal 1 binary64) (*.f64 (*.f64 v v) #s(literal -3 binary64)))) (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (+.f64 #s(literal -1 binary64) (*.f64 v v))))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (/.f64 (sqrt.f64 (fma.f64 (*.f64 v v) #s(literal -3 binary64) #s(literal 1 binary64))) #s(literal 4 binary64)) (+.f64 (*.f64 v v) #s(literal -1 binary64))))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (fma.f64 v v #s(literal -1 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) #s(literal 1/4 binary64))))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) (/.f64 (fma.f64 v v #s(literal -1 binary64)) #s(literal 4 binary64))))
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v #s(literal -3 binary64)) #s(literal 1 binary64))) (*.f64 (fma.f64 v v #s(literal -1 binary64)) #s(literal 1/4 binary64))))
Symmetry

(abs v)

Compiler

Compiled 80 to 50 computations (37.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 50.0ms
Operation ival-mult, time spent: 17.0ms, 34.0% of total-time
Operation ival-sqrt, time spent: 15.0ms, 30.0% of total-time
Operation ival-sub, time spent: 9.0ms, 18.0% of total-time
Operation ival-div, time spent: 6.0ms, 12.0% of total-time
Operation const, time spent: 4.0ms, 8.0% of total-time

end0.0ms (0%)

Profiling

Loading profile data...