Details

Time bar (total: 10.4s)

sample36.0ms

Algorithm
intervals
Results
21.0ms340×body80valid

simplify19.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0155
1255
2415
3635
4805
5965
61135
71215
81245
91245

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.7b

localize8.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))))

rewrite291.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:
42.0ms
(- (/ y z) (/ t (- 1.0 z)))
152.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series35.0ms

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

simplify231.0ms

Algorithm
egg-herbie
Counts
894 → 894
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
0159427610
1500122051

prune5.4s

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)))))

rewrite6.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))))
5.0ms
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))

series33.0ms

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

simplify84.0ms

Algorithm
egg-herbie
Counts
38 → 38
Iterations

Useful iterations: 3 (80.0ms)

IterNodesCost
0151302
1560261
22577256
35001251

prune332.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize14.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))))))

rewrite9.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))))))
2.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))

series228.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* x (fma y (/ 1 z) (- (/ t (- 1.0 z)))))
67.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
69.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
70.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))

simplify81.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 3 (74.0ms)

IterNodesCost
0209637
1718543
23315532
35001524

prune764.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize18.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))))))

rewrite6.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))))))
1.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
1.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
2.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))

series279.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
71.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
70.0ms
(cbrt (* x (fma y (/ 1 z) (- (/ t (- 1.0 z))))))
69.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

prune816.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

regimes754.0ms

Accuracy

52.3% (2.2b remaining)

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

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05139
15139

end0.0ms

sample845.0ms

Algorithm
intervals
Results
585.0ms10176×body80valid