Details

Time bar (total: 2.0s)

analyze99.0ms

Algorithm
search

sample14.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
0.0ms5×body80invalid

simplify34.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0215
1655
21755
34755
411835
550015

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.8b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- 1.0 x) (- 3.0 x))
4.5b
(/ (* (- 1.0 x) (- 3.0 x)) (* y 3.0))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
16×add-exp-log add-cbrt-cube
12×flip3-- flip--
10×add-sqr-sqrt
8×frac-times *-un-lft-identity associate-/l/
5×associate-*r* associate-*l* prod-exp cbrt-unprod
4×pow1 cbrt-undiv add-cube-cbrt associate-*r/ div-exp associate-*l/
2×distribute-rgt-in sub-neg distribute-lft-in distribute-lft-out-- add-log-exp difference-of-squares
1×frac-2neg times-frac pow-prod-down clear-num associate-/r* *-commutative div-inv associate-/l* unswap-sqr
Counts
2 → 63
Calls
2 calls:
8.0ms
(* (- 1.0 x) (- 3.0 x))
10.0ms
(/ (* (- 1.0 x) (- 3.0 x)) (* y 3.0))

series10.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(* (- 1.0 x) (- 3.0 x))
7.0ms
(/ (* (- 1.0 x) (- 3.0 x)) (* y 3.0))

simplify53.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0413460
12310393
25001393

prune87.0ms

Filtered
47 candidates to 69 candidates (-46.8%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New65469
Fresh000
Picked011
Done000
Total65570

Merged error: 0b

Counts
70 → 5

localize8.0ms

Local error

Found 1 expressions with local error:

0.1b
(* (/ (- 1.0 x) y) (/ (- 3.0 x) 3.0))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt
34×times-frac
31×*-un-lft-identity
19×add-cube-cbrt associate-*r* associate-*l*
13×add-exp-log add-cbrt-cube
6×distribute-lft-out-- difference-of-squares
4×cbrt-undiv div-exp prod-exp cbrt-unprod unswap-sqr
3×pow1
2×div-inv
1×frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative add-log-exp
Counts
1 → 62
Calls
1 calls:
16.0ms
(* (/ (- 1.0 x) y) (/ (- 3.0 x) 3.0))

series7.0ms

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

simplify42.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0417499
11754443
25002440

prune88.0ms

Filtered
44 candidates to 65 candidates (-47.7%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New64165
Fresh123
Picked011
Done011
Total65570

Merged error: 0b

Counts
70 → 5

localize7.0ms

Local error

Found 2 expressions with local error:

0.1b
(* (- 1.0 x) (/ (/ (- 3.0 x) 3.0) y))
0.1b
(/ (/ (- 3.0 x) 3.0) y)

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
222×times-frac
159×add-sqr-sqrt
150×*-un-lft-identity
106×add-cube-cbrt
61×associate-*r*
22×distribute-lft-out-- difference-of-squares
19×associate-/l*
16×add-exp-log add-cbrt-cube
9×div-inv
6×cbrt-undiv div-exp
5×associate-*l*
4×pow1
3×prod-exp associate-/r* cbrt-unprod unswap-sqr
2×frac-times flip3-- div-sub associate-*l/ flip-- add-log-exp
1×frac-2neg associate-*r/ pow-prod-down clear-num *-commutative associate-/l/
Counts
2 → 184
Calls
2 calls:
21.0ms
(* (- 1.0 x) (/ (/ (- 3.0 x) 3.0) y))
9.0ms
(/ (/ (- 3.0 x) 3.0) y)

series16.0ms

Counts
2 → 6
Calls
2 calls:
10.0ms
(* (- 1.0 x) (/ (/ (- 3.0 x) 3.0) y))
5.0ms
(/ (/ (- 3.0 x) 3.0) y)

simplify98.0ms

Algorithm
egg-herbie
Counts
190 → 190
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
07581526
139011442
250011442

prune257.0ms

Filtered
140 candidates to 190 candidates (-35.7%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1900190
Fresh022
Picked011
Done022
Total1905195

Merged error: 0b

Counts
195 → 5

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (* 1.0 (/ 1 y)) (* 0.3333333333333333 (/ (pow x 2) y))) (* 1.3333333333333333 (/ x y)))
0.2b
(* 0.3333333333333333 (/ (pow x 2) y))
0.2b
(* 1.3333333333333333 (/ x y))
8.5b
(/ (pow x 2) y)

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
62×add-sqr-sqrt times-frac
45×add-cube-cbrt *-un-lft-identity
41×associate-*r*
24×add-exp-log
22×unpow-prod-down
16×add-cbrt-cube
9×associate-*r/ add-log-exp
8×pow1 associate-/l* unpow2 sqr-pow
7×div-exp unswap-sqr
6×associate-*l* prod-exp
4×frac-sub cbrt-unprod
3×cbrt-undiv associate-/r* div-inv
2×pow-to-exp diff-log pow-prod-down frac-add pow-exp *-commutative
1×sub-neg flip3-- frac-2neg flip3-+ associate--l+ clear-num sum-log un-div-inv flip-- flip-+
Counts
4 → 151
Calls
4 calls:
8.0ms
(- (+ (* 1.0 (/ 1 y)) (* 0.3333333333333333 (/ (pow x 2) y))) (* 1.3333333333333333 (/ x y)))
10.0ms
(* 0.3333333333333333 (/ (pow x 2) y))
6.0ms
(* 1.3333333333333333 (/ x y))
5.0ms
(/ (pow x 2) y)

series21.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(- (+ (* 1.0 (/ 1 y)) (* 0.3333333333333333 (/ (pow x 2) y))) (* 1.3333333333333333 (/ x y)))
4.0ms
(* 0.3333333333333333 (/ (pow x 2) y))
3.0ms
(* 1.3333333333333333 (/ x y))
3.0ms
(/ (pow x 2) y)

simplify82.0ms

Algorithm
egg-herbie
Counts
163 → 163
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
0631956
12972849
25001842

prune204.0ms

Filtered
111 candidates to 163 candidates (-46.8%)
Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1630163
Fresh011
Picked011
Done033
Total1635168

Merged error: 0b

Counts
168 → 5

regimes240.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0105
1105

end0.0ms

analyze99.0ms

Algorithm
search

sample365.0ms

Algorithm
intervals
Results
234.0ms8000×body80valid
9.0ms301×body80invalid

Profiling

Loading profile data...