Details

Time bar (total: 5.8s)

sample22.0ms

Algorithm
intervals
Results
10.0ms340×body80valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.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: 3.7b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite279.0ms

Algorithm
rewrite-expression-head
Rules
1177×times-frac
1063×add-sqr-sqrt
1059×*-un-lft-identity
819×prod-diff
803×add-cube-cbrt
275×distribute-rgt-in distribute-lft-in
125×distribute-lft-out-- difference-of-squares
103×div-inv
78×associate-/r/
41×flip3-- flip--
13×fma-neg
10×associate-*r*
4×pow1 add-exp-log add-cbrt-cube add-log-exp
3×sub-neg associate-*r/ associate-*l*
2×expm1-log1p-u frac-sub log1p-expm1-u
1×diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 888
Calls
2 calls:
39.0ms
(- (/ y z) (/ t (- 1.0 z)))
149.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series84.0ms

Counts
2 → 6
Calls
2 calls:
32.0ms
(- (/ y z) (/ t (- 1.0 z)))
52.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify225.0ms

Algorithm
egg-herbie
Counts
894 → 894
Iterations

Useful iterations: 1 (33.0ms)

IterNodesCost
0159427610
1500122051

prune1.5s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.9b

localize9.0ms

Local error

Found 2 expressions with local error:

0.1b
(fma y (/ 1 z) (- (/ t (- 1.0 z))))
3.6b
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
6×add-sqr-sqrt
4×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
3×associate-*r* associate-*l* fma-udef
2×expm1-log1p-u log1p-expm1-u add-log-exp
1×distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 32
Calls
2 calls:
0.0ms
(fma y (/ 1 z) (- (/ t (- 1.0 z))))
3.0ms
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))

series100.0ms

Counts
2 → 6
Calls
2 calls:
48.0ms
(fma y (/ 1 z) (- (/ t (- 1.0 z))))
51.0ms
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))

simplify62.0ms

Algorithm
egg-herbie
Counts
38 → 38
Iterations

Useful iterations: 3 (58.0ms)

IterNodesCost
0151302
1560261
22577256
35001251

prune109.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

3.6b
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))
7.0b
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
7.0b
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
7.0b
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
6×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×cbrt-prod pow1/3 associate-*r* associate-*l*
2×fma-udef
1×distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 55
Calls
4 calls:
3.0ms
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))
1.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
1.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
1.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))

series786.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))
238.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
244.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
247.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))

simplify83.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 3 (77.0ms)

IterNodesCost
0209637
1718543
23315532
35001524

prune249.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 4 expressions with local error:

7.0b
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
7.0b
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
7.0b
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
7.0b
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
4×pow1 add-exp-log cbrt-prod add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
Counts
4 → 44
Calls
4 calls:
1.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
5.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
1.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
1.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))

series964.0ms

Counts
4 → 12
Calls
4 calls:
238.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
245.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
244.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
237.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))

simplify71.0ms

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 4 (64.0ms)

IterNodesCost
0116572
1265484
2803472
32994456
45002436

prune239.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

regimes311.0ms

Accuracy

55.5% (2.0b remaining)

Error of 2.1b against oracle of 0.0b and baseline of 4.6b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05342
15342

end0.0ms

sample573.0ms

Algorithm
intervals
Results
312.0ms10176×body80valid