Details

Time bar (total: 2.5s)

analyze221.0ms (9%)

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
25%74.9%0.1%4
37.5%62.4%0.1%5
62.4%37.5%0.1%6
87.4%12.5%0.1%7
87.4%12.5%0.1%8
93.7%6.2%0.1%9
93.7%6.2%0.1%10
96.8%3.1%0.1%11
96.8%3.1%0.1%12
98.3%1.6%0.1%13
98.3%1.6%0.1%14

sample16.0ms (0.7%)

Algorithm
intervals
Results
7.0ms256×body80valid

simplify499.0ms (20.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
07817
17817

prune9.0ms (0.4%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.0b
(/ (+ f n) (- n f))

rewrite22.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
22×add-sqr-sqrt
20×times-frac
12×add-cube-cbrt
distribute-lft-out
associate-/r* distribute-lft-out-- difference-of-squares
associate-/l*
add-exp-log add-cbrt-cube
associate-/r/ associate-/l/
pow1 cbrt-undiv flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ div-inv add-log-exp
Counts
1 → 45
Calls

1 calls:

19.0ms
(/ (+ f n) (- n f))

series16.0ms (0.7%)

Counts
1 → 3
Calls

1 calls:

16.0ms
(/ (+ f n) (- n f))

simplify80.0ms (3.3%)

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 0 (75.0ms)

IterNodesCost
04917532
14917532

prune71.0ms (2.9%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New43548
Fresh000
Picked101
Done000
Total44549

Merged error: 0b

Counts
49 → 5

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(log (exp (/ (+ f n) (- n f))))
0.0b
(exp (/ (+ f n) (- n f)))
0.0b
(/ (+ f n) (- n f))

rewrite33.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
93×*-un-lft-identity
61×add-sqr-sqrt
60×times-frac
52×exp-prod
35×add-cube-cbrt
27×log-pow
16×distribute-lft-out
13×distribute-lft-out-- difference-of-squares
associate-/r/
add-exp-log associate-/r* add-cbrt-cube
pow1 associate-/l* add-log-exp
log-prod flip3-- flip-- div-inv
associate-/l/
cbrt-undiv frac-2neg flip3-+ div-exp rem-log-exp clear-num flip-+ rem-exp-log
Counts
3 → 117
Calls

3 calls:

9.0ms
(log (exp (/ (+ f n) (- n f))))
8.0ms
(exp (/ (+ f n) (- n f)))
7.0ms
(/ (+ f n) (- n f))

series29.0ms (1.2%)

Counts
3 → 9
Calls

3 calls:

13.0ms
(exp (/ (+ f n) (- n f)))
8.0ms
(/ (+ f n) (- n f))
8.0ms
(log (exp (/ (+ f n) (- n f))))

simplify72.0ms (2.9%)

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049561165
149561165

prune160.0ms (6.5%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1251126
Fresh134
Picked101
Done000
Total1274131

Merged error: 0b

Counts
131 → 4

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(/ (+ f n) (- n f))
0.0b
(/ (+ f n) (- n f))
0.0b
(/ (+ f n) (- n f))
0.0b
(* (cbrt (/ (+ f n) (- n f))) (cbrt (/ (+ f n) (- n f))))

rewrite70.0ms (2.8%)

Algorithm
rewrite-expression-head
Rules
321×*-un-lft-identity
190×times-frac
183×add-sqr-sqrt
160×cbrt-prod
89×add-cube-cbrt
56×distribute-lft-out
51×swap-sqr
47×distribute-lft-out--
35×difference-of-squares
29×associate-*r* associate-*l*
15×associate-/r*
14×associate-/r/
12×add-exp-log associate-/l*
11×pow1
10×add-cbrt-cube
unswap-sqr
flip3-- flip-- div-inv
pow1/3 associate-/l/
cbrt-div add-log-exp
cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+
pow-prod-down pow-sqr pow-prod-up
pow2 frac-times pow-plus associate-*r/ associate-*l/ prod-exp *-commutative cbrt-unprod
Counts
4 → 274
Calls

4 calls:

29.0ms
(* (cbrt (/ (+ f n) (- n f))) (cbrt (/ (+ f n) (- n f))))
8.0ms
(/ (+ f n) (- n f))
7.0ms
(/ (+ f n) (- n f))
7.0ms
(/ (+ f n) (- n f))

series49.0ms (2%)

Counts
4 → 12
Calls

4 calls:

26.0ms
(* (cbrt (/ (+ f n) (- n f))) (cbrt (/ (+ f n) (- n f))))
8.0ms
(/ (+ f n) (- n f))
8.0ms
(/ (+ f n) (- n f))
8.0ms
(/ (+ f n) (- n f))

simplify69.0ms (2.8%)

Algorithm
egg-herbie
Counts
286 → 286
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
062074467

prune324.0ms (13.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New2860286
Fresh033
Picked011
Done000
Total2864290

Merged error: 0b

Counts
290 → 4

localize12.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- n f))
0.5b
(cbrt (+ f n))
0.5b
(cbrt (+ f n))
0.5b
(cbrt (+ f n))

rewrite14.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
17×cbrt-prod
16×*-un-lft-identity
10×add-sqr-sqrt
add-cube-cbrt cbrt-div
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
flip3-+ flip-+ distribute-lft-out
flip3-- flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 57
Calls

4 calls:

5.0ms
(cbrt (+ f n))
3.0ms
(cbrt (- n f))
3.0ms
(cbrt (+ f n))
3.0ms
(cbrt (+ f n))

series117.0ms (4.8%)

Counts
4 → 12
Calls

4 calls:

32.0ms
(cbrt (+ f n))
30.0ms
(cbrt (+ f n))
30.0ms
(cbrt (+ f n))
26.0ms
(cbrt (- n f))

simplify60.0ms (2.5%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
05046535

prune81.0ms (3.3%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New69069
Fresh022
Picked011
Done011
Total69473

Merged error: 0b

Counts
73 → 4

regimes83.0ms (3.4%)

Accuracy

Total 0.0b remaining (67.2%)

Threshold costs 0.0b (67.2%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02026
12026

end0.0ms (0%)

sample325.0ms (13.2%)

Algorithm
intervals
Results
196.0ms8000×body80valid

Profiling

Loading profile data...