Falkner and Boettcher, Appendix B, 2

Time bar (total: 2.6s)

analyze16.0ms (0.6%)

Memory
5.1MiB live, 5.1MiB allocated
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 42 to 31 computations (26.2% saved)

sample2.3s (89.6%)

Memory
-3.0MiB live, 699.1MiB allocated
Samples
584.0ms8 256×0valid-baseline
570.0ms8 256×0valid-rival
353.0ms8 256×0valid-sollya
Bogosity

preprocess222.0ms (8.6%)

Memory
6.3MiB live, 21.6MiB allocated
Algorithm
1×egg-herbie
Rules
1 731×fma-define
508×distribute-lft-in
502×fmm-def
464×distribute-rgt-in
418×unsub-neg
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
028280
181276
2199260
3637256
41910244
54133244
65482244
75808244
85862244
95922244
106018244
117608244
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 (-.f64 #s(literal 1 binary64) (*.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 (-.f64 #s(literal 1 binary64) (*.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 (-.f64 #s(literal 1 binary64) (*.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 20 to 14 computations (30% saved)

eval0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated
Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0%)

Memory
0.9MiB live, 0.9MiB allocated
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.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)))
Compiler

Compiled 40 to 28 computations (30% saved)

simplify3.0ms (0.1%)

Memory
0.7MiB live, 0.7MiB allocated
Algorithm
1×egg-herbie
Rules
7×*-commutative
6×sub-neg
6×+-commutative
4×neg-sub0
4×neg-mul-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01969
13769
25369
36169
46569
Stop Event
1×saturated
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)))
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)))

soundness0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated
Stop Event
1×fuel
Compiler

Compiled 20 to 14 computations (30% saved)

preprocess25.0ms (1%)

Memory
-9.7MiB live, 23.9MiB allocated
Remove

(abs v)

Compiler

Compiled 160 to 112 computations (30% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...