Details

Time bar (total: 9.9s)

analyze100.0ms (1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07212
17212
011
111
Search
TrueOtherFalseIter
0%49.7%50.3%0
0%49.7%50.3%1
0%49.7%50.3%2
24.8%24.8%50.3%3
37.3%12.4%50.3%4
43.5%6.2%50.3%5
46.6%3.1%50.3%6
48.1%1.6%50.3%7
48.9%0.8%50.3%8
49.3%0.4%50.3%9
49.5%0.2%50.3%10
49.6%0.1%50.3%11
49.6%0%50.3%12
49.7%0%50.3%13
49.7%0%50.3%14
Compiler

Compiled 15 to 12 computations (20% saved)

sample223.0ms (2.2%)

Algorithm
intervals
Results
180.0ms134×body2048valid
18.0ms60×body1024valid
8.0ms32×body512valid
5.0ms256×pre128true
3.0msbody4096valid
2.0ms19×body256valid
0.0msbody128valid
Compiler

Compiled 23 to 20 computations (13% saved)

simplify11.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07212
17212

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 60.2b

Counts
2 → 1
Compiler

Compiled 16 to 14 computations (12.5% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 1 (tan.f64 x))
2.3b
(-.f64 (/.f64 1 x) (/.f64 1 (tan.f64 x)))

rewrite27.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt_binary64_1123
36×times-frac_binary64_1107
35×*-un-lft-identity_binary64_1101
19×add-cube-cbrt_binary64_1136
14×cancel-sign-sub-inv_binary64_1067
difference-of-squares_binary64_1070
distribute-lft-out--_binary64_1053
add-exp-log_binary64_1139 div-inv_binary64_1098
add-log-exp_binary64_1140 add-cbrt-cube_binary64_1137
pow1_binary64_1162 associate-/l*_binary64_1046 associate-/r*_binary64_1045
associate-/r/_binary64_1047 div-exp_binary64_1152 tan-quot_binary64_1260
inv-pow_binary64_1186 diff-log_binary64_1193 1-exp_binary64_1145 frac-2neg_binary64_1112 sub-neg_binary64_1094 clear-num_binary64_1100 flip--_binary64_1076 flip3--_binary64_1105 rec-exp_binary64_1151 frac-sub_binary64_1110 cbrt-undiv_binary64_1135 pow-flip_binary64_1175
Counts
2 → 74
Calls

2 calls:

17.0ms
(-.f64 (/.f64 1 x) (/.f64 1 (tan.f64 x)))
4.0ms
(/.f64 1 (tan.f64 x))

series122.0ms (1.2%)

Counts
2 → 6
Calls

2 calls:

75.0ms
(-.f64 (/.f64 1 x) (/.f64 1 (tan.f64 x)))
46.0ms
(/.f64 1 (tan.f64 x))

simplify99.0ms (1%)

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
055051072

prune67.0ms (0.7%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New79180
Fresh000
Picked101
Done000
Total80181

Merged error: 0.3b

Counts
81 → 1
Compiler

Compiled 1030 to 641 computations (37.8% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 1/45 (pow.f64 x 3)) (*.f64 2/945 (pow.f64 x 5)))
0.1b
(*.f64 2/945 (pow.f64 x 5))
0.1b
(*.f64 1/45 (pow.f64 x 3))
0.3b
(*.f64 x 1/3)

rewrite29.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt_binary64_1123
22×associate-*r*_binary64_1041
16×add-exp-log_binary64_1139
13×*-un-lft-identity_binary64_1101 add-cube-cbrt_binary64_1136
10×add-cbrt-cube_binary64_1137
associate-*l*_binary64_1042
unpow-prod-down_binary64_1180 unswap-sqr_binary64_1069
prod-exp_binary64_1150
add-log-exp_binary64_1140 pow1_binary64_1162
cube-prod_binary64_1129 sqr-pow_binary64_1073
*-commutative_binary64_1032 cbrt-unprod_binary64_1134
pow-exp_binary64_1169 pow-to-exp_binary64_1170
cube-mult_binary64_1131 sum-log_binary64_1192 flip3-+_binary64_1104 unpow3_binary64_1167 +-commutative_binary64_1031 pow-prod-down_binary64_1172 flip-+_binary64_1075
Counts
4 → 85
Calls

4 calls:

7.0ms
(*.f64 2/945 (pow.f64 x 5))
7.0ms
(*.f64 1/45 (pow.f64 x 3))
5.0ms
(+.f64 (*.f64 1/45 (pow.f64 x 3)) (*.f64 2/945 (pow.f64 x 5)))
4.0ms
(*.f64 x 1/3)

series144.0ms (1.4%)

Counts
4 → 12
Calls

4 calls:

80.0ms
(+.f64 (*.f64 1/45 (pow.f64 x 3)) (*.f64 2/945 (pow.f64 x 5)))
30.0ms
(*.f64 2/945 (pow.f64 x 5))
22.0ms
(*.f64 1/45 (pow.f64 x 3))
11.0ms
(*.f64 x 1/3)

simplify67.0ms (0.7%)

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
050171016

prune122.0ms (1.2%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New91697
Fresh000
Picked011
Done000
Total91798

Merged error: 0.2b

Counts
98 → 7
Compiler

Compiled 2001 to 1597 computations (20.2% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)

rewrite16.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod_binary64_1132
23×add-sqr-sqrt_binary64_1123
15×*-un-lft-identity_binary64_1101 add-cube-cbrt_binary64_1136
11×pow1_binary64_1162
pow1/3_binary64_1183
add-exp-log_binary64_1139 swap-sqr_binary64_1068 associate-*r*_binary64_1041 associate-*l*_binary64_1042
add-log-exp_binary64_1140 add-cbrt-cube_binary64_1137 unswap-sqr_binary64_1069
pow-prod-up_binary64_1171 pow-sqr_binary64_1074 pow-prod-down_binary64_1172
pow-plus_binary64_1164 *-commutative_binary64_1032 cbrt-unprod_binary64_1134 prod-exp_binary64_1150 pow2_binary64_1182
Counts
4 → 73
Calls

4 calls:

7.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)

series331.0ms (3.3%)

Counts
4 → 12
Calls

4 calls:

95.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
85.0ms
(cbrt.f64 x)
75.0ms
(cbrt.f64 x)
75.0ms
(cbrt.f64 x)

simplify63.0ms (0.6%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
04892563
14892563

prune118.0ms (1.2%)

Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New80585
Fresh055
Picked011
Done011
Total801292

Merged error: 0.2b

Counts
92 → 12
Compiler

Compiled 2332 to 1522 computations (34.7% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.6b
(*.f64 (cbrt.f64 (*.f64 x 1/3)) (cbrt.f64 (*.f64 x 1/3)))
0.7b
(cbrt.f64 (*.f64 x 1/3))
0.7b
(cbrt.f64 (*.f64 x 1/3))
0.7b
(cbrt.f64 (*.f64 x 1/3))

rewrite18.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
11×pow1_binary64_1162
10×add-sqr-sqrt_binary64_1123
pow1/3_binary64_1183
*-un-lft-identity_binary64_1101 add-cube-cbrt_binary64_1136
cbrt-prod_binary64_1132
add-exp-log_binary64_1139
add-log-exp_binary64_1140 add-cbrt-cube_binary64_1137 swap-sqr_binary64_1068 associate-*r*_binary64_1041 associate-*l*_binary64_1042
pow-prod-up_binary64_1171 pow-sqr_binary64_1074 pow-prod-down_binary64_1172
pow-plus_binary64_1164 *-commutative_binary64_1032 cbrt-unprod_binary64_1134 prod-exp_binary64_1150 unswap-sqr_binary64_1069 pow2_binary64_1182
Counts
4 → 58
Calls

4 calls:

6.0ms
(*.f64 (cbrt.f64 (*.f64 x 1/3)) (cbrt.f64 (*.f64 x 1/3)))
2.0ms
(cbrt.f64 (*.f64 x 1/3))
2.0ms
(cbrt.f64 (*.f64 x 1/3))
2.0ms
(cbrt.f64 (*.f64 x 1/3))

series412.0ms (4.1%)

Counts
4 → 12
Calls

4 calls:

119.0ms
(*.f64 (cbrt.f64 (*.f64 x 1/3)) (cbrt.f64 (*.f64 x 1/3)))
100.0ms
(cbrt.f64 (*.f64 x 1/3))
96.0ms
(cbrt.f64 (*.f64 x 1/3))
96.0ms
(cbrt.f64 (*.f64 x 1/3))

simplify65.0ms (0.7%)

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05115556

prune107.0ms (1.1%)

Pruning

15 alts after pruning (12 fresh and 3 done)

PrunedKeptTotal
New64670
Fresh369
Picked011
Done022
Total671582

Merged error: 0.1b

Counts
82 → 15
Compiler

Compiled 1917 to 1556 computations (18.8% saved)

regimes145.0ms (1.5%)

Compiler

Compiled 1646 to 1313 computations (20.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01922
11922

end0.0ms (0%)

sample7.6s (76.6%)

Algorithm
intervals
Results
5.4s3965×body2048valid
692.0ms2005×body1024valid
151.0ms8000×pre128true
138.0ms1027×body512valid
120.0ms227×body4096valid
48.0ms541×body256valid
11.0ms235×body128valid
Compiler

Compiled 846 to 674 computations (20.3% saved)

Profiling

Loading profile data...