Details

Time bar (total: 5.1s)

sample34.0ms

Algorithm
intervals
Results
9.0ms257×body80valid
8.0ms297×body80nan

simplify76.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (9.0ms)

IterNodesCost
0216
1636
22126
37255
418825
532315
645745
750015

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(- x (- (fma (log y) (+ y 0.5) z) y))
0.1b
(- (fma (log y) (+ y 0.5) z) y)
0.1b
(fma (log y) (+ y 0.5) z)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
35×add-sqr-sqrt
33×prod-diff
25×add-cube-cbrt
12×associate--r+
10×add-log-exp
distribute-lft-out--
fma-neg
difference-of-squares
diff-log
pow1 add-exp-log expm1-log1p-u sub-neg add-cbrt-cube fma-udef log1p-expm1-u
flip3-- associate--l+ flip--
associate--r-
Counts
3 → 88
Calls
3 calls:
11.0ms
(- x (- (fma (log y) (+ y 0.5) z) y))
3.0ms
(- (fma (log y) (+ y 0.5) z) y)
0.0ms
(fma (log y) (+ y 0.5) z)

series128.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(- x (- (fma (log y) (+ y 0.5) z) y))
46.0ms
(- (fma (log y) (+ y 0.5) z) y)
37.0ms
(fma (log y) (+ y 0.5) z)

simplify52.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
04041160
11496822
25003746

prune212.0ms

Filtered
97 candidates to 61 candidates (62.9%)
Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(log (/ 1 y))
0.0b
(+ (fma (log (/ 1 y)) y y) (- x z))
0.2b
(fma (log (/ 1 y)) y y)

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
17×add-sqr-sqrt add-cube-cbrt
13×log-prod
11×associate-+r+
times-frac prod-diff
add-exp-log add-log-exp
pow1
rem-log-exp
expm1-log1p-u fma-def log-pow add-cbrt-cube log1p-expm1-u
div-exp sum-log fma-udef distribute-lft-out
+-commutative associate-+r- sub-neg log-div rec-exp associate-+l+ pow-flip flip3-+ diff-log 1-exp log-rec flip-+ div-inv distribute-lft-out-- inv-pow
Counts
3 → 73
Calls
3 calls:
2.0ms
(log (/ 1 y))
9.0ms
(+ (fma (log (/ 1 y)) y y) (- x z))
0.0ms
(fma (log (/ 1 y)) y y)

series363.0ms

Counts
3 → 9
Calls
3 calls:
126.0ms
(log (/ 1 y))
46.0ms
(+ (fma (log (/ 1 y)) y y) (- x z))
191.0ms
(fma (log (/ 1 y)) y y)

simplify39.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0326453
11036384
25002356

prune225.0ms

Filtered
82 candidates to 61 candidates (74.4%)
Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(fma (+ (* 2 (log (cbrt (/ 1 y)))) (log (cbrt (/ 1 y)))) y y)
0.3b
(+ (* 2 (log (cbrt (/ 1 y)))) (log (cbrt (/ 1 y))))
0.6b
(cbrt (/ 1 y))
0.6b
(cbrt (/ 1 y))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
65×cbrt-prod
48×log-prod
45×times-frac
43×*-un-lft-identity
42×add-sqr-sqrt add-cube-cbrt
32×associate-+l+
16×distribute-rgt-in associate-+r+ distribute-lft-in
pow1 div-inv add-log-exp
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
cbrt-div
distribute-rgt-out pow1/3
+-commutative associate-+r- log-div fma-def distribute-lft1-in flip3-+ sum-log log-pow flip-+ fma-udef
Counts
4 → 124
Calls
4 calls:
0.0ms
(fma (+ (* 2 (log (cbrt (/ 1 y)))) (log (cbrt (/ 1 y)))) y y)
13.0ms
(+ (* 2 (log (cbrt (/ 1 y)))) (log (cbrt (/ 1 y))))
2.0ms
(cbrt (/ 1 y))
2.0ms
(cbrt (/ 1 y))

series1.0s

Counts
4 → 12
Calls
4 calls:
365.0ms
(fma (+ (* 2 (log (cbrt (/ 1 y)))) (log (cbrt (/ 1 y)))) y y)
271.0ms
(+ (* 2 (log (cbrt (/ 1 y)))) (log (cbrt (/ 1 y))))
183.0ms
(cbrt (/ 1 y))
189.0ms
(cbrt (/ 1 y))

simplify162.0ms

Algorithm
egg-herbie
Counts
136 → 136
Iterations

Useful iterations: 3 (152.0ms)

IterNodesCost
0379975
11034885
24260766
35001735

prune522.0ms

Filtered
136 candidates to 113 candidates (83.1%)
Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (log y) (+ y 0.5) z)
0.1b
(fma (log y) (+ y 0.5) z)
0.1b
(+ (sqrt (fma (log y) (+ y 0.5) z)) (sqrt y))
0.3b
(* (+ (sqrt (fma (log y) (+ y 0.5) z)) (sqrt y)) (- (sqrt (fma (log y) (+ y 0.5) z)) (sqrt y)))

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
85×sqrt-prod
72×prod-diff
68×*-un-lft-identity
66×add-sqr-sqrt
56×add-cube-cbrt
38×distribute-rgt-in distribute-lft-in
associate-*r*
pow1 add-exp-log fma-def add-cbrt-cube add-log-exp
associate-*l*
expm1-log1p-u frac-times flip3-+ flip-+ log1p-expm1-u distribute-lft-out difference-of-squares
flip3-- flip--
sub-neg associate-*r/ associate-*l/ fma-udef distribute-lft-out--
+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
4 → 153
Calls
4 calls:
0.0ms
(fma (log y) (+ y 0.5) z)
0.0ms
(fma (log y) (+ y 0.5) z)
6.0ms
(+ (sqrt (fma (log y) (+ y 0.5) z)) (sqrt y))
52.0ms
(* (+ (sqrt (fma (log y) (+ y 0.5) z)) (sqrt y)) (- (sqrt (fma (log y) (+ y 0.5) z)) (sqrt y)))

series686.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(fma (log y) (+ y 0.5) z)
45.0ms
(fma (log y) (+ y 0.5) z)
121.0ms
(+ (sqrt (fma (log y) (+ y 0.5) z)) (sqrt y))
483.0ms
(* (+ (sqrt (fma (log y) (+ y 0.5) z)) (sqrt y)) (- (sqrt (fma (log y) (+ y 0.5) z)) (sqrt y)))

simplify108.0ms

Algorithm
egg-herbie
Counts
165 → 165
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
09483952
140113021
250013006

prune398.0ms

Filtered
165 candidates to 89 candidates (53.9%)
Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes93.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0105
1105

end0.0ms

sample854.0ms

Algorithm
intervals
Results
280.0ms8033×body80valid
222.0ms7949×body80nan
0.0msbody640valid