Details

Time bar (total: 6.0s)

analyze517.0ms (8.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0116152
1116152
033
133
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
0%99.9%0.1%5
0%99.9%0.1%6
12.5%87.4%0.1%7
31.2%68.6%0.1%8
35.9%60.8%3.3%9
44.1%48%7.9%10
54.8%36.9%8.3%11
57.6%31.5%10.9%12
61.9%24%14.1%13
67.2%18.6%14.2%14
Compiler

Compiled 10 to 10 computations (0% saved)

sample18.0ms (0.3%)

Algorithm
intervals
Results
7.0ms256×body128valid
1.0ms20×body128invalid
Compiler

Compiled 19 to 22 computations (-15.8% saved)

simplify35.0ms (0.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
053713
153713

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 18 computations (0% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 (-.f64 1 y) z)
2.9b
(*.f64 x (-.f64 1 (*.f64 (-.f64 1 y) z)))

rewrite73.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
3.0b
Rules
13×add-sqr-sqrt_binary64_22947
*-un-lft-identity_binary64_22925 associate-*l*_binary64_22866
pow1_binary64_22986 add-exp-log_binary64_22963 add-cbrt-cube_binary64_22961 add-cube-cbrt_binary64_22960 associate-*r*_binary64_22865
pow-prod-down_binary64_22996 prod-exp_binary64_22974 add-log-exp_binary64_22964 cbrt-unprod_binary64_22958 unswap-sqr_binary64_22893 sub-neg_binary64_22918 distribute-rgt-in_binary64_22875 cancel-sign-sub-inv_binary64_22891 distribute-lft-in_binary64_22874 flip3--_binary64_22929 associate-*r/_binary64_22867 flip--_binary64_22900 *-commutative_binary64_22856 associate-*l/_binary64_22868 difference-of-squares_binary64_22894
distribute-lft-out--_binary64_22877
Counts
2 → 47
Calls

2 calls:

12.0ms
(*.f64 (-.f64 1 y) z)
7.0ms
(*.f64 x (-.f64 1 (*.f64 (-.f64 1 y) z)))
Compiler

Compiled 771 to 543 computations (29.6% saved)

series211.0ms (3.5%)

Error
2.9b
Counts
2 → 24
Calls

2 calls:

138.0ms
(*.f64 x (-.f64 1 (*.f64 (-.f64 1 y) z)))
60.0ms
(*.f64 (-.f64 1 y) z)
Compiler

Compiled 551 to 379 computations (31.2% saved)

simplify58.0ms (1%)

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
04957805
14957805

prune68.0ms (1.1%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New62971
Fresh000
Picked101
Done000
Total63972
Error
2.9b
Counts
72 → 9
Compiler

Compiled 1011 to 554 computations (45.2% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 (*.f64 z y) z)
2.9b
(*.f64 x (-.f64 (*.f64 z y) z))

rewrite43.0ms (0.7%)

Algorithm
rewrite-expression-head
Error
2.9b
Rules
add-sqr-sqrt_binary64_22947 cancel-sign-sub-inv_binary64_22891
add-cube-cbrt_binary64_22960 *-un-lft-identity_binary64_22925
pow1_binary64_22986 add-exp-log_binary64_22963 add-log-exp_binary64_22964 add-cbrt-cube_binary64_22961 distribute-rgt-in_binary64_22875 distribute-lft-in_binary64_22874
sub-neg_binary64_22918 associate-*l*_binary64_22866 associate-*r*_binary64_22865
flip3--_binary64_22929 associate-*r/_binary64_22867 flip--_binary64_22900
pow-prod-down_binary64_22996 prod-exp_binary64_22974 cbrt-unprod_binary64_22958 unswap-sqr_binary64_22893 *-commutative_binary64_22856 diff-log_binary64_23017
Counts
2 → 42
Calls

2 calls:

7.0ms
(*.f64 x (-.f64 (*.f64 z y) z))
4.0ms
(-.f64 (*.f64 z y) z)
Compiler

Compiled 686 to 188 computations (72.6% saved)

series196.0ms (3.3%)

Error
0.0b
Counts
2 → 21
Calls

2 calls:

127.0ms
(*.f64 x (-.f64 (*.f64 z y) z))
56.0ms
(-.f64 (*.f64 z y) z)
Compiler

Compiled 519 to 324 computations (37.6% saved)

simplify67.0ms (1.1%)

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
04999676
14999676

prune44.0ms (0.7%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New63063
Fresh088
Picked011
Done000
Total63972
Error
2.9b
Counts
72 → 9
Compiler

Compiled 898 to 254 computations (71.7% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(cbrt.f64 (-.f64 1 y))
0.3b
(cbrt.f64 (-.f64 1 y))
0.3b
(*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y)))
2.9b
(*.f64 x (-.f64 1 (*.f64 (*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y))) (*.f64 z (cbrt.f64 (-.f64 1 y))))))

rewrite231.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
2.9b
Rules
44×add-sqr-sqrt_binary64_22947 cbrt-prod_binary64_22956
40×*-un-lft-identity_binary64_22925
16×add-cube-cbrt_binary64_22960 cbrt-div_binary64_22957
13×pow1_binary64_22986
12×associate-*l*_binary64_22866 associate-*r*_binary64_22865 difference-of-squares_binary64_22894
11×swap-sqr_binary64_22892
flip3--_binary64_22929 flip--_binary64_22900
add-exp-log_binary64_22963 pow1/3_binary64_23007 distribute-lft-out--_binary64_22877
add-cbrt-cube_binary64_22961
unswap-sqr_binary64_22893
add-log-exp_binary64_22964 associate-*r/_binary64_22867 frac-times_binary64_22935
pow-prod-down_binary64_22996
prod-exp_binary64_22974 cbrt-unprod_binary64_22958 sub-neg_binary64_22918 distribute-rgt-in_binary64_22875 cancel-sign-sub-inv_binary64_22891 distribute-lft-in_binary64_22874 *-commutative_binary64_22856 pow-prod-up_binary64_22995 pow-sqr_binary64_22898 associate-*l/_binary64_22868
pow2_binary64_23006 pow-plus_binary64_22988
Counts
4 → 115
Calls

4 calls:

18.0ms
(*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y)))
7.0ms
(*.f64 x (-.f64 1 (*.f64 (*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y))) (*.f64 z (cbrt.f64 (-.f64 1 y))))))
4.0ms
(cbrt.f64 (-.f64 1 y))
4.0ms
(cbrt.f64 (-.f64 1 y))
Compiler

Compiled 3428 to 2630 computations (23.3% saved)

series278.0ms (4.6%)

Error
2.8b
Counts
4 → 35
Calls

4 calls:

138.0ms
(*.f64 x (-.f64 1 (*.f64 (*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y))) (*.f64 z (cbrt.f64 (-.f64 1 y))))))
43.0ms
(*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y)))
33.0ms
(cbrt.f64 (-.f64 1 y))
30.0ms
(cbrt.f64 (-.f64 1 y))
Compiler

Compiled 1451 to 1160 computations (20.1% saved)

simplify81.0ms (1.4%)

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049182029
149182029

prune192.0ms (3.2%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1464150
Fresh257
Picked011
Done011
Total14811159
Error
2.8b
Counts
159 → 11
Compiler

Compiled 3455 to 2501 computations (27.6% saved)

localize15.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.3b
(cbrt.f64 (-.f64 1 y))
0.3b
(pow.f64 (cbrt.f64 (-.f64 1 y)) 2)
0.3b
(*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y)))
2.9b
(*.f64 x (-.f64 1 (*.f64 (*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y))) (*.f64 z (*.f64 (cbrt.f64 (pow.f64 (cbrt.f64 (-.f64 1 y)) 2)) (cbrt.f64 (cbrt.f64 (-.f64 1 y))))))))

rewrite342.0ms (5.7%)

Algorithm
rewrite-expression-head
Error
2.8b
Rules
46×add-sqr-sqrt_binary64_22947
44×cbrt-prod_binary64_22956
42×*-un-lft-identity_binary64_22925
18×add-cube-cbrt_binary64_22960
14×pow1_binary64_22986 cbrt-div_binary64_22957
12×associate-*l*_binary64_22866 associate-*r*_binary64_22865 difference-of-squares_binary64_22894
11×swap-sqr_binary64_22892
add-exp-log_binary64_22963 unpow-prod-down_binary64_23004
flip3--_binary64_22929 flip--_binary64_22900 pow1/3_binary64_23007 distribute-lft-out--_binary64_22877
add-cbrt-cube_binary64_22961
unswap-sqr_binary64_22893
add-log-exp_binary64_22964 associate-*r/_binary64_22867 frac-times_binary64_22935
pow-prod-down_binary64_22996 pow-unpow_binary64_23002
prod-exp_binary64_22974 cbrt-unprod_binary64_22958 sub-neg_binary64_22918 distribute-rgt-in_binary64_22875 cancel-sign-sub-inv_binary64_22891 distribute-lft-in_binary64_22874 *-commutative_binary64_22856 pow-prod-up_binary64_22995 pow-sqr_binary64_22898 associate-*l/_binary64_22868 pow-pow_binary64_22997
pow2_binary64_23006 pow-plus_binary64_22988 pow-to-exp_binary64_22994 pow-exp_binary64_22993 unpow2_binary64_22990 sqr-pow_binary64_22897
Counts
4 → 124
Calls

4 calls:

18.0ms
(*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y)))
7.0ms
(*.f64 x (-.f64 1 (*.f64 (*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y))) (*.f64 z (*.f64 (cbrt.f64 (pow.f64 (cbrt.f64 (-.f64 1 y)) 2)) (cbrt.f64 (cbrt.f64 (-.f64 1 y))))))))
6.0ms
(pow.f64 (cbrt.f64 (-.f64 1 y)) 2)
4.0ms
(cbrt.f64 (-.f64 1 y))
Compiler

Compiled 4925 to 3944 computations (19.9% saved)

series354.0ms (5.9%)

Error
2.8b
Counts
4 → 36
Calls

4 calls:

166.0ms
(*.f64 x (-.f64 1 (*.f64 (*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y))) (*.f64 z (*.f64 (cbrt.f64 (pow.f64 (cbrt.f64 (-.f64 1 y)) 2)) (cbrt.f64 (cbrt.f64 (-.f64 1 y))))))))
57.0ms
(*.f64 (cbrt.f64 (-.f64 1 y)) (cbrt.f64 (-.f64 1 y)))
54.0ms
(pow.f64 (cbrt.f64 (-.f64 1 y)) 2)
37.0ms
(cbrt.f64 (-.f64 1 y))
Compiler

Compiled 1925 to 1576 computations (18.1% saved)

simplify90.0ms (1.5%)

Algorithm
egg-herbie
Counts
160 → 160
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
050152598

prune304.0ms (5.1%)

Pruning

14 alts after pruning (11 fresh and 3 done)

PrunedKeptTotal
New1573160
Fresh088
Picked011
Done022
Total15714171
Error
2.8b
Counts
171 → 14
Compiler

Compiled 4943 to 3884 computations (21.4% saved)

regimes1.2s (19.6%)

Accuracy

Total 0.3b remaining (94.9%)

Threshold costs 0.3b (94.9%)

Compiler

Compiled 8234 to 6954 computations (15.5% saved)

bsearch40.0ms (0.7%)

Steps
ItersRangePoint
9
7.986701069584652e-45
3.0415943680482137e-37
3.5093842705709426e-44
10
-2.687478714710898e+99
-3.569873042994691e+86
-8.860384044370192e+89
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify13.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (11.0ms)

IterNodesCost
039351
139351

end0.0ms (0%)

sample1.5s (25.5%)

Algorithm
intervals
Results
247.0ms8000×body128valid
18.0ms681×body128invalid
Compiler

Compiled 1112 to 916 computations (17.6% saved)

Profiling

Loading profile data...