Details

Time bar (total: 1.3s)

sample15.0ms

Algorithm
intervals
Results
6.0ms306×body80valid

simplify55.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0163
1223
2333
3363
4423
5463
6543
72823
820723
950013

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.5b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (+ y z))
13.8b
(/ (* x (+ y z)) z)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r/
+-commutative distribute-rgt-in distribute-lft-in flip3-+ *-commutative flip-+ associate-/l/ associate-/l*
frac-2neg clear-num div-inv
Counts
2 → 14
Calls
2 calls:
3.0ms
(* x (+ y z))
5.0ms
(/ (* x (+ y z)) z)

series59.0ms

Counts
2 → 6
Calls
2 calls:
24.0ms
(* x (+ y z))
34.0ms
(/ (* x (+ y z)) z)

simplify78.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
08649
117649
234649
367349
4178249
5500149

prune38.0ms

Filtered
20 candidates to 13 candidates (65.0%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New16420
Fresh000
Picked101
Done000
Total17421

Merged error: 0.0b

Counts
21 → 4

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ z (+ y z))
2.9b
(/ x (/ z (+ y z)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
associate-/r/
frac-2neg clear-num associate-/r* div-inv
flip3-+ flip-+
Counts
2 → 14
Calls
2 calls:
3.0ms
(/ z (+ y z))
3.0ms
(/ x (/ z (+ y z)))

series85.0ms

Counts
2 → 6
Calls
2 calls:
38.0ms
(/ z (+ y z))
47.0ms
(/ x (/ z (+ y z)))

simplify66.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
06048
115148
238647
3172547
4500147

prune38.0ms

Filtered
20 candidates to 14 candidates (70.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New19120
Fresh123
Picked011
Done000
Total20424

Merged error: 0b

Counts
24 → 4

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ y z) z)
3.4b
(* x (/ (+ y z) z))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r/
associate-/l/
clear-num
frac-2neg flip3-+ flip-+ div-inv
associate-*r* un-div-inv *-commutative
Counts
2 → 13
Calls
2 calls:
3.0ms
(/ (+ y z) z)
4.0ms
(* x (/ (+ y z) z))

series56.0ms

Counts
2 → 6
Calls
2 calls:
22.0ms
(/ (+ y z) z)
34.0ms
(* x (/ (+ y z) z))

simplify64.0ms

Algorithm
egg-herbie
Counts
19 → 19
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
08743
126643
276643
3194543
4500143

prune29.0ms

Filtered
19 candidates to 12 candidates (63.2%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New19019
Fresh022
Picked011
Done011
Total19423

Merged error: 0b

Counts
23 → 4

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (/ (* x y) z) x)
7.8b
(/ (* x y) z)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
associate-/l*
+-commutative frac-2neg flip3-+ clear-num *-commutative flip-+ div-inv
Counts
2 → 8
Calls
2 calls:
4.0ms
(+ (/ (* x y) z) x)
3.0ms
(/ (* x y) z)

series49.0ms

Counts
2 → 6
Calls
2 calls:
26.0ms
(+ (/ (* x y) z) x)
23.0ms
(/ (* x y) z)

simplify58.0ms

Algorithm
egg-herbie
Counts
14 → 14
Iterations

Useful iterations: 4 (55.0ms)

IterNodesCost
06148
112948
235046
3146545
4500144

prune18.0ms

Filtered
14 candidates to 8 candidates (57.1%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New13114
Fresh101
Picked011
Done022
Total14418

Merged error: 0b

Counts
18 → 4

regimes86.0ms

Accuracy

18.5% (2.5b remaining)

Error of 2.5b against oracle of 0.0b and baseline of 3.0b

bsearch74.0ms

Steps
ItersRangePoint
9
3.264901175601854e+261
1.8087901004070339e+267
3.4762136697281315e+266
1
6.326148629463227e+193
6.709633987113322e+193
6.42201996887575e+193
10
-1.4497606012047558e+156
-1.5054982703030158e+138
-3.243716739064934e+138

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02312
12312

end0.0ms

sample396.0ms

Algorithm
intervals
Results
206.0ms9631×body80valid