Details

Time bar (total: 7.8s)

analyze835.0ms (10.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
027980
127980
033
133
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)

sample76.0ms (1%)

Algorithm
intervals
Results
16.0ms54×body1024valid
13.0ms143×body128valid
13.0ms43×body1024invalid
8.0ms39×body512valid
5.0ms24×body512invalid
3.0ms20×body256valid
2.0ms14×body256invalid
2.0ms21×body128invalid
Compiler

Compiled 39 to 34 computations (12.8% saved)

simplify9.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
010620
110620

prune5.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)

localize10.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_441
38×times-frac_binary64_425
32×*-un-lft-identity_binary64_419 add-cube-cbrt_binary64_454
22×associate-*r*_binary64_359 sqrt-prod_binary64_435
10×add-cbrt-cube_binary64_455 add-exp-log_binary64_457
associate-/r*_binary64_363
add-log-exp_binary64_458 pow1_binary64_480
unswap-sqr_binary64_387 associate-*l*_binary64_360 associate-/l*_binary64_364
flip3-+_binary64_422 div-inv_binary64_416 prod-exp_binary64_468 cbrt-unprod_binary64_452 flip-+_binary64_393 div-exp_binary64_470 cbrt-undiv_binary64_453 associate-/l/_binary64_366
pow-prod-down_binary64_490 clear-num_binary64_418 sum-log_binary64_510 associate-*r/_binary64_361 *-commutative_binary64_350 frac-2neg_binary64_430 +-commutative_binary64_349
Counts
3 → 94
Calls

3 calls:

15.0ms
(*.f64 (cos.f64 th) (/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (sqrt.f64 2)))
7.0ms
(/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (sqrt.f64 2))
4.0ms
(+.f64 (*.f64 a1 a1) (*.f64 a2 a2))

series245.0ms (3.2%)

Counts
3 → 9
Calls

3 calls:

171.0ms
(*.f64 (cos.f64 th) (/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (sqrt.f64 2)))
54.0ms
(/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (sqrt.f64 2))
20.0ms
(+.f64 (*.f64 a1 a1) (*.f64 a2 a2))

simplify75.0ms (1%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049772380
149772380

prune125.0ms (1.6%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New949103
Fresh101
Picked101
Done000
Total969105

Merged error: 0b

Counts
105 → 9
Compiler

Compiled 2469 to 981 computations (60.3% saved)

localize11.0ms (0.1%)

Local error

Found 3 expressions with local error:

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))

rewrite32.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity_binary64_419 add-sqr-sqrt_binary64_441 add-cbrt-cube_binary64_455 add-exp-log_binary64_457
13×add-cube-cbrt_binary64_454
12×times-frac_binary64_425 sqrt-prod_binary64_435 associate-/r*_binary64_363
associate-*r*_binary64_359 pow1_binary64_480
div-inv_binary64_416 div-exp_binary64_470 cbrt-undiv_binary64_453
add-log-exp_binary64_458 prod-exp_binary64_468 cbrt-unprod_binary64_452 associate-*r/_binary64_361 associate-*l*_binary64_360
clear-num_binary64_418 frac-2neg_binary64_430 associate-/l*_binary64_364
flip3-+_binary64_422 pow-prod-down_binary64_490 frac-add_binary64_427 distribute-rgt-in_binary64_369 unswap-sqr_binary64_387 distribute-lft-out_binary64_370 distribute-lft-in_binary64_368 *-commutative_binary64_350 flip-+_binary64_393 distribute-rgt-out_binary64_372
Counts
3 → 79
Calls

3 calls:

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

series255.0ms (3.3%)

Counts
3 → 9
Calls

3 calls:

179.0ms
(*.f64 (cos.f64 th) (+.f64 (/.f64 (*.f64 a1 a1) (sqrt.f64 2)) (/.f64 (*.f64 a2 a2) (sqrt.f64 2))))
38.0ms
(/.f64 (*.f64 a1 a1) (sqrt.f64 2))
37.0ms
(/.f64 (*.f64 a2 a2) (sqrt.f64 2))

simplify87.0ms (1.1%)

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
049671406
149671406

prune101.0ms (1.3%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New88088
Fresh088
Picked011
Done000
Total88997

Merged error: 0b

Counts
97 → 9
Compiler

Compiled 2029 to 1197 computations (41% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite90.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
195×times-frac_binary64_425
111×add-sqr-sqrt_binary64_441
94×cbrt-prod_binary64_450
91×*-un-lft-identity_binary64_419 add-cube-cbrt_binary64_454
67×associate-*r*_binary64_359
47×sqrt-prod_binary64_435
32×add-exp-log_binary64_457
22×div-inv_binary64_416
20×add-cbrt-cube_binary64_455
12×div-exp_binary64_470 cbrt-undiv_binary64_453
10×associate-/r*_binary64_363 associate-/l*_binary64_364
unswap-sqr_binary64_387 prod-exp_binary64_468 cbrt-unprod_binary64_452
add-log-exp_binary64_458 pow1_binary64_480
associate-*l*_binary64_360 associate-/l/_binary64_366
flip3-+_binary64_422 clear-num_binary64_418 frac-2neg_binary64_430 flip-+_binary64_393
pow-prod-down_binary64_490 sum-log_binary64_510 associate-*r/_binary64_361 *-commutative_binary64_350 +-commutative_binary64_349
Counts
4 → 225
Calls

4 calls:

28.0ms
(*.f64 (cos.f64 th) (/.f64 (/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (cbrt.f64 (sqrt.f64 2))))
14.0ms
(/.f64 (/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (cbrt.f64 (sqrt.f64 2)))
10.0ms
(/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2))))
4.0ms
(+.f64 (*.f64 a1 a1) (*.f64 a2 a2))

series394.0ms (5.1%)

Counts
4 → 12
Calls

4 calls:

162.0ms
(/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2))))
155.0ms
(*.f64 (cos.f64 th) (/.f64 (/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (cbrt.f64 (sqrt.f64 2))))
54.0ms
(/.f64 (/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (cbrt.f64 (sqrt.f64 2)))
23.0ms
(+.f64 (*.f64 a1 a1) (*.f64 a2 a2))

simplify116.0ms (1.5%)

Algorithm
egg-herbie
Counts
237 → 237
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
052498061

prune388.0ms (5%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New2370237
Fresh077
Picked011
Done011
Total2379246

Merged error: 0b

Counts
246 → 9
Compiler

Compiled 7684 to 4315 computations (43.8% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite61.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
71×add-sqr-sqrt_binary64_441
70×times-frac_binary64_425
49×*-un-lft-identity_binary64_419 add-cube-cbrt_binary64_454
46×cbrt-prod_binary64_450
32×add-exp-log_binary64_457
31×associate-*r*_binary64_359
23×sqrt-prod_binary64_435
22×add-cbrt-cube_binary64_455
10×associate-/r*_binary64_363 div-exp_binary64_470 cbrt-undiv_binary64_453
prod-exp_binary64_468 cbrt-unprod_binary64_452
unswap-sqr_binary64_387
associate-*l*_binary64_360
add-log-exp_binary64_458 pow1_binary64_480 associate-/l*_binary64_364
div-inv_binary64_416
flip3-+_binary64_422 clear-num_binary64_418 frac-2neg_binary64_430 flip-+_binary64_393 associate-/l/_binary64_366
associate-*l/_binary64_362 pow-prod-down_binary64_490 frac-times_binary64_429 sum-log_binary64_510 associate-*r/_binary64_361 *-commutative_binary64_350 +-commutative_binary64_349
Counts
4 → 155
Calls

4 calls:

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

series465.0ms (6%)

Counts
4 → 12
Calls

4 calls:

166.0ms
(*.f64 (/.f64 (cos.f64 th) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (cbrt.f64 (sqrt.f64 2))))
164.0ms
(/.f64 (cos.f64 th) (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2))))
113.0ms
(/.f64 (+.f64 (*.f64 a1 a1) (*.f64 a2 a2)) (cbrt.f64 (sqrt.f64 2)))
22.0ms
(+.f64 (*.f64 a1 a1) (*.f64 a2 a2))

simplify118.0ms (1.5%)

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
049334690
149334690

prune231.0ms (3%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1652167
Fresh246
Picked101
Done112
Total1697176

Merged error: 0b

Counts
176 → 7
Compiler

Compiled 4893 to 2633 computations (46.2% saved)

regimes675.0ms (8.7%)

Compiler

Compiled 8557 to 6234 computations (27.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01927
11927

end0.0ms (0%)

sample3.3s (42.4%)

Algorithm
intervals
Results
536.0ms1768×body1024valid
487.0ms1585×body1024invalid
368.0ms4862×body128valid
212.0ms958×body512valid
171.0ms791×body512invalid
66.0ms412×body256valid
59.0ms706×body128invalid
57.0ms368×body256invalid
Compiler

Compiled 1091 to 796 computations (27% saved)

Profiling

Loading profile data...