Details

Time bar (total: 1.9s)

analyze85.0ms (4.6%)

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
25%74.9%0.1%5
25%50%25.1%6
25%31.2%43.8%7
25%21.9%53.2%8
25%14%61%9
28.1%10.9%61%10
31.6%7.4%61%11
33.4%5.7%61%12
35.2%3.8%61%13
36.1%2.9%61%14

sample20.0ms (1.1%)

Algorithm
intervals
Results
11.0ms256×body80valid

simplify94.0ms (5.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (91.0ms)

IterNodesCost
0482817
1482817

prune7.0ms (0.4%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.2b

Counts
2 → 1

localize11.0ms (0.6%)

Local error

Found 3 expressions with local error:

0.0b
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
0.0b
(* 4.0 (* b b))
0.3b
(pow (+ (* a a) (* b b)) 2.0)

rewrite20.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log
add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
add-log-exp
unpow-prod-down pow-unpow associate-*l* pow-prod-down prod-exp cbrt-unprod
+-commutative pow-to-exp pow-pow flip3-+ associate-*r* pow-exp sum-log *-commutative flip-+ unswap-sqr sqr-pow
Counts
3 → 47
Calls

3 calls:

8.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
5.0ms
(* 4.0 (* b b))
5.0ms
(pow (+ (* a a) (* b b)) 2.0)

series44.0ms (2.4%)

Counts
3 → 9
Calls

3 calls:

23.0ms
(pow (+ (* a a) (* b b)) 2.0)
15.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
6.0ms
(* 4.0 (* b b))

simplify81.0ms (4.4%)

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
05297649

prune117.0ms (6.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New54256
Fresh000
Picked101
Done000
Total55257

Merged error: 0b

Counts
57 → 2

localize13.0ms (0.7%)

Local error

Found 2 expressions with local error:

0.0b
(* 2 (* (* a a) (* b b)))
1.4b
(* (* a a) (* b b))

rewrite24.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
48×pow1
32×add-exp-log add-cbrt-cube
27×pow-prod-down
21×prod-exp cbrt-unprod
pow-plus associate-*l* pow-prod-up
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow2 associate-*r* pow-sqr *-commutative add-log-exp
unswap-sqr
Counts
2 → 56
Calls

2 calls:

13.0ms
(* 2 (* (* a a) (* b b)))
9.0ms
(* (* a a) (* b b))

series15.0ms (0.8%)

Counts
2 → 6
Calls

2 calls:

8.0ms
(* 2 (* (* a a) (* b b)))
7.0ms
(* (* a a) (* b b))

simplify50.0ms (2.7%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05112380

prune137.0ms (7.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New62062
Fresh011
Picked011
Done000
Total62264

Merged error: 0b

Counts
64 → 2

localize17.0ms (0.9%)

Local error

Found 4 expressions with local error:

0.0b
(* 4.0 (* b b))
0.1b
(pow (pow (+ (* a a) (* b b)) 2.0) 3)
0.3b
(pow (+ (* a a) (* b b)) 2.0)
29.8b
(cbrt (pow (pow (+ (* a a) (* b b)) 2.0) 3))

rewrite28.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
29×unpow-prod-down
20×cbrt-prod
18×add-sqr-sqrt
17×add-cube-cbrt *-un-lft-identity
14×cube-prod
12×add-exp-log
10×pow1 add-cbrt-cube
sqr-pow
pow-unpow
pow-exp
add-log-exp
pow-to-exp associate-*l* pow-prod-down prod-exp cbrt-unprod
cube-mult pow-pow unpow3
pow1/3 associate-*r* *-commutative rem-cbrt-cube rem-cube-cbrt unswap-sqr
Counts
4 → 98
Calls

4 calls:

7.0ms
(cbrt (pow (pow (+ (* a a) (* b b)) 2.0) 3))
7.0ms
(pow (pow (+ (* a a) (* b b)) 2.0) 3)
6.0ms
(* 4.0 (* b b))
5.0ms
(pow (+ (* a a) (* b b)) 2.0)

series96.0ms (5.2%)

Counts
4 → 12
Calls

4 calls:

36.0ms
(pow (pow (+ (* a a) (* b b)) 2.0) 3)
34.0ms
(cbrt (pow (pow (+ (* a a) (* b b)) 2.0) 3))
22.0ms
(pow (+ (* a a) (* b b)) 2.0)
3.0ms
(* 4.0 (* b b))

simplify108.0ms (5.8%)

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (96.0ms)

IterNodesCost
048941380
148941380

prune239.0ms (12.9%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1100110
Fresh000
Picked011
Done011
Total1102112

Merged error: 0b

Counts
112 → 2

regimes136.0ms (7.3%)

Accuracy

Total 1.0b remaining (98.5%)

Threshold costs 0b (0%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02819
12819

end0.0ms (0%)

sample509.0ms (27.5%)

Algorithm
intervals
Results
367.0ms8000×body80valid
0.0msbody80invalid

Profiling

Loading profile data...