Lines Matching refs:granularity

85     int granularity;  member
166 return item << hbi->granularity; in hbitmap_iter_next()
175 pos = first >> hb->granularity; in hbitmap_iter_init()
178 hbi->granularity = hb->granularity; in hbitmap_iter_init()
222 size_t pos = (start >> hb->granularity) >> BITS_PER_LEVEL; in hbitmap_next_zero()
237 ((start + count - 1) >> hb->granularity) + 1; in hbitmap_next_zero()
243 start_bit_offset = (start >> hb->granularity) & (BITS_PER_LONG - 1); in hbitmap_next_zero()
245 assert((start >> hb->granularity) < hb->size); in hbitmap_next_zero()
264 res = res << hb->granularity; in hbitmap_next_zero()
266 assert(((start - res) >> hb->granularity) == 0); in hbitmap_next_zero()
344 return hb->granularity; in hbitmap_granularity()
349 return hb->count << hb->granularity; in hbitmap_count()
392 hbitmap_iter_init(&hbi, hb, start << hb->granularity); in hb_count_between()
475 start >> hb->granularity, last >> hb->granularity); in hbitmap_set()
477 first = start >> hb->granularity; in hbitmap_set()
478 last >>= hb->granularity; in hbitmap_set()
563 uint64_t gran = 1ULL << hb->granularity; in hbitmap_reset()
573 start >> hb->granularity, last >> hb->granularity); in hbitmap_reset()
575 first = start >> hb->granularity; in hbitmap_reset()
576 last >>= hb->granularity; in hbitmap_reset()
614 return hb->granularity < 58; in hbitmap_is_serializable()
620 uint64_t pos = item >> hb->granularity; in hbitmap_get()
633 return UINT64_C(64) << hb->granularity; in hbitmap_serialization_align()
647 assert((last >> hb->granularity) < hb->size); in serialization_chunk()
648 if ((last >> hb->granularity) != hb->size - 1) { in serialization_chunk()
652 start = (start >> hb->granularity) >> BITS_PER_LEVEL; in serialization_chunk()
653 last = (last >> hb->granularity) >> BITS_PER_LEVEL; in serialization_chunk()
794 HBitmap *hbitmap_alloc(uint64_t size, int granularity) in hbitmap_alloc() argument
802 assert(granularity >= 0 && granularity < 64); in hbitmap_alloc()
803 size = (size + (1ULL << granularity) - 1) >> granularity; in hbitmap_alloc()
807 hb->granularity = granularity; in hbitmap_alloc()
834 size = (size + (1ULL << hb->granularity) - 1) >> hb->granularity; in hbitmap_truncate()
850 uint64_t start = ROUND_UP(num_elements, UINT64_C(1) << hb->granularity); in hbitmap_truncate()
851 uint64_t fix_count = (hb->size << hb->granularity) - start; in hbitmap_truncate()
872 hbitmap_truncate(hb->meta, hb->size << hb->granularity); in hbitmap_truncate()
919 if (a->granularity != b->granularity) { in hbitmap_merge()