Details

Time bar (total: 4.6s)

sample25.0ms

Algorithm
intervals
Results
12.0ms268×body80valid

simplify10.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0268
1398
2518
3618
4658
5658

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.1b

localize12.0ms

Local error

Found 3 expressions with local error:

5.1b
(/ (* y z) t)
6.2b
(/ (* y b) t)
9.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
55×*-un-lft-identity
26×times-frac
21×distribute-lft-out
18×add-sqr-sqrt add-cube-cbrt
15×add-exp-log add-cbrt-cube
11×associate-/r*
6×associate-/l*
5×cbrt-undiv div-exp
4×associate-/r/
3×pow1 expm1-log1p-u frac-2neg flip3-+ clear-num flip-+ log1p-expm1-u div-inv add-log-exp
2×frac-add prod-exp cbrt-unprod associate-/l/
Counts
3 → 95
Calls
3 calls:
3.0ms
(/ (* y z) t)
3.0ms
(/ (* y b) t)
37.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series131.0ms

Counts
3 → 9
Calls
3 calls:
17.0ms
(/ (* y z) t)
19.0ms
(/ (* y b) t)
95.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify52.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
0447799
11949738
25002723

prune292.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 9.2b

localize13.0ms

Local error

Found 3 expressions with local error:

5.0b
(/ y (/ t b))
5.1b
(/ (* y z) t)
9.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
98×times-frac
95×*-un-lft-identity
58×add-sqr-sqrt add-cube-cbrt
21×associate-/r* distribute-lft-out
15×add-exp-log add-cbrt-cube
8×associate-/l*
7×div-inv
6×cbrt-undiv div-exp
5×associate-/r/
3×pow1 expm1-log1p-u frac-2neg flip3-+ clear-num flip-+ log1p-expm1-u add-log-exp
2×frac-add associate-/l/
1×prod-exp cbrt-unprod
Counts
3 → 144
Calls
3 calls:
5.0ms
(/ y (/ t b))
3.0ms
(/ (* y z) t)
65.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

series137.0ms

Counts
3 → 9
Calls
3 calls:
25.0ms
(/ y (/ t b))
18.0ms
(/ (* y z) t)
95.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

simplify71.0ms

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
06641166
128631089
250011072

prune483.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 8.3b

localize24.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
2.2b
(/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b))))
5.1b
(/ (* y z) t)
9.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b)))) (/ (cbrt y) (/ (cbrt t) (cbrt b))))))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
52×add-exp-log
26×*-un-lft-identity add-cbrt-cube
22×times-frac
21×cbrt-undiv div-exp
18×add-sqr-sqrt add-cube-cbrt
14×prod-exp cbrt-unprod
11×associate-/r*
9×associate-/r/
6×frac-add associate-/l*
5×flip3-+ flip-+ div-inv
4×pow1 expm1-log1p-u log1p-expm1-u distribute-lft-out add-log-exp
3×cbrt-prod frac-2neg clear-num
2×frac-times associate-*r/ associate-*l/ associate-/l/
1×pow1/3
Counts
4 → 123
Calls
4 calls:
1.0ms
(cbrt y)
11.0ms
(/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b))))
4.0ms
(/ (* y z) t)
30.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b)))) (/ (cbrt y) (/ (cbrt t) (cbrt b))))))

series468.0ms

Counts
4 → 12
Calls
4 calls:
188.0ms
(cbrt y)
130.0ms
(/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b))))
18.0ms
(/ (* y z) t)
132.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b)))) (/ (cbrt y) (/ (cbrt t) (cbrt b))))))

simplify108.0ms

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 2 (88.0ms)

IterNodesCost
08492313
140461992
250021954

prune672.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 8.0b

localize13.0ms

Local error

Found 3 expressions with local error:

2.4b
(fma (/ y t) b (+ a 1.0))
5.1b
(/ (* y z) t)
9.5b
(/ (+ x (/ (* y z) t)) (fma (/ y t) b (+ a 1.0)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
15×times-frac
14×add-sqr-sqrt add-cube-cbrt
10×add-exp-log add-cbrt-cube
6×associate-/r*
5×associate-/l*
4×distribute-lft-out
3×pow1 cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
2×frac-2neg clear-num div-inv associate-/l/
1×flip3-+ prod-exp cbrt-unprod flip-+ fma-udef
Counts
3 → 68
Calls
3 calls:
0.0ms
(fma (/ y t) b (+ a 1.0))
3.0ms
(/ (* y z) t)
14.0ms
(/ (+ x (/ (* y z) t)) (fma (/ y t) b (+ a 1.0)))

series131.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(fma (/ y t) b (+ a 1.0))
17.0ms
(/ (* y z) t)
78.0ms
(/ (+ x (/ (* y z) t)) (fma (/ y t) b (+ a 1.0)))

simplify34.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0265570
11100515
25001505

prune221.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 8.0b

regimes673.0ms

Accuracy

31.5% (3.4b remaining)

Error of 13.2b against oracle of 9.8b and baseline of 14.8b

bsearch164.0ms

Steps
ItersRangePoint
7
7.010621141464725e+270
4.349085770800124e+272
4.286228363625318e+272
9
5.89339183587744e+75
6.810540464179453e+81
6.67726753514381e+75
9
-8.849807048781623e+38
-1.0648515580651544e+32
-1.7091575511818423e+32

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
04132
14615
24915
34915

end0.0ms

sample649.0ms

Algorithm
intervals
Results
372.0ms8316×body80valid