Details

Time bar (total: 7.9s)

sample112.0ms

Algorithm
intervals
Results
27.0ms52×body10240exit
27.0ms49×body1280valid
15.0ms51×body640valid
7.0ms108×body80valid
6.0ms34×body320valid
4.0msbody2560valid
3.0ms86×body80nan
2.0msbody1280nan
1.0msbody640nan
1.0ms11×body160valid
1.0msbody320nan
0.0msbody160nan

simplify219.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: 27.0b

localize13.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.2b
(+ (- 1.0 y) (* y (exp z)))
3.0b
(log (+ (- 1.0 y) (* y (exp z))))

rewrite58.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)
17.0ms
(+ (- 1.0 y) (* y (exp z)))
10.0ms
(log (+ (- 1.0 y) (* y (exp z))))

series286.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* y (exp z))
148.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
38.0ms
(+ (- 1.0 y) (* y (exp z)))
74.0ms
(log (+ (- 1.0 y) (* y (exp z))))

simplify63.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0499918
12002785
25001761

prune381.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 5.4b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(- x (/ (log (+ 1.0 (* y (expm1 z)))) t))
0.0b
(* y (expm1 z))
0.1b
(/ (log (+ 1.0 (* y (expm1 z)))) t)
4.7b
(log (+ 1.0 (* y (expm1 z))))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
64×add-sqr-sqrt
59×*-un-lft-identity
57×add-cube-cbrt
49×times-frac
48×prod-diff
20×pow1
14×log-pow
add-exp-log
add-cbrt-cube
log-div add-log-exp
expm1-log1p-u div-sub log1p-expm1-u div-inv associate-/l*
log-prod flip3-+ fma-neg associate-*r* associate-*l* associate-/r* flip-+
associate--r- difference-of-squares
cbrt-undiv sub-neg flip3-- frac-2neg diff-log div-exp rem-log-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod distribute-lft-out-- unswap-sqr
Counts
4 → 141
Calls
4 calls:
10.0ms
(- x (/ (log (+ 1.0 (* y (expm1 z)))) t))
3.0ms
(* y (expm1 z))
6.0ms
(/ (log (+ 1.0 (* y (expm1 z)))) t)
2.0ms
(log (+ 1.0 (* y (expm1 z))))

series352.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(- x (/ (log (+ 1.0 (* y (expm1 z)))) t))
36.0ms
(* y (expm1 z))
153.0ms
(/ (log (+ 1.0 (* y (expm1 z)))) t)
73.0ms
(log (+ 1.0 (* y (expm1 z))))

simplify78.0ms

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
07462869
127691983
250011785

prune376.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 5.3b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (expm1 z))
0.1b
(/ t (log (+ 1.0 (* y (expm1 z)))))
0.3b
(/ 1 (/ t (log (+ 1.0 (* y (expm1 z))))))
4.7b
(log (+ 1.0 (* y (expm1 z))))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
108×times-frac
67×add-sqr-sqrt
65×add-cube-cbrt *-un-lft-identity
24×pow1
20×add-exp-log associate-/r*
17×log-pow
13×add-cbrt-cube
div-exp
div-inv associate-/l*
cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
log-prod associate-*r* associate-*l*
log-div rec-exp frac-2neg 1-exp clear-num
pow-flip flip3-+ rem-log-exp pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod flip-+ inv-pow unswap-sqr
Counts
4 → 159
Calls
4 calls:
3.0ms
(* y (expm1 z))
2.0ms
(/ t (log (+ 1.0 (* y (expm1 z)))))
6.0ms
(/ 1 (/ t (log (+ 1.0 (* y (expm1 z))))))
2.0ms
(log (+ 1.0 (* y (expm1 z))))

series386.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(* y (expm1 z))
197.0ms
(/ t (log (+ 1.0 (* y (expm1 z)))))
79.0ms
(/ 1 (/ t (log (+ 1.0 (* y (expm1 z))))))
70.0ms
(log (+ 1.0 (* y (expm1 z))))

simplify83.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 2 (68.0ms)

IterNodesCost
07231701
134511541
250021448

prune629.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 5.2b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (* y (expm1 z)))
0.0b
(* y (expm1 z))
0.1b
(* (log (+ 1.0 (* y (expm1 z)))) (/ 1 t))
4.7b
(log (+ 1.0 (* y (expm1 z))))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
17×*-un-lft-identity
16×add-exp-log add-cube-cbrt associate-*r*
11×times-frac add-cbrt-cube
10×pow1
associate-*l*
add-log-exp
prod-exp
expm1-log1p-u log1p-expm1-u unswap-sqr
log-prod fma-def cbrt-unprod
log-div flip3-+ div-exp pow-prod-down log-pow *-commutative flip-+
cbrt-undiv +-commutative rec-exp 1-exp associate-*r/ rem-log-exp sum-log un-div-inv div-inv
Counts
4 → 91
Calls
4 calls:
2.0ms
(+ 1.0 (* y (expm1 z)))
3.0ms
(* y (expm1 z))
9.0ms
(* (log (+ 1.0 (* y (expm1 z)))) (/ 1 t))
2.0ms
(log (+ 1.0 (* y (expm1 z))))

series290.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(+ 1.0 (* y (expm1 z)))
35.0ms
(* y (expm1 z))
149.0ms
(* (log (+ 1.0 (* y (expm1 z)))) (/ 1 t))
72.0ms
(log (+ 1.0 (* y (expm1 z))))

simplify60.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0561719
12448623
25001589

prune282.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 5.2b

regimes422.0ms

Accuracy

15.1% (5.8b remaining)

Error of 10.2b against oracle of 4.4b and baseline of 11.2b

bsearch413.0ms

Steps
ItersRangePoint
8
4.2323725200470647e+114
1.248238243448428e+117
4.866686842255615e+116
8
0.004380743253548005
7.474768614521862
0.00692258192467828
8
-2.410461602610409e-243
-3.6841099953537603e-246
-4.7416200176225476e-244
8
-1.7226588805599507e+62
-3.8658731844659564e+59
-4.057697116478604e+59

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08660
18660

end0.0ms

sample3.3s

Algorithm
intervals
Results
804.0ms1556×body10240exit
767.0ms1406×body1280valid
498.0ms1617×body640valid
226.0ms3542×body80valid
188.0ms938×body320valid
103.0ms82×body2560valid
97.0ms2456×body80nan
53.0ms254×body640nan
53.0ms456×body160valid
36.0ms117×body1280nan
32.0ms225×body320nan
11.0ms101×body160nan