Details

Time bar (total: 1.5s)

sample16.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
01459
11459

prune5.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 18.1b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

17.4b
(/ (- x y) (* (* x 2.0) y))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
10×add-exp-log add-cbrt-cube
7×add-sqr-sqrt *-un-lft-identity
5×times-frac associate-/l*
3×cbrt-undiv add-cube-cbrt div-exp prod-exp cbrt-unprod
2×associate-/l/ distribute-lft-out-- difference-of-squares
1×pow1 flip3-- frac-2neg div-sub clear-num associate-/r* flip-- div-inv add-log-exp
Counts
1 → 30
Calls
1 calls:
8.0ms
(/ (- x y) (* (* x 2.0) y))

series7.0ms

Counts
1 → 3
Calls
1 calls:
7.0ms
(/ (- x y) (* (* x 2.0) y))

simplify33.0ms

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
05106351

prune40.0ms

Filtered
22 candidates to 33 candidates (-50.0%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New30333
Fresh000
Picked101
Done000
Total31334

Merged error: 0.0b

Counts
34 → 3

localize4.0ms

Local error

Found 1 expressions with local error:

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

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
11×*-un-lft-identity
10×times-frac
5×distribute-lft-out--
4×difference-of-squares
3×add-cube-cbrt add-log-exp
2×div-inv
1×pow1 add-exp-log sub-neg flip3-- diff-log frac-sub add-cbrt-cube flip--
Counts
1 → 22
Calls
1 calls:
13.0ms
(- (/ 0.5 y) (/ 0.5 x))

series4.0ms

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

simplify46.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
05119278

prune35.0ms

Filtered
19 candidates to 25 candidates (-31.6%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New24125
Fresh112
Picked011
Done000
Total25328

Merged error: 0b

Counts
28 → 3

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ (sqrt 0.5) y) (/ (sqrt 0.5) x))
0.4b
(/ (sqrt 0.5) y)
0.4b
(/ (sqrt 0.5) x)
0.4b
(* (/ (sqrt 0.5) 1) (- (/ (sqrt 0.5) y) (/ (sqrt 0.5) x)))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
136×add-sqr-sqrt
114×times-frac
94×*-un-lft-identity
63×sqrt-prod
56×add-cube-cbrt
22×associate-*r* associate-*l*
20×distribute-lft-out--
18×difference-of-squares
15×add-exp-log
13×add-cbrt-cube
12×associate-/l*
7×div-inv
6×pow1 associate-/r* add-log-exp
5×unswap-sqr
4×div-exp
3×cbrt-undiv frac-times sub-neg flip3-- associate-*r/ prod-exp frac-sub flip--
2×distribute-rgt-in frac-2neg distribute-lft-in clear-num cbrt-unprod
1×diff-log 1-exp pow-prod-down associate-*l/ *-commutative
Counts
4 → 184
Calls
4 calls:
26.0ms
(- (/ (sqrt 0.5) y) (/ (sqrt 0.5) x))
4.0ms
(/ (sqrt 0.5) y)
4.0ms
(/ (sqrt 0.5) x)
38.0ms
(* (/ (sqrt 0.5) 1) (- (/ (sqrt 0.5) y) (/ (sqrt 0.5) x)))

series24.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(- (/ (sqrt 0.5) y) (/ (sqrt 0.5) x))
4.0ms
(/ (sqrt 0.5) y)
4.0ms
(/ (sqrt 0.5) x)
10.0ms
(* (/ (sqrt 0.5) 1) (- (/ (sqrt 0.5) y) (/ (sqrt 0.5) x)))

simplify110.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 0 (88.0ms)

IterNodesCost
049452034
149452034

prune272.0ms

Filtered
120 candidates to 196 candidates (-63.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1960196
Fresh011
Picked011
Done011
Total1963199

Merged error: 0b

Counts
199 → 3

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (/ (- x y) 2.0))
0.0b
(/ 1 (* y (/ x (/ (- x y) 2.0))))
5.7b
(* y (/ x (/ (- x y) 2.0)))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
225×times-frac
160×add-sqr-sqrt
151×*-un-lft-identity
109×add-cube-cbrt
62×associate-*r*
51×add-exp-log
31×add-cbrt-cube
23×div-exp
21×distribute-lft-out-- difference-of-squares
20×associate-/r*
13×cbrt-undiv
12×prod-exp
10×div-inv
8×pow1
6×cbrt-unprod associate-/l*
4×rec-exp 1-exp
3×associate-*l* associate-/r/ add-log-exp unswap-sqr
2×pow-flip frac-2neg associate-*r/ pow-prod-down clear-num
1×*-commutative inv-pow
Counts
3 → 215
Calls
3 calls:
8.0ms
(/ x (/ (- x y) 2.0))
13.0ms
(/ 1 (* y (/ x (/ (- x y) 2.0))))
18.0ms
(* y (/ x (/ (- x y) 2.0)))

series21.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(/ x (/ (- x y) 2.0))
7.0ms
(/ 1 (* y (/ x (/ (- x y) 2.0))))
8.0ms
(* y (/ x (/ (- x y) 2.0)))

simplify50.0ms

Algorithm
egg-herbie
Counts
224 → 224
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
049772632
149772632

prune207.0ms

Filtered
155 candidates to 224 candidates (-44.5%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New2240224
Fresh000
Picked011
Done022
Total2243227

Merged error: 0b

Counts
227 → 3

regimes73.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
067
167

end0.0ms

sample421.0ms

Algorithm
intervals
Results
220.0ms8002×body80valid

Profiling

Loading profile data...