Details

Time bar (total: 8.3s)

analyze492.0ms (5.9%)

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)

sample122.0ms (1.5%)

Algorithm
intervals
Results
62.0ms152×body1024valid
14.0ms63×body1024invalid
13.0ms60×body512valid
8.0ms14×body2048valid
5.0ms34×body512invalid
2.0ms15×body256valid
2.0ms15×body256invalid
2.0ms24×body128invalid
1.0ms15×body128valid
Compiler

Compiled 25 to 25 computations (0% saved)

simplify85.0ms (1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
0534018

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 57.7b

Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize8.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)))
4.5b
(-.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))

series99.0ms (1.2%)

Counts
2 → 6
Calls

2 calls:

78.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
21.0ms
(-.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

simplify60.0ms (0.7%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
04890927
14890927

prune60.0ms (0.7%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New50252
Fresh000
Picked101
Done000
Total51253

Merged error: 0.1b

Counts
53 → 2
Compiler

Compiled 868 to 343 computations (60.5% saved)

localize13.0ms (0.2%)

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

rewrite40.0ms (0.5%)

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)))
10.0ms
(+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))
6.0ms
(*.f64 1/3 (pow.f64 im 3))
5.0ms
(*.f64 (pow.f64 im 5) -1/60)

series235.0ms (2.8%)

Counts
4 → 12
Calls

4 calls:

148.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)))
32.0ms
(*.f64 (pow.f64 im 5) -1/60)
31.0ms
(+.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60))
24.0ms
(*.f64 1/3 (pow.f64 im 3))

simplify44.0ms (0.5%)

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
051791881

prune167.0ms (2%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1005105
Fresh011
Picked011
Done000
Total1007107

Merged error: 0.1b

Counts
107 → 7
Compiler

Compiled 2952 to 2267 computations (23.2% saved)

localize17.0ms (0.2%)

Local error

Found 4 expressions with local error:

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))
0.1b
(*.f64 1/3 (pow.f64 im 3))
0.2b
(*.f64 (sqrt.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)))) (sqrt.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)))))

rewrite72.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
136×pow1_binary64_2526
74×pow-prod-down_binary64_2536
60×sqrt-pow1_binary64_2483
33×add-sqr-sqrt_binary64_2487
31×associate-*r*_binary64_2405
21×add-exp-log_binary64_2503
17×*-un-lft-identity_binary64_2465 add-cube-cbrt_binary64_2500 pow-prod-up_binary64_2535
16×associate-*r/_binary64_2407
15×add-cbrt-cube_binary64_2501
12×pow1/2_binary64_2545 sqrt-div_binary64_2482
11×pow-sqr_binary64_2438 associate-*l*_binary64_2406
10×prod-exp_binary64_2514
unswap-sqr_binary64_2433
cube-prod_binary64_2493 unpow-prod-down_binary64_2544
flip3-+_binary64_2468 flip-+_binary64_2439
cbrt-unprod_binary64_2498
add-log-exp_binary64_2504 *-commutative_binary64_2396 sqrt-prod_binary64_2481 frac-times_binary64_2475 swap-sqr_binary64_2432 sqr-pow_binary64_2437
associate-*l/_binary64_2408 unpow3_binary64_2531 pow-exp_binary64_2533 cube-mult_binary64_2495 pow-to-exp_binary64_2534
distribute-lft-in_binary64_2414 pow-plus_binary64_2528 sqrt-unprod_binary64_2485 rem-square-sqrt_binary64_2477 distribute-rgt-in_binary64_2415 pow2_binary64_2546
Counts
4 → 158
Calls

4 calls:

23.0ms
(*.f64 (sqrt.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)))) (sqrt.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)))))
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)))
6.0ms
(*.f64 1/3 (pow.f64 im 3))
6.0ms
(*.f64 1/3 (pow.f64 im 3))

series417.0ms (5%)

Counts
4 → 12
Calls

4 calls:

213.0ms
(*.f64 (sqrt.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)))) (sqrt.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)))))
151.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)))
30.0ms
(*.f64 1/3 (pow.f64 im 3))
22.0ms
(*.f64 1/3 (pow.f64 im 3))

simplify65.0ms (0.8%)

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
049573757
149573757

prune492.0ms (5.9%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1691170
Fresh145
Picked011
Done011
Total1707177

Merged error: 0.1b

Counts
177 → 7
Compiler

Compiled 7351 to 5671 computations (22.9% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite61.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt_binary64_2487
36×associate-*r*_binary64_2405
28×add-exp-log_binary64_2503
19×add-cbrt-cube_binary64_2501
18×*-un-lft-identity_binary64_2465 add-cube-cbrt_binary64_2500
12×cube-prod_binary64_2493 unswap-sqr_binary64_2433 unpow-prod-down_binary64_2544 prod-exp_binary64_2514
associate-*l*_binary64_2406
sqr-pow_binary64_2437 cbrt-unprod_binary64_2498
add-log-exp_binary64_2504 pow1_binary64_2526
unpow3_binary64_2531 *-commutative_binary64_2396 times-frac_binary64_2471 associate-/r*_binary64_2409 cbrt-undiv_binary64_2499 pow-exp_binary64_2533 cube-mult_binary64_2495 pow-to-exp_binary64_2534 div-exp_binary64_2516
associate-/l/_binary64_2412 associate-*r/_binary64_2407 associate-/r/_binary64_2411
flip3-+_binary64_2468 flip--_binary64_2440 flip-+_binary64_2439 clear-num_binary64_2464 div-inv_binary64_2462 frac-2neg_binary64_2476 flip3--_binary64_2469 associate-/l*_binary64_2410
Counts
4 → 120
Calls

4 calls:

24.0ms
(/.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (*.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3)))) (*.f64 (pow.f64 im 10) -1/3600))) (-.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))
7.0ms
(*.f64 1/3 (pow.f64 im 3))
6.0ms
(*.f64 1/3 (pow.f64 im 3))

series473.0ms (5.7%)

Counts
4 → 12
Calls

4 calls:

402.0ms
(/.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (*.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3)))) (*.f64 (pow.f64 im 10) -1/3600))) (-.f64 (-.f64 (*.f64 im -2) (*.f64 1/3 (pow.f64 im 3))) (*.f64 (pow.f64 im 5) -1/60)))
24.0ms
(*.f64 1/3 (pow.f64 im 3))
24.0ms
(*.f64 1/3 (pow.f64 im 3))
23.0ms
(*.f64 1/3 (pow.f64 im 3))

simplify55.0ms (0.7%)

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
053902964

prune424.0ms (5.1%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1311132
Fresh134
Picked101
Done022
Total1336139

Merged error: 0.0b

Counts
139 → 6
Compiler

Compiled 6806 to 5288 computations (22.3% saved)

regimes373.0ms (4.5%)

Compiler

Compiled 4878 to 4020 computations (17.6% saved)

bsearch0.0ms (0%)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
017630
117630

end0.0ms (0%)

sample4.4s (52.7%)

Algorithm
intervals
Results
1.8s4825×body1024valid
458.0ms2039×body1024invalid
361.0ms1730×body512valid
241.0ms434×body2048valid
167.0ms992×body512invalid
88.0ms665×body256valid
56.0ms512×body256invalid
42.0ms674×body128invalid
22.0ms346×body128valid
Compiler

Compiled 879 to 721 computations (18% saved)

Profiling

Loading profile data...