Details

Time bar (total: 8.3s)

sample138.0ms

Algorithm
intervals
Results
28.0ms43×body10240exit
23.0ms52×body640valid
22.0ms37×body1280valid
15.0ms124×body80valid
9.0ms23×body320valid
6.0ms87×body80nan
5.0ms17×body640nan
3.0ms19×body160valid
3.0msbody1280nan
3.0msbody2560valid
2.0msbody320nan

simplify222.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0207
1357
2537
3817
41217
52507
63147
75327
89087
913977
1015537
1118927
1246827
1350017

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.9b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (exp z))
0.0b
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
2.1b
(log (+ (- 1.0 y) (* y (exp z))))
3.7b
(+ (- 1.0 y) (* y (exp z)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
25×*-un-lft-identity
23×add-cube-cbrt
12×times-frac
11×pow1 associate-+l+
prod-diff add-log-exp
add-exp-log add-cbrt-cube
fma-def log-pow
expm1-log1p-u log-div log1p-expm1-u associate-/l*
log-prod flip3-+ associate-*r* associate-*l* associate-/r* flip-+
div-sub sum-log
cbrt-undiv +-commutative associate-+l- sub-neg frac-2neg diff-log div-exp rem-log-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 102
Calls
4 calls:
5.0ms
(* y (exp z))
22.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
8.0ms
(log (+ (- 1.0 y) (* y (exp z))))
15.0ms
(+ (- 1.0 y) (* y (exp z)))

series271.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* y (exp z))
146.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
72.0ms
(log (+ (- 1.0 y) (* y (exp z))))
33.0ms
(+ (- 1.0 y) (* y (exp z)))

simplify57.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
0499918
12002785
25001761

prune348.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 4.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (- 1.0 y))
0.3b
(cbrt (- 1.0 y))
4.5b
(log (fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z))))
14.6b
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
10×cbrt-prod
add-cube-cbrt
pow1 add-exp-log
expm1-log1p-u cbrt-div add-cbrt-cube log1p-expm1-u add-log-exp
log-prod
flip3-- pow1/3 flip-- distribute-lft-out-- difference-of-squares
rem-log-exp log-pow fma-udef
Counts
4 → 58
Calls
4 calls:
2.0ms
(cbrt (- 1.0 y))
2.0ms
(cbrt (- 1.0 y))
1.0ms
(log (fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z))))
0.0ms
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))

series635.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(cbrt (- 1.0 y))
95.0ms
(cbrt (- 1.0 y))
256.0ms
(log (fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z))))
193.0ms
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))

simplify42.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0394743
11256663
25001637

prune312.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 4.1b

localize24.0ms

Local error

Found 4 expressions with local error:

4.5b
(log (fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z))))
14.6b
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))
14.6b
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))
14.6b
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
log-prod fma-udef
rem-log-exp log-pow
Counts
4 → 44
Calls
4 calls:
1.0ms
(log (fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z))))
0.0ms
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))
0.0ms
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))
0.0ms
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))

series868.0ms

Counts
4 → 12
Calls
4 calls:
258.0ms
(log (fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z))))
206.0ms
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))
204.0ms
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))
200.0ms
(fma (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)) (* y (exp z)))

simplify116.0ms

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 3 (108.0ms)

IterNodesCost
0250829
1836703
23884682
35001632

prune338.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 4.1b

localize22.0ms

Local error

Found 4 expressions with local error:

3.6b
(fma (/ (* z y) t) 1.0 (fma 0.5 (/ (* (pow z 2) y) t) (/ (log 1.0) t)))
4.1b
(/ (* z y) t)
6.2b
(/ (* (pow z 2) y) t)
8.3b
(* (pow z 2) y)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
24×add-exp-log
17×add-sqr-sqrt
16×add-cbrt-cube
11×add-cube-cbrt *-un-lft-identity
associate-*l*
prod-exp
times-frac div-exp associate-/r*
pow1 cbrt-undiv expm1-log1p-u unpow-prod-down log1p-expm1-u add-log-exp unswap-sqr
associate-*r* cbrt-unprod
pow-to-exp frac-2neg pow-exp clear-num div-inv associate-/l* unpow2 sqr-pow
*-commutative fma-udef
Counts
4 → 87
Calls
4 calls:
0.0ms
(fma (/ (* z y) t) 1.0 (fma 0.5 (/ (* (pow z 2) y) t) (/ (log 1.0) t)))
3.0ms
(/ (* z y) t)
4.0ms
(/ (* (pow z 2) y) t)
6.0ms
(* (pow z 2) y)

series150.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(fma (/ (* z y) t) 1.0 (fma 0.5 (/ (* (pow z 2) y) t) (/ (log 1.0) t)))
19.0ms
(/ (* z y) t)
19.0ms
(/ (* (pow z 2) y) t)
18.0ms
(* (pow z 2) y)

simplify54.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0300473
11353406
25002406

prune308.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 4.0b

regimes671.0ms

Accuracy

72.3% (4.8b remaining)

Error of 8.6b against oracle of 3.8b and baseline of 21.0b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03720
13720

end0.0ms

sample3.6s

Algorithm
intervals
Results
806.0ms1379×body1280valid
800.0ms1463×body10240exit
545.0ms1607×body640valid
359.0ms3529×body80valid
213.0ms945×body320valid
160.0ms2510×body80nan
110.0ms82×body2560valid
79.0ms485×body160valid
73.0ms291×body640nan
39.0ms118×body1280nan
32.0ms193×body320nan
12.0ms104×body160nan