Details

Time bar (total: 4.7s)

sample21.0ms

Algorithm
intervals
Results
9.0ms278×body80valid

simplify85.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
0175
1355
2634
31074
41694
52394
62884
73564
84074
95334
107554
1112564
1213024
1313044
1413044

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- y z) (- a z))
2.5b
(fma (/ (- y z) (- a z)) t x)

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt *-un-lft-identity
25×times-frac
14×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-exp-log add-cbrt-cube
pow1 expm1-log1p-u flip3-- associate-/r/ flip-- log1p-expm1-u associate-/l/ add-log-exp
cbrt-undiv frac-2neg div-sub div-exp clear-num fma-udef div-inv
Counts
2 → 64
Calls
2 calls:
13.0ms
(/ (- y z) (- a z))
0.0ms
(fma (/ (- y z) (- a z)) t x)

series136.0ms

Counts
2 → 6
Calls
2 calls:
51.0ms
(/ (- y z) (- a z))
85.0ms
(fma (/ (- y z) (- a z)) t x)

simplify72.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0258433
1705410
22399410
35001410

prune199.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- a z) (- y z))
0.4b
(/ 1 (/ (- a z) (- y z)))
2.5b
(fma (/ 1 (/ (- a z) (- y z))) t x)

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
218×times-frac
195×add-sqr-sqrt *-un-lft-identity
91×add-cube-cbrt
52×distribute-lft-out-- difference-of-squares
36×associate-/r*
16×add-exp-log
11×associate-/r/
10×add-cbrt-cube
div-exp associate-/l*
flip3-- flip-- div-inv
pow1 cbrt-undiv
expm1-log1p-u log1p-expm1-u add-log-exp
rec-exp frac-2neg 1-exp clear-num associate-/l/
pow-flip div-sub fma-udef inv-pow
Counts
3 → 214
Calls
3 calls:
12.0ms
(/ (- a z) (- y z))
16.0ms
(/ 1 (/ (- a z) (- y z)))
0.0ms
(fma (/ 1 (/ (- a z) (- y z))) t x)

series374.0ms

Counts
3 → 9
Calls
3 calls:
54.0ms
(/ (- a z) (- y z))
133.0ms
(/ 1 (/ (- a z) (- y z)))
187.0ms
(fma (/ 1 (/ (- a z) (- y z))) t x)

simplify77.0ms

Algorithm
egg-herbie
Counts
223 → 223
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
06201891
127641708
250021537

prune430.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* (/ t (- a z)) (- y z)) x)
0.0b
(/ t (- a z))
7.5b
(* (/ t (- a z)) (- y z))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
68×add-sqr-sqrt
63×*-un-lft-identity
47×add-cube-cbrt
36×prod-diff
31×times-frac
22×distribute-rgt-in associate-+l+ distribute-lft-in
21×associate-*l*
10×add-exp-log add-cbrt-cube
distribute-lft-out-- difference-of-squares
pow1 associate-*r* associate-/r* add-log-exp
sub-neg flip3-- associate-/r/ flip--
expm1-log1p-u log1p-expm1-u associate-/l*
cbrt-undiv frac-times associate-*r/ div-exp prod-exp cbrt-unprod div-inv unswap-sqr
+-commutative fma-def frac-2neg flip3-+ pow-prod-down associate-*l/ clear-num sum-log *-commutative flip-+
Counts
3 → 145
Calls
3 calls:
13.0ms
(+ (* (/ t (- a z)) (- y z)) x)
9.0ms
(/ t (- a z))
27.0ms
(* (/ t (- a z)) (- y z))

series425.0ms

Counts
3 → 9
Calls
3 calls:
232.0ms
(+ (* (/ t (- a z)) (- y z)) x)
32.0ms
(/ t (- a z))
161.0ms
(* (/ t (- a z)) (- y z))

simplify73.0ms

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
05671124
12257891
25001883

prune426.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- a z))
0.6b
(cbrt (- a z))
0.6b
(cbrt (- a z))
2.0b
(* (/ (* (cbrt t) (cbrt t)) (* (cbrt (- a z)) (cbrt (- a z)))) (* (/ (cbrt t) (cbrt (- a z))) (- y z)))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
73×add-exp-log
44×distribute-rgt-in distribute-lft-in
39×add-cbrt-cube
38×add-sqr-sqrt *-un-lft-identity
37×prod-exp cbrt-unprod
36×prod-diff
32×add-cube-cbrt
18×cbrt-div
17×cbrt-undiv div-exp
15×cbrt-prod
13×frac-times flip3-- associate-*l* flip--
11×associate-*r/
pow1
associate-/r/
associate-*l/
expm1-log1p-u sub-neg log1p-expm1-u add-log-exp
pow1/3 pow-prod-down distribute-lft-out-- difference-of-squares
times-frac associate-*r* *-commutative div-inv
Counts
4 → 162
Calls
4 calls:
2.0ms
(cbrt (- a z))
2.0ms
(cbrt (- a z))
2.0ms
(cbrt (- a z))
90.0ms
(* (/ (* (cbrt t) (cbrt t)) (* (cbrt (- a z)) (cbrt (- a z)))) (* (/ (cbrt t) (cbrt (- a z))) (- y z)))

series704.0ms

Counts
4 → 12
Calls
4 calls:
168.0ms
(cbrt (- a z))
172.0ms
(cbrt (- a z))
167.0ms
(cbrt (- a z))
195.0ms
(* (/ (* (cbrt t) (cbrt t)) (* (cbrt (- a z)) (cbrt (- a z)))) (* (/ (cbrt t) (cbrt (- a z))) (- y z)))

simplify136.0ms

Algorithm
egg-herbie
Counts
174 → 174
Iterations

Useful iterations: 2 (106.0ms)

IterNodesCost
010553504
148731977
250011945

prune529.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes169.0ms

Accuracy

-6.4% (1.1b remaining)

Error of 1.1b against oracle of 0.0b and baseline of 1.0b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03322
13522
23522

end0.0ms

sample540.0ms

Algorithm
intervals
Results
274.0ms8725×body80valid
0.0msbody160valid
0.0msbody640valid