Details

Time bar (total: 6.2s)

analyze965.0ms (15.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0171154
1171154
044
144
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
6.2%93.6%0.2%9
9.4%90.4%0.2%10
14%83.4%2.5%11
18.7%78.2%3.1%12
28.1%65.5%6.4%13
30.7%59.4%9.9%14
Compiler

Compiled 16 to 12 computations (25% saved)

sample33.0ms (0.5%)

Algorithm
intervals
Results
11.0ms256×body128valid
8.0ms189×body128invalid
Compiler

Compiled 31 to 27 computations (12.9% saved)

simplify8.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
04922
14922

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
34.1b
Counts
2 → 1
Compiler

Compiled 30 to 22 computations (26.7% saved)

localize14.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (/.f64 (*.f64 x x) (*.f64 y y)) (/.f64 (*.f64 z z) (*.f64 t t)))
19.8b
(/.f64 (*.f64 z z) (*.f64 t t))
21.4b
(/.f64 (*.f64 x x) (*.f64 y y))

rewrite26.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
27×add-cbrt-cube_binary64_20574 add-exp-log_binary64_20576
cbrt-unprod_binary64_20571 prod-exp_binary64_20587 div-exp_binary64_20589 cbrt-undiv_binary64_20572
add-log-exp_binary64_20577 *-un-lft-identity_binary64_20538
pow1_binary64_20599 add-cube-cbrt_binary64_20573 add-sqr-sqrt_binary64_20560
clear-num_binary64_20537 associate-/l*_binary64_20483 frac-2neg_binary64_20549 associate-/r*_binary64_20482 div-inv_binary64_20535 times-frac_binary64_20544
sum-log_binary64_20629 +-commutative_binary64_20468 flip3-+_binary64_20541 flip-+_binary64_20512 frac-add_binary64_20546 distribute-lft-out_binary64_20489
Counts
3 → 55
Calls

3 calls:

9.0ms
(+.f64 (/.f64 (*.f64 x x) (*.f64 y y)) (/.f64 (*.f64 z z) (*.f64 t t)))
6.0ms
(/.f64 (*.f64 x x) (*.f64 y y))
6.0ms
(/.f64 (*.f64 z z) (*.f64 t t))

series123.0ms (2%)

Counts
3 → 9
Calls

3 calls:

81.0ms
(+.f64 (/.f64 (*.f64 x x) (*.f64 y y)) (/.f64 (*.f64 z z) (*.f64 t t)))
21.0ms
(/.f64 (*.f64 x x) (*.f64 y y))
21.0ms
(/.f64 (*.f64 z z) (*.f64 t t))

simplify69.0ms (1.1%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
04968879
14968879

prune71.0ms (1.1%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New521264
Fresh000
Picked101
Done000
Total531265
Error
3.9b
Counts
65 → 12
Compiler

Compiled 1339 to 358 computations (73.3% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 (/.f64 x y) (/.f64 x y)) (/.f64 (*.f64 z z) (*.f64 t t)))
0.3b
(*.f64 (/.f64 x y) (/.f64 x y))
19.8b
(/.f64 (*.f64 z z) (*.f64 t t))

rewrite35.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt_binary64_20560
41×times-frac_binary64_20544
31×*-un-lft-identity_binary64_20538 add-cube-cbrt_binary64_20573
27×add-cbrt-cube_binary64_20574 add-exp-log_binary64_20576
13×swap-sqr_binary64_20505 associate-*r*_binary64_20478 associate-*l*_binary64_20479
10×pow1_binary64_20599
cbrt-unprod_binary64_20571 prod-exp_binary64_20587 div-exp_binary64_20589 cbrt-undiv_binary64_20572
add-log-exp_binary64_20577 div-inv_binary64_20535
unswap-sqr_binary64_20506
frac-add_binary64_20546
associate-*l/_binary64_20481 associate-*r/_binary64_20480 frac-times_binary64_20548
clear-num_binary64_20537 pow-sqr_binary64_20511 pow-prod-down_binary64_20609 associate-/l*_binary64_20483 sum-log_binary64_20629 frac-2neg_binary64_20549 pow-prod-up_binary64_20608 +-commutative_binary64_20468 flip3-+_binary64_20541 *-commutative_binary64_20469 pow2_binary64_20619 associate-/r*_binary64_20482 pow-plus_binary64_20601 flip-+_binary64_20512
Counts
3 → 102
Calls

3 calls:

11.0ms
(*.f64 (/.f64 x y) (/.f64 x y))
9.0ms
(+.f64 (*.f64 (/.f64 x y) (/.f64 x y)) (/.f64 (*.f64 z z) (*.f64 t t)))
6.0ms
(/.f64 (*.f64 z z) (*.f64 t t))

series127.0ms (2%)

Counts
3 → 9
Calls

3 calls:

82.0ms
(+.f64 (*.f64 (/.f64 x y) (/.f64 x y)) (/.f64 (*.f64 z z) (*.f64 t t)))
24.0ms
(*.f64 (/.f64 x y) (/.f64 x y))
21.0ms
(/.f64 (*.f64 z z) (*.f64 t t))

simplify61.0ms (1%)

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
055291430

prune109.0ms (1.7%)

Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New9714111
Fresh8311
Picked101
Done000
Total10617123
Error
0.1b
Counts
123 → 17
Compiler

Compiled 2356 to 682 computations (71.1% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 (/.f64 x y) (/.f64 x y)) (*.f64 (/.f64 z t) (/.f64 z t)))
0.3b
(*.f64 (/.f64 z t) (/.f64 z t))
0.3b
(*.f64 (/.f64 x y) (/.f64 x y))

rewrite50.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
83×add-sqr-sqrt_binary64_20560
80×times-frac_binary64_20544
59×*-un-lft-identity_binary64_20538 add-cube-cbrt_binary64_20573
27×add-cbrt-cube_binary64_20574 add-exp-log_binary64_20576
26×swap-sqr_binary64_20505 associate-*r*_binary64_20478 associate-*l*_binary64_20479
17×pow1_binary64_20599
frac-add_binary64_20546
associate-*l/_binary64_20481 cbrt-unprod_binary64_20571 associate-*r/_binary64_20480 prod-exp_binary64_20587 unswap-sqr_binary64_20506 div-inv_binary64_20535 div-exp_binary64_20589 frac-times_binary64_20548 cbrt-undiv_binary64_20572
add-log-exp_binary64_20577
pow-sqr_binary64_20511 pow-prod-down_binary64_20609 pow-prod-up_binary64_20608 *-commutative_binary64_20469 pow2_binary64_20619 pow-plus_binary64_20601
sum-log_binary64_20629 +-commutative_binary64_20468 flip3-+_binary64_20541 flip-+_binary64_20512
Counts
3 → 154
Calls

3 calls:

12.0ms
(+.f64 (*.f64 (/.f64 x y) (/.f64 x y)) (*.f64 (/.f64 z t) (/.f64 z t)))
11.0ms
(*.f64 (/.f64 z t) (/.f64 z t))
11.0ms
(*.f64 (/.f64 x y) (/.f64 x y))

series125.0ms (2%)

Counts
3 → 9
Calls

3 calls:

84.0ms
(+.f64 (*.f64 (/.f64 x y) (/.f64 x y)) (*.f64 (/.f64 z t) (/.f64 z t)))
20.0ms
(*.f64 (/.f64 z t) (/.f64 z t))
20.0ms
(*.f64 (/.f64 x y) (/.f64 x y))

simplify96.0ms (1.5%)

Algorithm
egg-herbie
Counts
163 → 163
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
050552205

prune152.0ms (2.5%)

Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New15211163
Fresh61016
Picked101
Done000
Total15921180
Error
0.0b
Counts
180 → 21
Compiler

Compiled 3561 to 986 computations (72.3% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (/.f64 x y) (/.f64 x y))
0.7b
(pow.f64 (cbrt.f64 (/.f64 z t)) 5)
10.8b
(cbrt.f64 (/.f64 z t))
10.8b
(cbrt.f64 (/.f64 z t))

rewrite37.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
67×times-frac_binary64_20544 add-sqr-sqrt_binary64_20560
55×*-un-lft-identity_binary64_20538 add-cube-cbrt_binary64_20573
39×cbrt-prod_binary64_20569
17×add-exp-log_binary64_20576
16×add-cbrt-cube_binary64_20574 unpow-prod-down_binary64_20617
13×swap-sqr_binary64_20505 associate-*r*_binary64_20478 associate-*l*_binary64_20479
12×pow1_binary64_20599
div-inv_binary64_20535
cbrt-unprod_binary64_20571 add-log-exp_binary64_20577 prod-exp_binary64_20587 unswap-sqr_binary64_20506 div-exp_binary64_20589 cbrt-undiv_binary64_20572
pow1/3_binary64_20620 pow-unpow_binary64_20615
cbrt-div_binary64_20570 pow-pow_binary64_20610
associate-*l/_binary64_20481 pow-to-exp_binary64_20607 associate-*r/_binary64_20480 pow-sqr_binary64_20511 pow-prod-down_binary64_20609 sqr-pow_binary64_20510 pow-prod-up_binary64_20608 *-commutative_binary64_20469 pow2_binary64_20619 pow-plus_binary64_20601 pow-exp_binary64_20606 frac-times_binary64_20548
Counts
4 → 142
Calls

4 calls:

14.0ms
(*.f64 (/.f64 x y) (/.f64 x y))
5.0ms
(pow.f64 (cbrt.f64 (/.f64 z t)) 5)
2.0ms
(cbrt.f64 (/.f64 z t))
2.0ms
(cbrt.f64 (/.f64 z t))

series252.0ms (4.1%)

Counts
4 → 12
Calls

4 calls:

123.0ms
(pow.f64 (cbrt.f64 (/.f64 z t)) 5)
55.0ms
(cbrt.f64 (/.f64 z t))
53.0ms
(cbrt.f64 (/.f64 z t))
22.0ms
(*.f64 (/.f64 x y) (/.f64 x y))

simplify85.0ms (1.4%)

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
051821983

prune336.0ms (5.4%)

Pruning

22 alts after pruning (21 fresh and 1 done)

PrunedKeptTotal
New1513154
Fresh21820
Picked011
Done000
Total15322175
Error
0b
Counts
175 → 22
Compiler

Compiled 3671 to 1082 computations (70.5% saved)

regimes1.3s (21.7%)

Accuracy

Total 0.4b remaining (93.5%)

Threshold costs 0.4b (93.5%)

Compiler

Compiled 17701 to 11930 computations (32.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01219
11219

end0.0ms (0%)

sample2.1s (33.2%)

Algorithm
intervals
Results
345.0ms8000×body128valid
256.0ms6005×body128invalid
Compiler

Compiled 1425 to 961 computations (32.6% saved)

Profiling

Loading profile data...