Details

Time bar (total: 3.2s)

analyze128.0ms (4%)

Algorithm
search
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
25%74.9%0.1%5
25%74.9%0.1%6
31.2%50%18.8%7
34.3%43.7%22%8
45.3%26.5%28.2%9
46.8%23.4%29.8%10
48.8%14%37.2%11
49.8%12.1%38.1%12
52.8%7.1%40.1%13
53.3%6.1%40.6%14
Compiler

Compiled 20 to 12 computations (40% saved)

sample19.0ms (0.6%)

Algorithm
intervals
Results
11.0ms256×body128valid
1.0ms21×body128invalid
Compiler

Compiled 39 to 25 computations (35.9% saved)

simplify312.0ms (9.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (145.0ms)

IterNodesCost
0491520
1491520

prune6.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2
Compiler

Compiled 71 to 49 computations (31% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 x.re (*.f64 (*.f64 x.re x.im) 3)) (pow.f64 x.im 3))
0.2b
(*.f64 x.re (*.f64 (*.f64 x.re x.im) 3))
0.3b
(*.f64 (*.f64 x.re x.im) 3)

rewrite32.0ms (1%)

Algorithm
rewrite-expression-head
Rules
17×add-exp-log_binary64_2525 add-cbrt-cube_binary64_2523 pow1_binary64_2548
12×cancel-sign-sub-inv_binary64_2453
prod-exp_binary64_2536 cbrt-unprod_binary64_2520 pow-prod-down_binary64_2558
*-un-lft-identity_binary64_2487 add-cube-cbrt_binary64_2522 add-sqr-sqrt_binary64_2509
add-log-exp_binary64_2526
associate-*l*_binary64_2428 associate-*r*_binary64_2427
unpow-prod-down_binary64_2566 cube-prod_binary64_2515
*-commutative_binary64_2418
flip--_binary64_2462 sub-neg_binary64_2480 unpow3_binary64_2553 diff-log_binary64_2579 cube-mult_binary64_2517 sqr-pow_binary64_2459 flip3--_binary64_2491
Counts
3 → 62
Calls

3 calls:

14.0ms
(-.f64 (*.f64 x.re (*.f64 (*.f64 x.re x.im) 3)) (pow.f64 x.im 3))
8.0ms
(*.f64 x.re (*.f64 (*.f64 x.re x.im) 3))
6.0ms
(*.f64 (*.f64 x.re x.im) 3)

series165.0ms (5.2%)

Counts
3 → 9
Calls

3 calls:

101.0ms
(-.f64 (*.f64 x.re (*.f64 (*.f64 x.re x.im) 3)) (pow.f64 x.im 3))
34.0ms
(*.f64 x.re (*.f64 (*.f64 x.re x.im) 3))
30.0ms
(*.f64 (*.f64 x.re x.im) 3)

simplify96.0ms (3%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (79.0ms)

IterNodesCost
04911985
14911985

prune126.0ms (4%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New68371
Fresh011
Picked011
Done000
Total68573

Merged error: 0.0b

Counts
73 → 5
Compiler

Compiled 1951 to 1402 computations (28.1% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 x.re (*.f64 x.re (*.f64 x.im 3))) (pow.f64 x.im 3))
0.2b
(*.f64 x.re (*.f64 x.re (*.f64 x.im 3)))
0.2b
(*.f64 x.re (*.f64 x.im 3))

rewrite29.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
17×add-exp-log_binary64_2525 add-cbrt-cube_binary64_2523 pow1_binary64_2548
12×cancel-sign-sub-inv_binary64_2453
prod-exp_binary64_2536 cbrt-unprod_binary64_2520 pow-prod-down_binary64_2558
*-un-lft-identity_binary64_2487 add-cube-cbrt_binary64_2522 add-sqr-sqrt_binary64_2509
associate-*l*_binary64_2428
add-log-exp_binary64_2526
unpow-prod-down_binary64_2566 cube-prod_binary64_2515
*-commutative_binary64_2418 associate-*r*_binary64_2427
flip--_binary64_2462 sub-neg_binary64_2480 unpow3_binary64_2553 diff-log_binary64_2579 cube-mult_binary64_2517 sqr-pow_binary64_2459 flip3--_binary64_2491
Counts
3 → 62
Calls

3 calls:

11.0ms
(-.f64 (*.f64 x.re (*.f64 x.re (*.f64 x.im 3))) (pow.f64 x.im 3))
8.0ms
(*.f64 x.re (*.f64 x.re (*.f64 x.im 3)))
5.0ms
(*.f64 x.re (*.f64 x.im 3))

series170.0ms (5.4%)

Counts
3 → 9
Calls

3 calls:

104.0ms
(-.f64 (*.f64 x.re (*.f64 x.re (*.f64 x.im 3))) (pow.f64 x.im 3))
37.0ms
(*.f64 x.re (*.f64 x.re (*.f64 x.im 3)))
29.0ms
(*.f64 x.re (*.f64 x.im 3))

simplify88.0ms (2.8%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
04908980
14908980

prune61.0ms (1.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New71071
Fresh033
Picked011
Done011
Total71576

Merged error: 0.0b

Counts
76 → 5
Compiler

Compiled 1080 to 770 computations (28.7% saved)

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re))
0.1b
(+.f64 (*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.im) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re))
0.1b
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re)
8.6b
(*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.im)

rewrite35.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
12×associate-*l/_binary64_2430 add-sqr-sqrt_binary64_2509
add-exp-log_binary64_2525 *-un-lft-identity_binary64_2487 add-cube-cbrt_binary64_2522 add-cbrt-cube_binary64_2523 pow1_binary64_2548 add-log-exp_binary64_2526
associate-*l*_binary64_2428
associate-*r*_binary64_2427
flip-+_binary64_2461 flip3-+_binary64_2490
frac-add_binary64_2495
flip--_binary64_2462 flip3--_binary64_2491
unswap-sqr_binary64_2455 *-commutative_binary64_2418 prod-exp_binary64_2536 +-commutative_binary64_2417 sum-log_binary64_2578 cbrt-unprod_binary64_2520 pow-prod-down_binary64_2558
difference-of-squares_binary64_2456
Counts
4 → 67
Calls

4 calls:

9.0ms
(+.f64 (*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.im) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re))
7.0ms
(*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.im)
7.0ms
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re)
4.0ms
(+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re))

series270.0ms (8.5%)

Counts
4 → 12
Calls

4 calls:

112.0ms
(+.f64 (*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.im) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re))
90.0ms
(*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.im)
34.0ms
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re)
33.0ms
(+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re))

simplify69.0ms (2.2%)

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
047351640
147351640

prune91.0ms (2.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New78179
Fresh022
Picked101
Done022
Total79584

Merged error: 0.0b

Counts
84 → 5
Compiler

Compiled 2135 to 957 computations (55.2% saved)

localize11.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re))
0.1b
(+.f64 (*.f64 (+.f64 x.re x.im) (*.f64 x.im (-.f64 x.re x.im))) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re))
0.1b
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re)
0.1b
(*.f64 (+.f64 x.re x.im) (*.f64 x.im (-.f64 x.re x.im)))

rewrite58.0ms (1.8%)

Algorithm
rewrite-expression-head
Rules
32×distribute-rgt-in_binary64_2437 distribute-lft-in_binary64_2436
24×associate-*l/_binary64_2430 cancel-sign-sub-inv_binary64_2453 associate-*r/_binary64_2429
20×flip-+_binary64_2461 flip3-+_binary64_2490
17×*-un-lft-identity_binary64_2487 add-sqr-sqrt_binary64_2509
16×associate-+l+_binary64_2420 frac-add_binary64_2495
15×add-cube-cbrt_binary64_2522
12×frac-times_binary64_2497
11×add-exp-log_binary64_2525 add-cbrt-cube_binary64_2523 pow1_binary64_2548
flip--_binary64_2462 flip3--_binary64_2491
sub-neg_binary64_2480 add-log-exp_binary64_2526
associate-*l*_binary64_2428
prod-exp_binary64_2536 cbrt-unprod_binary64_2520 pow-prod-down_binary64_2558 associate-*r*_binary64_2427
*-commutative_binary64_2418 +-commutative_binary64_2417 sum-log_binary64_2578
unswap-sqr_binary64_2455 distribute-lft-out_binary64_2438
Counts
4 → 117
Calls

4 calls:

16.0ms
(+.f64 (*.f64 (+.f64 x.re x.im) (*.f64 x.im (-.f64 x.re x.im))) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re))
12.0ms
(*.f64 (+.f64 x.re x.im) (*.f64 x.im (-.f64 x.re x.im)))
7.0ms
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re)
4.0ms
(+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re))

series309.0ms (9.7%)

Counts
4 → 12
Calls

4 calls:

119.0ms
(*.f64 (+.f64 x.re x.im) (*.f64 x.im (-.f64 x.re x.im)))
117.0ms
(+.f64 (*.f64 (+.f64 x.re x.im) (*.f64 x.im (-.f64 x.re x.im))) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re))
38.0ms
(+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re))
35.0ms
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.re)

simplify97.0ms (3.1%)

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
048953456
148953456

prune178.0ms (5.6%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1263129
Fresh022
Picked011
Done022
Total1268134

Merged error: 0.0b

Counts
134 → 8
Compiler

Compiled 4369 to 1936 computations (55.7% saved)

regimes42.0ms (1.3%)

Compiler

Compiled 416 to 276 computations (33.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02420
12420

end0.0ms (0%)

sample749.0ms (23.6%)

Algorithm
intervals
Results
365.0ms8000×body128valid
27.0ms596×body128invalid
Compiler

Compiled 254 to 168 computations (33.9% saved)

Profiling

Loading profile data...