Details

Time bar (total: 2.5s)

sample23.0ms

Algorithm
intervals
Results
9.0ms352×body80valid

simplify45.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 7 (21.0ms)

IterNodesCost
0164
1324
2714
31604
42744
54624
67274
78913
810833
912163
1012693
1112693

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 1 expressions with local error:

3.0b
(fma (/ y a) (- t z) x)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
0.0ms
(fma (/ y a) (- t z) x)

series41.0ms

Counts
1 → 3
Calls
1 calls:
41.0ms
(fma (/ y a) (- t z) x)

simplify39.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
04169
19462
227253
3130853
4500153

prune37.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 1 expressions with local error:

8.0b
(* (/ y a) (- t z))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
23×*-un-lft-identity
21×add-cube-cbrt
18×prod-diff
13×associate-*l*
11×distribute-rgt-in distribute-lft-in
10×times-frac
add-exp-log add-cbrt-cube
associate-*r*
pow1
frac-times sub-neg flip3-- associate-*r/ prod-exp flip-- cbrt-unprod unswap-sqr
cbrt-undiv expm1-log1p-u div-exp pow-prod-down associate-*l/ *-commutative log1p-expm1-u div-inv distribute-lft-out-- add-log-exp difference-of-squares
Counts
1 → 62
Calls
1 calls:
17.0ms
(* (/ y a) (- t z))

series54.0ms

Counts
1 → 3
Calls
1 calls:
54.0ms
(* (/ y a) (- t z))

simplify39.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0380523
11488369
25001357

prune123.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* t (/ y a)) (* (/ y a) (- z)))
5.9b
(* (/ y a) (- z))
6.2b
(* t (/ y a))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
23×associate-*r*
21×add-cube-cbrt *-un-lft-identity
20×times-frac
16×associate-*l*
13×add-exp-log add-cbrt-cube
pow1
add-log-exp
prod-exp cbrt-unprod unswap-sqr
distribute-lft-neg-in expm1-log1p-u distribute-rgt-neg-in distribute-rgt-neg-out log1p-expm1-u
cbrt-undiv associate-*r/ div-exp pow-prod-down associate-*l/ *-commutative div-inv
+-commutative neg-mul-1 fma-def flip3-+ unsub-neg frac-add sum-log flip-+
Counts
3 → 93
Calls
3 calls:
4.0ms
(+ (* t (/ y a)) (* (/ y a) (- z)))
11.0ms
(* (/ y a) (- z))
10.0ms
(* t (/ y a))

series84.0ms

Counts
3 → 9
Calls
3 calls:
44.0ms
(+ (* t (/ y a)) (* (/ y a) (- z)))
22.0ms
(* (/ y a) (- z))
19.0ms
(* t (/ y a))

simplify58.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0443480
12225434
25002420

prune261.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

6.2b
(* t (/ y a))
13.3b
(cbrt (/ y a))
13.3b
(cbrt (/ y a))
13.3b
(cbrt (/ y a))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod
38×add-sqr-sqrt
37×times-frac
33×add-cube-cbrt *-un-lft-identity
13×associate-*r*
add-exp-log add-cbrt-cube
pow1
expm1-log1p-u log1p-expm1-u div-inv add-log-exp
cbrt-div pow1/3 associate-*l*
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv associate-*r/ div-exp pow-prod-down *-commutative
Counts
4 → 106
Calls
4 calls:
7.0ms
(* t (/ y a))
1.0ms
(cbrt (/ y a))
1.0ms
(cbrt (/ y a))
2.0ms
(cbrt (/ y a))

series204.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* t (/ y a))
57.0ms
(cbrt (/ y a))
62.0ms
(cbrt (/ y a))
63.0ms
(cbrt (/ y a))

simplify75.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 3 (68.0ms)

IterNodesCost
0238583
1877532
23537526
35001520

prune355.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes314.0ms

Accuracy

89.5% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 2.8b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02512
12512

end0.0ms

sample620.0ms

Algorithm
intervals
Results
301.0ms10801×body80valid