Details

Time bar (total: 7.6s)

analyze758.0ms (9.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
0%99.9%0.1%4
0%99.9%0.1%5
25%74.9%0.1%6
25%74.9%0.1%7
25%74.9%0.1%8
25%74.9%0.1%9
25%64%11.1%10
31.2%54.6%14.2%11
39%44.1%16.9%12
39%41.5%19.5%13
42.9%37%20.1%14
Compiler

Compiled 20 to 16 computations (20% saved)

sample83.0ms (1.1%)

Algorithm
intervals
Results
21.0ms52×body1024invalid
19.0ms56×body1024valid
12.0ms165×body128valid
6.0ms28×body512invalid
6.0ms26×body512valid
2.0ms13×body256invalid
1.0ms18×body128invalid
1.0msbody256valid
Compiler

Compiled 39 to 34 computations (12.8% saved)

simplify180.0ms (2.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
010620
110620

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.4b

Counts
2 → 2
Compiler

Compiled 45 to 37 computations (17.8% saved)

localize11.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 a1 a1) (*.f64 a2 a2))
0.2b
(*.f64 (cos.f64 th) (/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (sqrt.f64 2)))
0.4b
(/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (sqrt.f64 2))

rewrite34.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt_binary64_435
38×times-frac_binary64_420
32×add-cube-cbrt_binary64_446 *-un-lft-identity_binary64_414
22×sqrt-prod_binary64_429 associate-*r*_binary64_356
10×add-exp-log_binary64_449 add-cbrt-cube_binary64_447
associate-/r*_binary64_360
pow1_binary64_472 add-log-exp_binary64_450
associate-*l*_binary64_357 unswap-sqr_binary64_382 associate-/l*_binary64_361
flip3-+_binary64_417 div-inv_binary64_411 cbrt-undiv_binary64_445 prod-exp_binary64_460 flip-+_binary64_388 cbrt-unprod_binary64_444 associate-/l/_binary64_363 div-exp_binary64_462
clear-num_binary64_413 *-commutative_binary64_347 +-commutative_binary64_346 pow-prod-down_binary64_482 frac-2neg_binary64_425 sum-log_binary64_502 associate-*r/_binary64_358
Counts
3 → 94
Calls

3 calls:

13.0ms
(*.f64 (cos.f64 th) (/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (sqrt.f64 2)))
8.0ms
(/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (sqrt.f64 2))
4.0ms
(+.f64 (*.f64 a1 a1) (*.f64 a2 a2))

series493.0ms (6.5%)

Counts
3 → 9
Calls

3 calls:

346.0ms
(*.f64 (cos.f64 th) (/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (sqrt.f64 2)))
105.0ms
(/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (sqrt.f64 2))
42.0ms
(+.f64 (*.f64 a1 a1) (*.f64 a2 a2))

simplify56.0ms (0.7%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
060332380

prune123.0ms (1.6%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New958103
Fresh011
Picked101
Done000
Total969105

Merged error: 0b

Counts
105 → 9
Compiler

Compiled 2441 to 964 computations (60.5% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (/.f64 (*.f64 a1 a1) (sqrt.f64 2)) (/.f64 (*.f64 a2 a2) (sqrt.f64 2)))
0.2b
(*.f64 (cos.f64 th) (+.f64 (/.f64 (*.f64 a1 a1) (sqrt.f64 2)) (/.f64 (*.f64 a2 a2) (sqrt.f64 2))))
0.3b
(/.f64 (*.f64 a2 a2) (sqrt.f64 2))
0.3b
(/.f64 (*.f64 a1 a1) (sqrt.f64 2))

rewrite51.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity_binary64_414
16×add-exp-log_binary64_449 add-cbrt-cube_binary64_447 add-sqr-sqrt_binary64_435
14×add-cube-cbrt_binary64_446
12×times-frac_binary64_420 sqrt-prod_binary64_429 associate-/r*_binary64_360
pow1_binary64_472 div-inv_binary64_411 add-log-exp_binary64_450
associate-*r*_binary64_356
cbrt-undiv_binary64_445 div-exp_binary64_462
prod-exp_binary64_460 associate-*l*_binary64_357 cbrt-unprod_binary64_444 associate-*r/_binary64_358
clear-num_binary64_413 flip3-+_binary64_417 distribute-rgt-out_binary64_369 frac-add_binary64_422 flip-+_binary64_388 frac-2neg_binary64_425 distribute-lft-out_binary64_367 associate-/l*_binary64_361
distribute-lft-in_binary64_365 distribute-rgt-in_binary64_366 *-commutative_binary64_347 +-commutative_binary64_346 pow-prod-down_binary64_482 unswap-sqr_binary64_382 sum-log_binary64_502
Counts
4 → 93
Calls

4 calls:

17.0ms
(*.f64 (cos.f64 th) (+.f64 (/.f64 (*.f64 a1 a1) (sqrt.f64 2)) (/.f64 (*.f64 a2 a2) (sqrt.f64 2))))
13.0ms
(+.f64 (/.f64 (*.f64 a1 a1) (sqrt.f64 2)) (/.f64 (*.f64 a2 a2) (sqrt.f64 2)))
6.0ms
(/.f64 (*.f64 a2 a2) (sqrt.f64 2))
6.0ms
(/.f64 (*.f64 a1 a1) (sqrt.f64 2))

series640.0ms (8.4%)

Counts
4 → 12
Calls

4 calls:

343.0ms
(*.f64 (cos.f64 th) (+.f64 (/.f64 (*.f64 a1 a1) (sqrt.f64 2)) (/.f64 (*.f64 a2 a2) (sqrt.f64 2))))
125.0ms
(+.f64 (/.f64 (*.f64 a1 a1) (sqrt.f64 2)) (/.f64 (*.f64 a2 a2) (sqrt.f64 2)))
86.0ms
(/.f64 (*.f64 a1 a1) (sqrt.f64 2))
85.0ms
(/.f64 (*.f64 a2 a2) (sqrt.f64 2))

simplify72.0ms (0.9%)

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
049591731
149591731

prune121.0ms (1.6%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1032105
Fresh268
Picked101
Done000
Total1068114

Merged error: 0b

Counts
114 → 8
Compiler

Compiled 2313 to 1327 computations (42.6% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 a1 (/.f64 (sqrt.f64 2) a1))
0.2b
(*.f64 (cos.f64 th) (+.f64 (/.f64 a1 (/.f64 (sqrt.f64 2) a1)) (/.f64 (*.f64 a2 a2) (sqrt.f64 2))))
0.3b
(/.f64 (*.f64 a2 a2) (sqrt.f64 2))
0.5b
(/.f64 (sqrt.f64 2) a1)

rewrite97.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
162×times-frac_binary64_420
102×*-un-lft-identity_binary64_414 add-sqr-sqrt_binary64_435
100×add-cube-cbrt_binary64_446
54×sqrt-prod_binary64_429
31×associate-/r*_binary64_360
18×add-exp-log_binary64_449 add-cbrt-cube_binary64_447
10×associate-/l*_binary64_361
div-inv_binary64_411
pow1_binary64_472 cbrt-undiv_binary64_445 div-exp_binary64_462
add-log-exp_binary64_450 associate-*r*_binary64_356
clear-num_binary64_413 associate-*l*_binary64_357 frac-2neg_binary64_425 associate-*r/_binary64_358
prod-exp_binary64_460 cbrt-unprod_binary64_444
associate-/r/_binary64_362 distribute-lft-in_binary64_365 flip3-+_binary64_417 distribute-rgt-in_binary64_366 *-commutative_binary64_347 pow-prod-down_binary64_482 frac-add_binary64_422 flip-+_binary64_388 distribute-lft-out_binary64_367 unswap-sqr_binary64_382
Counts
4 → 196
Calls

4 calls:

51.0ms
(*.f64 (cos.f64 th) (+.f64 (/.f64 a1 (/.f64 (sqrt.f64 2) a1)) (/.f64 (*.f64 a2 a2) (sqrt.f64 2))))
8.0ms
(/.f64 a1 (/.f64 (sqrt.f64 2) a1))
6.0ms
(/.f64 (*.f64 a2 a2) (sqrt.f64 2))
5.0ms
(/.f64 (sqrt.f64 2) a1)

series584.0ms (7.7%)

Counts
4 → 12
Calls

4 calls:

367.0ms
(*.f64 (cos.f64 th) (+.f64 (/.f64 a1 (/.f64 (sqrt.f64 2) a1)) (/.f64 (*.f64 a2 a2) (sqrt.f64 2))))
84.0ms
(/.f64 (*.f64 a2 a2) (sqrt.f64 2))
83.0ms
(/.f64 a1 (/.f64 (sqrt.f64 2) a1))
49.0ms
(/.f64 (sqrt.f64 2) a1)

simplify101.0ms (1.3%)

Algorithm
egg-herbie
Counts
208 → 208
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
049583586
149583586

prune251.0ms (3.3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New2080208
Fresh077
Picked011
Done000
Total2088216

Merged error: 0b

Counts
216 → 8
Compiler

Compiled 4871 to 2956 computations (39.3% saved)

localize19.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 (sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2))) (cbrt.f64 (sqrt.f64 2)))
0.3b
(*.f64 (/.f64 (sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2))) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (/.f64 (sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2))) (cbrt.f64 (sqrt.f64 2))))
6.7b
(sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)))
6.7b
(sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)))

rewrite100.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
149×add-sqr-sqrt_binary64_435
146×times-frac_binary64_420
127×sqrt-prod_binary64_429
90×cbrt-prod_binary64_442
87×add-cube-cbrt_binary64_446 *-un-lft-identity_binary64_414
58×associate-*r*_binary64_356
27×add-exp-log_binary64_449
21×unswap-sqr_binary64_382
19×add-cbrt-cube_binary64_447
10×associate-*l*_binary64_357
associate-/r*_binary64_360
pow1_binary64_472 cbrt-undiv_binary64_445 prod-exp_binary64_460 cbrt-unprod_binary64_444 div-exp_binary64_462
sqrt-div_binary64_430 associate-/l*_binary64_361
add-log-exp_binary64_450
flip3-+_binary64_417 div-inv_binary64_411 flip-+_binary64_388
sqrt-pow1_binary64_431 pow1/2_binary64_491 associate-/l/_binary64_363 rem-sqrt-square_binary64_427
clear-num_binary64_413 associate-*l/_binary64_359 *-commutative_binary64_347 pow-prod-down_binary64_482 frac-2neg_binary64_425 frac-times_binary64_424 associate-*r/_binary64_358
Counts
4 → 226
Calls

4 calls:

37.0ms
(*.f64 (/.f64 (sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2))) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (/.f64 (sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2))) (cbrt.f64 (sqrt.f64 2))))
9.0ms
(/.f64 (sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2))) (cbrt.f64 (sqrt.f64 2)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)))

series441.0ms (5.8%)

Counts
4 → 12
Calls

4 calls:

236.0ms
(/.f64 (sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2))) (cbrt.f64 (sqrt.f64 2)))
115.0ms
(*.f64 (/.f64 (sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2))) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (/.f64 (sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2))) (cbrt.f64 (sqrt.f64 2))))
46.0ms
(sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)))
44.0ms
(sqrt.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)))

simplify156.0ms (2%)

Algorithm
egg-herbie
Counts
238 → 238
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
049058058
149058058

prune424.0ms (5.6%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New2380238
Fresh066
Picked011
Done011
Total2388246

Merged error: 0b

Counts
246 → 8
Compiler

Compiled 9407 to 4212 computations (55.2% saved)

regimes142.0ms (1.9%)

Compiler

Compiled 1294 to 1058 computations (18.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01525
11525

end0.0ms (0%)

sample2.7s (34.9%)

Algorithm
intervals
Results
631.0ms1759×body1024valid
539.0ms1517×body1024invalid
378.0ms4891×body128valid
216.0ms889×body512valid
184.0ms774×body512invalid
71.0ms455×body256valid
67.0ms409×body256invalid
52.0ms632×body128invalid
4.0msbody2048valid
Compiler

Compiled 195 to 159 computations (18.5% saved)

Profiling

Loading profile data...