Details

Time bar (total: 9.3s)

sample23.0ms

Algorithm
intervals
Results
10.0ms327×body80valid

simplify18.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: 2.9b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite328.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:
51.0ms
(- (/ y z) (/ t (- 1.0 z)))
180.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series76.0ms

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

simplify227.0ms

Algorithm
egg-herbie
Counts
894 → 894
Iterations

Useful iterations: 1 (35.0ms)

IterNodesCost
0159427610
1500122051

prune4.1s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.3b

localize18.0ms

Local error

Found 2 expressions with local error:

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

rewrite16.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*
2×expm1-log1p-u associate-*r/ log1p-expm1-u add-log-exp
1×distribute-rgt-in distribute-lft-in flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ fma-udef unswap-sqr
Counts
2 → 34
Calls
2 calls:
0.0ms
(fma y (/ 1 z) (- (* (/ t (- 1.0 z)) 1)))
15.0ms
(* x (+ (fma y (/ 1 z) (- (* (/ t (- 1.0 z)) 1))) (* (/ t (- 1.0 z)) (+ (- 1) 1))))

series95.0ms

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

simplify41.0ms

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0237529
11214456
25002403

prune263.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:

2.8b
(* x (fma (* (cbrt (/ y z)) (cbrt (/ y z))) (cbrt (/ y z)) (- (/ t (- 1.0 z)))))
10.4b
(cbrt (/ y z))
10.4b
(cbrt (/ y z))
10.4b
(cbrt (/ y z))

rewrite15.0ms

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

series322.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(* x (fma (* (cbrt (/ y z)) (cbrt (/ y z))) (cbrt (/ y z)) (- (/ t (- 1.0 z)))))
63.0ms
(cbrt (/ y z))
58.0ms
(cbrt (/ y z))
63.0ms
(cbrt (/ y z))

simplify111.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 3 (97.0ms)

IterNodesCost
0232817
1767726
23789696
35001657

prune633.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
0.6b
(cbrt t)
0.6b
(cbrt t)
2.5b
(* x (fma 1 (/ y z) (- (* (/ (cbrt t) (sqrt (- 1.0 z))) (/ (* (cbrt t) (cbrt t)) (sqrt (- 1.0 z)))))))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
9×cbrt-prod add-cube-cbrt *-un-lft-identity
6×pow1 add-exp-log add-cbrt-cube
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×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 → 61
Calls
4 calls:
1.0ms
(cbrt t)
1.0ms
(cbrt t)
1.0ms
(cbrt t)
7.0ms
(* x (fma 1 (/ y z) (- (* (/ (cbrt t) (sqrt (- 1.0 z))) (/ (* (cbrt t) (cbrt t)) (sqrt (- 1.0 z)))))))

series598.0ms

Counts
4 → 12
Calls
4 calls:
180.0ms
(cbrt t)
178.0ms
(cbrt t)
168.0ms
(cbrt t)
71.0ms
(* x (fma 1 (/ y z) (- (* (/ (cbrt t) (sqrt (- 1.0 z))) (/ (* (cbrt t) (cbrt t)) (sqrt (- 1.0 z)))))))

simplify83.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 3 (77.0ms)

IterNodesCost
0168578
1640503
23157480
35002460

prune969.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

regimes519.0ms

Accuracy

69.8% (1.5b remaining)

Error of 1.5b against oracle of 0.0b and baseline of 4.9b

bsearch2.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06755
18355
29055
39055

end0.0ms

sample731.0ms

Algorithm
intervals
Results
479.0ms10060×body80valid