Details

Time bar (total: 4.2s)

sample13.0ms

Algorithm
intervals
Results
6.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

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))

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

series79.0ms

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

simplify67.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 3 (61.0ms)

IterNodesCost
0192297
1547283
21899283
35001280

prune100.0ms

Filtered
51 candidates to 35 candidates (68.6%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New48351
Fresh000
Picked011
Done000
Total48452

Merged error: 0.0b

Counts
52 → 4

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
581×*-un-lft-identity
484×times-frac
331×add-sqr-sqrt
324×prod-diff
319×add-cube-cbrt
123×distribute-lft-out
82×associate-/r/
41×flip3-+ flip-+ div-inv
18×fma-neg
8×associate-/r*
7×add-exp-log add-cbrt-cube distribute-lft-out--
6×associate-/l*
5×add-log-exp
4×difference-of-squares
3×pow1 expm1-log1p-u distribute-rgt-out-- log1p-expm1-u
2×cbrt-undiv frac-2neg div-exp clear-num
1×sub-neg flip3-- diff-log frac-sub flip-- sub-div
Counts
3 → 442
Calls
3 calls:
6.0ms
(/ y (+ x y))
6.0ms
(/ x (+ x y))
32.0ms
(- (/ x (+ x y)) (/ y (+ x y)))

series186.0ms

Counts
3 → 9
Calls
3 calls:
48.0ms
(/ y (+ x y))
46.0ms
(/ x (+ x y))
91.0ms
(- (/ x (+ x y)) (/ y (+ x y)))

simplify160.0ms

Algorithm
egg-herbie
Counts
451 → 451
Iterations

Useful iterations: 2 (76.0ms)

IterNodesCost
092710910
126007864
250016854

prune460.0ms

Filtered
451 candidates to 150 candidates (33.3%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New4492451
Fresh112
Picked101
Done011
Total4514455

Merged error: 0b

Counts
455 → 4

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (+ x y))
0.0b
(- (cbrt (pow (/ x (+ x y)) 3)) (/ y (+ x y)))
0.1b
(pow (/ x (+ x y)) 3)
10.9b
(cbrt (pow (/ x (+ x y)) 3))

rewrite210.0ms

Algorithm
rewrite-expression-head
Rules
1281×*-un-lft-identity
1067×times-frac
852×cbrt-prod
810×prod-diff
786×add-sqr-sqrt
749×add-cube-cbrt
382×unpow-prod-down cube-prod
265×distribute-lft-out
176×associate-/r/
88×flip3-+ flip-+ div-inv
45×fma-neg
23×sqr-pow
21×cube-mult unpow3
14×difference-of-squares
9×add-exp-log add-cbrt-cube
6×add-log-exp
5×pow1
4×expm1-log1p-u associate-/r* log1p-expm1-u
3×cube-div pow-unpow associate-/l*
2×cbrt-undiv cbrt-div div-exp pow-exp rem-cube-cbrt
1×pow-to-exp sub-neg flip3-- pow-pow frac-2neg pow1/3 diff-log clear-num frac-sub flip-- rem-cbrt-cube distribute-lft-out--
Counts
4 → 1032
Calls
4 calls:
6.0ms
(/ x (+ x y))
72.0ms
(- (cbrt (pow (/ x (+ x y)) 3)) (/ y (+ x y)))
8.0ms
(pow (/ x (+ x y)) 3)
9.0ms
(cbrt (pow (/ x (+ x y)) 3))

series547.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(/ x (+ x y))
92.0ms
(- (cbrt (pow (/ x (+ x y)) 3)) (/ y (+ x y)))
349.0ms
(pow (/ x (+ x y)) 3)
59.0ms
(cbrt (pow (/ x (+ x y)) 3))

simplify327.0ms

Algorithm
egg-herbie
Counts
1044 → 1044
Iterations

Useful iterations: 2 (112.0ms)

IterNodesCost
0147229338
1446517429
2500117413

prune670.0ms

Filtered
1044 candidates to 207 candidates (19.8%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New104401044
Fresh022
Picked011
Done011
Total104441048

Merged error: 0b

Counts
1048 → 4

localize9.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))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
132×*-un-lft-identity
90×add-sqr-sqrt
81×times-frac
48×add-cube-cbrt
29×associate-*r*
28×cbrt-prod
23×pow1 distribute-lft-out
19×distribute-lft-out-- difference-of-squares
15×add-exp-log associate-/l*
12×cbrt-div associate-/r*
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 flip3-- frac-2neg div-sub associate-*r/ div-exp prod-exp clear-num pow-sqr flip-- cbrt-unprod unswap-sqr
2×pow2
1×associate-*l* pow3 *-commutative
Counts
4 → 212
Calls
4 calls:
32.0ms
(* (* (cbrt (/ (- x y) (+ x y))) (cbrt (/ (- x y) (+ x y)))) (cbrt (/ (- x y) (+ x y))))
8.0ms
(/ (- x y) (+ x y))
9.0ms
(/ (- x y) (+ x y))
13.0ms
(/ (- x y) (+ x y))

series320.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(* (* (cbrt (/ (- x y) (+ x y))) (cbrt (/ (- x y) (+ x y)))) (cbrt (/ (- x y) (+ x y))))
72.0ms
(/ (- x y) (+ x y))
76.0ms
(/ (- x y) (+ x y))
74.0ms
(/ (- x y) (+ x y))

simplify69.0ms

Algorithm
egg-herbie
Counts
224 → 224
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
03871784
113101625
250011511

prune440.0ms

Filtered
224 candidates to 143 candidates (63.8%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2240224
Fresh011
Picked011
Done022
Total2244228

Merged error: 0b

Counts
228 → 4

regimes70.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
0107
1107

end0.0ms

sample312.0ms

Algorithm
intervals
Results
181.0ms8000×body80valid

Profiling

Loading profile data...