Details

Time bar (total: 1.6s)

sample17.0ms

Algorithm
intervals
Results
7.0ms308×body80valid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0163
1373
2673
3793
4793

prune4.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: 12.4b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

12.0b
(/ (* a1 a2) (* b1 b2))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
*-commutative
times-frac
associate-/r* associate-/l*
frac-2neg clear-num div-inv
Counts
1 → 11
Calls
1 calls:
4.0ms
(/ (* a1 a2) (* b1 b2))

series27.0ms

Counts
1 → 3
Calls
1 calls:
27.0ms
(/ (* a1 a2) (* b1 b2))

simplify10.0ms

Algorithm
egg-herbie
Counts
14 → 14
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04734
18634
212034
313034
413034

prune32.0ms

Filtered
14 candidates to 11 candidates (78.6%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New8614
Fresh000
Picked011
Done000
Total8715

Merged error: 0.0b

Counts
15 → 7

localize5.0ms

Local error

Found 2 expressions with local error:

5.6b
(/ a2 (/ (* b1 b2) a1))
6.1b
(/ (* b1 b2) a1)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
associate-/r/
associate-/l*
frac-2neg clear-num div-inv
*-commutative
associate-/r*
Counts
2 → 14
Calls
2 calls:
3.0ms
(/ a2 (/ (* b1 b2) a1))
3.0ms
(/ (* b1 b2) a1)

series46.0ms

Counts
2 → 6
Calls
2 calls:
28.0ms
(/ a2 (/ (* b1 b2) a1))
19.0ms
(/ (* b1 b2) a1)

simplify79.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
04442
112042
228541
3120341
4294341
5479441
6500241

prune40.0ms

Filtered
20 candidates to 14 candidates (70.0%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New18220
Fresh055
Picked101
Done011
Total19827

Merged error: 0.0b

Counts
27 → 8

localize5.0ms

Local error

Found 2 expressions with local error:

5.3b
(* a2 (/ (/ a1 b2) b1))
6.0b
(/ (/ a1 b2) b1)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r/ associate-/l/
clear-num
frac-2neg div-inv
un-div-inv associate-/l*
associate-*r* *-commutative
Counts
2 → 18
Calls
2 calls:
4.0ms
(* a2 (/ (/ a1 b2) b1))
3.0ms
(/ (/ a1 b2) b1)

series44.0ms

Counts
2 → 6
Calls
2 calls:
24.0ms
(* a2 (/ (/ a1 b2) b1))
20.0ms
(/ (/ a1 b2) b1)

simplify135.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
05339
114738
242838
377438
4111238
5156938
6327038
7500138

prune39.0ms

Filtered
24 candidates to 14 candidates (58.3%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New23124
Fresh156
Picked011
Done011
Total24832

Merged error: 0.0b

Counts
32 → 8

localize7.0ms

Local error

Found 2 expressions with local error:

5.3b
(* a2 (* (/ a1 b2) (/ 1 b1)))
6.0b
(* (/ a1 b2) (/ 1 b1))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
23×associate-*r/
18×frac-times clear-num
16×frac-2neg
associate-*r* associate-*l/
un-div-inv div-inv
*-commutative
associate-*l*
Counts
2 → 42
Calls
2 calls:
6.0ms
(* a2 (* (/ a1 b2) (/ 1 b1)))
4.0ms
(* (/ a1 b2) (/ 1 b1))

series41.0ms

Counts
2 → 6
Calls
2 calls:
24.0ms
(* a2 (* (/ a1 b2) (/ 1 b1)))
18.0ms
(* (/ a1 b2) (/ 1 b1))

simplify87.0ms

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
013388
149880
2187579
3499879
4500279

prune65.0ms

Filtered
48 candidates to 30 candidates (62.5%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New46248
Fresh145
Picked011
Done112
Total48856

Merged error: 0.0b

Counts
56 → 8

regimes423.0ms

Accuracy

81.9% (2.1b remaining)

Error of 2.1b against oracle of 0.0b and baseline of 11.6b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03127
13427
23727
33727

end0.0ms

sample483.0ms

Algorithm
intervals
Results
248.0ms10040×body80valid