Details

Time bar (total: 11.0s)

analyze2.2s (19.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05366148
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
0%99.9%0.1%6
0%99.9%0.1%7
15.6%84.3%0.1%8
15.6%84.3%0.1%9
15.6%84.3%0.1%10
30.4%69.4%0.1%11
30.4%69.4%0.1%12
30.4%69.4%0.1%13
39.6%60.3%0.1%14
Compiler

Compiled 25 to 23 computations (8% saved)

sample78.0ms (0.7%)

Algorithm
intervals
Results
32.0ms51×body1024valid
16.0ms150×body128valid
12.0ms31×body512valid
6.0ms24×body256valid
Compiler

Compiled 49 to 48 computations (2% saved)

simplify93.0ms (0.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (86.0ms)

IterNodesCost
0487137
1487137

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
16.7b
Counts
2 → 1
Compiler

Compiled 48 to 44 computations (8.3% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 (*.f64 -2 J) (cos.f64 (/.f64 K 2)))
0.2b
(pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)
6.2b
(*.f64 (*.f64 (*.f64 -2 J) (cos.f64 (/.f64 K 2))) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.4b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

rewrite48.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
28×add-exp-log_binary64_457
20×pow1_binary64_480
18×add-cbrt-cube_binary64_455
15×*-un-lft-identity_binary64_419
12×prod-exp_binary64_468 add-sqr-sqrt_binary64_441
11×add-cube-cbrt_binary64_454
10×associate-*r*_binary64_359
pow-prod-down_binary64_490 cbrt-unprod_binary64_452
sqrt-prod_binary64_435
unpow-prod-down_binary64_498
sqrt-div_binary64_436 add-log-exp_binary64_458 pow-exp_binary64_487
times-frac_binary64_425 pow-unpow_binary64_496 div-exp_binary64_470
flip3-+_binary64_422 distribute-lft-out_binary64_370 associate-*r/_binary64_361 *-commutative_binary64_350 associate-*l*_binary64_360 flip-+_binary64_393
pow1/2_binary64_499 div-inv_binary64_416 sqr-pow_binary64_391 pow-to-exp_binary64_488 pow-pow_binary64_491 sqrt-pow1_binary64_437 unpow2_binary64_484 rem-sqrt-square_binary64_432
Counts
4 → 86
Calls

4 calls:

17.0ms
(*.f64 (*.f64 (*.f64 -2 J) (cos.f64 (/.f64 K 2))) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
8.0ms
(pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)
5.0ms
(*.f64 (*.f64 -2 J) (cos.f64 (/.f64 K 2)))

series482.0ms (4.4%)

Counts
4 → 12
Calls

4 calls:

177.0ms
(*.f64 (*.f64 (*.f64 -2 J) (cos.f64 (/.f64 K 2))) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
155.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
114.0ms
(pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)
36.0ms
(*.f64 (*.f64 -2 J) (cos.f64 (/.f64 K 2)))

simplify66.0ms (0.6%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
052572394

prune192.0ms (1.7%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New881098
Fresh000
Picked011
Done000
Total881199
Error
12.4b
Counts
99 → 11
Compiler

Compiled 3282 to 2647 computations (19.3% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)
0.3b
(*.f64 (cos.f64 (/.f64 K 2)) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
6.0b
(*.f64 (*.f64 -2 J) (*.f64 (cos.f64 (/.f64 K 2)) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))))
9.4b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

rewrite55.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
28×add-exp-log_binary64_457
20×pow1_binary64_480
18×add-cbrt-cube_binary64_455
16×add-sqr-sqrt_binary64_441
15×*-un-lft-identity_binary64_419
12×prod-exp_binary64_468
11×add-cube-cbrt_binary64_454
pow-prod-down_binary64_490 cbrt-unprod_binary64_452 sqrt-prod_binary64_435
associate-*r*_binary64_359
unpow-prod-down_binary64_498
sqrt-div_binary64_436 associate-*r/_binary64_361
add-log-exp_binary64_458 pow-exp_binary64_487 associate-*l*_binary64_360
flip3-+_binary64_422 times-frac_binary64_425 flip-+_binary64_393 pow-unpow_binary64_496 div-exp_binary64_470
unswap-sqr_binary64_387 distribute-lft-out_binary64_370 *-commutative_binary64_350
pow1/2_binary64_499 div-inv_binary64_416 sqr-pow_binary64_391 pow-to-exp_binary64_488 pow-pow_binary64_491 sqrt-pow1_binary64_437 unpow2_binary64_484 rem-sqrt-square_binary64_432
Counts
4 → 90
Calls

4 calls:

16.0ms
(*.f64 (*.f64 -2 J) (*.f64 (cos.f64 (/.f64 K 2)) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))))
14.0ms
(*.f64 (cos.f64 (/.f64 K 2)) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
8.0ms
(pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)

series689.0ms (6.2%)

Counts
4 → 12
Calls

4 calls:

244.0ms
(*.f64 (cos.f64 (/.f64 K 2)) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
175.0ms
(*.f64 (*.f64 -2 J) (*.f64 (cos.f64 (/.f64 K 2)) (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))))
160.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
110.0ms
(pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)

simplify70.0ms (0.6%)

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
052512895

prune203.0ms (1.8%)

Pruning

16 alts after pruning (14 fresh and 2 done)

PrunedKeptTotal
New975102
Fresh099
Picked011
Done011
Total9716113
Error
12.4b
Counts
113 → 16
Compiler

Compiled 3593 to 2907 computations (19.1% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

6.2b
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
6.2b
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.4b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
9.4b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

rewrite50.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
32×sqrt-prod_binary64_435
18×*-un-lft-identity_binary64_419
16×add-sqr-sqrt_binary64_441
12×sqrt-div_binary64_436
10×add-cube-cbrt_binary64_454 sqrt-pow1_binary64_437 pow1_binary64_480
pow1/2_binary64_499 rem-sqrt-square_binary64_432
flip3-+_binary64_422 add-log-exp_binary64_458 distribute-lft-out_binary64_370 flip-+_binary64_393 add-cbrt-cube_binary64_455 add-exp-log_binary64_457
Counts
4 → 76
Calls

4 calls:

12.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
10.0ms
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.0ms
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
9.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

series878.0ms (8%)

Counts
4 → 12
Calls

4 calls:

292.0ms
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
289.0ms
(sqrt.f64 (sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))
150.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
146.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

simplify76.0ms (0.7%)

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
051572368

prune261.0ms (2.4%)

Pruning

15 alts after pruning (13 fresh and 2 done)

PrunedKeptTotal
New87188
Fresh11213
Picked101
Done022
Total8915104
Error
12.4b
Counts
104 → 15
Compiler

Compiled 4786 to 3934 computations (17.8% saved)

localize26.0ms (0.2%)

Local error

Found 4 expressions with local error:

6.2b
(sqrt.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))) (sqrt.f64 (cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))))
9.4b
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
14.8b
(cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
14.8b
(cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

rewrite48.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity_binary64_419
cbrt-prod_binary64_450 add-sqr-sqrt_binary64_441 pow1_binary64_480
add-cube-cbrt_binary64_454
sqrt-div_binary64_436 cbrt-div_binary64_451
sqrt-prod_binary64_435
flip3-+_binary64_422 add-log-exp_binary64_458 flip-+_binary64_393 add-cbrt-cube_binary64_455 add-exp-log_binary64_457
distribute-lft-out_binary64_370 sqrt-pow1_binary64_437
pow1/3_binary64_501 pow1/2_binary64_499 associate-*r/_binary64_361
pow-prod-down_binary64_490 rem-sqrt-square_binary64_432
Counts
4 → 57
Calls

4 calls:

12.0ms
(sqrt.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))) (sqrt.f64 (cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))))
9.0ms
(cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
9.0ms
(cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
9.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

series1.2s (11%)

Counts
4 → 12
Calls

4 calls:

488.0ms
(sqrt.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))) (sqrt.f64 (cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2))))))
293.0ms
(cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
286.0ms
(cbrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))
144.0ms
(sqrt.f64 (+.f64 1 (pow.f64 (/.f64 U (*.f64 (*.f64 2 J) (cos.f64 (/.f64 K 2)))) 2)))

simplify108.0ms (1%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
049002421
149002421

prune267.0ms (2.4%)

Pruning

16 alts after pruning (13 fresh and 3 done)

PrunedKeptTotal
New68169
Fresh01212
Picked011
Done022
Total681684
Error
12.4b
Counts
84 → 16
Compiler

Compiled 4751 to 3868 computations (18.6% saved)

regimes488.0ms (4.4%)

Accuracy

Total 0.6b remaining (4.5%)

Threshold costs 0.6b (4.5%)

Compiler

Compiled 6218 to 5526 computations (11.1% saved)

bsearch3.0ms (0%)

Compiler

Compiled 24 to 22 computations (8.3% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
048163
148163

end0.0ms (0%)

sample3.4s (30.9%)

Algorithm
intervals
Results
1.1s1956×body1024valid
515.0ms4543×body128valid
413.0ms1024×body512valid
118.0ms475×body256valid
2.0msbody2048valid
Compiler

Compiled 1156 to 1019 computations (11.9% saved)

Profiling

Loading profile data...