Details

Time bar (total: 1.5s)

analyze89.0ms

Algorithm
search

sample13.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify12.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0184
1484
21064
31744
41984
52034
62034

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.3b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

12.9b
(/ (- 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:
7.0ms
(/ (- x y) (* (* x 2.0) y))

series7.0ms

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

simplify28.0ms

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 2 (25.0ms)

IterNodesCost
0237209
1976172
25002171

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

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
19×*-un-lft-identity
18×times-frac
9×difference-of-squares
7×distribute-lft-out--
4×div-inv
3×add-cube-cbrt add-log-exp
1×pow1 add-exp-log sub-neg flip3-- diff-log frac-sub add-cbrt-cube flip--
Counts
1 → 29
Calls
1 calls:
11.0ms
(- (/ 1 y) (/ 1 x))

series3.0ms

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

simplify59.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0139209
1372199
21020183
32636183
45001183

prune39.0ms

Filtered
20 candidates to 32 candidates (-60.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New31132
Fresh022
Picked011
Done000
Total31435

Merged error: 0b

Counts
35 → 4

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
49×add-exp-log
42×add-sqr-sqrt
37×*-un-lft-identity
34×times-frac
25×add-cbrt-cube
23×add-cube-cbrt
20×prod-exp
19×associate-*r*
16×div-exp
8×cbrt-undiv cbrt-unprod
7×associate-*l* distribute-lft-out-- difference-of-squares
5×associate-/l*
4×pow1 rec-exp 1-exp
3×associate-/r* div-inv
2×associate-/l/ add-log-exp unswap-sqr
1×frac-times flip3-- frac-2neg div-sub associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative flip--
Counts
2 → 98
Calls
2 calls:
5.0ms
(/ (- x y) y)
13.0ms
(* (/ 1 (* x 2.0)) (/ (- x y) y))

series13.0ms

Counts
2 → 6
Calls
2 calls:
4.0ms
(/ (- x y) y)
9.0ms
(* (/ 1 (* x 2.0)) (/ (- x y) y))

simplify60.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0471639
12451541
25001539

prune78.0ms

Filtered
62 candidates to 104 candidates (-67.7%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1040104
Fresh022
Picked011
Done011
Total1044108

Merged error: 0b

Counts
108 → 4

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ 1 y) (/ 1 x))
0.1b
(sqrt (- (/ 1 y) (/ 1 x)))
0.1b
(sqrt (- (/ 1 y) (/ 1 x)))
0.3b
(* (sqrt (- (/ 1 y) (/ 1 x))) (sqrt (- (/ 1 y) (/ 1 x))))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
210×add-sqr-sqrt
180×*-un-lft-identity
160×sqrt-prod
126×times-frac
81×distribute-lft-out--
63×difference-of-squares
60×div-inv
44×swap-sqr
30×sqrt-div
28×add-cube-cbrt
22×associate-*r* associate-*l*
21×pow1
11×flip3-- frac-sub flip--
10×sqrt-pow1 pow1/2
9×frac-times
6×add-exp-log add-cbrt-cube add-log-exp
5×pow-prod-up
4×unswap-sqr
3×associate-*r/ pow-prod-down associate-*l/ pow-sqr
2×rem-sqrt-square
1×pow2 sub-neg pow-plus sqrt-unprod diff-log prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 225
Calls
4 calls:
12.0ms
(- (/ 1 y) (/ 1 x))
12.0ms
(sqrt (- (/ 1 y) (/ 1 x)))
12.0ms
(sqrt (- (/ 1 y) (/ 1 x)))
36.0ms
(* (sqrt (- (/ 1 y) (/ 1 x))) (sqrt (- (/ 1 y) (/ 1 x))))

series21.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(- (/ 1 y) (/ 1 x))
8.0ms
(sqrt (- (/ 1 y) (/ 1 x)))
8.0ms
(sqrt (- (/ 1 y) (/ 1 x)))
3.0ms
(* (sqrt (- (/ 1 y) (/ 1 x))) (sqrt (- (/ 1 y) (/ 1 x))))

simplify68.0ms

Algorithm
egg-herbie
Counts
237 → 237
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
03961845
117491643
250021627

prune265.0ms

Filtered
114 candidates to 237 candidates (-107.9%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2370237
Fresh011
Picked011
Done022
Total2374241

Merged error: 0b

Counts
241 → 4

regimes85.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0114
1114

end0.0ms

analyze95.0ms

Algorithm
search

sample335.0ms

Algorithm
intervals
Results
215.0ms8000×body80valid
0.0ms2×body80invalid

Profiling

Loading profile data...