Details

Time bar (total: 3.3s)

analyze13.0ms (0.4%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0.1%14

sample22.0ms (0.7%)

Algorithm
intervals
Results
14.0ms256×body80valid

simplify714.0ms (21.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
048116
148116

prune9.0ms (0.3%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 27.9b

Counts
2 → 1

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(* (pow x 2.0) 2)
27.1b
(sqrt (* (pow x 2.0) 2))

rewrite12.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
add-exp-log associate-*l*
add-cube-cbrt *-un-lft-identity
unpow-prod-down add-cbrt-cube
pow1 associate-*r* prod-exp unswap-sqr
add-log-exp sqr-pow
pow-to-exp sqrt-pow1 pow1/2 pow-exp sqrt-prod *-commutative cbrt-unprod
Counts
2 → 35
Calls

2 calls:

5.0ms
(sqrt (* (pow x 2.0) 2))
5.0ms
(* (pow x 2.0) 2)

series156.0ms (4.8%)

Counts
2 → 6
Calls

2 calls:

91.0ms
(sqrt (* (pow x 2.0) 2))
65.0ms
(* (pow x 2.0) 2)

simplify62.0ms (1.9%)

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04905307
14905307

prune103.0ms (3.1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New35641
Fresh000
Picked011
Done000
Total35742

Merged error: 14.0b

Counts
42 → 7

localize10.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.2b
(* (pow x 2.0) (sqrt 2))
0.3b
(* (* (pow x 2.0) (sqrt 2)) (sqrt 2))
27.1b
(sqrt (* (* (pow x 2.0) (sqrt 2)) (sqrt 2)))

rewrite22.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
18×add-exp-log
12×associate-*r*
10×prod-exp sqrt-prod add-cbrt-cube
add-cube-cbrt *-un-lft-identity
pow1 associate-*l*
unswap-sqr
unpow-prod-down
cbrt-unprod
add-log-exp sqr-pow
pow-to-exp sqrt-pow1 pow-prod-down pow-exp *-commutative
pow1/2
Counts
3 → 64
Calls

3 calls:

7.0ms
(* (* (pow x 2.0) (sqrt 2)) (sqrt 2))
6.0ms
(* (pow x 2.0) (sqrt 2))
6.0ms
(sqrt (* (* (pow x 2.0) (sqrt 2)) (sqrt 2)))

series204.0ms (6.2%)

Counts
3 → 9
Calls

3 calls:

71.0ms
(* (* (pow x 2.0) (sqrt 2)) (sqrt 2))
66.0ms
(sqrt (* (* (pow x 2.0) (sqrt 2)) (sqrt 2)))
66.0ms
(* (pow x 2.0) (sqrt 2))

simplify63.0ms (1.9%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
05409586

prune169.0ms (5.2%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New72173
Fresh145
Picked011
Done011
Total73780

Merged error: 14.0b

Counts
80 → 7

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.2b
(* (pow x 2.0) (sqrt 2))
0.3b
(* (sqrt (* (pow x 2.0) (sqrt 2))) (sqrt (sqrt 2)))
27.1b
(sqrt (* (pow x 2.0) (sqrt 2)))

rewrite22.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
20×sqrt-prod
15×associate-*r*
11×add-cube-cbrt *-un-lft-identity associate-*l*
10×add-exp-log
unswap-sqr
pow1
add-cbrt-cube
unpow-prod-down
prod-exp
sqrt-pow1 pow1/2 pow-prod-down add-log-exp sqr-pow
*-commutative cbrt-unprod
pow-to-exp sqrt-unprod pow-exp
Counts
3 → 71
Calls

3 calls:

10.0ms
(* (sqrt (* (pow x 2.0) (sqrt 2))) (sqrt (sqrt 2)))
6.0ms
(* (pow x 2.0) (sqrt 2))
4.0ms
(sqrt (* (pow x 2.0) (sqrt 2)))

series201.0ms (6.1%)

Counts
3 → 9
Calls

3 calls:

69.0ms
(sqrt (* (pow x 2.0) (sqrt 2)))
67.0ms
(* (pow x 2.0) (sqrt 2))
65.0ms
(* (sqrt (* (pow x 2.0) (sqrt 2))) (sqrt (sqrt 2)))

simplify61.0ms (1.9%)

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
05439812

prune220.0ms (6.7%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New77380
Fresh224
Picked101
Done022
Total80787

Merged error: 13.9b

Counts
87 → 7

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.2b
(* (sqrt (pow x 2.0)) (sqrt (sqrt 2)))
0.3b
(* (* (sqrt (pow x 2.0)) (sqrt (sqrt 2))) (sqrt (sqrt 2)))
27.0b
(sqrt (pow x 2.0))

rewrite28.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
53×sqrt-prod
37×add-sqr-sqrt
18×associate-*r*
14×add-cube-cbrt *-un-lft-identity
12×unswap-sqr
11×associate-*l*
10×pow1 add-exp-log unpow-prod-down add-cbrt-cube
pow-prod-down
pow1/2 sqr-pow
prod-exp cbrt-unprod
rem-sqrt-square sqrt-unprod add-log-exp
*-commutative
sqrt-pow1
Counts
3 → 89
Calls

3 calls:

11.0ms
(* (* (sqrt (pow x 2.0)) (sqrt (sqrt 2))) (sqrt (sqrt 2)))
9.0ms
(* (sqrt (pow x 2.0)) (sqrt (sqrt 2)))
2.0ms
(sqrt (pow x 2.0))

series195.0ms (6%)

Counts
3 → 9
Calls

3 calls:

67.0ms
(* (sqrt (pow x 2.0)) (sqrt (sqrt 2)))
67.0ms
(* (* (sqrt (pow x 2.0)) (sqrt (sqrt 2))) (sqrt (sqrt 2)))
60.0ms
(sqrt (pow x 2.0))

simplify49.0ms (1.5%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
04861955
14861955

prune262.0ms (8%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New94498
Fresh314
Picked101
Done022
Total987105

Merged error: 0.1b

Counts
105 → 7

regimes126.0ms (3.8%)

Accuracy

Total 0.3b remaining (71%)

Threshold costs 0.3b (71%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01214
11214

end0.0ms (0%)

sample522.0ms (16%)

Algorithm
intervals
Results
418.0ms8000×body80valid

Profiling

Loading profile data...