Details

Time bar (total: 21.6s)

sample101.0ms

Algorithm
intervals
Results
43.0ms429×body80valid

simplify5.4s

Counts
1 → 1
Iterations

Useful iterations: 6 (3.8s)

IterNodesCost
01819
13819
210019
331918
485318
5181918
6399316
done500016

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 9.5b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ (fma y (* x 9.0) b) z) (* (* a 4.0) t))
0.1b
(fma y (* x 9.0) b)
2.7b
(/ (fma y (* x 9.0) b) z)
12.1b
(/ (- (/ (fma y (* x 9.0) b) z) (* (* a 4.0) t)) c)

rewrite157.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
34×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
13×fma-neg prod-diff
add-exp-log add-cbrt-cube
associate-/r* associate-/l* add-log-exp
pow1 expm1-log1p-u log1p-expm1-u div-inv
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- associate-/l/
sub-neg diff-log div-sub fma-udef
Counts
4 → 111
Calls
4 calls:
53.0ms
(- (/ (fma y (* x 9.0) b) z) (* (* a 4.0) t))
1.0ms
(fma y (* x 9.0) b)
9.0ms
(/ (fma y (* x 9.0) b) z)
88.0ms
(/ (- (/ (fma y (* x 9.0) b) z) (* (* a 4.0) t)) c)

series669.0ms

Counts
4 → 12
Calls
4 calls:
253.0ms
(- (/ (fma y (* x 9.0) b) z) (* (* a 4.0) t))
59.0ms
(fma y (* x 9.0) b)
97.0ms
(/ (fma y (* x 9.0) b) z)
259.0ms
(/ (- (/ (fma y (* x 9.0) b) z) (* (* a 4.0) t)) c)

simplify1.3s

Counts
123 → 123
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01702305
13792243
212672063
done50001986

prune799.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 8.9b

localize39.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (/ (* x y) (* z c)) 9.0 (/ b (* z c)))
6.1b
(/ b (* z c))
8.2b
(/ (* t a) c)
12.5b
(/ (* x y) (* z c))

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
26×add-exp-log add-cbrt-cube
cbrt-undiv add-sqr-sqrt add-cube-cbrt *-un-lft-identity div-exp
times-frac
prod-exp cbrt-unprod
associate-/r* associate-/l*
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num div-inv
fma-udef
Counts
4 → 79
Calls
4 calls:
1.0ms
(fma (/ (* x y) (* z c)) 9.0 (/ b (* z c)))
17.0ms
(/ b (* z c))
34.0ms
(/ (* t a) c)
29.0ms
(/ (* x y) (* z c))

series275.0ms

Counts
4 → 12
Calls
4 calls:
147.0ms
(fma (/ (* x y) (* z c)) 9.0 (/ b (* z c)))
37.0ms
(/ b (* z c))
28.0ms
(/ (* t a) c)
63.0ms
(/ (* x y) (* z c))

simplify1.1s

Counts
91 → 91
Iterations

Useful iterations: 2 (315.0ms)

IterNodesCost
0148914
1341893
21519735
done5000735

prune453.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 1.2b

localize45.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (/ (* x y) (* z c)) 9.0 (/ b (* z c)))
3.7b
(* t (/ a c))
6.1b
(/ b (* z c))
12.5b
(/ (* x y) (* z c))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
26×add-exp-log add-cbrt-cube
19×add-sqr-sqrt
14×add-cube-cbrt *-un-lft-identity times-frac
13×associate-*r*
cbrt-undiv div-exp prod-exp cbrt-unprod
pow1
expm1-log1p-u log1p-expm1-u associate-/l* add-log-exp
associate-*l* div-inv
frac-2neg clear-num associate-/r* unswap-sqr
associate-*r/ pow-prod-down *-commutative fma-udef
Counts
4 → 90
Calls
4 calls:
1.0ms
(fma (/ (* x y) (* z c)) 9.0 (/ b (* z c)))
26.0ms
(* t (/ a c))
9.0ms
(/ b (* z c))
17.0ms
(/ (* x y) (* z c))

series293.0ms

Counts
4 → 12
Calls
4 calls:
150.0ms
(fma (/ (* x y) (* z c)) 9.0 (/ b (* z c)))
42.0ms
(* t (/ a c))
32.0ms
(/ b (* z c))
69.0ms
(/ (* x y) (* z c))

simplify1.2s

Counts
102 → 102
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01681005
1393974
21581844
done5000816

prune643.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

3.7b
(* t (/ a c))
5.2b
(/ x (/ (* z c) y))
5.8b
(/ (* z c) y)
6.1b
(/ b (* z c))

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
49×times-frac
37×add-sqr-sqrt
32×add-cube-cbrt *-un-lft-identity
28×add-exp-log add-cbrt-cube
13×associate-*r*
11×associate-/r*
10×cbrt-undiv div-exp
div-inv
associate-/l*
pow1
prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg associate-*l* clear-num
unswap-sqr
associate-*r/ pow-prod-down associate-/r/ *-commutative
Counts
4 → 130
Calls
4 calls:
43.0ms
(* t (/ a c))
21.0ms
(/ x (/ (* z c) y))
18.0ms
(/ (* z c) y)
10.0ms
(/ b (* z c))

series168.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(* t (/ a c))
57.0ms
(/ x (/ (* z c) y))
35.0ms
(/ (* z c) y)
32.0ms
(/ b (* z c))

simplify1.9s

Counts
142 → 142
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02251338
15031285
217381137
done50001131

prune1.3s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.0b

regimes1.5s

Accuracy

10.9% (9.2b remaining)

Error of 9.3b against oracle of 0.0b and baseline of 10.4b

bsearch547.0ms

Steps
ItersRangePoint
9
6.601711781698665e-112
1.5917948064499033e-105
1.320715977909022e-109
8
1.372622923189501e-181
1.6623926008128207e-177
3.076768144709861e-181
10
-5.958971445844474e-211
-8.501644981951623e-221
-4.1762781149919536e-212
4
-5.0133986434949897e-79
-3.004594577965098e-79
-3.56957072139538e-79

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
048118
161118
done61118

end0.0ms

sample3.4s

Algorithm
intervals
Results
2.2s12744×body80valid