Details

Time bar (total: 55.3s)

sample122.0ms

Algorithm
intervals
Results
51.0ms899×body80nan
19.0ms293×body80valid

simplify5.6s

Counts
1 → 1
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
01320
12720
27619
320619
450319
599219
6208019
7344919
done500019

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize21.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)))))

rewrite205.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:
1.0ms
(fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0)
85.0ms
(* (fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
77.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
31.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

series802.0ms

Counts
4 → 12
Calls
4 calls:
261.0ms
(fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0)
234.0ms
(* (fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
95.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
212.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

simplify2.1s

Counts
179 → 179
Iterations

Useful iterations: done (2.1s)

IterNodesCost
04537178
19466698
229645557
done50005038

prune503.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize18.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)))))

rewrite202.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)
67.0ms
(* (fma (* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
23.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
96.0ms
(* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))

series898.0ms

Counts
4 → 12
Calls
4 calls:
327.0ms
(fma (* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))) rand 1.0)
229.0ms
(* (fma (* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
101.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
240.0ms
(* (/ 1 (sqrt 9.0)) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))

simplify2.6s

Counts
280 → 280
Iterations

Useful iterations: done (2.6s)

IterNodesCost
05669742
112688567
239477259
done50006909

prune987.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))))

rewrite231.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)
69.0ms
(* (fma (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand 1.0) (- a (/ 1.0 3.0)))
92.0ms
(/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0))
23.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))

series1.0s

Counts
4 → 12
Calls
4 calls:
351.0ms
(fma (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand 1.0)
272.0ms
(* (fma (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand 1.0) (- a (/ 1.0 3.0)))
279.0ms
(/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0))
136.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))

simplify2.7s

Counts
438 → 438
Iterations

Useful iterations: done (2.7s)

IterNodesCost
074313957
1160812849
2428111661
done500111557

prune1.5s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (fma (/ (/ 1 (sqrt 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 1)) (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))))

rewrite1.8s

Algorithm
rewrite-expression-head
Rules
17326×times-frac
8875×add-sqr-sqrt
7553×*-un-lft-identity
6849×sqrt-prod
6673×add-cube-cbrt
880×difference-of-squares
440×distribute-lft-out--
381×div-inv
317×associate-/r/
292×sqrt-div
245×associate-/r*
147×flip3-- flip--
78×prod-diff
52×add-exp-log
41×distribute-rgt-in distribute-lft-in
34×div-exp add-cbrt-cube
31×associate-/l*
19×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-prod-down prod-exp *-commutative cbrt-unprod associate-/l/ unswap-sqr
Counts
4 → 5139
Calls
4 calls:
64.0ms
(* (fma (/ (/ 1 (sqrt 1)) (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))) rand 1.0) (- a (/ 1.0 3.0)))
23.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
62.0ms
(/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))
228.0ms
(/ (/ 1 (sqrt 1)) (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))))

series775.0ms

Counts
4 → 12
Calls
4 calls:
253.0ms
(* (fma (/ (/ 1 (sqrt 1)) (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))) rand 1.0) (- a (/ 1.0 3.0)))
118.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
159.0ms
(/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0)))))
245.0ms
(/ (/ 1 (sqrt 1)) (/ (sqrt 9.0) (/ 1.0 (sqrt (- a (/ 1.0 3.0))))))

simplify3.5s

Counts
5151 → 5151
Iterations

Useful iterations: done (3.0s)

IterNodesCost
04690209259
done5000194342

prune24.3s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.0b

regimes187.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

sample5.1s

Algorithm
intervals
Results
3.1s27268×body80nan
731.0ms9112×body80valid