~ubuntu-branches/ubuntu/trusty/judy/trusty

« back to all changes in this revision

Viewing changes to src/JudyCommon/JudyPrivate1L.h

  • Committer: Bazaar Package Importer
  • Author(s): Troy Heber
  • Date: 2005-03-22 06:55:53 UTC
  • mfrom: (1.1.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20050322065553-syjpkd48r4re18dn
Tags: 1.0.1-5

* Moving LGPL link in copyright back to LGPL-2.1
* Cleanup of debian/rules: removed explicit refs to 32-bit archs, removed
  unnecessary nostrip, using --man dir to install man pages, moving from
  dh_movefiles to dh_install.

Show diffs side-by-side

added added

removed removed

Lines of Context:
23
23
 
24
24
// ****************************************************************************
25
25
// Declare common cJU_* names for JP Types that occur in both Judy1 and JudyL,
26
 
// for use by code that ifdef's JUDY1 and JUDYL.  Only JP Types common to both
27
 
// Judy1 and JudyL are #define'd here with equivalent cJU_* names.  JP Types
 
26
// for use by code that ifdefs JUDY1 and JUDYL.  Only JP Types common to both
 
27
// Judy1 and JudyL are #defined here with equivalent cJU_* names.  JP Types
28
28
// unique to only Judy1 or JudyL are listed in comments, so the type lists
29
29
// match the Judy1.h and JudyL.h files.
30
30
//
33
33
//
34
34
// At least in principle this file should be included AFTER Judy1.h or JudyL.h.
35
35
//
36
 
// WARNING:  This file must be kept consistent with the enum's in Judy1.h and
 
36
// WARNING:  This file must be kept consistent with the enums in Judy1.h and
37
37
// JudyL.h.
38
38
//
39
39
// TBD:  You might think, why not define common cJU_* enums in, say,
48
48
 
49
49
#ifdef JUDY1
50
50
 
51
 
#define cJU_JAPNULL             cJ1_JAPNULL
52
 
#define cJU_JAPLEAF             cJ1_JAPLEAF
53
 
#define cJU_JAPBRANCH           cJ1_JAPBRANCH
 
51
#define cJU_JRPNULL             cJ1_JRPNULL
54
52
#define cJU_JPNULL1             cJ1_JPNULL1
55
53
#define cJU_JPNULL2             cJ1_JPNULL2
56
54
#define cJU_JPNULL3             cJ1_JPNULL3
70
68
#define cJU_JPBRANCH_L7         cJ1_JPBRANCH_L7
71
69
#endif
72
70
#define cJU_JPBRANCH_L          cJ1_JPBRANCH_L
73
 
#define __jU_BranchBJPPopToWords __j1_BranchBJPPopToWords
 
71
#define j__U_BranchBJPPopToWords j__1_BranchBJPPopToWords
74
72
#define cJU_JPBRANCH_B2         cJ1_JPBRANCH_B2
75
73
#define cJU_JPBRANCH_B3         cJ1_JPBRANCH_B3
76
74
#ifdef JU_64BIT
151
149
 
152
150
#else // JUDYL ****************************************************************
153
151
 
154
 
#define cJU_JAPNULL             cJL_JAPNULL
155
 
#define cJU_JAPLEAF             cJL_JAPLEAF
156
 
#define cJU_JAPBRANCH           cJL_JAPBRANCH
157
 
//                              cJL_JAPINVALID
 
152
#define cJU_JRPNULL             cJL_JRPNULL
158
153
#define cJU_JPNULL1             cJL_JPNULL1
159
154
#define cJU_JPNULL2             cJL_JPNULL2
160
155
#define cJU_JPNULL3             cJL_JPNULL3
174
169
#define cJU_JPBRANCH_L7         cJL_JPBRANCH_L7
175
170
#endif
176
171
#define cJU_JPBRANCH_L          cJL_JPBRANCH_L
177
 
#define __jU_BranchBJPPopToWords __jL_BranchBJPPopToWords
 
172
#define j__U_BranchBJPPopToWords j__L_BranchBJPPopToWords
178
173
#define cJU_JPBRANCH_B2         cJL_JPBRANCH_B2
179
174
#define cJU_JPBRANCH_B3         cJL_JPBRANCH_B3
180
175
#ifdef JU_64BIT
233
228
 
234
229
#ifdef JUDY1
235
230
 
236
 
#define cJU_JAPLEAF_MAXPOP1     cJ1_JAPLEAF_MAXPOP1
 
231
#define cJU_LEAFW_MAXPOP1       cJ1_LEAFW_MAXPOP1
237
232
#ifndef JU_64BIT
238
233
#define cJU_LEAF1_MAXPOP1       cJ1_LEAF1_MAXPOP1
239
234
#endif
279
274
#endif
280
275
#define JU_LEAFWGROWINPLACE(Pop1)       J1_LEAFWGROWINPLACE(Pop1)
281
276
 
282
 
#define __JudyCreateBranchL     __Judy1CreateBranchL
283
 
#define __JudyCreateBranchB     __Judy1CreateBranchB
284
 
#define __JudyCreateBranchU     __Judy1CreateBranchU
285
 
#define __JudyCascade1          __Judy1Cascade1
286
 
#define __JudyCascade2          __Judy1Cascade2
287
 
#define __JudyCascade3          __Judy1Cascade3
 
277
#define j__udyCreateBranchL     j__udy1CreateBranchL
 
278
#define j__udyCreateBranchB     j__udy1CreateBranchB
 
279
#define j__udyCreateBranchU     j__udy1CreateBranchU
 
280
#define j__udyCascade1          j__udy1Cascade1
 
281
#define j__udyCascade2          j__udy1Cascade2
 
282
#define j__udyCascade3          j__udy1Cascade3
288
283
#ifdef JU_64BIT
289
 
#define __JudyCascade4          __Judy1Cascade4
290
 
#define __JudyCascade5          __Judy1Cascade5
291
 
#define __JudyCascade6          __Judy1Cascade6
292
 
#define __JudyCascade7          __Judy1Cascade7
 
284
#define j__udyCascade4          j__udy1Cascade4
 
285
#define j__udyCascade5          j__udy1Cascade5
 
286
#define j__udyCascade6          j__udy1Cascade6
 
287
#define j__udyCascade7          j__udy1Cascade7
293
288
#endif
294
 
#define __JudyCascadeL          __Judy1CascadeL
295
 
#define __JudyInsertBranch      __Judy1InsertBranch
 
289
#define j__udyCascadeL          j__udy1CascadeL
 
290
#define j__udyInsertBranch      j__udy1InsertBranch
296
291
 
297
 
#define __JudyBranchBToBranchL  __Judy1BranchBToBranchL
 
292
#define j__udyBranchBToBranchL  j__udy1BranchBToBranchL
298
293
#ifndef JU_64BIT
299
 
#define __JudyLeafB1ToLeaf1     __Judy1LeafB1ToLeaf1
 
294
#define j__udyLeafB1ToLeaf1     j__udy1LeafB1ToLeaf1
300
295
#endif
301
 
#define __JudyLeaf1ToLeaf2      __Judy1Leaf1ToLeaf2
302
 
#define __JudyLeaf2ToLeaf3      __Judy1Leaf2ToLeaf3
 
296
#define j__udyLeaf1ToLeaf2      j__udy1Leaf1ToLeaf2
 
297
#define j__udyLeaf2ToLeaf3      j__udy1Leaf2ToLeaf3
303
298
#ifndef JU_64BIT
304
 
#define __JudyLeaf3ToLeafW      __Judy1Leaf3ToLeafW
 
299
#define j__udyLeaf3ToLeafW      j__udy1Leaf3ToLeafW
305
300
#else
306
 
#define __JudyLeaf3ToLeaf4      __Judy1Leaf3ToLeaf4
307
 
#define __JudyLeaf4ToLeaf5      __Judy1Leaf4ToLeaf5
308
 
#define __JudyLeaf5ToLeaf6      __Judy1Leaf5ToLeaf6
309
 
#define __JudyLeaf6ToLeaf7      __Judy1Leaf6ToLeaf7
310
 
#define __JudyLeaf7ToLeafW      __Judy1Leaf7ToLeafW
 
301
#define j__udyLeaf3ToLeaf4      j__udy1Leaf3ToLeaf4
 
302
#define j__udyLeaf4ToLeaf5      j__udy1Leaf4ToLeaf5
 
303
#define j__udyLeaf5ToLeaf6      j__udy1Leaf5ToLeaf6
 
304
#define j__udyLeaf6ToLeaf7      j__udy1Leaf6ToLeaf7
 
305
#define j__udyLeaf7ToLeafW      j__udy1Leaf7ToLeafW
311
306
#endif
312
307
 
313
308
#define jpm_t                   j1pm_t
318
313
 
319
314
#define JU_JLB_BITMAP           J1_JLB_BITMAP
320
315
 
321
 
#define __JudyAllocJPM          __Judy1AllocJ1PM
322
 
#define __JudyAllocJBL          __Judy1AllocJBL
323
 
#define __JudyAllocJBB          __Judy1AllocJBB
324
 
#define __JudyAllocJBBJP        __Judy1AllocJBBJP
325
 
#define __JudyAllocJBU          __Judy1AllocJBU
326
 
#ifndef JU_64BIT
327
 
#define __JudyAllocJLL1         __Judy1AllocJLL1
328
 
#endif
329
 
#define __JudyAllocJLL2         __Judy1AllocJLL2
330
 
#define __JudyAllocJLL3         __Judy1AllocJLL3
331
 
#ifdef JU_64BIT
332
 
#define __JudyAllocJLL4         __Judy1AllocJLL4
333
 
#define __JudyAllocJLL5         __Judy1AllocJLL5
334
 
#define __JudyAllocJLL6         __Judy1AllocJLL6
335
 
#define __JudyAllocJLL7         __Judy1AllocJLL7
336
 
#endif
337
 
#define __JudyAllocJLW          __Judy1AllocJLW
338
 
#define __JudyAllocJLB1         __Judy1AllocJLB1
339
 
#define __JudyFreeJPM           __Judy1FreeJ1PM
340
 
#define __JudyFreeJBL           __Judy1FreeJBL
341
 
#define __JudyFreeJBB           __Judy1FreeJBB
342
 
#define __JudyFreeJBBJP         __Judy1FreeJBBJP
343
 
#define __JudyFreeJBU           __Judy1FreeJBU
344
 
#ifndef JU_64BIT
345
 
#define __JudyFreeJLL1          __Judy1FreeJLL1
346
 
#endif
347
 
#define __JudyFreeJLL2          __Judy1FreeJLL2
348
 
#define __JudyFreeJLL3          __Judy1FreeJLL3
349
 
#ifdef JU_64BIT
350
 
#define __JudyFreeJLL4          __Judy1FreeJLL4
351
 
#define __JudyFreeJLL5          __Judy1FreeJLL5
352
 
#define __JudyFreeJLL6          __Judy1FreeJLL6
353
 
#define __JudyFreeJLL7          __Judy1FreeJLL7
354
 
#endif
355
 
#define __JudyFreeJLW           __Judy1FreeJLW
356
 
#define __JudyFreeJLB1          __Judy1FreeJLB1
357
 
#define __JudyFreeSM            __Judy1FreeSM
 
316
#define j__udyAllocJPM          j__udy1AllocJ1PM
 
317
#define j__udyAllocJBL          j__udy1AllocJBL
 
318
#define j__udyAllocJBB          j__udy1AllocJBB
 
319
#define j__udyAllocJBBJP        j__udy1AllocJBBJP
 
320
#define j__udyAllocJBU          j__udy1AllocJBU
 
321
#ifndef JU_64BIT
 
322
#define j__udyAllocJLL1         j__udy1AllocJLL1
 
323
#endif
 
324
#define j__udyAllocJLL2         j__udy1AllocJLL2
 
325
#define j__udyAllocJLL3         j__udy1AllocJLL3
 
326
#ifdef JU_64BIT
 
327
#define j__udyAllocJLL4         j__udy1AllocJLL4
 
328
#define j__udyAllocJLL5         j__udy1AllocJLL5
 
329
#define j__udyAllocJLL6         j__udy1AllocJLL6
 
330
#define j__udyAllocJLL7         j__udy1AllocJLL7
 
331
#endif
 
332
#define j__udyAllocJLW          j__udy1AllocJLW
 
333
#define j__udyAllocJLB1         j__udy1AllocJLB1
 
334
#define j__udyFreeJPM           j__udy1FreeJ1PM
 
335
#define j__udyFreeJBL           j__udy1FreeJBL
 
336
#define j__udyFreeJBB           j__udy1FreeJBB
 
337
#define j__udyFreeJBBJP         j__udy1FreeJBBJP
 
338
#define j__udyFreeJBU           j__udy1FreeJBU
 
339
#ifndef JU_64BIT
 
340
#define j__udyFreeJLL1          j__udy1FreeJLL1
 
341
#endif
 
342
#define j__udyFreeJLL2          j__udy1FreeJLL2
 
343
#define j__udyFreeJLL3          j__udy1FreeJLL3
 
344
#ifdef JU_64BIT
 
345
#define j__udyFreeJLL4          j__udy1FreeJLL4
 
346
#define j__udyFreeJLL5          j__udy1FreeJLL5
 
347
#define j__udyFreeJLL6          j__udy1FreeJLL6
 
348
#define j__udyFreeJLL7          j__udy1FreeJLL7
 
349
#endif
 
350
#define j__udyFreeJLW           j__udy1FreeJLW
 
351
#define j__udyFreeJLB1          j__udy1FreeJLB1
 
352
#define j__udyFreeSM            j__udy1FreeSM
358
353
 
359
 
#define __juMaxWords            __ju1MaxWords
 
354
#define j__uMaxWords            j__u1MaxWords
360
355
 
361
356
#ifdef DEBUG
362
357
#define JudyCheckPop            Judy1CheckPop
364
359
 
365
360
#else // JUDYL ****************************************************************
366
361
 
367
 
#define cJU_JAPLEAF_MAXPOP1     cJL_JAPLEAF_MAXPOP1
 
362
#define cJU_LEAFW_MAXPOP1       cJL_LEAFW_MAXPOP1
368
363
#define cJU_LEAF1_MAXPOP1       cJL_LEAF1_MAXPOP1
369
364
#define cJU_LEAF2_MAXPOP1       cJL_LEAF2_MAXPOP1
370
365
#define cJU_LEAF3_MAXPOP1       cJL_LEAF3_MAXPOP1
406
401
#endif
407
402
#define JU_LEAFWGROWINPLACE(Pop1)       JL_LEAFWGROWINPLACE(Pop1)
408
403
 
409
 
#define __JudyCreateBranchL     __JudyLCreateBranchL
410
 
#define __JudyCreateBranchB     __JudyLCreateBranchB
411
 
#define __JudyCreateBranchU     __JudyLCreateBranchU
412
 
#define __JudyCascade1          __JudyLCascade1
413
 
#define __JudyCascade2          __JudyLCascade2
414
 
#define __JudyCascade3          __JudyLCascade3
 
404
#define j__udyCreateBranchL     j__udyLCreateBranchL
 
405
#define j__udyCreateBranchB     j__udyLCreateBranchB
 
406
#define j__udyCreateBranchU     j__udyLCreateBranchU
 
407
#define j__udyCascade1          j__udyLCascade1
 
408
#define j__udyCascade2          j__udyLCascade2
 
409
#define j__udyCascade3          j__udyLCascade3
415
410
#ifdef JU_64BIT
416
 
#define __JudyCascade4          __JudyLCascade4
417
 
#define __JudyCascade5          __JudyLCascade5
418
 
#define __JudyCascade6          __JudyLCascade6
419
 
#define __JudyCascade7          __JudyLCascade7
 
411
#define j__udyCascade4          j__udyLCascade4
 
412
#define j__udyCascade5          j__udyLCascade5
 
413
#define j__udyCascade6          j__udyLCascade6
 
414
#define j__udyCascade7          j__udyLCascade7
420
415
#endif
421
 
#define __JudyCascadeL          __JudyLCascadeL
422
 
#define __JudyInsertBranch      __JudyLInsertBranch
 
416
#define j__udyCascadeL          j__udyLCascadeL
 
417
#define j__udyInsertBranch      j__udyLInsertBranch
423
418
 
424
 
#define __JudyBranchBToBranchL  __JudyLBranchBToBranchL
425
 
#define __JudyLeafB1ToLeaf1     __JudyLLeafB1ToLeaf1
426
 
#define __JudyLeaf1ToLeaf2      __JudyLLeaf1ToLeaf2
427
 
#define __JudyLeaf2ToLeaf3      __JudyLLeaf2ToLeaf3
 
419
#define j__udyBranchBToBranchL  j__udyLBranchBToBranchL
 
420
#define j__udyLeafB1ToLeaf1     j__udyLLeafB1ToLeaf1
 
421
#define j__udyLeaf1ToLeaf2      j__udyLLeaf1ToLeaf2
 
422
#define j__udyLeaf2ToLeaf3      j__udyLLeaf2ToLeaf3
428
423
#ifndef JU_64BIT
429
 
#define __JudyLeaf3ToLeafW      __JudyLLeaf3ToLeafW
 
424
#define j__udyLeaf3ToLeafW      j__udyLLeaf3ToLeafW
430
425
#else
431
 
#define __JudyLeaf3ToLeaf4      __JudyLLeaf3ToLeaf4
432
 
#define __JudyLeaf4ToLeaf5      __JudyLLeaf4ToLeaf5
433
 
#define __JudyLeaf5ToLeaf6      __JudyLLeaf5ToLeaf6
434
 
#define __JudyLeaf6ToLeaf7      __JudyLLeaf6ToLeaf7
435
 
#define __JudyLeaf7ToLeafW      __JudyLLeaf7ToLeafW
 
426
#define j__udyLeaf3ToLeaf4      j__udyLLeaf3ToLeaf4
 
427
#define j__udyLeaf4ToLeaf5      j__udyLLeaf4ToLeaf5
 
428
#define j__udyLeaf5ToLeaf6      j__udyLLeaf5ToLeaf6
 
429
#define j__udyLeaf6ToLeaf7      j__udyLLeaf6ToLeaf7
 
430
#define j__udyLeaf7ToLeafW      j__udyLLeaf7ToLeafW
436
431
#endif
437
432
 
438
433
#define jpm_t                   jLpm_t
443
438
 
444
439
#define JU_JLB_BITMAP           JL_JLB_BITMAP
445
440
 
446
 
#define __JudyAllocJPM          __JudyLAllocJLPM
447
 
#define __JudyAllocJBL          __JudyLAllocJBL
448
 
#define __JudyAllocJBB          __JudyLAllocJBB
449
 
#define __JudyAllocJBBJP        __JudyLAllocJBBJP
450
 
#define __JudyAllocJBU          __JudyLAllocJBU
451
 
#define __JudyAllocJLL1         __JudyLAllocJLL1
452
 
#define __JudyAllocJLL2         __JudyLAllocJLL2
453
 
#define __JudyAllocJLL3         __JudyLAllocJLL3
454
 
#ifdef JU_64BIT
455
 
#define __JudyAllocJLL4         __JudyLAllocJLL4
456
 
#define __JudyAllocJLL5         __JudyLAllocJLL5
457
 
#define __JudyAllocJLL6         __JudyLAllocJLL6
458
 
#define __JudyAllocJLL7         __JudyLAllocJLL7
459
 
#endif
460
 
#define __JudyAllocJLW          __JudyLAllocJLW
461
 
#define __JudyAllocJLB1         __JudyLAllocJLB1
462
 
//                              __JudyLAllocJV
463
 
#define __JudyFreeJPM           __JudyLFreeJLPM
464
 
#define __JudyFreeJBL           __JudyLFreeJBL
465
 
#define __JudyFreeJBB           __JudyLFreeJBB
466
 
#define __JudyFreeJBBJP         __JudyLFreeJBBJP
467
 
#define __JudyFreeJBU           __JudyLFreeJBU
468
 
#define __JudyFreeJLL1          __JudyLFreeJLL1
469
 
#define __JudyFreeJLL2          __JudyLFreeJLL2
470
 
#define __JudyFreeJLL3          __JudyLFreeJLL3
471
 
#ifdef JU_64BIT
472
 
#define __JudyFreeJLL4          __JudyLFreeJLL4
473
 
#define __JudyFreeJLL5          __JudyLFreeJLL5
474
 
#define __JudyFreeJLL6          __JudyLFreeJLL6
475
 
#define __JudyFreeJLL7          __JudyLFreeJLL7
476
 
#endif
477
 
#define __JudyFreeJLW           __JudyLFreeJLW
478
 
#define __JudyFreeJLB1          __JudyLFreeJLB1
479
 
#define __JudyFreeSM            __JudyLFreeSM
480
 
//                              __JudyLFreeJV
 
441
#define j__udyAllocJPM          j__udyLAllocJLPM
 
442
#define j__udyAllocJBL          j__udyLAllocJBL
 
443
#define j__udyAllocJBB          j__udyLAllocJBB
 
444
#define j__udyAllocJBBJP        j__udyLAllocJBBJP
 
445
#define j__udyAllocJBU          j__udyLAllocJBU
 
446
#define j__udyAllocJLL1         j__udyLAllocJLL1
 
447
#define j__udyAllocJLL2         j__udyLAllocJLL2
 
448
#define j__udyAllocJLL3         j__udyLAllocJLL3
 
449
#ifdef JU_64BIT
 
450
#define j__udyAllocJLL4         j__udyLAllocJLL4
 
451
#define j__udyAllocJLL5         j__udyLAllocJLL5
 
452
#define j__udyAllocJLL6         j__udyLAllocJLL6
 
453
#define j__udyAllocJLL7         j__udyLAllocJLL7
 
454
#endif
 
455
#define j__udyAllocJLW          j__udyLAllocJLW
 
456
#define j__udyAllocJLB1         j__udyLAllocJLB1
 
457
//                              j__udyLAllocJV
 
458
#define j__udyFreeJPM           j__udyLFreeJLPM
 
459
#define j__udyFreeJBL           j__udyLFreeJBL
 
460
#define j__udyFreeJBB           j__udyLFreeJBB
 
461
#define j__udyFreeJBBJP         j__udyLFreeJBBJP
 
462
#define j__udyFreeJBU           j__udyLFreeJBU
 
463
#define j__udyFreeJLL1          j__udyLFreeJLL1
 
464
#define j__udyFreeJLL2          j__udyLFreeJLL2
 
465
#define j__udyFreeJLL3          j__udyLFreeJLL3
 
466
#ifdef JU_64BIT
 
467
#define j__udyFreeJLL4          j__udyLFreeJLL4
 
468
#define j__udyFreeJLL5          j__udyLFreeJLL5
 
469
#define j__udyFreeJLL6          j__udyLFreeJLL6
 
470
#define j__udyFreeJLL7          j__udyLFreeJLL7
 
471
#endif
 
472
#define j__udyFreeJLW           j__udyLFreeJLW
 
473
#define j__udyFreeJLB1          j__udyLFreeJLB1
 
474
#define j__udyFreeSM            j__udyLFreeSM
 
475
//                              j__udyLFreeJV
481
476
 
482
 
#define __juMaxWords            __juLMaxWords
 
477
#define j__uMaxWords            j__uLMaxWords
483
478
 
484
479
#ifdef DEBUG
485
480
#define JudyCheckPop            JudyLCheckPop