Home | History | Annotate | Download | only in lib

Lines Matching refs:bset

53 #define BITSET_STATS_FREES_INC(BSET)			\
54 bitset_stats_info->types[BITSET_TYPE_ (BSET)].frees++
55 #define BITSET_STATS_SETS_INC(BSET) \
56 bitset_stats_info->types[BITSET_TYPE_ (BSET)].sets++
57 #define BITSET_STATS_CACHE_SETS_INC(BSET) \
58 bitset_stats_info->types[BITSET_TYPE_ (BSET)].cache_sets++
59 #define BITSET_STATS_RESETS_INC(BSET) \
60 bitset_stats_info->types[BITSET_TYPE_ (BSET)].resets++
61 #define BITSET_STATS_CACHE_RESETS_INC(BSET) \
62 bitset_stats_info->types[BITSET_TYPE_ (BSET)].cache_resets++
63 #define BITSET_STATS_TESTS_INC(BSET) \
64 bitset_stats_info->types[BITSET_TYPE_ (BSET)].tests++
65 #define BITSET_STATS_CACHE_TESTS_INC(BSET) \
66 bitset_stats_info->types[BITSET_TYPE_ (BSET)].cache_tests++
67 #define BITSET_STATS_LISTS_INC(BSET) \
68 bitset_stats_info->types[BITSET_TYPE_ (BSET)].lists++
69 #define BITSET_STATS_LIST_COUNTS_INC(BSET, I) \
70 bitset_stats_info->types[BITSET_TYPE_ (BSET)].list_counts[(I)]++
71 #define BITSET_STATS_LIST_SIZES_INC(BSET, I) \
72 bitset_stats_info->types[BITSET_TYPE_ (BSET)].list_sizes[(I)]++
73 #define BITSET_STATS_LIST_DENSITY_INC(BSET, I) \
74 bitset_stats_info->types[BITSET_TYPE_ (BSET)].list_density[(I)]++
315 bitset bset = dst->s.bset;
317 bitset_windex offset = wordno - bset->b.cindex;
319 BITSET_STATS_SETS_INC (bset);
321 if (offset < bset->b.csize)
323 bset->b.cdata[offset] |= (bitset_word) 1 << (bitno % BITSET_WORD_BITS);
324 BITSET_STATS_CACHE_SETS_INC (bset);
327 BITSET_SET_ (bset, bitno);
334 bitset bset = dst->s.bset;
336 bitset_windex offset = wordno - bset->b.cindex;
338 BITSET_STATS_RESETS_INC (bset);
340 if (offset < bset->b.csize)
342 bset->b.cdata[offset] &=
344 BITSET_STATS_CACHE_RESETS_INC (bset);
347 BITSET_RESET_ (bset, bitno);
354 return BITSET_TOGGLE_ (src->s.bset, bitno);
361 bitset bset = src->s.bset;
363 bitset_windex offset = wordno - bset->b.cindex;
365 BITSET_STATS_TESTS_INC (bset);
367 if (offset < bset->b.csize)
369 BITSET_STATS_CACHE_TESTS_INC (bset);
370 return (bset->b.cdata[offset] >> (bitno % BITSET_WORD_BITS)) & 1;
373 return BITSET_TEST_ (bset, bitno);
380 return BITSET_RESIZE_ (src->s.bset, size);
387 return BITSET_SIZE_ (src->s.bset);
394 return BITSET_COUNT_ (src->s.bset);
401 return BITSET_EMPTY_P_ (dst->s.bset);
408 BITSET_ONES_ (dst->s.bset);
415 BITSET_ZERO_ (dst->s.bset);
423 BITSET_COPY_ (dst->s.bset, src->s.bset);
431 return BITSET_DISJOINT_P_ (dst->s.bset, src->s.bset);
439 return BITSET_EQUAL_P_ (dst->s.bset, src->s.bset);
447 BITSET_NOT_ (dst->s.bset, src->s.bset);
455 return BITSET_SUBSET_P_ (dst->s.bset, src->s.bset);
463 BITSET_AND_ (dst->s.bset, src1->s.bset, src2->s.bset);
471 return BITSET_AND_CMP_ (dst->s.bset, src1->s.bset, src2->s.bset);
479 BITSET_ANDN_ (dst->s.bset, src1->s.bset, src2->s.bset);
487 return BITSET_ANDN_CMP_ (dst->s.bset, src1->s.bset, src2->s.bset);
495 BITSET_OR_ (dst->s.bset, src1->s.bset, src2->s.bset);
503 return BITSET_OR_CMP_ (dst->s.bset, src1->s.bset, src2->s.bset);
511 BITSET_XOR_ (dst->s.bset, src1->s.bset, src2->s.bset);
519 return BITSET_XOR_CMP_ (dst->s.bset, src1->s.bset, src2->s.bset);
527 BITSET_AND_OR_ (dst->s.bset, src1->s.bset, src2->s.bset, src3->s.bset);
535 return BITSET_AND_OR_CMP_ (dst->s.bset, src1->s.bset, src2->s.bset, src3->s.bset);
543 BITSET_ANDN_OR_ (dst->s.bset, src1->s.bset, src2->s.bset, src3->s.bset);
551 return BITSET_ANDN_OR_CMP_ (dst->s.bset, src1->s.bset, src2->s.bset, src3->s.bset);
559 BITSET_OR_AND_ (dst->s.bset, src1->s.bset, src2->s.bset, src3->s.bset);
567 return BITSET_OR_AND_CMP_ (dst->s.bset, src1->s.bset, src2->s.bset, src3->s.bset);
572 bitset_stats_list (bitset bset, bitset_bindex *list,
580 count = BITSET_LIST_ (bset->s.bset, list, num, next);
582 BITSET_STATS_LISTS_INC (bset->s.bset);
589 BITSET_STATS_LIST_COUNTS_INC (bset->s.bset, i);
592 size = BITSET_SIZE_ (bset->s.bset);
597 BITSET_STATS_LIST_SIZES_INC (bset->s.bset, i);
603 BITSET_STATS_LIST_DENSITY_INC (bset->s.bset, i);
609 bitset_stats_list_reverse (bitset bset, bitset_bindex *list,
612 return BITSET_LIST_REVERSE_ (bset->s.bset, list, num, next);
617 bitset_stats_free (bitset bset)
619 BITSET_STATS_FREES_INC (bset->s.bset);
620 BITSET_FREE_ (bset->s.bset);
663 bitset_stats_type_get (bitset bset)
665 return BITSET_TYPE_ (bset->s.bset);
677 bset, bitset_bindex n_bits, enum bitset_type type)
682 bset->b.vtable = &bitset_stats_vtable;
685 bset->b.cindex = 0;
686 bset->b.csize = 0;
687 bset->b.cdata = 0;
689 BITSET_NBITS_ (bset) = n_bits;
723 bset->s.bset = sbset;
727 return bset;