Details

Time bar (total: 4.0s)

analyze295.0ms (7.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0467913
1467913
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%0
0%100%0%1
0%100%0%1
0%100%0%2
0%100%0%2
50%50%0%3
50%50%0%3
50%25%25%4
50%25%25%4
62.5%12.5%25%5
62.5%12.5%25%5
62.5%6.2%31.3%6
62.5%6.2%31.3%6
65.6%3.1%31.3%7
65.6%3.1%31.3%7
65.6%1.6%32.8%8
65.6%1.6%32.8%8
66.4%0.8%32.8%9
66.4%0.8%32.8%9
66.4%0.4%33.2%10
66.4%0.4%33.2%10
66.6%0.2%33.2%11
66.6%0.2%33.2%11
66.6%0.1%33.3%12
66.6%0.1%33.3%12
66.6%0%33.4%13
66.6%0%33.4%13
66.6%0%33.4%14
66.6%0%33.4%14
Compiler

Compiled 20 to 16 computations (20% saved)

sample142.0ms (3.6%)

Algorithm
intervals
Results
11.0ms512×body128valid
6.0ms266×body128invalid
Compiler

Compiled 4049 to 3643 computations (10% saved)

simplify148.0ms (3.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (142.0ms)

IterNodesCost
0467913
1467913

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 14 computations (22.2% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.2b
(*.f64 (*.f64 x x) (-.f64 3 (*.f64 x 2)))

rewrite44.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
pow1_binary64_20940 add-exp-log_binary64_20917 add-cbrt-cube_binary64_20915
pow-prod-down_binary64_20950 prod-exp_binary64_20928 cbrt-unprod_binary64_20912 add-sqr-sqrt_binary64_20901 associate-*r*_binary64_20819
add-cube-cbrt_binary64_20914 *-un-lft-identity_binary64_20879 sub-neg_binary64_20872 distribute-rgt-in_binary64_20829 cancel-sign-sub-inv_binary64_20845 distribute-lft-in_binary64_20828 associate-*r/_binary64_20821
add-log-exp_binary64_20918 unswap-sqr_binary64_20847 flip3--_binary64_20883 flip--_binary64_20854 associate-*l*_binary64_20820 *-commutative_binary64_20810
Counts
1 → 25
Calls

1 calls:

8.0ms
(*.f64 (*.f64 x x) (-.f64 3 (*.f64 x 2)))
Compiler

Compiled 429 to 275 computations (35.9% saved)

series89.0ms (2.2%)

Error
0.2b
Counts
1 → 6
Calls

1 calls:

83.0ms
(*.f64 (*.f64 x x) (-.f64 3 (*.f64 x 2)))
Compiler

Compiled 129 to 115 computations (10.9% saved)

simplify57.0ms (1.4%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
05105438

prune39.0ms (1%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New26531
Fresh000
Picked011
Done000
Total26632
Error
0.0b
Counts
32 → 6
Compiler

Compiled 477 to 344 computations (27.9% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 x (-.f64 3 (*.f64 x 2)))
0.2b
(*.f64 x (*.f64 x (-.f64 3 (*.f64 x 2))))

rewrite69.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
10×distribute-rgt-in_binary64_20829 distribute-lft-in_binary64_20828
pow1_binary64_20940 add-exp-log_binary64_20917 add-cbrt-cube_binary64_20915
add-sqr-sqrt_binary64_20901
sub-neg_binary64_20872 cancel-sign-sub-inv_binary64_20845 associate-*r/_binary64_20821 associate-*l*_binary64_20820
add-cube-cbrt_binary64_20914 *-un-lft-identity_binary64_20879
pow-prod-down_binary64_20950 prod-exp_binary64_20928 cbrt-unprod_binary64_20912 associate-*r*_binary64_20819
add-log-exp_binary64_20918 flip3--_binary64_20883 flip--_binary64_20854 *-commutative_binary64_20810
unswap-sqr_binary64_20847
Counts
2 → 52
Calls

2 calls:

7.0ms
(*.f64 x (*.f64 x (-.f64 3 (*.f64 x 2))))
6.0ms
(*.f64 x (-.f64 3 (*.f64 x 2)))
Compiler

Compiled 844 to 581 computations (31.2% saved)

series159.0ms (4%)

Error
0.0b
Counts
2 → 12
Calls

2 calls:

86.0ms
(*.f64 x (*.f64 x (-.f64 3 (*.f64 x 2))))
64.0ms
(*.f64 x (-.f64 3 (*.f64 x 2)))
Compiler

Compiled 266 to 222 computations (16.5% saved)

simplify52.0ms (1.3%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
05104810

prune58.0ms (1.5%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New62264
Fresh314
Picked011
Done011
Total65570
Error
0b
Counts
70 → 5
Compiler

Compiled 860 to 582 computations (32.3% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 (pow.f64 x 3) -2)
0.0b
(+.f64 (*.f64 3 (*.f64 x x)) (*.f64 (pow.f64 x 3) -2))
0.2b
(*.f64 3 (*.f64 x x))

rewrite89.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
16×add-sqr-sqrt_binary64_20901
15×associate-*l*_binary64_20820
13×add-exp-log_binary64_20917
10×add-cbrt-cube_binary64_20915
pow1_binary64_20940 add-cube-cbrt_binary64_20914 *-un-lft-identity_binary64_20879
prod-exp_binary64_20928
add-log-exp_binary64_20918 unswap-sqr_binary64_20847
cbrt-unprod_binary64_20912 associate-*r*_binary64_20819 unpow-prod-down_binary64_20958 cube-prod_binary64_20907
pow-prod-down_binary64_20950
*-commutative_binary64_20810 sqr-pow_binary64_20851
sum-log_binary64_20970 flip3-+_binary64_20882 flip-+_binary64_20853 +-commutative_binary64_20809 pow-to-exp_binary64_20948 pow-exp_binary64_20947 unpow3_binary64_20945 cube-mult_binary64_20909
Counts
3 → 61
Calls

3 calls:

6.0ms
(+.f64 (*.f64 3 (*.f64 x x)) (*.f64 (pow.f64 x 3) -2))
6.0ms
(*.f64 (pow.f64 x 3) -2)
5.0ms
(*.f64 3 (*.f64 x x))
Compiler

Compiled 1100 to 751 computations (31.7% saved)

series203.0ms (5.1%)

Error
0b
Counts
3 → 12
Calls

3 calls:

106.0ms
(+.f64 (*.f64 3 (*.f64 x x)) (*.f64 (pow.f64 x 3) -2))
47.0ms
(*.f64 (pow.f64 x 3) -2)
41.0ms
(*.f64 3 (*.f64 x x))
Compiler

Compiled 327 to 278 computations (15% saved)

simplify70.0ms (1.8%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
05022755

prune70.0ms (1.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New73073
Fresh022
Picked011
Done022
Total73578
Error
0b
Counts
78 → 5
Compiler

Compiled 1090 to 755 computations (30.7% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.1b
(*.f64 x (-.f64 9 (*.f64 x (*.f64 x 4))))
0.2b
(*.f64 x (*.f64 x (-.f64 9 (*.f64 x (*.f64 x 4)))))
4.7b
(/.f64 (*.f64 x (*.f64 x (-.f64 9 (*.f64 x (*.f64 x 4))))) (+.f64 3 (*.f64 x 2)))

rewrite143.0ms (3.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
19×add-exp-log_binary64_20917 add-cbrt-cube_binary64_20915
10×pow1_binary64_20940 add-sqr-sqrt_binary64_20901 associate-*r/_binary64_20821 distribute-rgt-in_binary64_20829 distribute-lft-in_binary64_20828
add-cube-cbrt_binary64_20914 *-un-lft-identity_binary64_20879
prod-exp_binary64_20928 cbrt-unprod_binary64_20912
sub-neg_binary64_20872 cancel-sign-sub-inv_binary64_20845 associate-*l*_binary64_20820
pow-prod-down_binary64_20950 associate-*r*_binary64_20819
div-exp_binary64_20930 add-log-exp_binary64_20918 cbrt-undiv_binary64_20913 times-frac_binary64_20885 flip3--_binary64_20883 flip--_binary64_20854 associate-/r*_binary64_20823
associate-/l/_binary64_20826 associate-/r/_binary64_20825 *-commutative_binary64_20810
frac-2neg_binary64_20890 clear-num_binary64_20878 div-inv_binary64_20876 flip3-+_binary64_20882 flip-+_binary64_20853 associate-/l*_binary64_20824 unswap-sqr_binary64_20847
Counts
3 → 79
Calls

3 calls:

10.0ms
(/.f64 (*.f64 x (*.f64 x (-.f64 9 (*.f64 x (*.f64 x 4))))) (+.f64 3 (*.f64 x 2)))
7.0ms
(*.f64 x (*.f64 x (-.f64 9 (*.f64 x (*.f64 x 4)))))
6.0ms
(*.f64 x (-.f64 9 (*.f64 x (*.f64 x 4))))
Compiler

Compiled 2140 to 1523 computations (28.8% saved)

series399.0ms (10.1%)

Error
0b
Counts
3 → 18
Calls

3 calls:

145.0ms
(/.f64 (*.f64 x (*.f64 x (-.f64 9 (*.f64 x (*.f64 x 4))))) (+.f64 3 (*.f64 x 2)))
120.0ms
(*.f64 x (*.f64 x (-.f64 9 (*.f64 x (*.f64 x 4)))))
118.0ms
(*.f64 x (-.f64 9 (*.f64 x (*.f64 x 4))))
Compiler

Compiled 575 to 486 computations (15.5% saved)

simplify61.0ms (1.5%)

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
050401728

prune120.0ms (3%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New97097
Fresh011
Picked011
Done033
Total975102
Error
0b
Counts
102 → 5
Compiler

Compiled 1990 to 1469 computations (26.2% saved)

regimes201.0ms (5.1%)

Accuracy

Total 0.2b remaining (99.8%)

Threshold costs 0.2b (99.8%)

Compiler

Compiled 1906 to 1482 computations (22.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01316
11316

end0.0ms (0%)

sample1.4s (35.9%)

Algorithm
intervals
Results
176.0ms8000×body128valid
101.0ms4028×body128invalid
Compiler

Compiled 907 to 709 computations (21.8% saved)

Profiling

Loading profile data...