Details

Time bar (total: 5.3s)

sample12.0ms

Algorithm
intervals
Results
5.0ms256×body80valid

simplify12.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

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite15.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:
13.0ms
(/ (- x y) (+ x y))

series77.0ms

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

simplify65.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 3 (58.0ms)

IterNodesCost
0192297
1547283
21899283
35001280

prune103.0ms

Filtered
51 candidates to 35 candidates (68.6%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 1 expressions with local error:

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

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
197×*-un-lft-identity
168×times-frac
137×add-sqr-sqrt
125×distribute-lft-neg-in distribute-rgt-neg-in
85×add-cube-cbrt
30×distribute-lft-out
28×neg-mul-1
26×distribute-lft-out-- difference-of-squares
14×associate-/l*
12×associate-/r*
4×distribute-neg-frac
3×add-exp-log add-cbrt-cube
2×associate-/r/ associate-/l/
1×pow1 cbrt-undiv neg-sub0 expm1-log1p-u flip3-- frac-2neg flip3-+ div-sub distribute-frac-neg div-exp clear-num flip-- flip-+ log1p-expm1-u div-inv add-log-exp
Counts
1 → 214
Calls
1 calls:
28.0ms
(/ (- (- x y)) (- (+ x y)))

series72.0ms

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

simplify81.0ms

Algorithm
egg-herbie
Counts
217 → 217
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
05722090
119072066
250011973

prune345.0ms

Filtered
217 candidates to 114 candidates (52.5%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize8.0ms

Local error

Found 1 expressions with local error:

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

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
197×*-un-lft-identity
168×times-frac
137×add-sqr-sqrt
125×distribute-lft-neg-in distribute-rgt-neg-in
85×add-cube-cbrt
30×distribute-lft-out
28×neg-mul-1
26×distribute-lft-out-- difference-of-squares
14×associate-/l*
12×associate-/r*
4×distribute-neg-frac
3×add-exp-log add-cbrt-cube
2×associate-/r/ associate-/l/
1×pow1 cbrt-undiv neg-sub0 expm1-log1p-u flip3-- frac-2neg flip3-+ div-sub distribute-frac-neg div-exp clear-num flip-- flip-+ log1p-expm1-u div-inv add-log-exp
Counts
1 → 214
Calls
1 calls:
31.0ms
(/ (- (- x y)) (- (+ x y)))

series80.0ms

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

simplify75.0ms

Algorithm
egg-herbie
Counts
217 → 217
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
05722090
119072066
250011973

prune373.0ms

Filtered
217 candidates to 115 candidates (53.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (* (cbrt (/ (- (- x y)) (- (+ x y)))) (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)))

rewrite486.0ms

Algorithm
rewrite-expression-head
Rules
776×*-un-lft-identity
673×times-frac
544×add-sqr-sqrt
491×distribute-lft-neg-in distribute-rgt-neg-in
336×add-cube-cbrt
177×associate-*r*
176×cbrt-prod
118×distribute-lft-out
110×neg-mul-1
102×distribute-lft-out-- difference-of-squares
42×associate-/l*
36×associate-/r*
23×pow1
15×add-exp-log
14×distribute-neg-frac
12×cbrt-div
11×add-cbrt-cube
9×pow1/3 pow-prod-up
8×associate-/r/
6×pow-plus associate-/l/
5×frac-times pow-prod-down associate-*l/
4×expm1-log1p-u flip3-+ flip-+ log1p-expm1-u div-inv add-log-exp
3×cbrt-undiv neg-sub0 flip3-- frac-2neg div-sub associate-*r/ distribute-frac-neg div-exp prod-exp clear-num pow-sqr flip-- cbrt-unprod unswap-sqr
2×pow2
1×associate-*l* pow3 *-commutative
Counts
4 → 858
Calls
4 calls:
328.0ms
(* (* (cbrt (/ (- (- x y)) (- (+ x y)))) (cbrt (/ (- (- x y)) (- (+ x y))))) (cbrt (/ (- (- x y)) (- (+ x y)))))
28.0ms
(/ (- (- x y)) (- (+ x y)))
32.0ms
(/ (- (- x y)) (- (+ x y)))
28.0ms
(/ (- (- x y)) (- (+ x y)))

series347.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(* (* (cbrt (/ (- (- x y)) (- (+ x y)))) (cbrt (/ (- (- x y)) (- (+ x y))))) (cbrt (/ (- (- x y)) (- (+ x y)))))
75.0ms
(/ (- (- x y)) (- (+ x y)))
77.0ms
(/ (- (- x y)) (- (+ x y)))
74.0ms
(/ (- (- x y)) (- (+ x y)))

simplify227.0ms

Algorithm
egg-herbie
Counts
870 → 870
Iterations

Useful iterations: 2 (124.0ms)

IterNodesCost
0120210558
1437310319
2500110169

prune2.5s

Filtered
870 candidates to 529 candidates (60.8%)
Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes45.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0185
1255
2365
3385
4385

end0.0ms

sample274.0ms

Algorithm
intervals
Results
150.0ms8000×body80valid