Details

Time bar (total: 12.7s)

analyze646.0ms (5.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0488736
1488736
022
122
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
50%50%0.1%5
50%50%0.1%6
50%37.5%12.6%7
50%37.5%12.6%8
50%31.2%18.8%9
50%31.2%18.8%10
50%28.1%22%11
50%28.1%22%12
50%26.5%23.5%13
50%26.5%23.5%14
Compiler

Compiled 13 to 12 computations (7.7% saved)

sample118.0ms (0.9%)

Algorithm
intervals
Results
58.0ms158×body1024valid
16.0ms61×body512valid
15.0ms69×body1024invalid
6.0ms41×body512invalid
4.0msbody2048valid
2.0ms14×body256valid
2.0ms26×body128invalid
1.0ms13×body256invalid
1.0ms15×body128valid
Compiler

Compiled 25 to 25 computations (0% saved)

simplify88.0ms (0.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
0534018

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
57.5b
Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 (*.f64 1/2 (cos.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
5.1b
(-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

rewrite21.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64_2465 add-sqr-sqrt_binary64_2487
cancel-sign-sub-inv_binary64_2431
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 pow1_binary64_2526
add-cube-cbrt_binary64_2500
associate-*r*_binary64_2405
add-log-exp_binary64_2504 distribute-lft-in_binary64_2414 distribute-rgt-in_binary64_2415
sub-neg_binary64_2458 prod-exp_binary64_2514 pow-prod-down_binary64_2536 cbrt-unprod_binary64_2498
difference-of-squares_binary64_2434 flip--_binary64_2440 associate-*r/_binary64_2407 distribute-lft-out--_binary64_2417 flip3--_binary64_2469
*-commutative_binary64_2396 diff-log_binary64_2557 associate-*l*_binary64_2406
Counts
2 → 46
Calls

2 calls:

11.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
6.0ms
(-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

series103.0ms (0.8%)

Counts
2 → 6
Calls

2 calls:

80.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
22.0ms
(-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

simplify64.0ms (0.5%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
04890927
14890927

prune64.0ms (0.5%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New48452
Fresh000
Picked101
Done000
Total49453
Error
0.1b
Counts
53 → 4
Compiler

Compiled 903 to 366 computations (59.5% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))
0.1b
(*.f64 (pow.f64 im 5) -1/60)
0.1b
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))
0.1b
(*.f64 1/3 (pow.f64 im 3))

rewrite38.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt_binary64_2487
19×add-exp-log_binary64_2503
18×associate-*r*_binary64_2405
13×add-cbrt-cube_binary64_2501
12×*-un-lft-identity_binary64_2465 add-cube-cbrt_binary64_2500
11×associate-*l*_binary64_2406
add-log-exp_binary64_2504 pow1_binary64_2526 prod-exp_binary64_2514
unpow-prod-down_binary64_2544
unswap-sqr_binary64_2433
cbrt-unprod_binary64_2498
cube-prod_binary64_2493 sqr-pow_binary64_2437
*-commutative_binary64_2396 pow-prod-down_binary64_2536
flip3-+_binary64_2468 sum-log_binary64_2556 associate-+l+_binary64_2398 flip-+_binary64_2439 associate-*r/_binary64_2407 pow-exp_binary64_2533 pow-to-exp_binary64_2534
associate-+l-_binary64_2400 distribute-lft-in_binary64_2414 unpow3_binary64_2531 +-commutative_binary64_2395 sub-neg_binary64_2458 cube-mult_binary64_2495 distribute-rgt-in_binary64_2415 cancel-sign-sub-inv_binary64_2431 diff-log_binary64_2557
Counts
4 → 93
Calls

4 calls:

11.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))
7.0ms
(+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))
7.0ms
(*.f64 1/3 (pow.f64 im 3))
5.0ms
(*.f64 (pow.f64 im 5) -1/60)

series245.0ms (1.9%)

Counts
4 → 12
Calls

4 calls:

149.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))
35.0ms
(*.f64 (pow.f64 im 5) -1/60)
32.0ms
(+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))
30.0ms
(*.f64 1/3 (pow.f64 im 3))

simplify47.0ms (0.4%)

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
051791881

prune177.0ms (1.4%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New996105
Fresh033
Picked011
Done000
Total9910109
Error
0.0b
Counts
109 → 10
Compiler

Compiled 3084 to 2369 computations (23.2% saved)

localize19.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))) (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))))
0.6b
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
0.6b
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
0.6b
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))

rewrite57.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
20×associate-*r/_binary64_2407
18×cbrt-div_binary64_2497
11×pow1_binary64_2526
10×add-sqr-sqrt_binary64_2487
flip3-+_binary64_2468 flip-+_binary64_2439 pow1/3_binary64_2547
*-un-lft-identity_binary64_2465 add-cube-cbrt_binary64_2500
cbrt-prod_binary64_2496
add-exp-log_binary64_2503
add-log-exp_binary64_2504 frac-times_binary64_2475 swap-sqr_binary64_2432 add-cbrt-cube_binary64_2501 associate-*r*_binary64_2405 associate-*l*_binary64_2406
associate-*l/_binary64_2408 pow-prod-down_binary64_2536 pow-sqr_binary64_2438 pow-prod-up_binary64_2535
*-commutative_binary64_2396 pow-plus_binary64_2528 unswap-sqr_binary64_2433 pow2_binary64_2546 prod-exp_binary64_2514 cbrt-unprod_binary64_2498
Counts
4 → 72
Calls

4 calls:

11.0ms
(*.f64 (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))) (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))))
9.0ms
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
9.0ms
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
9.0ms
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))

series2.2s (17.2%)

Counts
4 → 12
Calls

4 calls:

1.1s
(*.f64 (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))) (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))))
352.0ms
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
348.0ms
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
348.0ms
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))

simplify81.0ms (0.6%)

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049374096
149374096

prune377.0ms (3%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New78684
Fresh268
Picked101
Done011
Total811394
Error
0.0b
Counts
94 → 13
Compiler

Compiled 6943 to 5432 computations (21.8% saved)

localize24.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))) (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))))
0.6b
(cbrt.f64 (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))
0.6b
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
0.6b
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))

rewrite49.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
18×associate-*r/_binary64_2407 cbrt-div_binary64_2497
11×add-sqr-sqrt_binary64_2487 pow1_binary64_2526
flip3-+_binary64_2468 *-un-lft-identity_binary64_2465 flip-+_binary64_2439 add-cube-cbrt_binary64_2500 pow1/3_binary64_2547 cbrt-prod_binary64_2496
add-exp-log_binary64_2503
add-log-exp_binary64_2504 frac-times_binary64_2475 swap-sqr_binary64_2432 add-cbrt-cube_binary64_2501 associate-*r*_binary64_2405 associate-*l*_binary64_2406
associate-*l/_binary64_2408 pow-prod-down_binary64_2536 pow-sqr_binary64_2438 pow-prod-up_binary64_2535
*-commutative_binary64_2396 pow-plus_binary64_2528 unswap-sqr_binary64_2433 pow2_binary64_2546 prod-exp_binary64_2514 cbrt-unprod_binary64_2498
Counts
4 → 74
Calls

4 calls:

10.0ms
(*.f64 (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))) (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))))
9.0ms
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
9.0ms
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
6.0ms
(cbrt.f64 (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))

series1.9s (15.1%)

Counts
4 → 12
Calls

4 calls:

1.1s
(*.f64 (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))) (cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))))
346.0ms
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
341.0ms
(cbrt.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))))
100.0ms
(cbrt.f64 (+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))

simplify92.0ms (0.7%)

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
050334202

prune420.0ms (3.3%)

Pruning

15 alts after pruning (13 fresh and 2 done)

PrunedKeptTotal
New83386
Fresh11011
Picked011
Done011
Total841599
Error
0.0b
Counts
99 → 15
Compiler

Compiled 6566 to 5151 computations (21.6% saved)

regimes702.0ms (5.5%)

Accuracy

Total 0.9b remaining (96.7%)

Threshold costs 0.9b (96.7%)

Compiler

Compiled 10638 to 8718 computations (18% saved)

bsearch0.0ms (0%)

simplify6.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
017630
117630

end0.0ms (0%)

sample5.1s (40.4%)

Algorithm
intervals
Results
1.8s4837×body1024valid
438.0ms1958×body1024invalid
360.0ms1731×body512valid
236.0ms422×body2048valid
166.0ms995×body512invalid
84.0ms657×body256valid
62.0ms521×body256invalid
48.0ms706×body128invalid
23.0ms353×body128valid
Compiler

Compiled 1839 to 1504 computations (18.2% saved)

Profiling

Loading profile data...