Details

Time bar (total: 9.8s)

analyze1.3s (12.8%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
0%99.8%0.2%9
1.8%98%0.2%10
7.7%92.1%0.2%11
10.4%89.3%0.2%12
12.2%87.5%0.2%13
21.9%77.7%0.4%14
Compiler

Compiled 14 to 12 computations (14.3% saved)

sample35.0ms (0.4%)

Algorithm
intervals
Results
9.0ms205×body128valid
3.0ms22×body512valid
2.0ms11×body1024valid
1.0ms34×body128invalid
1.0ms13×body256valid
1.0msbody2048valid
Compiler

Compiled 27 to 28 computations (-3.7% saved)

simplify251.0ms (2.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (95.0ms)

IterNodesCost
0508819

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 19.1b

Counts
2 → 1
Compiler

Compiled 26 to 22 computations (15.4% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 t x) (-.f64 a z))
4.0b
(+.f64 x (*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z))))
7.1b
(*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)))

rewrite51.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt_binary64_3468
73×*-un-lft-identity_binary64_3447
51×times-frac_binary64_3453
31×associate-*r*_binary64_3389
27×add-cube-cbrt_binary64_3479
23×distribute-lft-out--_binary64_3401 difference-of-squares_binary64_3416
10×add-cbrt-cube_binary64_3480 add-exp-log_binary64_3482
flip--_binary64_3422 add-log-exp_binary64_3483 associate-/r*_binary64_3393 associate-*l*_binary64_3390 flip3--_binary64_3451 pow1_binary64_3505 associate-/l*_binary64_3394
associate-/r/_binary64_3395
cbrt-unprod_binary64_3477 div-exp_binary64_3495 associate-*l/_binary64_3392 frac-times_binary64_3457 cbrt-undiv_binary64_3478 unswap-sqr_binary64_3415 div-inv_binary64_3444 prod-exp_binary64_3493 associate-/l/_binary64_3396
flip-+_binary64_3421 sum-log_binary64_3535 frac-2neg_binary64_3458 associate-*r/_binary64_3391 flip3-+_binary64_3450 +-commutative_binary64_3379 div-sub_binary64_3452 clear-num_binary64_3446 *-commutative_binary64_3380 pow-prod-down_binary64_3515
Counts
3 → 119
Calls

3 calls:

25.0ms
(*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)))
9.0ms
(/.f64 (-.f64 t x) (-.f64 a z))
4.0ms
(+.f64 x (*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z))))

series980.0ms (10%)

Counts
3 → 9
Calls

3 calls:

488.0ms
(+.f64 x (*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z))))
352.0ms
(*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)))
139.0ms
(/.f64 (-.f64 t x) (-.f64 a z))

simplify66.0ms (0.7%)

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
056362420

prune144.0ms (1.5%)

Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New11315128
Fresh000
Picked101
Done000
Total11415129

Merged error: 5.5b

Counts
129 → 15
Compiler

Compiled 2970 to 680 computations (77.1% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (-.f64 a z))
0.5b
(cbrt.f64 (-.f64 a z))
1.9b
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z))))
10.6b
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z)))))

rewrite75.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt_binary64_3468
59×*-un-lft-identity_binary64_3447
52×times-frac_binary64_3453
46×associate-*r*_binary64_3389
37×cbrt-prod_binary64_3475
27×add-cube-cbrt_binary64_3479
25×add-exp-log_binary64_3482
18×cbrt-div_binary64_3476 add-cbrt-cube_binary64_3480
17×associate-*l*_binary64_3390
16×distribute-lft-out--_binary64_3401 difference-of-squares_binary64_3416
10×associate-/r/_binary64_3395
flip--_binary64_3422 flip3--_binary64_3451
cbrt-unprod_binary64_3477 prod-exp_binary64_3493
div-exp_binary64_3495 cbrt-undiv_binary64_3478
add-log-exp_binary64_3483 unswap-sqr_binary64_3415 pow1_binary64_3505
frac-times_binary64_3457
associate-*l/_binary64_3392 associate-*r/_binary64_3391
div-inv_binary64_3444 pow1/3_binary64_3526
flip-+_binary64_3421 sum-log_binary64_3535 flip3-+_binary64_3450 +-commutative_binary64_3379 *-commutative_binary64_3380 pow-prod-down_binary64_3515
Counts
4 → 134
Calls

4 calls:

42.0ms
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z))))
6.0ms
(cbrt.f64 (-.f64 a z))
4.0ms
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z)))))
3.0ms
(cbrt.f64 (-.f64 a z))

series1.6s (16.5%)

Counts
4 → 12
Calls

4 calls:

698.0ms
(*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z))))
504.0ms
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (*.f64 (cbrt.f64 (-.f64 a z)) (cbrt.f64 (-.f64 a z)))) (/.f64 (-.f64 t x) (cbrt.f64 (-.f64 a z)))))
212.0ms
(cbrt.f64 (-.f64 a z))
206.0ms
(cbrt.f64 (-.f64 a z))

simplify64.0ms (0.7%)

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
053093930

prune145.0ms (1.5%)

Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New1442146
Fresh01414
Picked011
Done000
Total14417161

Merged error: 5.5b

Counts
161 → 17
Compiler

Compiled 4797 to 941 computations (80.4% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (-.f64 a z) (-.f64 t x))
0.5b
(/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x)))
5.7b
(+.f64 x (*.f64 (-.f64 y z) (/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x)))))
7.1b
(*.f64 (-.f64 y z) (/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x))))

rewrite127.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
392×times-frac_binary64_3453
338×add-sqr-sqrt_binary64_3468
326×*-un-lft-identity_binary64_3447
158×add-cube-cbrt_binary64_3479
98×associate-*r*_binary64_3389
83×distribute-lft-out--_binary64_3401 difference-of-squares_binary64_3416
36×associate-/r*_binary64_3393 add-exp-log_binary64_3482
20×add-cbrt-cube_binary64_3480
18×associate-/r/_binary64_3395
15×div-exp_binary64_3495
11×flip--_binary64_3422 flip3--_binary64_3451
10×div-inv_binary64_3444
associate-/l*_binary64_3394
cbrt-undiv_binary64_3478 pow1_binary64_3505 prod-exp_binary64_3493
add-log-exp_binary64_3483
associate-*l*_binary64_3390 unswap-sqr_binary64_3415
1-exp_binary64_3488 rec-exp_binary64_3494
cbrt-unprod_binary64_3477
frac-2neg_binary64_3458 associate-*l/_binary64_3392 frac-times_binary64_3457 clear-num_binary64_3446 associate-/l/_binary64_3396
flip-+_binary64_3421 sum-log_binary64_3535 pow-flip_binary64_3518 associate-*r/_binary64_3391 flip3-+_binary64_3450 +-commutative_binary64_3379 div-sub_binary64_3452 inv-pow_binary64_3529 un-div-inv_binary64_3445 *-commutative_binary64_3380 pow-prod-down_binary64_3515
Counts
4 → 344
Calls

4 calls:

45.0ms
(*.f64 (-.f64 y z) (/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x))))
14.0ms
(/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x)))
9.0ms
(/.f64 (-.f64 a z) (-.f64 t x))
4.0ms
(+.f64 x (*.f64 (-.f64 y z) (/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x)))))

series1.7s (17.3%)

Counts
4 → 12
Calls

4 calls:

681.0ms
(*.f64 (-.f64 y z) (/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x))))
480.0ms
(+.f64 x (*.f64 (-.f64 y z) (/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x)))))
415.0ms
(/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x)))
124.0ms
(/.f64 (-.f64 a z) (-.f64 t x))

simplify129.0ms (1.3%)

Algorithm
egg-herbie
Counts
356 → 356
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049717621
149717621

prune336.0ms (3.4%)

Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New3524356
Fresh51015
Picked101
Done101
Total35914373

Merged error: 5.5b

Counts
373 → 14
Compiler

Compiled 8800 to 2278 computations (74.1% saved)

localize13.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 y z) (-.f64 a z))
1.8b
(*.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x))
3.3b
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x)))

rewrite45.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt_binary64_3468
73×*-un-lft-identity_binary64_3447
51×times-frac_binary64_3453
31×associate-*l*_binary64_3390
27×add-cube-cbrt_binary64_3479
23×distribute-lft-out--_binary64_3401 difference-of-squares_binary64_3416
10×add-cbrt-cube_binary64_3480 add-exp-log_binary64_3482
flip--_binary64_3422 add-log-exp_binary64_3483 associate-/r*_binary64_3393 flip3--_binary64_3451 associate-*r*_binary64_3389 pow1_binary64_3505 associate-/l*_binary64_3394
associate-/r/_binary64_3395 sub-neg_binary64_3440
cbrt-unprod_binary64_3477 associate-+r+_binary64_3381 distribute-lft-in_binary64_3398 div-exp_binary64_3495 associate-*r/_binary64_3391 frac-times_binary64_3457 cbrt-undiv_binary64_3478 unswap-sqr_binary64_3415 distribute-rgt-in_binary64_3399 div-inv_binary64_3444 prod-exp_binary64_3493 associate-/l/_binary64_3396
flip-+_binary64_3421 sum-log_binary64_3535 frac-2neg_binary64_3458 associate-*l/_binary64_3392 flip3-+_binary64_3450 +-commutative_binary64_3379 div-sub_binary64_3452 clear-num_binary64_3446 *-commutative_binary64_3380 pow-prod-down_binary64_3515
Counts
3 → 123
Calls

3 calls:

19.0ms
(*.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x))
9.0ms
(/.f64 (-.f64 y z) (-.f64 a z))
4.0ms
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x)))

series1.3s (12.9%)

Counts
3 → 9
Calls

3 calls:

695.0ms
(*.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x))
482.0ms
(+.f64 x (*.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x)))
92.0ms
(/.f64 (-.f64 y z) (-.f64 a z))

simplify50.0ms (0.5%)

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 0 (22.0ms)

IterNodesCost
049842527
149842527

prune98.0ms (1%)

Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New1293132
Fresh21113
Picked011
Done000
Total13115146

Merged error: 5.5b

Counts
146 → 15
Compiler

Compiled 2747 to 542 computations (80.3% saved)

regimes225.0ms (2.3%)

Compiler

Compiled 1878 to 1302 computations (30.7% saved)

bsearch2.0ms (0%)

Compiler

Compiled 13 to 11 computations (15.4% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
07085
17085

end0.0ms (0%)

sample1.1s (11.1%)

Algorithm
intervals
Results
299.0ms6743×body128valid
60.0ms505×body512valid
58.0ms366×body1024valid
54.0ms1224×body128invalid
25.0ms319×body256valid
13.0ms67×body2048valid
Compiler

Compiled 378 to 248 computations (34.4% saved)

Profiling

Loading profile data...