Details

Time bar (total: 1.6s)

analyze78.0ms (5%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
50%50%0.1%5
50%50%0.1%6
62.4%34.3%3.2%7
62.4%32.8%4.8%8
68.7%21.1%10.2%9
68.7%19.1%12.2%10
71.8%11.5%16.7%11
71.8%10.2%18%12
73.4%6%20.6%13
73.4%5.3%21.3%14

sample13.0ms (0.8%)

Algorithm
intervals
Results
6.0ms256×body80valid
0.0ms13×body80invalid

simplify13.0ms (0.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (12.0ms)

IterNodesCost
02527
12527

prune5.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.9b

Counts
2 → 1

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

10.1b
(/ x (* y y))

rewrite5.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/l*
cbrt-undiv div-exp
pow1 frac-2neg prod-exp clear-num associate-/r* cbrt-unprod div-inv add-log-exp
Counts
1 → 21
Calls

1 calls:

4.0ms
(/ x (* y y))

series5.0ms (0.3%)

Counts
1 → 3
Calls

1 calls:

5.0ms
(/ x (* y y))

simplify41.0ms (2.6%)

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
05024152

prune43.0ms (2.8%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New20424
Fresh000
Picked011
Done000
Total20525

Merged error: 0.0b

Counts
25 → 5

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.2b
(/ (/ x y) y)

rewrite9.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
75×times-frac
43×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
13×associate-/l*
add-exp-log add-cbrt-cube
div-inv
cbrt-undiv div-exp associate-/r*
pow1 frac-2neg clear-num associate-/l/ add-log-exp
Counts
1 → 70
Calls

1 calls:

6.0ms
(/ (/ x y) y)

series5.0ms (0.3%)

Counts
1 → 3
Calls

1 calls:

5.0ms
(/ (/ x y) y)

simplify94.0ms (6%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
04714702
14714702

prune98.0ms (6.3%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New70373
Fresh123
Picked011
Done011
Total71778

Merged error: 0.0b

Counts
78 → 7

localize6.0ms (0.4%)

Local error

Found 1 expressions with local error:

0.3b
(* (/ 1 y) (/ x y))

rewrite15.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
25×times-frac
23×add-exp-log
17×*-un-lft-identity
15×add-cube-cbrt
13×associate-*r* associate-*l* add-cbrt-cube
div-exp prod-exp
unswap-sqr
cbrt-undiv cbrt-unprod
pow1
rec-exp 1-exp div-inv
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative add-log-exp
Counts
1 → 56
Calls

1 calls:

12.0ms
(* (/ 1 y) (/ x y))

series4.0ms (0.2%)

Counts
1 → 3
Calls

1 calls:

4.0ms
(* (/ 1 y) (/ x y))

simplify74.0ms (4.7%)

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
05420410

prune76.0ms (4.8%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New59059
Fresh044
Picked011
Done022
Total59766

Merged error: 0.0b

Counts
66 → 7

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

rewrite37.0ms (2.3%)

Algorithm
rewrite-expression-head
Rules
471×times-frac
229×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
57×associate-/r*
28×add-exp-log
22×div-inv
18×div-exp
16×add-cbrt-cube
cbrt-undiv
associate-/r/ associate-/l*
pow1 rec-exp 1-exp
frac-2neg clear-num add-log-exp
pow-flip inv-pow
Counts
2 → 274
Calls

2 calls:

12.0ms
(/ 1 (/ y (/ x y)))
6.0ms
(/ y (/ x y))

series7.0ms (0.4%)

Counts
2 → 6
Calls

2 calls:

4.0ms
(/ 1 (/ y (/ x y)))
3.0ms
(/ y (/ x y))

simplify77.0ms (4.9%)

Algorithm
egg-herbie
Counts
280 → 280
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
049433318
149433318

prune311.0ms (19.8%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New2782280
Fresh123
Picked101
Done033
Total2807287

Merged error: 0b

Counts
287 → 7

regimes218.0ms (13.9%)

Accuracy

Total 0.1b remaining (89.2%)

Threshold costs 0.1b (89.2%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0167
1167

end0.0ms (0%)

sample322.0ms (20.5%)

Algorithm
intervals
Results
187.0ms8000×body80valid
9.0ms391×body80invalid

Profiling

Loading profile data...