Details

Time bar (total: 6.7s)

sample100.0ms

Algorithm
intervals
Results
27.0ms50×body1280valid
18.0ms37×body10240exit
13.0ms45×body640valid
6.0ms117×body80valid
4.0ms16×body160valid
4.0msbody2560valid
4.0ms26×body320valid
2.0ms71×body80nan
1.0msbody1280nan
1.0msbody640nan
1.0msbody320nan
0.0msbody160nan

simplify232.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.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: 24.3b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (exp z))
0.1b
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
2.3b
(+ (- 1.0 y) (* y (exp z)))
2.5b
(log (+ (- 1.0 y) (* y (exp z))))

rewrite56.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))
24.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
15.0ms
(+ (- 1.0 y) (* y (exp z)))
9.0ms
(log (+ (- 1.0 y) (* y (exp z))))

series276.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* y (exp z))
149.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
34.0ms
(+ (- 1.0 y) (* y (exp z)))
73.0ms
(log (+ (- 1.0 y) (* y (exp z))))

simplify59.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
0499918
12002785
25001761

prune367.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 5.3b

localize15.0ms

Local error

Found 4 expressions with local error:

5.1b
(/ (* z y) t)
5.3b
(fma (/ (* z y) t) 1.0 (fma 0.5 (/ (* (pow z 2) y) t) (/ (log 1.0) t)))
5.7b
(* (pow z 2) y)
6.1b
(/ (* (pow z 2) y) t)

rewrite18.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:
5.0ms
(/ (* z y) t)
0.0ms
(fma (/ (* z y) t) 1.0 (fma 0.5 (/ (* (pow z 2) y) t) (/ (log 1.0) t)))
6.0ms
(* (pow z 2) y)
4.0ms
(/ (* (pow z 2) y) t)

series146.0ms

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

simplify65.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0301473
11345406
25001406

prune321.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.3b

localize19.0ms

Local error

Found 4 expressions with local error:

2.8b
(* (/ z (* (cbrt t) (cbrt t))) (/ y (cbrt t)))
5.3b
(fma (* (/ z (* (cbrt t) (cbrt t))) (/ y (cbrt t))) 1.0 (fma 0.5 (/ (* (pow z 2) y) t) (/ (log 1.0) t)))
5.7b
(* (pow z 2) y)
6.1b
(/ (* (pow z 2) y) t)

rewrite41.0ms

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

series213.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* (/ z (* (cbrt t) (cbrt t))) (/ y (cbrt t)))
130.0ms
(fma (* (/ z (* (cbrt t) (cbrt t))) (/ y (cbrt t))) 1.0 (fma 0.5 (/ (* (pow z 2) y) t) (/ (log 1.0) t)))
17.0ms
(* (pow z 2) y)
18.0ms
(/ (* (pow z 2) y) t)

simplify89.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
05911059
13117912
25001873

prune518.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 4.3b

localize16.0ms

Local error

Found 4 expressions with local error:

3.0b
(* z (/ y t))
5.3b
(fma (* z (/ y t)) 1.0 (fma 0.5 (/ (* (pow z 2) y) t) (/ (log 1.0) t)))
5.7b
(* (pow z 2) y)
6.1b
(/ (* (pow z 2) y) t)

rewrite21.0ms

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

series155.0ms

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

simplify57.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0362521
11695452
25002452

prune340.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 4.3b

regimes482.0ms

Accuracy

72.4% (4.5b remaining)

Error of 8.6b against oracle of 4.1b and baseline of 20.4b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03932
13932

end0.0ms

sample3.0s

Algorithm
intervals
Results
777.0ms1477×body1280valid
703.0ms1440×body10240exit
450.0ms1564×body640valid
213.0ms3563×body80valid
154.0ms862×body320valid
107.0ms84×body2560valid
93.0ms2477×body80nan
54.0ms477×body160valid
41.0ms221×body640nan
33.0ms104×body1280nan
23.0ms182×body320nan
9.0ms114×body160nan