Details

Time bar (total: 1.3s)

sample13.0ms

Algorithm
intervals
Results
5.0ms256×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
055
155

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ x (+ x y))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
12×times-frac
10×add-sqr-sqrt add-cube-cbrt
4×associate-/r* distribute-lft-out
3×add-exp-log add-cbrt-cube associate-/l*
2×associate-/r/
1×pow1 cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ div-inv add-log-exp
Counts
1 → 33
Calls
1 calls:
5.0ms
(/ x (+ x y))

series5.0ms

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

simplify47.0ms

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
05089287

prune40.0ms

Filtered
25 candidates to 36 candidates (-44.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New33336
Fresh000
Picked011
Done000
Total33437

Merged error: 0.0b

Counts
37 → 4

localize4.0ms

Local error

Found 2 expressions with local error:

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

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
108×times-frac
92×*-un-lft-identity
60×add-sqr-sqrt add-cube-cbrt
19×associate-/r*
16×distribute-lft-out
15×add-exp-log
9×add-cbrt-cube
8×div-exp
7×associate-/l*
6×div-inv
4×cbrt-undiv
3×pow1
2×rec-exp frac-2neg 1-exp clear-num associate-/l/ add-log-exp
1×pow-flip flip3-+ associate-/r/ flip-+ inv-pow
Counts
2 → 121
Calls
2 calls:
5.0ms
(/ (+ x y) x)
8.0ms
(/ 1 (/ (+ x y) x))

series9.0ms

Counts
2 → 6
Calls
2 calls:
4.0ms
(/ (+ x y) x)
5.0ms
(/ 1 (/ (+ x y) x))

simplify74.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049021282
149021282

prune88.0ms

Filtered
72 candidates to 127 candidates (-76.4%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1261127
Fresh112
Picked101
Done011
Total1283131

Merged error: 0.0b

Counts
131 → 3

localize4.0ms

Local error

Found 1 expressions with local error:

0.2b
(/ -1 (- -1 (/ y x)))

rewrite9.0ms

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

series5.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05308508

prune55.0ms

Filtered
32 candidates to 44 candidates (-37.5%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New43144
Fresh101
Picked011
Done011
Total44347

Merged error: 0b

Counts
47 → 3

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ y x) (/ y x))
0.2b
(pow (/ y x) 3)
3.6b
(+ (* (/ y x) (/ y x)) (* -1 (/ y x)))
19.8b
(* (/ -1 (- -1 (pow (/ y x) 3))) (+ (* -1 -1) (+ (* (/ y x) (/ y x)) (* -1 (/ y x)))))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
118×add-sqr-sqrt
95×times-frac
68×*-un-lft-identity
62×add-cube-cbrt
49×associate-*l*
24×add-exp-log add-cbrt-cube
19×unpow-prod-down cube-prod
18×difference-of-squares
16×associate-*r*
14×pow1
13×swap-sqr
7×associate-*r/ div-inv
6×cbrt-undiv div-exp prod-exp cbrt-unprod add-log-exp unswap-sqr
4×frac-times sqr-pow
3×pow-unpow flip3-+ associate-*l/ frac-add flip-+ distribute-lft-out--
2×mul-1-neg pow-prod-down pow-exp associate-/r/ *-commutative rem-cube-cbrt
1×+-commutative cube-div pow2 distribute-rgt-in cube-mult pow-to-exp distribute-rgt-out flip3-- pow-pow distribute-lft-in pow-plus unpow3 unsub-neg sum-log pow-sqr pow-prod-up flip--
Counts
4 → 191
Calls
4 calls:
9.0ms
(* (/ y x) (/ y x))
4.0ms
(pow (/ y x) 3)
6.0ms
(+ (* (/ y x) (/ y x)) (* -1 (/ y x)))
28.0ms
(* (/ -1 (- -1 (pow (/ y x) 3))) (+ (* -1 -1) (+ (* (/ y x) (/ y x)) (* -1 (/ y x)))))

series30.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* (/ y x) (/ y x))
5.0ms
(pow (/ y x) 3)
7.0ms
(+ (* (/ y x) (/ y x)) (* -1 (/ y x)))
13.0ms
(* (/ -1 (- -1 (pow (/ y x) 3))) (+ (* -1 -1) (+ (* (/ y x) (/ y x)) (* -1 (/ y x)))))

simplify83.0ms

Algorithm
egg-herbie
Counts
203 → 203
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
052142561

prune264.0ms

Filtered
128 candidates to 203 candidates (-58.6%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New2030203
Fresh000
Picked011
Done022
Total2033206

Merged error: 0b

Counts
206 → 3

regimes112.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
055
155

end0.0ms

sample341.0ms

Algorithm
intervals
Results
146.0ms8000×body80valid

Profiling

Loading profile data...