Details

Time bar (total: 4.2s)

sample41.0ms

Algorithm
intervals
Results
18.0ms263×body80valid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 14.8b

Counts
2 → 1

localize11.0ms

Local error

Found 3 expressions with local error:

3.1b
(/ (* y b) t)
4.3b
(/ (* y z) t)
11.1b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite26.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:
4.0ms
(/ (* y b) t)
4.0ms
(/ (* y z) t)
15.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series126.0ms

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

simplify70.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
0432769
11895710
25001710

prune263.0ms

Filtered
98 candidates to 63 candidates (64.3%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New861298
Fresh000
Picked101
Done000
Total871299

Merged error: 9.9b

Counts
99 → 12

localize12.0ms

Local error

Found 3 expressions with local error:

3.1b
(/ (* y b) t)
4.6b
(/ y (/ t z))
11.1b
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite34.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:
4.0ms
(/ (* y b) t)
5.0ms
(/ y (/ t z))
19.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

series262.0ms

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

simplify68.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
06381134
126671070
250011069

prune373.0ms

Filtered
147 candidates to 104 candidates (70.7%)
Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New1407147
Fresh3811
Picked101
Done000
Total14415159

Merged error: 9.6b

Counts
159 → 15

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (/ (/ t z) y))
3.1b
(/ (* y b) t)
4.5b
(/ (/ t z) y)
11.1b
(/ (+ x (/ 1 (/ (/ t z) y))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
496×times-frac
292×*-un-lft-identity
244×add-sqr-sqrt add-cube-cbrt
54×associate-/r*
37×add-exp-log
30×div-inv distribute-lft-out
25×add-cbrt-cube
22×associate-/l*
21×div-exp
12×cbrt-undiv
5×pow1 associate-/r/
4×frac-2neg clear-num add-log-exp
3×rec-exp flip3-+ 1-exp flip-+ associate-/l/
2×frac-add
1×pow-flip prod-exp cbrt-unprod inv-pow
Counts
4 → 344
Calls
4 calls:
11.0ms
(/ 1 (/ (/ t z) y))
4.0ms
(/ (* y b) t)
6.0ms
(/ (/ t z) y)
42.0ms
(/ (+ x (/ 1 (/ (/ t z) y))) (+ (+ a 1.0) (/ (* y b) t)))

series154.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(/ 1 (/ (/ t z) y))
18.0ms
(/ (* y b) t)
19.0ms
(/ (/ t z) y)
94.0ms
(/ (+ x (/ 1 (/ (/ t z) y))) (+ (+ a 1.0) (/ (* y b) t)))

simplify61.0ms

Algorithm
egg-herbie
Counts
356 → 356
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
013213188
150012841

prune777.0ms

Filtered
356 candidates to 232 candidates (65.2%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New3542356
Fresh41014
Picked101
Done000
Total35912371

Merged error: 9.6b

Counts
371 → 12

localize12.0ms

Local error

Found 3 expressions with local error:

3.2b
(* (* y b) (/ 1 t))
4.6b
(/ y (/ t z))
11.1b
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
96×times-frac
69×*-un-lft-identity
61×add-sqr-sqrt add-cube-cbrt
32×add-exp-log
22×add-cbrt-cube
16×associate-/r*
13×associate-*r*
12×prod-exp
8×pow1 div-exp
7×associate-/r/ div-inv associate-/l*
6×cbrt-undiv cbrt-unprod
4×flip3-+ frac-add flip-+ distribute-lft-out
3×associate-*r/ pow-prod-down un-div-inv add-log-exp
2×rec-exp frac-2neg 1-exp clear-num associate-/l/
1×associate-*l* *-commutative
Counts
3 → 147
Calls
3 calls:
7.0ms
(* (* y b) (/ 1 t))
5.0ms
(/ y (/ t z))
18.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

series263.0ms

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

simplify83.0ms

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 2 (65.0ms)

IterNodesCost
07851209
135631106
250021090

prune341.0ms

Filtered
156 candidates to 109 candidates (69.9%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1560156
Fresh01111
Picked011
Done000
Total15612168

Merged error: 9.6b

Counts
168 → 12

regimes359.0ms

Accuracy

27.8% (5.0b remaining)

Error of 15.1b against oracle of 10.0b and baseline of 17.0b

bsearch132.0ms

Steps
ItersRangePoint
9
3.322654703317467e-226
3.9381960441387723e-221
3.6111824699130644e-221
10
-4.085526288838916e-104
-6.05775535699843e-120
-9.361869080401313e-114

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04939
14939

end0.0ms

sample623.0ms

Algorithm
intervals
Results
343.0ms8281×body80valid