Details

Time bar (total: 1.4s)

sample21.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify24.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0154
1364
2734
31274
41674
51854
61874
71874

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

Counts
2 → 1

localize10.0ms

Local error

Found 1 expressions with local error:

14.1b
(/ (* (* x 2.0) y) (- x y))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
associate-/l*
associate-*l* associate-/r/ *-commutative
flip3-- frac-2neg clear-num flip-- div-inv
Counts
1 → 9
Calls
1 calls:
8.0ms
(/ (* (* x 2.0) y) (- x y))

series90.0ms

Counts
1 → 3
Calls
1 calls:
90.0ms
(/ (* (* x 2.0) y) (- x y))

simplify64.0ms

Algorithm
egg-herbie
Counts
12 → 12
Iterations

Useful iterations: 3 (23.0ms)

IterNodesCost
07734
120634
251534
3179233
4500133

prune21.0ms

Filtered
12 candidates to 10 candidates (83.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New10212
Fresh000
Picked011
Done000
Total10313

Merged error: 0.0b

Counts
13 → 3

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x y) y)
8.1b
(/ (* x 2.0) (/ (- x y) y))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
associate-/r/ div-inv
associate-/l/
frac-2neg clear-num
flip3-- times-frac *-commutative flip-- associate-/l*
div-sub associate-/r*
Counts
2 → 19
Calls
2 calls:
5.0ms
(/ (- x y) y)
5.0ms
(/ (* x 2.0) (/ (- x y) y))

series86.0ms

Counts
2 → 6
Calls
2 calls:
26.0ms
(/ (- x y) y)
59.0ms
(/ (* x 2.0) (/ (- x y) y))

simplify36.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
010567
128765
2126864
3500164

prune39.0ms

Filtered
25 candidates to 19 candidates (76.0%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New24125
Fresh011
Picked011
Done011
Total24428

Merged error: 0b

Counts
28 → 4

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ y (- x y))
7.0b
(* (* x 2.0) (/ y (- x y)))

rewrite8.0ms

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

series108.0ms

Counts
2 → 6
Calls
2 calls:
48.0ms
(/ y (- x y))
60.0ms
(* (* x 2.0) (/ y (- x y)))

simplify131.0ms

Algorithm
egg-herbie
Counts
21 → 21
Iterations

Useful iterations: 3 (27.0ms)

IterNodesCost
07141
123241
292141
3441940
4500140

prune30.0ms

Filtered
21 candidates to 14 candidates (66.7%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New21021
Fresh011
Picked011
Done022
Total21425

Merged error: 0b

Counts
25 → 4

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x y) (* x 2.0))
8.8b
(/ y (/ (- x y) (* x 2.0)))

rewrite8.0ms

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

series102.0ms

Counts
2 → 6
Calls
2 calls:
40.0ms
(/ (- x y) (* x 2.0))
62.0ms
(/ y (/ (- x y) (* x 2.0)))

simplify124.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 3 (29.0ms)

IterNodesCost
011269
134868
284067
3427066
4500266

prune40.0ms

Filtered
25 candidates to 20 candidates (80.0%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New25025
Fresh000
Picked011
Done033
Total25429

Merged error: 0b

Counts
29 → 4

regimes80.0ms

Accuracy

98.3% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 6.9b

bsearch55.0ms

Steps
ItersRangePoint
9
3.7473632365150936e-28
2.1004410563299357e-21
4.5816633026862325e-25
8
-1.2131416731721854e+50
-5.60211875314888e+46
-7.280886794270616e+46

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01912
11912

end0.0ms

sample305.0ms

Algorithm
intervals
Results
185.0ms8000×body80valid