Details

Time bar (total: 3.9s)

sample28.0ms

Algorithm
intervals
Results
11.0ms350×body80valid

simplify47.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 7 (22.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

localize6.0ms

Local error

Found 1 expressions with local error:

2.5b
(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)

series44.0ms

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

simplify38.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
04169
19462
227253
3130853
4500153

prune39.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
36×*-un-lft-identity prod-diff
34×add-cube-cbrt
22×distribute-rgt-in associate-+l+ distribute-lft-in
13×associate-*l*
10×times-frac
add-exp-log add-cbrt-cube
associate-*r*
pow1 sub-neg add-log-exp
expm1-log1p-u frac-times flip3-- associate-*r/ prod-exp flip-- cbrt-unprod log1p-expm1-u unswap-sqr
cbrt-undiv +-commutative fma-def flip3-+ div-exp pow-prod-down associate-*l/ sum-log *-commutative flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 98
Calls
2 calls:
19.0ms
(+ (* (/ y a) (- t z)) x)
33.0ms
(* (/ y a) (- t z))

series104.0ms

Counts
2 → 6
Calls
2 calls:
49.0ms
(+ (* (/ y a) (- t z)) x)
56.0ms
(* (/ y a) (- t z))

simplify48.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0476779
11775547
25001533

prune238.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (* (cbrt (/ y a)) (cbrt (/ y a))) (* (cbrt (/ y a)) (- t z)))
10.5b
(cbrt (/ y a))
10.5b
(cbrt (/ y a))
10.5b
(cbrt (/ y a))

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
44×distribute-rgt-in distribute-lft-in
39×cbrt-prod cbrt-div
36×prod-diff
29×frac-times
27×times-frac
19×associate-*r/
16×pow1 add-exp-log
13×associate-*l/
10×add-cbrt-cube
flip3-- pow-prod-down prod-exp flip-- cbrt-unprod
expm1-log1p-u sub-neg log1p-expm1-u add-log-exp
pow1/3 div-inv
associate-*r* associate-*l* *-commutative
Counts
4 → 163
Calls
4 calls:
80.0ms
(* (* (cbrt (/ y a)) (cbrt (/ y a))) (* (cbrt (/ y a)) (- t z)))
2.0ms
(cbrt (/ y a))
2.0ms
(cbrt (/ y a))
2.0ms
(cbrt (/ y a))

series248.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(* (* (cbrt (/ y a)) (cbrt (/ y a))) (* (cbrt (/ y a)) (- t z)))
65.0ms
(cbrt (/ y a))
63.0ms
(cbrt (/ y a))
61.0ms
(cbrt (/ y a))

simplify62.0ms

Algorithm
egg-herbie
Counts
175 → 175
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
07762311
122301663
250021430

prune403.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- t z))
0.6b
(* (cbrt (- t z)) (cbrt (- t z)))
1.3b
(* (* (/ y a) (* (cbrt (- t z)) (cbrt (- t z)))) (cbrt (- t z)))
4.5b
(* (/ y a) (* (cbrt (- t z)) (cbrt (- t z))))

rewrite316.0ms

Algorithm
rewrite-expression-head
Rules
146×cbrt-div
102×frac-times
73×flip3-- flip--
52×associate-*r/
45×add-sqr-sqrt
40×*-un-lft-identity
39×associate-*l/
38×cbrt-prod
36×add-exp-log
25×pow1
22×add-cube-cbrt associate-*l*
21×add-cbrt-cube
18×prod-exp cbrt-unprod
17×associate-*r*
11×pow-prod-down
10×times-frac swap-sqr
distribute-lft-out--
pow1/3
difference-of-squares unswap-sqr
cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
*-commutative
pow-sqr pow-prod-up
pow2 pow-plus div-inv
Counts
4 → 213
Calls
4 calls:
4.0ms
(cbrt (- t z))
38.0ms
(* (cbrt (- t z)) (cbrt (- t z)))
198.0ms
(* (* (/ y a) (* (cbrt (- t z)) (cbrt (- t z)))) (cbrt (- t z)))
63.0ms
(* (/ y a) (* (cbrt (- t z)) (cbrt (- t z))))

series431.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(cbrt (- t z))
123.0ms
(* (cbrt (- t z)) (cbrt (- t z)))
58.0ms
(* (* (/ y a) (* (cbrt (- t z)) (cbrt (- t z)))) (cbrt (- t z)))
103.0ms
(* (/ y a) (* (cbrt (- t z)) (cbrt (- t z))))

simplify106.0ms

Algorithm
egg-herbie
Counts
225 → 225
Iterations

Useful iterations: 2 (85.0ms)

IterNodesCost
09082679
136322439
250012338

prune551.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0.0b

regimes206.0ms

Accuracy

54.4% (1.1b remaining)

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

bsearch90.0ms

Steps
ItersRangePoint
11
1.5496417575736523e+22
1.544957661845675e+42
3.2027701517384e+22
10
-7.123298448784942e+23
-210229570708.90164
-757188198512776.9

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03114
13114

end0.0ms

sample698.0ms

Algorithm
intervals
Results
273.0ms10605×body80valid