Details

Time bar (total: 4.3s)

sample27.0ms

Algorithm
intervals
Results
13.0ms262×body80valid

simplify10.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.9b

localize12.0ms

Local error

Found 3 expressions with local error:

5.3b
(/ (* y z) t)
5.3b
(/ (* y b) t)
13.9b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite45.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 frac-2neg flip3-+ clear-num flip-+ div-inv add-log-exp
2×frac-add prod-exp cbrt-unprod associate-/l/
Counts
3 → 89
Calls
3 calls:
3.0ms
(/ (* y z) t)
3.0ms
(/ (* y b) t)
36.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series135.0ms

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

simplify55.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0432769
11895710
25001710

prune270.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 12.6b

localize12.0ms

Local error

Found 3 expressions with local error:

5.3b
(/ (* y z) t)
5.4b
(/ y (/ t b))
13.9b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

rewrite78.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 frac-2neg flip3-+ clear-num flip-+ add-log-exp
2×frac-add associate-/l/
1×prod-exp cbrt-unprod
Counts
3 → 138
Calls
3 calls:
3.0ms
(/ (* y z) t)
5.0ms
(/ y (/ t b))
64.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

series133.0ms

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

simplify69.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
06491136
128001072
250021071

prune424.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 11.9b

localize12.0ms

Local error

Found 3 expressions with local error:

4.8b
(/ y (/ t z))
5.4b
(/ y (/ t b))
13.9b
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ y (/ t b))))

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
170×times-frac
135×*-un-lft-identity
98×add-sqr-sqrt add-cube-cbrt
31×associate-/r*
21×distribute-lft-out
15×add-exp-log add-cbrt-cube
11×div-inv
10×associate-/l*
7×cbrt-undiv div-exp
6×associate-/r/
3×pow1 frac-2neg flip3-+ clear-num flip-+ add-log-exp
2×frac-add associate-/l/
Counts
3 → 187
Calls
3 calls:
5.0ms
(/ y (/ t z))
5.0ms
(/ y (/ t b))
104.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ y (/ t b))))

series265.0ms

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

simplify78.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
07931501
132561432
250011432

prune595.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 11.5b

localize12.0ms

Local error

Found 3 expressions with local error:

5.4b
(/ y (/ t b))
5.8b
(* (/ y t) z)
13.9b
(/ (+ x (* (/ y t) z)) (+ (+ a 1.0) (/ y (/ t b))))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
100×times-frac
83×*-un-lft-identity
68×add-sqr-sqrt
63×add-cube-cbrt
18×associate-/r*
15×add-exp-log add-cbrt-cube
13×associate-*l*
12×distribute-lft-out
7×div-inv
6×associate-/l*
5×pow1 cbrt-undiv div-exp associate-/r/
3×flip3-+ associate-*r* flip-+ add-log-exp
2×frac-2neg frac-add prod-exp clear-num cbrt-unprod associate-/l/ unswap-sqr
1×pow-prod-down associate-*l/ *-commutative
Counts
3 → 143
Calls
3 calls:
5.0ms
(/ y (/ t b))
8.0ms
(* (/ y t) z)
59.0ms
(/ (+ x (* (/ y t) z)) (+ (+ a 1.0) (/ y (/ t b))))

series275.0ms

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

simplify72.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
06741109
127831044
250011043

prune427.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 11.5b

regimes373.0ms

Accuracy

15.9% (4.1b remaining)

Error of 13.6b against oracle of 9.5b and baseline of 14.4b

bsearch113.0ms

Steps
ItersRangePoint
9
1.5292307701144184e-14
3.0272896408666217e-09
2.3329245311591743e-14
9
-3.1830239741529574e-54
-4.056385046383735e-62
-4.6505084147892196e-60

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04317
14317

end0.0ms

sample642.0ms

Algorithm
intervals
Results
358.0ms8272×body80valid