Details

Time bar (total: 5.2s)

analyze4.0ms (0.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%50%50%3
25%25%50%4
37.5%12.5%50%5
43.7%6.2%50%6
46.9%3.1%50%7
48.4%1.6%50%8
49.2%0.8%50%9
49.6%0.4%50%10
49.8%0.2%50%11
49.9%0.1%50%12
49.9%0%50%13
49.9%0%50%14

sample93.0ms (1.8%)

Algorithm
intervals
Results
56.0ms115×body1280valid
21.0ms72×body640valid
8.0ms47×body320valid
2.0ms16×body160valid
0.0msbody80valid

simplify195.0ms (3.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (193.0ms)

IterNodesCost
0488912
1488912

prune5.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 58.8b

Counts
2 → 1

localize11.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/ (+ 1.0 x) (- 1.0 x))
5.1b
(log (/ (+ 1.0 x) (- 1.0 x)))

rewrite17.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
63×*-un-lft-identity
41×add-sqr-sqrt
40×times-frac
26×log-prod
23×add-cube-cbrt
11×distribute-lft-out
distribute-lft-out-- difference-of-squares
add-exp-log
associate-/r*
associate-/r/ add-cbrt-cube associate-/l*
pow1
flip3-- div-exp rem-log-exp flip-- div-inv associate-/l/ add-log-exp
cbrt-undiv log-div frac-2neg flip3-+ clear-num log-pow flip-+
Counts
2 → 82
Calls

2 calls:

7.0ms
(/ (+ 1.0 x) (- 1.0 x))
7.0ms
(log (/ (+ 1.0 x) (- 1.0 x)))

series8.0ms (0.2%)

Counts
2 → 6
Calls

2 calls:

6.0ms
(log (/ (+ 1.0 x) (- 1.0 x)))
2.0ms
(/ (+ 1.0 x) (- 1.0 x))

simplify47.0ms (0.9%)

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
050061111

prune185.0ms (3.6%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New85388
Fresh000
Picked101
Done000
Total86389

Merged error: 0.1b

Counts
89 → 3

localize12.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+ (* x (* x 2.0)) (+ (log 1.0) (* 2.0 (- x (* (/ x 1.0) (/ x 1.0))))))
0.0b
(- x (* (/ x 1.0) (/ x 1.0)))

rewrite11.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
add-log-exp
add-sqr-sqrt sum-log
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
+-commutative sub-neg associate-+r+ flip3-- flip3-+ diff-log flip-- flip-+ difference-of-squares
Counts
2 → 25
Calls

2 calls:

8.0ms
(+ (* x (* x 2.0)) (+ (log 1.0) (* 2.0 (- x (* (/ x 1.0) (/ x 1.0))))))
3.0ms
(- x (* (/ x 1.0) (/ x 1.0)))

series22.0ms (0.4%)

Counts
2 → 6
Calls

2 calls:

17.0ms
(+ (* x (* x 2.0)) (+ (log 1.0) (* 2.0 (- x (* (/ x 1.0) (/ x 1.0))))))
5.0ms
(- x (* (/ x 1.0) (/ x 1.0)))

simplify53.0ms (1%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
04934456
14934456

prune83.0ms (1.6%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New29231
Fresh022
Picked011
Done000
Total29534

Merged error: 0.1b

Counts
34 → 5

localize17.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (- x (pow (/ x 1.0) 2))) (cbrt (- x (pow (/ x 1.0) 2))))
0.7b
(cbrt (- x (pow (/ x 1.0) 2)))
0.7b
(cbrt (- x (pow (/ x 1.0) 2)))
0.7b
(cbrt (- x (pow (/ x 1.0) 2)))

rewrite56.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
86×add-sqr-sqrt
71×cbrt-prod
35×*-un-lft-identity difference-of-squares
18×cbrt-div
15×add-cube-cbrt
14×unpow-prod-down swap-sqr
12×associate-*r* associate-*l*
11×pow1
flip3-- pow1/3 flip-- distribute-lft-out--
times-frac unpow2 sqr-pow
add-exp-log
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 125
Calls

4 calls:

25.0ms
(* (cbrt (- x (pow (/ x 1.0) 2))) (cbrt (- x (pow (/ x 1.0) 2))))
9.0ms
(cbrt (- x (pow (/ x 1.0) 2)))
8.0ms
(cbrt (- x (pow (/ x 1.0) 2)))
8.0ms
(cbrt (- x (pow (/ x 1.0) 2)))

series42.0ms (0.8%)

Counts
4 → 12
Calls

4 calls:

12.0ms
(* (cbrt (- x (pow (/ x 1.0) 2))) (cbrt (- x (pow (/ x 1.0) 2))))
11.0ms
(cbrt (- x (pow (/ x 1.0) 2)))
10.0ms
(cbrt (- x (pow (/ x 1.0) 2)))
10.0ms
(cbrt (- x (pow (/ x 1.0) 2)))

simplify77.0ms (1.5%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049402347
149402347

prune657.0ms (12.7%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1352137
Fresh123
Picked011
Done011
Total1366142

Merged error: 0.1b

Counts
142 → 6

localize23.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.7b
(pow (cbrt (- x (pow (/ x 1.0) 2))) 6)
0.7b
(cbrt (- x (pow (/ x 1.0) 2)))
0.7b
(cbrt (- x (pow (/ x 1.0) 2)))
32.1b
(pow (pow (cbrt (- x (pow (/ x 1.0) 2))) 6) 1/3)

rewrite46.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
48×unpow-prod-down
36×cbrt-prod
21×*-un-lft-identity
20×difference-of-squares
13×add-cube-cbrt
add-exp-log sqr-pow
pow-unpow
pow1 pow-exp
cbrt-div times-frac add-cbrt-cube distribute-lft-out-- unpow2 add-log-exp
pow-to-exp pow-pow pow1/3
flip3-- flip--
unpow1/3
Counts
4 → 98
Calls

4 calls:

15.0ms
(pow (pow (cbrt (- x (pow (/ x 1.0) 2))) 6) 1/3)
11.0ms
(pow (cbrt (- x (pow (/ x 1.0) 2))) 6)
9.0ms
(cbrt (- x (pow (/ x 1.0) 2)))
8.0ms
(cbrt (- x (pow (/ x 1.0) 2)))

series85.0ms (1.6%)

Counts
4 → 12
Calls

4 calls:

36.0ms
(pow (pow (cbrt (- x (pow (/ x 1.0) 2))) 6) 1/3)
27.0ms
(pow (cbrt (- x (pow (/ x 1.0) 2))) 6)
13.0ms
(cbrt (- x (pow (/ x 1.0) 2)))
10.0ms
(cbrt (- x (pow (/ x 1.0) 2)))

simplify36.0ms (0.7%)

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
052931793

prune439.0ms (8.5%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1082110
Fresh123
Picked101
Done022
Total1106116

Merged error: 0.1b

Counts
116 → 6

regimes123.0ms (2.4%)

Accuracy

Total 0.5b remaining (74.2%)

Threshold costs 0.5b (74.2%)

bsearch0.0ms (0%)

simplify1.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04524
14524

end0.0ms (0%)

sample2.8s (54.6%)

Algorithm
intervals
Results
1.7s3381×body1280valid
717.0ms2506×body640valid
227.0ms1283×body320valid
68.0ms629×body160valid
10.0ms201×body80valid

Profiling

Loading profile data...