Details

Time bar (total: 31.5s)

sample125.0ms

Algorithm
intervals
Results
64.0ms899×body80nan
20.0ms293×body80valid

simplify5.4s

Counts
1 → 1
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
01320
12720
27619
320619
450319
599219
6208019
7344919
done500019

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0)
0.1b
(* (fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
0.1b
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
0.3b
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

rewrite157.0ms

Algorithm
rewrite-expression-head
Rules
90×add-sqr-sqrt
85×*-un-lft-identity
83×add-cube-cbrt
78×prod-diff
67×times-frac
41×distribute-rgt-in distribute-lft-in
pow1
add-exp-log add-cbrt-cube
div-inv
associate-*r/ associate-*r*
sqrt-prod
expm1-log1p-u sqrt-div associate-/r* log1p-expm1-u add-log-exp
flip3-- associate-*l* flip-- associate-/l*
sub-neg sqrt-pow1 pow-prod-down associate-/r/ difference-of-squares
cbrt-undiv frac-2neg pow1/2 div-exp prod-exp clear-num *-commutative cbrt-unprod fma-udef distribute-lft-out-- unswap-sqr
Counts
4 → 167
Calls
4 calls:
0.0ms
(fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0)
60.0ms
(* (fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
61.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
27.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

series663.0ms

Counts
4 → 12
Calls
4 calls:
218.0ms
(fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0)
157.0ms
(* (fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
90.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
197.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

simplify2.5s

Counts
179 → 179
Iterations

Useful iterations: done (2.5s)

IterNodesCost
04537178
19466698
229645557
done50005038

prune500.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))) rand 1.0)
0.1b
(* (fma (* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
0.3b
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
0.4b
(* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))

rewrite212.0ms

Algorithm
rewrite-expression-head
Rules
209×add-sqr-sqrt
156×times-frac
143×*-un-lft-identity
121×add-cube-cbrt
78×prod-diff
62×sqrt-prod
41×distribute-rgt-in distribute-lft-in
39×associate-*r*
30×add-exp-log
25×associate-*l*
20×add-cbrt-cube
16×difference-of-squares unswap-sqr
div-exp prod-exp associate-/r* div-inv
pow1 distribute-lft-out--
cbrt-undiv cbrt-unprod
expm1-log1p-u sqrt-div associate-/r/ log1p-expm1-u add-log-exp
flip3-- associate-*r/ flip-- associate-/l*
sub-neg rec-exp 1-exp pow-prod-down *-commutative
frac-times frac-2neg associate-*l/ clear-num fma-udef
Counts
4 → 268
Calls
4 calls:
0.0ms
(fma (* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))) rand 1.0)
70.0ms
(* (fma (* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
26.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
100.0ms
(* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))

series956.0ms

Counts
4 → 12
Calls
4 calls:
299.0ms
(fma (* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))) rand 1.0)
294.0ms
(* (fma (* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
108.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
254.0ms
(* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))

simplify2.8s

Counts
280 → 280
Iterations

Useful iterations: done (2.8s)

IterNodesCost
05669742
112688567
239477259
done50006909

prune915.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand 1.0)
0.1b
(* (fma (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand 1.0) (- a (/ 1.0 3.0)))
0.2b
(/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0))
0.3b
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))

rewrite238.0ms

Algorithm
rewrite-expression-head
Rules
494×times-frac
404×add-sqr-sqrt
324×*-un-lft-identity
272×add-cube-cbrt
252×sqrt-prod
78×prod-diff
52×difference-of-squares
41×distribute-rgt-in distribute-lft-in
36×associate-/l*
26×distribute-lft-out--
16×sqrt-div associate-/r/
15×associate-/r* div-inv
13×add-exp-log add-cbrt-cube
flip3-- flip--
pow1 associate-*r*
cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
associate-*l*
sub-neg frac-2neg associate-*r/ clear-num
pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef associate-/l/ unswap-sqr
Counts
4 → 426
Calls
4 calls:
0.0ms
(fma (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand 1.0)
61.0ms
(* (fma (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand 1.0) (- a (/ 1.0 3.0)))
93.0ms
(/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0))
37.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))

series967.0ms

Counts
4 → 12
Calls
4 calls:
329.0ms
(fma (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand 1.0)
237.0ms
(* (fma (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand 1.0) (- a (/ 1.0 3.0)))
303.0ms
(/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0))
96.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))

simplify2.3s

Counts
438 → 438
Iterations

Useful iterations: done (2.3s)

IterNodesCost
074313957
1160812849
2428111661
done500111557

prune1.4s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (fma (/ 1 (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))) rand 1.0) (- a (/ 1.0 3.0)))
0.3b
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
0.3b
(/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))
0.3b
(/ 1 (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))))

rewrite752.0ms

Algorithm
rewrite-expression-head
Rules
2615×times-frac
1620×add-sqr-sqrt
1324×*-un-lft-identity
1128×add-cube-cbrt
1080×sqrt-prod
245×associate-/r*
196×difference-of-squares
98×distribute-lft-out--
78×prod-diff
70×associate-/r/
64×sqrt-div
44×div-inv
41×distribute-rgt-in distribute-lft-in
34×add-exp-log
33×flip3-- flip--
22×add-cbrt-cube
19×div-exp
12×associate-/l*
10×cbrt-undiv
pow1
associate-*r*
expm1-log1p-u log1p-expm1-u add-log-exp
rec-exp frac-2neg 1-exp associate-*l* clear-num
sub-neg associate-*r/
pow-flip pow-prod-down prod-exp *-commutative cbrt-unprod inv-pow unswap-sqr
Counts
4 → 1258
Calls
4 calls:
68.0ms
(* (fma (/ 1 (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))) rand 1.0) (- a (/ 1.0 3.0)))
29.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
35.0ms
(/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))
76.0ms
(/ 1 (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))))

series772.0ms

Counts
4 → 12
Calls
4 calls:
283.0ms
(* (fma (/ 1 (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))) rand 1.0) (- a (/ 1.0 3.0)))
90.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
149.0ms
(/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))
250.0ms
(/ 1 (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))))

simplify2.7s

Counts
1270 → 1270
Iterations

Useful iterations: done (2.6s)

IterNodesCost
0148339316
1326833518
done500132498

prune3.1s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

regimes147.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01320
11420
done1420

end0.0ms

sample4.8s

Algorithm
intervals
Results
2.9s27268×body80nan
899.0ms9112×body80valid