Details

Time bar (total: 5.7s)

analyze438.0ms (7.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
033846
133846
022
122
Search
TrueOtherFalseIter
0%50%50%0
0%50%50%1
25%25%50%2
25%25%50%3
31.2%18.7%50%4
31.2%18.7%50%5
34.3%15.6%50%6
34.3%15.6%50%7
35.9%14%50%8
35.9%14%50%9
36.7%13.3%50%10
36.7%13.3%50%11
37.1%12.9%50%12
37.1%12.9%50%13
37.3%12.7%50%14
Symmetry
Compiler

Compiled 18 to 14 computations (22.2% saved)

sample38.0ms (0.7%)

Algorithm
intervals
Results
9.0ms194×body128valid
6.0ms27×body2048valid
4.0ms15×body4096valid
3.0ms256×pre128true
3.0ms14×body1024valid
1.0msbody512valid
0.0msbody256valid
Compiler

Compiled 33 to 28 computations (15.2% saved)

simplify26.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
024923
124923

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
37.8b
Counts
2 → 1
Compiler

Compiled 30 to 24 computations (20% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 re re) (*.f64 im im))
0.0b
(sqrt.f64 (*.f64 2 (-.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)))
0.5b
(-.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)
28.7b
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))

rewrite96.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
37.6b
Rules
11×add-sqr-sqrt_binary64_441
pow1_binary64_480 add-log-exp_binary64_458 *-un-lft-identity_binary64_419
add-cube-cbrt_binary64_454
sqrt-prod_binary64_435
add-exp-log_binary64_457 add-cbrt-cube_binary64_455 sqrt-div_binary64_436
sqrt-pow1_binary64_437 cancel-sign-sub-inv_binary64_385
pow1/2_binary64_499 flip3-+_binary64_422 flip-+_binary64_393 flip3--_binary64_423 flip--_binary64_394 difference-of-squares_binary64_388 associate-*r/_binary64_361
rem-sqrt-square_binary64_432 diff-log_binary64_511 sub-neg_binary64_412 distribute-lft-out--_binary64_371 pow-prod-down_binary64_490 sum-log_binary64_510 +-commutative_binary64_349
Counts
4 → 56
Calls

4 calls:

9.0ms
(sqrt.f64 (*.f64 2 (-.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)))
8.0ms
(-.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)
4.0ms
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
4.0ms
(+.f64 (*.f64 re re) (*.f64 im im))
Compiler

Compiled 1418 to 497 computations (65% saved)

series348.0ms (6.1%)

Error
0.3b
Counts
4 → 46
Calls

4 calls:

82.0ms
(+.f64 (*.f64 re re) (*.f64 im im))
78.0ms
(sqrt.f64 (*.f64 2 (-.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)))
76.0ms
(-.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re)
68.0ms
(sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))
Compiler

Compiled 1787 to 1571 computations (12.1% saved)

simplify74.0ms (1.3%)

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
050061563

prune100.0ms (1.7%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New957102
Fresh000
Picked101
Done000
Total967103
Error
0.3b
Counts
103 → 7
Compiler

Compiled 1969 to 994 computations (49.5% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(sqrt.f64 (*.f64 2 (-.f64 im re)))

rewrite16.0ms (0.3%)

Algorithm
rewrite-expression-head
Error
0.3b
Rules
pow1_binary64_480
sqrt-pow1_binary64_437 associate-*r/_binary64_361 sqrt-div_binary64_436
pow1/2_binary64_499 add-log-exp_binary64_458 add-exp-log_binary64_457 add-cbrt-cube_binary64_455 add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441 pow-prod-down_binary64_490 flip3--_binary64_423 flip--_binary64_394 sqrt-prod_binary64_435 *-un-lft-identity_binary64_419
Counts
1 → 13
Calls

1 calls:

5.0ms
(sqrt.f64 (*.f64 2 (-.f64 im re)))
Compiler

Compiled 187 to 126 computations (32.6% saved)

series50.0ms (0.9%)

Error
0.3b
Counts
1 → 7
Calls

1 calls:

46.0ms
(sqrt.f64 (*.f64 2 (-.f64 im re)))
Compiler

Compiled 253 to 237 computations (6.3% saved)

simplify100.0ms (1.8%)

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 0 (93.0ms)

IterNodesCost
04981216
14981216

prune23.0ms (0.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New20020
Fresh066
Picked011
Done000
Total20727
Error
0.3b
Counts
27 → 7
Compiler

Compiled 345 to 269 computations (22% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 1/2 (*.f64 (*.f64 re (sqrt.f64 2)) (sqrt.f64 (/.f64 1 im))))
0.4b
(*.f64 (*.f64 re (sqrt.f64 2)) (sqrt.f64 (/.f64 1 im)))
0.4b
(*.f64 re (sqrt.f64 2))
0.5b
(*.f64 (sqrt.f64 im) (sqrt.f64 2))

rewrite196.0ms (3.4%)

Algorithm
rewrite-expression-head
Error
0.3b
Rules
32×add-sqr-sqrt_binary64_441
29×associate-*r*_binary64_359
27×sqrt-prod_binary64_435
24×pow1_binary64_480
22×add-exp-log_binary64_457 add-cbrt-cube_binary64_455
20×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419
13×pow-prod-down_binary64_490 associate-*l*_binary64_360
11×prod-exp_binary64_468 cbrt-unprod_binary64_452
times-frac_binary64_425
unswap-sqr_binary64_387
add-log-exp_binary64_458 *-commutative_binary64_350
associate-*r/_binary64_361
pow1/2_binary64_499 sqrt-pow1_binary64_437 sqrt-div_binary64_436
sqrt-unprod_binary64_439 div-inv_binary64_416
Counts
4 → 106
Calls

4 calls:

11.0ms
(*.f64 1/2 (*.f64 (*.f64 re (sqrt.f64 2)) (sqrt.f64 (/.f64 1 im))))
11.0ms
(*.f64 (*.f64 re (sqrt.f64 2)) (sqrt.f64 (/.f64 1 im)))
7.0ms
(*.f64 (sqrt.f64 im) (sqrt.f64 2))
6.0ms
(*.f64 re (sqrt.f64 2))
Compiler

Compiled 2732 to 2168 computations (20.6% saved)

series263.0ms (4.6%)

Error
0.3b
Counts
4 → 18
Calls

4 calls:

100.0ms
(*.f64 1/2 (*.f64 (*.f64 re (sqrt.f64 2)) (sqrt.f64 (/.f64 1 im))))
95.0ms
(*.f64 (*.f64 re (sqrt.f64 2)) (sqrt.f64 (/.f64 1 im)))
28.0ms
(*.f64 re (sqrt.f64 2))
22.0ms
(*.f64 (sqrt.f64 im) (sqrt.f64 2))
Compiler

Compiled 1106 to 984 computations (11% saved)

simplify69.0ms (1.2%)

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
053561609

prune168.0ms (3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1222124
Fresh055
Picked101
Done011
Total1238131
Error
0.3b
Counts
131 → 8
Compiler

Compiled 2965 to 2364 computations (20.3% saved)

localize16.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.4b
(*.f64 (*.f64 re (sqrt.f64 2)) (sqrt.f64 (/.f64 1 im)))
0.4b
(*.f64 re (sqrt.f64 2))
1.0b
(cbrt.f64 2)
1.0b
(cbrt.f64 2)

rewrite151.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0.3b
Rules
22×associate-*r*_binary64_359
21×add-sqr-sqrt_binary64_441
17×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419 sqrt-prod_binary64_435
11×pow1_binary64_480 add-exp-log_binary64_457 add-cbrt-cube_binary64_455
times-frac_binary64_425
cbrt-prod_binary64_450
add-log-exp_binary64_458 pow-prod-down_binary64_490 prod-exp_binary64_468 cbrt-unprod_binary64_452 associate-*l*_binary64_360
pow1/3_binary64_501 unswap-sqr_binary64_387 *-commutative_binary64_350
sqrt-div_binary64_436 associate-*r/_binary64_361 div-inv_binary64_416
Counts
4 → 76
Calls

4 calls:

10.0ms
(*.f64 (*.f64 re (sqrt.f64 2)) (sqrt.f64 (/.f64 1 im)))
8.0ms
(*.f64 re (sqrt.f64 2))
1.0ms
(cbrt.f64 2)
1.0ms
(cbrt.f64 2)
Compiler

Compiled 2286 to 1913 computations (16.3% saved)

series135.0ms (2.4%)

Error
0.3b
Counts
4 → 9
Calls

4 calls:

91.0ms
(*.f64 (*.f64 re (sqrt.f64 2)) (sqrt.f64 (/.f64 1 im)))
32.0ms
(*.f64 re (sqrt.f64 2))
0.0ms
(cbrt.f64 2)
0.0ms
(cbrt.f64 2)
Compiler

Compiled 674 to 615 computations (8.8% saved)

simplify72.0ms (1.3%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
05029903

prune129.0ms (2.3%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New84185
Fresh066
Picked011
Done011
Total84993
Error
0.3b
Counts
93 → 9
Compiler

Compiled 2362 to 1975 computations (16.4% saved)

regimes1.1s (18.8%)

Accuracy

Total 14.7b remaining (96.7%)

Threshold costs 0b (0%)

Compiler

Compiled 8178 to 6089 computations (25.5% saved)

bsearch4.0ms (0.1%)

Compiler

Compiled 13 to 10 computations (23.1% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
067191
167191
Removed

()

end0.0ms (0%)

sample2.1s (36.5%)

Algorithm
intervals
Results
295.0ms6078×body128valid
161.0ms658×body2048valid
148.0ms501×body4096valid
98.0ms8000×pre128true
84.0ms429×body1024valid
30.0ms222×body512valid
10.0ms112×body256valid
Compiler

Compiled 1158 to 857 computations (26% saved)

Profiling

Loading profile data...