master
c 338 lines 7.27 KB
Raw
1 // @(#) From generation tool: $Revision: 4.37 $ $Source: /judy/src/JudyCommon/JudyTables.c $
2 // Pregenerated and modified by hand. Do not overwrite!
3
4 #include "JudyL.h"
5 // Leave the malloc() sizes readable in the binary (via strings(1)):
6 #ifdef JU_64BIT
7 const char * JudyLMallocSizes = "JudyLMallocSizes = 3, 5, 7, 11, 15, 23, 32, 47, 64, Leaf1 = 13";
8 #else // JU_32BIT
9 const char * JudyLMallocSizes = "JudyLMallocSizes = 3, 5, 7, 11, 15, 23, 32, 47, 64, Leaf1 = 25";
10 #endif // JU_64BIT
11
12 #ifdef JU_64BIT
13 // object uses 64 words
14 // cJU_BITSPERSUBEXPB = 32
15 const uint8_t
16 j__L_BranchBJPPopToWords[cJU_BITSPERSUBEXPB + 1] =
17 {
18 0,
19 3, 5, 7, 11, 11, 15, 15, 23,
20 23, 23, 23, 32, 32, 32, 32, 32,
21 47, 47, 47, 47, 47, 47, 47, 64,
22 64, 64, 64, 64, 64, 64, 64, 64
23 };
24
25 // object uses 15 words
26 // cJL_LEAF1_MAXPOP1 = 13
27 const uint8_t
28 j__L_Leaf1PopToWords[cJL_LEAF1_MAXPOP1 + 1] =
29 {
30 0,
31 3, 3, 5, 5, 7, 7, 11, 11,
32 11, 15, 15, 15, 15
33 };
34 const uint8_t
35 j__L_Leaf1Offset[cJL_LEAF1_MAXPOP1 + 1] =
36 {
37 0,
38 1, 1, 1, 1, 1, 1, 2, 2,
39 2, 2, 2, 2, 2
40 };
41
42 // object uses 64 words
43 // cJL_LEAF2_MAXPOP1 = 51
44 const uint8_t
45 j__L_Leaf2PopToWords[cJL_LEAF2_MAXPOP1 + 1] =
46 {
47 0,
48 3, 3, 5, 5, 7, 11, 11, 11,
49 15, 15, 15, 15, 23, 23, 23, 23,
50 23, 23, 32, 32, 32, 32, 32, 32,
51 32, 47, 47, 47, 47, 47, 47, 47,
52 47, 47, 47, 47, 47, 64, 64, 64,
53 64, 64, 64, 64, 64, 64, 64, 64,
54 64, 64, 64
55 };
56 const uint8_t
57 j__L_Leaf2Offset[cJL_LEAF2_MAXPOP1 + 1] =
58 {
59 0,
60 1, 1, 1, 1, 2, 3, 3, 3,
61 3, 3, 3, 3, 5, 5, 5, 5,
62 5, 5, 7, 7, 7, 7, 7, 7,
63 7, 10, 10, 10, 10, 10, 10, 10,
64 10, 10, 10, 10, 10, 13, 13, 13,
65 13, 13, 13, 13, 13, 13, 13, 13,
66 13, 13, 13
67 };
68
69 // object uses 64 words
70 // cJL_LEAF3_MAXPOP1 = 46
71 const uint8_t
72 j__L_Leaf3PopToWords[cJL_LEAF3_MAXPOP1 + 1] =
73 {
74 0,
75 3, 3, 5, 7, 7, 11, 11, 11,
76 15, 15, 23, 23, 23, 23, 23, 23,
77 32, 32, 32, 32, 32, 32, 32, 47,
78 47, 47, 47, 47, 47, 47, 47, 47,
79 47, 47, 64, 64, 64, 64, 64, 64,
80 64, 64, 64, 64, 64, 64
81 };
82 const uint8_t
83 j__L_Leaf3Offset[cJL_LEAF3_MAXPOP1 + 1] =
84 {
85 0,
86 1, 1, 2, 2, 2, 3, 3, 3,
87 4, 4, 6, 6, 6, 6, 6, 6,
88 9, 9, 9, 9, 9, 9, 9, 13,
89 13, 13, 13, 13, 13, 13, 13, 13,
90 13, 13, 18, 18, 18, 18, 18, 18,
91 18, 18, 18, 18, 18, 18
92 };
93
94 // object uses 63 words
95 // cJL_LEAF4_MAXPOP1 = 42
96 const uint8_t
97 j__L_Leaf4PopToWords[cJL_LEAF4_MAXPOP1 + 1] =
98 {
99 0,
100 3, 3, 5, 7, 11, 11, 11, 15,
101 15, 15, 23, 23, 23, 23, 23, 32,
102 32, 32, 32, 32, 32, 47, 47, 47,
103 47, 47, 47, 47, 47, 47, 47, 63,
104 63, 63, 63, 63, 63, 63, 63, 63,
105 63, 63
106 };
107 const uint8_t
108 j__L_Leaf4Offset[cJL_LEAF4_MAXPOP1 + 1] =
109 {
110 0,
111 1, 1, 2, 2, 4, 4, 4, 5,
112 5, 5, 8, 8, 8, 8, 8, 11,
113 11, 11, 11, 11, 11, 16, 16, 16,
114 16, 16, 16, 16, 16, 16, 16, 21,
115 21, 21, 21, 21, 21, 21, 21, 21,
116 21, 21
117 };
118
119 // object uses 64 words
120 // cJL_LEAF5_MAXPOP1 = 39
121 const uint8_t
122 j__L_Leaf5PopToWords[cJL_LEAF5_MAXPOP1 + 1] =
123 {
124 0,
125 3, 5, 5, 7, 11, 11, 15, 15,
126 15, 23, 23, 23, 23, 23, 32, 32,
127 32, 32, 32, 47, 47, 47, 47, 47,
128 47, 47, 47, 47, 64, 64, 64, 64,
129 64, 64, 64, 64, 64, 64, 64
130 };
131 const uint8_t
132 j__L_Leaf5Offset[cJL_LEAF5_MAXPOP1 + 1] =
133 {
134 0,
135 2, 2, 2, 3, 4, 4, 6, 6,
136 6, 9, 9, 9, 9, 9, 12, 12,
137 12, 12, 12, 18, 18, 18, 18, 18,
138 18, 18, 18, 18, 25, 25, 25, 25,
139 25, 25, 25, 25, 25, 25, 25
140 };
141
142 // object uses 63 words
143 // cJL_LEAF6_MAXPOP1 = 36
144 const uint8_t
145 j__L_Leaf6PopToWords[cJL_LEAF6_MAXPOP1 + 1] =
146 {
147 0,
148 3, 5, 7, 7, 11, 11, 15, 15,
149 23, 23, 23, 23, 23, 32, 32, 32,
150 32, 32, 47, 47, 47, 47, 47, 47,
151 47, 47, 63, 63, 63, 63, 63, 63,
152 63, 63, 63, 63
153 };
154 const uint8_t
155 j__L_Leaf6Offset[cJL_LEAF6_MAXPOP1 + 1] =
156 {
157 0,
158 1, 3, 3, 3, 5, 5, 6, 6,
159 10, 10, 10, 10, 10, 14, 14, 14,
160 14, 14, 20, 20, 20, 20, 20, 20,
161 20, 20, 27, 27, 27, 27, 27, 27,
162 27, 27, 27, 27
163 };
164
165 // object uses 64 words
166 // cJL_LEAF7_MAXPOP1 = 34
167 const uint8_t
168 j__L_Leaf7PopToWords[cJL_LEAF7_MAXPOP1 + 1] =
169 {
170 0,
171 3, 5, 7, 11, 11, 15, 15, 15,
172 23, 23, 23, 23, 32, 32, 32, 32,
173 32, 47, 47, 47, 47, 47, 47, 47,
174 47, 64, 64, 64, 64, 64, 64, 64,
175 64, 64
176 };
177 const uint8_t
178 j__L_Leaf7Offset[cJL_LEAF7_MAXPOP1 + 1] =
179 {
180 0,
181 1, 3, 3, 5, 5, 7, 7, 7,
182 11, 11, 11, 11, 15, 15, 15, 15,
183 15, 22, 22, 22, 22, 22, 22, 22,
184 22, 30, 30, 30, 30, 30, 30, 30,
185 30, 30
186 };
187
188 // object uses 63 words
189 // cJL_LEAFW_MAXPOP1 = 31
190 const uint8_t
191 j__L_LeafWPopToWords[cJL_LEAFW_MAXPOP1 + 1] =
192 {
193 0,
194 3, 5, 7, 11, 11, 15, 15, 23,
195 23, 23, 23, 32, 32, 32, 32, 47,
196 47, 47, 47, 47, 47, 47, 47, 63,
197 63, 63, 63, 63, 63, 63, 63
198 };
199 const uint8_t
200 j__L_LeafWOffset[cJL_LEAFW_MAXPOP1 + 1] =
201 {
202 0,
203 2, 3, 4, 6, 6, 8, 8, 12,
204 12, 12, 12, 16, 16, 16, 16, 24,
205 24, 24, 24, 24, 24, 24, 24, 32,
206 32, 32, 32, 32, 32, 32, 32
207 };
208
209 // object uses 64 words
210 // cJU_BITSPERSUBEXPL = 64
211 const uint8_t
212 j__L_LeafVPopToWords[cJU_BITSPERSUBEXPL + 1] =
213 {
214 0,
215 3, 3, 3, 5, 5, 7, 7, 11,
216 11, 11, 11, 15, 15, 15, 15, 23,
217 23, 23, 23, 23, 23, 23, 23, 32,
218 32, 32, 32, 32, 32, 32, 32, 32,
219 47, 47, 47, 47, 47, 47, 47, 47,
220 47, 47, 47, 47, 47, 47, 47, 64,
221 64, 64, 64, 64, 64, 64, 64, 64,
222 64, 64, 64, 64, 64, 64, 64, 64
223 };
224 #else // JU_32BIT
225 // object uses 64 words
226 // cJU_BITSPERSUBEXPB = 32
227 const uint8_t
228 j__L_BranchBJPPopToWords[cJU_BITSPERSUBEXPB + 1] =
229 {
230 0,
231 3, 5, 7, 11, 11, 15, 15, 23,
232 23, 23, 23, 32, 32, 32, 32, 32,
233 47, 47, 47, 47, 47, 47, 47, 64,
234 64, 64, 64, 64, 64, 64, 64, 64
235 };
236
237 // object uses 32 words
238 // cJL_LEAF1_MAXPOP1 = 25
239 const uint8_t
240 j__L_Leaf1PopToWords[cJL_LEAF1_MAXPOP1 + 1] =
241 {
242 0,
243 3, 3, 5, 5, 7, 11, 11, 11,
244 15, 15, 15, 15, 23, 23, 23, 23,
245 23, 23, 32, 32, 32, 32, 32, 32,
246 32
247 };
248 const uint8_t
249 j__L_Leaf1Offset[cJL_LEAF1_MAXPOP1 + 1] =
250 {
251 0,
252 1, 1, 1, 1, 2, 3, 3, 3,
253 3, 3, 3, 3, 5, 5, 5, 5,
254 5, 5, 7, 7, 7, 7, 7, 7,
255 7
256 };
257
258 // object uses 63 words
259 // cJL_LEAF2_MAXPOP1 = 42
260 const uint8_t
261 j__L_Leaf2PopToWords[cJL_LEAF2_MAXPOP1 + 1] =
262 {
263 0,
264 3, 3, 5, 7, 11, 11, 11, 15,
265 15, 15, 23, 23, 23, 23, 23, 32,
266 32, 32, 32, 32, 32, 47, 47, 47,
267 47, 47, 47, 47, 47, 47, 47, 63,
268 63, 63, 63, 63, 63, 63, 63, 63,
269 63, 63
270 };
271 const uint8_t
272 j__L_Leaf2Offset[cJL_LEAF2_MAXPOP1 + 1] =
273 {
274 0,
275 1, 1, 2, 2, 4, 4, 4, 5,
276 5, 5, 8, 8, 8, 8, 8, 11,
277 11, 11, 11, 11, 11, 16, 16, 16,
278 16, 16, 16, 16, 16, 16, 16, 21,
279 21, 21, 21, 21, 21, 21, 21, 21,
280 21, 21
281 };
282
283 // object uses 63 words
284 // cJL_LEAF3_MAXPOP1 = 36
285 const uint8_t
286 j__L_Leaf3PopToWords[cJL_LEAF3_MAXPOP1 + 1] =
287 {
288 0,
289 3, 5, 7, 7, 11, 11, 15, 15,
290 23, 23, 23, 23, 23, 32, 32, 32,
291 32, 32, 47, 47, 47, 47, 47, 47,
292 47, 47, 63, 63, 63, 63, 63, 63,
293 63, 63, 63, 63
294 };
295 const uint8_t
296 j__L_Leaf3Offset[cJL_LEAF3_MAXPOP1 + 1] =
297 {
298 0,
299 1, 3, 3, 3, 5, 5, 6, 6,
300 10, 10, 10, 10, 10, 14, 14, 14,
301 14, 14, 20, 20, 20, 20, 20, 20,
302 20, 20, 27, 27, 27, 27, 27, 27,
303 27, 27, 27, 27
304 };
305
306 // object uses 63 words
307 // cJL_LEAFW_MAXPOP1 = 31
308 const uint8_t
309 j__L_LeafWPopToWords[cJL_LEAFW_MAXPOP1 + 1] =
310 {
311 0,
312 3, 5, 7, 11, 11, 15, 15, 23,
313 23, 23, 23, 32, 32, 32, 32, 47,
314 47, 47, 47, 47, 47, 47, 47, 63,
315 63, 63, 63, 63, 63, 63, 63
316 };
317 const uint8_t
318 j__L_LeafWOffset[cJL_LEAFW_MAXPOP1 + 1] =
319 {
320 0,
321 2, 3, 4, 6, 6, 8, 8, 12,
322 12, 12, 12, 16, 16, 16, 16, 24,
323 24, 24, 24, 24, 24, 24, 24, 32,
324 32, 32, 32, 32, 32, 32, 32
325 };
326
327 // object uses 32 words
328 // cJU_BITSPERSUBEXPL = 32
329 const uint8_t
330 j__L_LeafVPopToWords[cJU_BITSPERSUBEXPL + 1] =
331 {
332 0,
333 3, 3, 3, 5, 5, 7, 7, 11,
334 11, 11, 11, 15, 15, 15, 15, 23,
335 23, 23, 23, 23, 23, 23, 23, 32,
336 32, 32, 32, 32, 32, 32, 32, 32
337 };
338 #endif // JU_64BIT