Details

Time bar (total: 23.7s)

sample150.0ms

Algorithm
intervals
Results
80.0ms959×body80nan
21.0ms295×body80valid

simplify3.7s

Counts
1 → 1
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
013325
127325
276300
3208300
4547300
51149300
62429300
done5000300

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

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

rewrite142.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-cbrt-cube add-exp-log
div-inv
associate-*r* associate-*r/
sqrt-prod
expm1-log1p-u associate-/r* sqrt-div 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 clear-num frac-2neg pow1/2 div-exp prod-exp *-commutative cbrt-unprod fma-udef distribute-lft-out-- unswap-sqr
Counts
4 → 167
Calls
4 calls:
54.0ms
(* (fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
0.0ms
(fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0)
17.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
63.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series695.0ms

Counts
4 → 12
Calls
4 calls:
222.0ms
(* (fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0) (- a (/ 1.0 3.0)))
224.0ms
(fma (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand 1.0)
154.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
95.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify3.2s

Counts
179 → 179
Iterations

Useful iterations: done (3.1s)

IterNodesCost
0453132101
1991123085
24523109619
done5000109554

prune1.1s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize61.0ms

Local error

Found 4 expressions with local error:

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

rewrite179.0ms

Algorithm
rewrite-expression-head
Rules
24×times-frac
22×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
10×pow1 sqrt-prod
associate-/r* add-cbrt-cube sqrt-div associate-*r/ add-exp-log
associate-/l*
expm1-log1p-u sqrt-pow1 flip3-- associate-/r/ log1p-expm1-u flip-- add-log-exp
cbrt-undiv clear-num frac-2neg pow1/2 div-exp pow-prod-down div-inv
Counts
4 → 100
Calls
4 calls:
15.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
16.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
67.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
78.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series673.0ms

Counts
4 → 12
Calls
4 calls:
247.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
241.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
97.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
87.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify1.4s

Counts
112 → 112
Iterations

Useful iterations: done (1.4s)

IterNodesCost
015740912
136135000
2131334224
done500133856

prune1.0s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize91.0ms

Local error

Found 4 expressions with local error:

0.3b
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
0.3b
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
0.3b
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
0.4b
(* (sqrt (sqrt (* 9.0 (- a (/ 1.0 3.0))))) (sqrt (sqrt (* 9.0 (- a (/ 1.0 3.0))))))

rewrite276.0ms

Algorithm
rewrite-expression-head
Rules
80×sqrt-pow1
70×pow1
30×sqrt-div
29×sqrt-prod
25×pow-prod-down
24×add-sqr-sqrt
21×pow1/2
20×associate-*r/
14×pow-prod-up
12×*-un-lft-identity add-cube-cbrt
flip3-- swap-sqr flip--
pow-sqr
associate-*r* associate-*l*
add-cbrt-cube add-exp-log
expm1-log1p-u frac-times log1p-expm1-u add-log-exp unswap-sqr
associate-*l/
pow2 rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 126
Calls
4 calls:
53.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
38.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
60.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
120.0ms
(* (sqrt (sqrt (* 9.0 (- a (/ 1.0 3.0))))) (sqrt (sqrt (* 9.0 (- a (/ 1.0 3.0))))))

series402.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
105.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
96.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
107.0ms
(* (sqrt (sqrt (* 9.0 (- a (/ 1.0 3.0))))) (sqrt (sqrt (* 9.0 (- a (/ 1.0 3.0))))))

simplify1.7s

Counts
138 → 138
Iterations

Useful iterations: done (1.7s)

IterNodesCost
014844957
133732689
2149831705
done500131565

prune974.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

localize91.0ms

Local error

Found 4 expressions with local error:

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

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt pow1 *-un-lft-identity add-cube-cbrt
12×times-frac
sqrt-div associate-*r/
sqrt-prod
sqrt-pow1 add-cbrt-cube add-exp-log
expm1-log1p-u associate-/r* flip3-- log1p-expm1-u flip-- add-log-exp
pow1/2 pow-prod-down associate-/l*
associate-/r/
cbrt-undiv clear-num frac-2neg div-exp div-inv
Counts
4 → 80
Calls
4 calls:
25.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
36.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
66.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
48.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series548.0ms

Counts
4 → 12
Calls
4 calls:
227.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
99.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
115.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
106.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify1.3s

Counts
92 → 92
Iterations

Useful iterations: done (1.2s)

IterNodesCost
015731964
136126374
2131325694
done500125350

prune865.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 0.0b

regimes359.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify17.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
015420
123420
227420
328420
done28420

end0.0ms

sample4.6s

Algorithm
intervals
Results
2.4s26968×body80nan
1.2s9189×body80valid