• Home
  • History
  • Annotate
  • Raw
  • Download
  • only in /barrelfish-2018-10-04/lib/bitmap/

Lines Matching defs:nbits

27 #define BITMAP_DATA_SIZE(nbits) \
28 ((nbits + (BITMAP_BITS_PER_ELEMENT-1)) / BITMAP_BITS_PER_ELEMENT)
37 uint32_t nbits; ///< the number of bits this bitmap has
53 * \param nbits size of the bitmap
58 struct bitmap *bitmap_alloc(uint32_t nbits)
60 struct bitmap *bm = calloc(1, sizeof(*bm) + BITMAP_DATA_SIZE(nbits));
65 bm->nbits = nbits;
167 return (bitmap_bit_t)(BITMAP_DATA_SIZE(bm->nbits) * sizeof(bitmap_data_t));
179 return bm->nbits;
223 if (i < bm->nbits) {
255 return (bm->weight == bm->nbits);
315 for (bitmap_bit_t k = i+1; k < bm->nbits; ++k) {
334 if (i < bm->nbits) {
359 if (i < bm->nbits) {
389 if (i < bm->nbits) {
419 bm->weight = bm->nbits;
420 bm->last = bm->nbits - 1;
446 if (to > bm->nbits) {
447 to = bm->nbits - 1;
463 if (to > bm->nbits) {
464 to = bm->nbits - 1;
484 if (to != bm->nbits - 1) {
485 bitmap_clear_range(bm, to, bm->nbits);
502 if (to->nbits < from->nbits) {
536 if (bm1->nbits != bm2->nbits) {
540 bitmap_bit_t dst_bytes = BITMAP_DATA_SIZE(bm1->nbits);
541 bitmap_bit_t src_bytes = BITMAP_DATA_SIZE(bm2->nbits);
580 bitmap_bit_t dst_bytes = BITMAP_DATA_SIZE(bm1->nbits);
581 bitmap_bit_t src_bytes = BITMAP_DATA_SIZE(bm2->nbits);
605 bitmap_bit_t dst_bytes = BITMAP_DATA_SIZE(bm1->nbits);
606 bitmap_bit_t src_bytes = BITMAP_DATA_SIZE(bm2->nbits);
632 bitmap_bit_t dst_bytes = BITMAP_DATA_SIZE(bm->nbits) - 1;
638 for (bitmap_bit_t i = (dst_bytes * sizeof(bitmap_data_t)); i < bm->nbits; ++i) {
679 bitmap_bit_t dst_bytes = BITMAP_DATA_SIZE(dst->nbits);
680 bitmap_bit_t src_bytes = BITMAP_DATA_SIZE(dst->nbits);
701 bitmap_bit_t dst_bytes = BITMAP_DATA_SIZE(dst->nbits);
702 bitmap_bit_t src_bytes = BITMAP_DATA_SIZE(dst->nbits);
723 bitmap_bit_t dst_bytes = BITMAP_DATA_SIZE(dst->nbits);
724 bitmap_bit_t src_bytes = BITMAP_DATA_SIZE(dst->nbits);
743 bitmap_bit_t dst_bytes = BITMAP_DATA_SIZE(dst->nbits);
744 bitmap_bit_t src_bytes = BITMAP_DATA_SIZE(dst->nbits);