Details

Time bar (total: 13.3s)

sample24.0ms

Algorithm
intervals
Results
12.0ms313×body80valid

simplify20.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0155
1255
2415
3635
4805
5965
61135
71215
81245
91245

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.2b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(- (/ y z) (/ t (- 1.0 z)))
2.1b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite294.0ms

Algorithm
rewrite-expression-head
Rules
1192×times-frac
1082×add-sqr-sqrt
1078×*-un-lft-identity
819×prod-diff
814×add-cube-cbrt
275×distribute-rgt-in distribute-lft-in
129×distribute-lft-out-- difference-of-squares
104×div-inv
80×associate-/r/
42×flip3-- flip--
13×fma-neg
10×associate-*r*
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r* add-log-exp
3×expm1-log1p-u sub-neg associate-*r/ associate-*l* log1p-expm1-u associate-/l*
2×frac-sub
1×cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod unswap-sqr
Counts
3 → 927
Calls
3 calls:
5.0ms
(/ t (- 1.0 z))
39.0ms
(- (/ y z) (/ t (- 1.0 z)))
142.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series128.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(/ t (- 1.0 z))
34.0ms
(- (/ y z) (/ t (- 1.0 z)))
57.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify239.0ms

Algorithm
egg-herbie
Counts
936 → 936
Iterations

Useful iterations: 1 (39.0ms)

IterNodesCost
0166127825
1500122260

prune1.7s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(- (/ y z) (* 1 (/ t (- 1.0 z))))
2.1b
(* x (- (/ y z) (* 1 (/ t (- 1.0 z)))))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
53×add-sqr-sqrt *-un-lft-identity
51×times-frac
43×add-cube-cbrt
39×prod-diff
15×distribute-rgt-in distribute-lft-in
13×fma-neg
7×add-exp-log add-cbrt-cube
6×distribute-lft-out--
5×pow1 associate-*r/ associate-/r* div-inv add-log-exp
4×associate-*r* difference-of-squares
3×expm1-log1p-u sub-neg flip3-- associate-*l* flip-- log1p-expm1-u associate-/l*
2×associate-/r/ frac-sub
1×cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod unswap-sqr
Counts
3 → 135
Calls
3 calls:
5.0ms
(/ t (- 1.0 z))
13.0ms
(- (/ y z) (* 1 (/ t (- 1.0 z))))
33.0ms
(* x (- (/ y z) (* 1 (/ t (- 1.0 z)))))

series120.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(/ t (- 1.0 z))
34.0ms
(- (/ y z) (* 1 (/ t (- 1.0 z))))
51.0ms
(* x (- (/ y z) (* 1 (/ t (- 1.0 z)))))

simplify74.0ms

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
04911364
119821180
250021106

prune316.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- 1.0 z) t)
0.0b
(- (/ y z) (* 1 (/ 1 (/ (- 1.0 z) t))))
0.5b
(/ 1 (/ (- 1.0 z) t))
2.1b
(* x (- (/ y z) (* 1 (/ 1 (/ (- 1.0 z) t)))))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
168×times-frac
134×add-sqr-sqrt *-un-lft-identity
100×add-cube-cbrt
39×prod-diff
22×associate-/r*
19×add-exp-log
18×distribute-lft-out--
16×difference-of-squares
15×distribute-rgt-in distribute-lft-in
13×fma-neg add-cbrt-cube
10×div-inv
8×div-exp associate-/l*
7×pow1
6×associate-*r/ add-log-exp
4×cbrt-undiv expm1-log1p-u associate-*r* frac-sub log1p-expm1-u
3×sub-neg flip3-- associate-*l* flip--
2×rec-exp frac-2neg 1-exp clear-num un-div-inv associate-/l/
1×pow-flip diff-log div-sub pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod inv-pow unswap-sqr
Counts
4 → 240
Calls
4 calls:
8.0ms
(/ (- 1.0 z) t)
13.0ms
(- (/ y z) (* 1 (/ 1 (/ (- 1.0 z) t))))
9.0ms
(/ 1 (/ (- 1.0 z) t))
33.0ms
(* x (- (/ y z) (* 1 (/ 1 (/ (- 1.0 z) t)))))

series142.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(/ (- 1.0 z) t)
38.0ms
(- (/ y z) (* 1 (/ 1 (/ (- 1.0 z) t))))
26.0ms
(/ 1 (/ (- 1.0 z) t))
46.0ms
(* x (- (/ y z) (* 1 (/ 1 (/ (- 1.0 z) t)))))

simplify97.0ms

Algorithm
egg-herbie
Counts
252 → 252
Iterations

Useful iterations: 2 (75.0ms)

IterNodesCost
07992362
135751904
250011868

prune512.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.0b
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (/ y z) (/ t (- 1.0 z)))))
1.5b
(* (cbrt x) (- (/ y z) (/ t (- 1.0 z))))

rewrite636.0ms

Algorithm
rewrite-expression-head
Rules
2312×times-frac
2077×add-sqr-sqrt
2072×*-un-lft-identity
1638×prod-diff
1593×add-cube-cbrt
1375×distribute-rgt-in distribute-lft-in
238×distribute-lft-out-- difference-of-squares
204×div-inv
156×associate-/r/
80×flip3-- flip--
18×pow1 add-exp-log
11×associate-*r* add-cbrt-cube
10×cbrt-prod
9×associate-*r/ pow-prod-down prod-exp cbrt-unprod
7×associate-*l*
6×sub-neg
4×expm1-log1p-u log1p-expm1-u add-log-exp
2×pow1/3 *-commutative frac-sub unswap-sqr
Counts
4 → 1737
Calls
4 calls:
0.0ms
(cbrt x)
1.0ms
(cbrt x)
236.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (/ y z) (/ t (- 1.0 z)))))
142.0ms
(* (cbrt x) (- (/ y z) (/ t (- 1.0 z))))

series593.0ms

Counts
4 → 12
Calls
4 calls:
188.0ms
(cbrt x)
179.0ms
(cbrt x)
74.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (/ y z) (/ t (- 1.0 z)))))
152.0ms
(* (cbrt x) (- (/ y z) (/ t (- 1.0 z))))

simplify547.0ms

Algorithm
egg-herbie
Counts
1749 → 1749
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
0500168301

prune6.6s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0b

regimes453.0ms

Accuracy

40.3% (2.6b remaining)

Error of 2.7b against oracle of 0.1b and baseline of 4.4b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02513
12713
22713

end0.0ms

sample566.0ms

Algorithm
intervals
Results
311.0ms10152×body80valid