Details

Time bar (total: 2.6s)

sample11.0ms

Algorithm
intervals
Results
5.0ms256×body80valid

simplify10.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0113
1143
2163
3163

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: 0.0b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (- x y) (+ x y))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
22×add-sqr-sqrt
20×times-frac
12×add-cube-cbrt
6×distribute-lft-out
5×associate-/l* distribute-lft-out-- difference-of-squares
4×associate-/r*
3×add-exp-log add-cbrt-cube
2×associate-/r/ associate-/l/
1×pow1 cbrt-undiv expm1-log1p-u flip3-- frac-2neg flip3-+ div-sub div-exp clear-num flip-- flip-+ log1p-expm1-u div-inv add-log-exp
Counts
1 → 48
Calls
1 calls:
8.0ms
(/ (- x y) (+ x y))

series68.0ms

Counts
1 → 3
Calls
1 calls:
68.0ms
(/ (- x y) (+ x y))

simplify56.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 3 (51.0ms)

IterNodesCost
0192297
1547283
21899283
35001280

prune87.0ms

Filtered
51 candidates to 35 candidates (68.6%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New47451
Fresh000
Picked101
Done000
Total48452

Merged error: 0.0b

Counts
52 → 4

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ 1 (/ (+ x y) (- x y)))
0.0b
(/ (+ x y) (- x y))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
178×times-frac
174×*-un-lft-identity
122×add-sqr-sqrt
80×add-cube-cbrt
31×associate-/r*
26×distribute-lft-out
21×distribute-lft-out-- difference-of-squares
15×add-exp-log
11×associate-/r/
9×add-cbrt-cube
8×div-exp
7×associate-/l*
6×div-inv
5×flip3-- flip--
4×cbrt-undiv
3×pow1
2×expm1-log1p-u rec-exp frac-2neg 1-exp clear-num log1p-expm1-u associate-/l/ add-log-exp
1×pow-flip flip3-+ flip-+ inv-pow
Counts
2 → 177
Calls
2 calls:
14.0ms
(/ 1 (/ (+ x y) (- x y)))
8.0ms
(/ (+ x y) (- x y))

series144.0ms

Counts
2 → 6
Calls
2 calls:
69.0ms
(/ 1 (/ (+ x y) (- x y)))
75.0ms
(/ (+ x y) (- x y))

simplify70.0ms

Algorithm
egg-herbie
Counts
183 → 183
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
04691476
121701329
250021163

prune179.0ms

Filtered
183 candidates to 81 candidates (44.3%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1821183
Fresh033
Picked011
Done000
Total1825187

Merged error: 0.0b

Counts
187 → 5

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (cbrt (/ (+ x y) (- x y))) (cbrt (/ (+ x y) (- x y))))
0.0b
(/ (+ x y) (- x y))
0.0b
(/ (+ x y) (- x y))
0.0b
(/ (+ x y) (- x y))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
321×*-un-lft-identity
190×times-frac
183×add-sqr-sqrt
160×cbrt-prod
89×add-cube-cbrt
56×distribute-lft-out
51×swap-sqr
47×distribute-lft-out--
35×difference-of-squares
29×associate-*r* associate-*l*
15×associate-/r*
14×associate-/r/
12×add-exp-log associate-/l*
11×pow1
10×add-cbrt-cube
9×unswap-sqr
7×flip3-- flip-- div-inv
6×pow1/3 associate-/l/
4×expm1-log1p-u cbrt-div log1p-expm1-u add-log-exp
3×cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 frac-times pow-plus associate-*r/ associate-*l/ prod-exp *-commutative cbrt-unprod
Counts
4 → 282
Calls
4 calls:
34.0ms
(* (cbrt (/ (+ x y) (- x y))) (cbrt (/ (+ x y) (- x y))))
8.0ms
(/ (+ x y) (- x y))
8.0ms
(/ (+ x y) (- x y))
9.0ms
(/ (+ x y) (- x y))

series346.0ms

Counts
4 → 12
Calls
4 calls:
147.0ms
(* (cbrt (/ (+ x y) (- x y))) (cbrt (/ (+ x y) (- x y))))
62.0ms
(/ (+ x y) (- x y))
67.0ms
(/ (+ x y) (- x y))
70.0ms
(/ (+ x y) (- x y))

simplify77.0ms

Algorithm
egg-herbie
Counts
294 → 294
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
03612859
112682779
250012584

prune562.0ms

Filtered
294 candidates to 178 candidates (60.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New2940294
Fresh033
Picked011
Done011
Total2945299

Merged error: 0.0b

Counts
299 → 5

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(expm1 (log1p (/ (- x y) (+ x y))))
0.0b
(/ (- x y) (+ x y))
2.8b
(log1p (/ (- x y) (+ x y)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
36×*-un-lft-identity
24×add-sqr-sqrt
20×times-frac
14×add-cube-cbrt
6×distribute-lft-out
5×add-exp-log add-cbrt-cube associate-/l* distribute-lft-out-- difference-of-squares
4×expm1-log1p-u associate-/r*
3×pow1 log1p-expm1-u add-log-exp
2×associate-/r/ associate-/l/
1×cbrt-undiv log1p-udef expm1-log1p flip3-- frac-2neg flip3-+ div-sub log1p-expm1 div-exp clear-num flip-- flip-+ div-inv expm1-udef
Counts
3 → 70
Calls
3 calls:
1.0ms
(expm1 (log1p (/ (- x y) (+ x y))))
8.0ms
(/ (- x y) (+ x y))
1.0ms
(log1p (/ (- x y) (+ x y)))

series348.0ms

Counts
3 → 9
Calls
3 calls:
178.0ms
(expm1 (log1p (/ (- x y) (+ x y))))
71.0ms
(/ (- x y) (+ x y))
99.0ms
(log1p (/ (- x y) (+ x y)))

simplify61.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 3 (53.0ms)

IterNodesCost
0232425
1619395
22071395
35001389

prune143.0ms

Filtered
79 candidates to 58 candidates (73.4%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New78179
Fresh112
Picked101
Done022
Total80484

Merged error: 0.0b

Counts
84 → 4

regimes49.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0104
1104

end0.0ms

sample268.0ms

Algorithm
intervals
Results
145.0ms8000×body80valid