Details

Time bar (total: 8.8s)

analyze8.0ms (0.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%100%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0%14
Compiler

Compiled 14 to 11 computations (21.4% saved)

sample49.0ms (0.6%)

Algorithm
intervals
Results
15.0ms60×body1024valid
13.0ms35×body512valid
8.0ms130×body128valid
3.0ms10×body2048valid
2.0ms21×body256valid
Compiler

Compiled 27 to 22 computations (18.5% saved)

simplify297.0ms (3.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (143.0ms)

IterNodesCost
068119
168119

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 31.0b

Counts
2 → 1
Compiler

Compiled 26 to 20 computations (23.1% saved)

localize12.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (+.f64 x 1) (-.f64 x 1))
0.0b
(/.f64 x (+.f64 x 1))
3.1b
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

rewrite149.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
148×*-un-lft-identity_binary64_2465
88×times-frac_binary64_2471
85×add-sqr-sqrt_binary64_2487
37×add-cube-cbrt_binary64_2500
34×cancel-sign-sub-inv_binary64_2431
27×distribute-lft-out_binary64_2416
22×difference-of-squares_binary64_2434 distribute-lft-out--_binary64_2417
11×associate-/r*_binary64_2409
difference-of-sqr-1_binary64_2435
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 associate-/l*_binary64_2410
associate-/r/_binary64_2411
add-log-exp_binary64_2504
flip--_binary64_2440 div-inv_binary64_2462 pow1_binary64_2526 flip3--_binary64_2469
flip3-+_binary64_2468 associate-/l/_binary64_2412 flip-+_binary64_2439 clear-num_binary64_2464 cbrt-undiv_binary64_2499 div-exp_binary64_2516 frac-2neg_binary64_2476
sub-neg_binary64_2458 diff-log_binary64_2557 frac-sub_binary64_2474
Counts
3 → 147
Calls

3 calls:

91.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
17.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
11.0ms
(/.f64 x (+.f64 x 1))

series113.0ms (1.3%)

Counts
3 → 9
Calls

3 calls:

63.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
25.0ms
(/.f64 x (+.f64 x 1))
24.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))

simplify155.0ms (1.8%)

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 0 (91.0ms)

IterNodesCost
056582774

prune383.0ms (4.3%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1524156
Fresh000
Picked101
Done000
Total1534157

Merged error: 0.0b

Counts
157 → 4
Compiler

Compiled 3126 to 2207 computations (29.4% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3)))
0.2b
(/.f64 -1 (*.f64 x x))
0.5b
(/.f64 3 (pow.f64 x 3))
5.6b
(-.f64 (/.f64 -1 (*.f64 x x)) (+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3))))

rewrite171.0ms (1.9%)

Algorithm
rewrite-expression-head
Rules
73×*-un-lft-identity_binary64_2465
68×times-frac_binary64_2471
44×add-sqr-sqrt_binary64_2487
40×add-cube-cbrt_binary64_2500
14×unpow3_binary64_2531 add-exp-log_binary64_2503
13×associate-/r*_binary64_2409 cancel-sign-sub-inv_binary64_2431
12×cube-prod_binary64_2493 unpow-prod-down_binary64_2544
11×add-log-exp_binary64_2504 add-cbrt-cube_binary64_2501 distribute-lft-out_binary64_2416
distribute-rgt-out_binary64_2418
div-inv_binary64_2462 associate-/l*_binary64_2410
div-exp_binary64_2516
cube-mult_binary64_2495 sqr-pow_binary64_2437 pow1_binary64_2526
cbrt-undiv_binary64_2499 frac-sub_binary64_2474
flip3-+_binary64_2468 difference-of-squares_binary64_2434 sum-log_binary64_2556 flip-+_binary64_2439 clear-num_binary64_2464 distribute-rgt1-in_binary64_2421 distribute-lft-out--_binary64_2417 diff-log_binary64_2557 frac-2neg_binary64_2476 frac-add_binary64_2473
associate--r+_binary64_2401 +-commutative_binary64_2395 flip--_binary64_2440 pow-exp_binary64_2533 sub-neg_binary64_2458 pow-to-exp_binary64_2534 prod-exp_binary64_2514 flip3--_binary64_2469 cbrt-unprod_binary64_2498
Counts
4 → 141
Calls

4 calls:

66.0ms
(-.f64 (/.f64 -1 (*.f64 x x)) (+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3))))
63.0ms
(+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3)))
9.0ms
(/.f64 3 (pow.f64 x 3))
7.0ms
(/.f64 -1 (*.f64 x x))

series207.0ms (2.3%)

Counts
4 → 12
Calls

4 calls:

94.0ms
(+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3)))
50.0ms
(/.f64 3 (pow.f64 x 3))
32.0ms
(/.f64 -1 (*.f64 x x))
30.0ms
(-.f64 (/.f64 -1 (*.f64 x x)) (+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3))))

simplify141.0ms (1.6%)

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 0 (85.0ms)

IterNodesCost
050452493

prune302.0ms (3.4%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1521153
Fresh033
Picked011
Done000
Total1525157

Merged error: 0.0b

Counts
157 → 5
Compiler

Compiled 3268 to 2279 computations (30.3% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3))))
0.2b
(/.f64 -1 (*.f64 x x))
0.5b
(/.f64 1 (pow.f64 x 3))
5.6b
(-.f64 (/.f64 -1 (*.f64 x x)) (*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3)))))

rewrite117.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
54×*-un-lft-identity_binary64_2465 times-frac_binary64_2471
39×add-sqr-sqrt_binary64_2487
37×add-cube-cbrt_binary64_2500
20×add-exp-log_binary64_2503
16×associate-*r*_binary64_2405
13×associate-/r*_binary64_2409 add-cbrt-cube_binary64_2501
12×cube-prod_binary64_2493 unpow-prod-down_binary64_2544
10×unpow3_binary64_2531
div-exp_binary64_2516
div-inv_binary64_2462 distribute-lft-out_binary64_2416
add-log-exp_binary64_2504 associate-*r/_binary64_2407 pow1_binary64_2526 associate-/l*_binary64_2410
distribute-rgt-out_binary64_2418
cube-mult_binary64_2495 sqr-pow_binary64_2437
rec-exp_binary64_2515 cbrt-undiv_binary64_2499 pow-exp_binary64_2533 pow-to-exp_binary64_2534 1-exp_binary64_2509 associate-*l*_binary64_2406 frac-sub_binary64_2474
flip3-+_binary64_2468 associate--r+_binary64_2401 distribute-lft-in_binary64_2414 flip-+_binary64_2439 clear-num_binary64_2464 distribute-rgt-in_binary64_2415 prod-exp_binary64_2514 frac-2neg_binary64_2476 frac-add_binary64_2473 cbrt-unprod_binary64_2498
*-commutative_binary64_2396 flip--_binary64_2440 inv-pow_binary64_2550 pow-flip_binary64_2539 distribute-rgt1-in_binary64_2421 sub-neg_binary64_2458 unswap-sqr_binary64_2433 cancel-sign-sub-inv_binary64_2431 diff-log_binary64_2557 pow-prod-down_binary64_2536 flip3--_binary64_2469
Counts
4 → 147
Calls

4 calls:

58.0ms
(*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3))))
14.0ms
(-.f64 (/.f64 -1 (*.f64 x x)) (*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3)))))
11.0ms
(/.f64 1 (pow.f64 x 3))
8.0ms
(/.f64 -1 (*.f64 x x))

series151.0ms (1.7%)

Counts
4 → 12
Calls

4 calls:

67.0ms
(*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3))))
31.0ms
(/.f64 1 (pow.f64 x 3))
27.0ms
(/.f64 -1 (*.f64 x x))
25.0ms
(-.f64 (/.f64 -1 (*.f64 x x)) (*.f64 3 (+.f64 (/.f64 1 x) (/.f64 1 (pow.f64 x 3)))))

simplify125.0ms (1.4%)

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
049472072
149472072

prune345.0ms (3.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1590159
Fresh033
Picked011
Done011
Total1595164

Merged error: 0.0b

Counts
164 → 5
Compiler

Compiled 3493 to 2505 computations (28.3% saved)

localize24.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
0.0b
(+.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
0.0b
(*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1)))
3.0b
(-.f64 (*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1))) (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1))))

rewrite341.0ms (3.9%)

Algorithm
rewrite-expression-head
Rules
434×*-un-lft-identity_binary64_2465
272×times-frac_binary64_2471
228×add-sqr-sqrt_binary64_2487
100×add-cube-cbrt_binary64_2500
96×swap-sqr_binary64_2432
93×distribute-lft-out_binary64_2416
53×difference-of-squares_binary64_2434
52×associate-*r*_binary64_2405 associate-*l*_binary64_2406
36×distribute-lft-out--_binary64_2417
32×difference-of-sqr-1_binary64_2435
28×add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501
18×pow1_binary64_2526
16×associate-/r/_binary64_2411
frac-sub_binary64_2474
associate-*l/_binary64_2408 add-log-exp_binary64_2504 frac-times_binary64_2475 associate-*r/_binary64_2407 cbrt-undiv_binary64_2499 unswap-sqr_binary64_2433 div-exp_binary64_2516 div-inv_binary64_2462 prod-exp_binary64_2514 cbrt-unprod_binary64_2498
flip3-+_binary64_2468 flip--_binary64_2440 flip-+_binary64_2439 flip3--_binary64_2469
*-commutative_binary64_2396 pow-plus_binary64_2528 pow2_binary64_2546 pow-prod-down_binary64_2536 pow-sqr_binary64_2438 pow-prod-up_binary64_2535
+-commutative_binary64_2395 sum-log_binary64_2556 sub-neg_binary64_2458 cancel-sign-sub-inv_binary64_2431 diff-log_binary64_2557 frac-add_binary64_2473
Counts
4 → 299
Calls

4 calls:

85.0ms
(*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
74.0ms
(+.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
39.0ms
(*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1)))
33.0ms
(-.f64 (*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1))) (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1))))

series182.0ms (2.1%)

Counts
4 → 12
Calls

4 calls:

85.0ms
(-.f64 (*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1))) (*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1))))
43.0ms
(+.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
28.0ms
(*.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
26.0ms
(*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1)))

simplify230.0ms (2.6%)

Algorithm
egg-herbie
Counts
311 → 311
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
050177255

prune1.6s (18.5%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New3092311
Fresh112
Picked101
Done022
Total3115316

Merged error: 0b

Counts
316 → 5
Compiler

Compiled 14425 to 10322 computations (28.4% saved)

regimes401.0ms (4.5%)

Compiler

Compiled 2213 to 1690 computations (23.6% saved)

bsearch91.0ms (1%)

Steps
ItersRangePoint
9
378.69906577529343
3149958116.030756
10696.905064826944
8
-284833.5721700117
-61.98417511443069
-12732.029291456316
Compiler

Compiled 1 to 1 computations (0% saved)

simplify7.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
091136
191136

end0.0ms (0%)

sample3.1s (35.6%)

Algorithm
intervals
Results
497.0ms2004×body1024valid
282.0ms4309×body128valid
185.0ms992×body512valid
71.0ms234×body2048valid
57.0ms461×body256valid
Compiler

Compiled 1126 to 861 computations (23.5% saved)

Profiling

Loading profile data...