Home
last modified time | relevance | path

Searched refs:bitmap (Results 1 – 25 of 164) sorted by relevance

1234567

/freebsd-13.1/sys/contrib/ck/include/
H A Dck_bitmap.h85 ck_bitmap_union(&(a)->bitmap, &(b)->bitmap)
88 ck_bitmap_intersection(&(a)->bitmap, &(b)->bitmap)
91 ck_bitmap_intersection_negate(&(a)->bitmap, &(b)->bitmap)
109 ck_bitmap_bits(&(a)->bitmap)
115 (&(a)->bitmap)
155 return bitmap->n_bits; in ck_bitmap_bits()
166 return bitmap->map; in ck_bitmap_buffer()
320 limit = bitmap->n_bits; in ck_bitmap_empty()
351 limit = bitmap->n_bits; in ck_bitmap_full()
382 limit = bitmap->n_bits; in ck_bitmap_count()
[all …]
/freebsd-13.1/contrib/ofed/libmlx5/
H A Dbuf.c48 bitmap->last = 0; in mlx5_bitmap_init()
53 bitmap->avail = bitmap->max; in mlx5_bitmap_init()
70 bitmap->last = min(bitmap->last, obj); in bitmap_free_range()
71 bitmap->top = (bitmap->top + bitmap->max) & bitmap->mask; in bitmap_free_range()
77 return (bitmap->avail == bitmap->max) ? 1 : 0; in bitmap_empty()
105 obj = mlx5_find_first_zero_bit(bitmap->table, bitmap->max); in mlx5_bitmap_alloc()
109 if (bitmap->last == bitmap->max) in mlx5_bitmap_alloc()
163 obj = find_aligned_range(bitmap->table, bitmap->last, in bitmap_alloc_range()
166 bitmap->top = (bitmap->top + bitmap->max) & bitmap->mask; in bitmap_alloc_range()
167 obj = find_aligned_range(bitmap->table, 0, bitmap->max, in bitmap_alloc_range()
[all …]
/freebsd-13.1/sys/contrib/openzfs/module/icp/include/sys/
H A Dbitmap.h78 #define BT_WIM(bitmap, bitindex) \ argument
79 ((bitmap)[(bitindex) >> BT_ULSHIFT])
87 #define BT_WIM32(bitmap, bitindex) \ argument
88 ((bitmap)[(bitindex) >> BT_ULSHIFT32])
103 #define BT_TEST(bitmap, bitindex) \ argument
105 #define BT_SET(bitmap, bitindex) \ argument
107 #define BT_CLEAR(bitmap, bitindex) \ argument
115 #define BT_TEST32(bitmap, bitindex) \ argument
117 #define BT_SET32(bitmap, bitindex) \ argument
119 #define BT_CLEAR32(bitmap, bitindex) \ argument
[all …]
/freebsd-13.1/sys/dev/mlx4/mlx4_core/
H A Dmlx4_alloc.c49 obj = find_next_zero_bit(bitmap->table, bitmap->max, bitmap->last); in mlx4_bitmap_alloc()
51 bitmap->top = (bitmap->top + bitmap->max + bitmap->reserved_top) in mlx4_bitmap_alloc()
59 if (bitmap->last == bitmap->max) in mlx4_bitmap_alloc()
121 bitmap->top = (bitmap->top + bitmap->max + bitmap->reserved_top) in mlx4_bitmap_alloc_range()
131 if (bitmap->last >= bitmap->max) in mlx4_bitmap_alloc_range()
159 obj &= bitmap->max + bitmap->reserved_top - 1; in mlx4_bitmap_free_range()
163 bitmap->last = min(bitmap->last, obj); in mlx4_bitmap_free_range()
164 bitmap->top = (bitmap->top + bitmap->max + bitmap->reserved_top) in mlx4_bitmap_free_range()
185 bitmap->effective_len = bitmap->avail; in mlx4_bitmap_init()
256 zone->bitmap = bitmap; in mlx4_zone_add_one()
[all …]
H A Dmlx4_qp.c541 bitmap = kmalloc(sizeof(*bitmap), GFP_KERNEL); in mlx4_create_zones()
543 if (NULL == bitmap) { in mlx4_create_zones()
594 for (k = MLX4_QP_TABLE_ZONE_RSS + 1; k < sizeof(*bitmap)/sizeof((*bitmap)[0]); in mlx4_create_zones()
657 *bitmap + MLX4_QP_TABLE_ZONE_RSS, in mlx4_create_zones()
675 err = mlx4_bitmap_init(*bitmap + k, 1, in mlx4_create_zones()
699 qp_table->bitmap_gen = *bitmap; in mlx4_create_zones()
705 mlx4_bitmap_cleanup(*bitmap + k); in mlx4_create_zones()
706 kfree(bitmap); in mlx4_create_zones()
722 struct mlx4_bitmap *bitmap = in mlx4_cleanup_qp_zones() local
727 if (NULL == bitmap) in mlx4_cleanup_qp_zones()
[all …]
/freebsd-13.1/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Dbitmap.h84 #define BT_WIM(bitmap, bitindex) \ argument
85 ((bitmap)[(bitindex) >> BT_ULSHIFT])
93 #define BT_WIM32(bitmap, bitindex) \ argument
94 ((bitmap)[(bitindex) >> BT_ULSHIFT32])
109 #define BT_TEST(bitmap, bitindex) \ argument
111 #define BT_SET(bitmap, bitindex) \ argument
113 #define BT_CLEAR(bitmap, bitindex) \ argument
121 #define BT_TEST32(bitmap, bitindex) \ argument
123 #define BT_SET32(bitmap, bitindex) \ argument
125 #define BT_CLEAR32(bitmap, bitindex) \ argument
[all …]
/freebsd-13.1/sys/cddl/compat/opensolaris/sys/
H A Dbitmap.h73 #define BT_WIM(bitmap, bitindex) \ argument
74 ((bitmap)[(bitindex) >> BT_ULSHIFT])
82 #define BT_WIM32(bitmap, bitindex) \ argument
83 ((bitmap)[(bitindex) >> BT_ULSHIFT32])
98 #define BT_TEST(bitmap, bitindex) \ argument
100 #define BT_SET(bitmap, bitindex) \ argument
101 { BT_WIM((bitmap), (bitindex)) |= BT_BIW(bitindex); }
102 #define BT_CLEAR(bitmap, bitindex) \ argument
110 #define BT_TEST32(bitmap, bitindex) \ argument
112 #define BT_SET32(bitmap, bitindex) \ argument
[all …]
/freebsd-13.1/sys/dev/ice/
H A Dice_bitops.h58 return !!(*bitmap & BIT(nr)); in ice_is_bit_set_internal()
76 *bitmap &= ~BIT(nr); in ice_clear_bit_internal()
81 *bitmap |= BIT(nr); in ice_set_bit_internal()
85 ice_bitmap_t *bitmap) in ice_test_and_clear_bit_internal() argument
88 ice_clear_bit_internal(nr, bitmap); in ice_test_and_clear_bit_internal()
99 ice_set_bit_internal(nr, bitmap); in ice_test_and_set_bit_internal()
114 &bitmap[BIT_CHUNK(nr)]); in ice_is_bit_set()
155 &bitmap[BIT_CHUNK(nr)]); in ice_test_and_clear_bit()
170 &bitmap[BIT_CHUNK(nr)]); in ice_test_and_set_bit()
341 if (bitmap[i] != 0) { in ice_find_next_bit()
[all …]
H A Dice_features.h87 ice_disable_unsupported_features(ice_bitmap_t __unused *bitmap) in ice_disable_unsupported_features() argument
89 ice_clear_bit(ICE_FEATURE_SRIOV, bitmap); in ice_disable_unsupported_features()
91 ice_clear_bit(ICE_FEATURE_NETMAP, bitmap); in ice_disable_unsupported_features()
/freebsd-13.1/crypto/openssl/ssl/record/
H A Ddtls1_bitmap.c38 int dtls1_record_replay_check(SSL *s, DTLS1_BITMAP *bitmap) in dtls1_record_replay_check() argument
44 cmp = satsub64be(seq, bitmap->max_seq_num); in dtls1_record_replay_check()
50 if (shift >= sizeof(bitmap->map) * 8) in dtls1_record_replay_check()
52 else if (bitmap->map & (1UL << shift)) in dtls1_record_replay_check()
65 cmp = satsub64be(seq, bitmap->max_seq_num); in dtls1_record_bitmap_update()
68 if (shift < sizeof(bitmap->map) * 8) in dtls1_record_bitmap_update()
69 bitmap->map <<= shift, bitmap->map |= 1UL; in dtls1_record_bitmap_update()
71 bitmap->map = 1UL; in dtls1_record_bitmap_update()
72 memcpy(bitmap->max_seq_num, seq, SEQ_NUM_SIZE); in dtls1_record_bitmap_update()
75 if (shift < sizeof(bitmap->map) * 8) in dtls1_record_bitmap_update()
[all …]
/freebsd-13.1/crypto/openssh/
H A Dbitmap.h25 struct bitmap;
28 struct bitmap *bitmap_new(void);
31 void bitmap_free(struct bitmap *b);
34 void bitmap_zero(struct bitmap *b);
37 int bitmap_test_bit(struct bitmap *b, u_int n);
40 int bitmap_set_bit(struct bitmap *b, u_int n);
43 void bitmap_clear_bit(struct bitmap *b, u_int n);
46 size_t bitmap_nbits(struct bitmap *b);
49 size_t bitmap_nbytes(struct bitmap *b);
52 int bitmap_to_string(struct bitmap *b, void *p, size_t l);
[all …]
H A Dbitmap.c31 struct bitmap { struct
37 struct bitmap * argument
40 struct bitmap *ret; in bitmap_new()
54 bitmap_free(struct bitmap *b) in bitmap_free()
65 bitmap_zero(struct bitmap *b) in bitmap_zero()
72 bitmap_test_bit(struct bitmap *b, u_int n) in bitmap_test_bit()
82 reserve(struct bitmap *b, u_int n) in reserve()
101 bitmap_set_bit(struct bitmap *b, u_int n) in bitmap_set_bit()
117 retop(struct bitmap *b) in retop()
141 bitmap_nbits(struct bitmap *b) in bitmap_nbits()
[all …]
H A Dkrl.c553 put_bitmap(struct sshbuf *buf, struct bitmap *bitmap) in put_bitmap() argument
581 struct bitmap *bitmap = NULL; in revoked_certs_generate() local
630 bitmap = NULL; in revoked_certs_generate()
701 bitmap_free(bitmap); in revoked_certs_generate()
702 bitmap = NULL; in revoked_certs_generate()
725 bitmap_free(bitmap); in revoked_certs_generate()
851 struct bitmap *bitmap = NULL; in parse_revoked_certs() local
918 bitmap_free(bitmap); in parse_revoked_certs()
919 bitmap = NULL; in parse_revoked_certs()
947 if (bitmap != NULL) in parse_revoked_certs()
[all …]
/freebsd-13.1/contrib/jemalloc/include/jemalloc/internal/
H A Dbit_util.h26 ffs_u(unsigned bitmap) { in ffs_u() argument
45 *bitmap ^= ZU(1) << bit; in cfs_lu()
50 ffs_zu(size_t bitmap) { in ffs_zu() argument
52 return ffs_u(bitmap); in ffs_zu()
54 return ffs_lu(bitmap); in ffs_zu()
56 return ffs_llu(bitmap); in ffs_zu()
63 ffs_u64(uint64_t bitmap) { in ffs_u64() argument
65 return ffs_lu(bitmap); in ffs_u64()
67 return ffs_llu(bitmap); in ffs_u64()
76 return ffs_u(bitmap); in ffs_u32()
[all …]
H A Dbitmap.h179 bitmap_t rg = bitmap[rgoff]; in bitmap_full()
186 if (bitmap[i] != 0) { in bitmap_full()
201 g = bitmap[goff]; in bitmap_get()
214 gp = &bitmap[goff]; in bitmap_set()
219 assert(bitmap_get(bitmap, binfo, bit)); in bitmap_set()
293 g = bitmap[i]; in bitmap_ffu()
306 assert(!bitmap_full(bitmap, binfo)); in bitmap_sfu()
319 g = bitmap[0]; in bitmap_sfu()
322 g = bitmap[i]; in bitmap_sfu()
326 bitmap_set(bitmap, binfo, bit); in bitmap_sfu()
[all …]
/freebsd-13.1/usr.sbin/pw/
H A Dbitmap.h36 struct bitmap struct
43 struct bitmap bm_alloc(int size); argument
44 void bm_dealloc(struct bitmap * bm);
45 void bm_setbit(struct bitmap * bm, int pos);
46 void bm_clrbit(struct bitmap * bm, int pos);
47 int bm_isset(struct bitmap * bm, int pos);
48 int bm_firstunset(struct bitmap * bm);
49 int bm_lastset(struct bitmap * bm);
H A Dbitmap.c39 struct bitmap
42 struct bitmap bm; in bm_alloc()
53 bm_dealloc(struct bitmap * bm) in bm_dealloc()
66 bm_setbit(struct bitmap * bm, int pos) in bm_setbit()
75 bm_clrbit(struct bitmap * bm, int pos) in bm_clrbit()
84 bm_isset(struct bitmap * bm, int pos) in bm_isset()
93 bm_firstunset(struct bitmap * bm) in bm_firstunset()
114 bm_lastset(struct bitmap * bm) in bm_lastset()
/freebsd-13.1/contrib/jemalloc/src/
H A Dbitmap.c45 bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo, bool fill) { in bitmap_init() argument
56 memset(bitmap, 0, bitmap_size(binfo)); in bitmap_init()
66 memset(bitmap, 0xffU, bitmap_size(binfo)); in bitmap_init()
70 bitmap[binfo->levels[1].group_offset - 1] >>= extra; in bitmap_init()
78 bitmap[binfo->levels[i+1].group_offset - 1] >>= extra; in bitmap_init()
100 bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo, bool fill) { in bitmap_init() argument
104 memset(bitmap, 0, bitmap_size(binfo)); in bitmap_init()
108 memset(bitmap, 0xffU, bitmap_size(binfo)); in bitmap_init()
112 bitmap[binfo->ngroups - 1] >>= extra; in bitmap_init()
/freebsd-13.1/sys/netpfil/ipfw/
H A Ddn_sched_prio.c78 BITMAP_T bitmap; /* array bitmap */ member
92 if (test_bit(prio, &si->bitmap) == 0) { in prio_enqueue()
94 __set_bit(prio, &si->bitmap); in prio_enqueue()
123 if (si->bitmap == 0) /* scheduler idle */ in prio_dequeue()
126 prio = ffs(si->bitmap) - 1; in prio_dequeue()
138 __clear_bit(prio, &si->bitmap); in prio_dequeue()
149 si->bitmap = 0; in prio_new_sched()
177 if (test_bit(prio, &si->bitmap) == 0) { in prio_new_queue()
179 __set_bit(prio, &si->bitmap); in prio_new_queue()
205 __clear_bit(prio, &si->bitmap); in prio_free_queue()
/freebsd-13.1/sys/compat/linuxkpi/common/src/
H A Dlinux_idr.c240 il->bitmap |= 1 << idx; in idr_remove_locked()
255 il->bitmap |= 1 << idx; in idr_remove_locked()
375 bitmap_fill(&iln->bitmap, IDR_SIZE); in idr_pre_get()
409 MPASS(il->bitmap != 0); in idr_get()
411 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
413 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
450 il->bitmap &= ~1; in idr_get_new_locked()
461 idx = ffsl(il->bitmap); in idr_get_new_locked()
479 il->bitmap &= ~(1 << idx); in idr_get_new_locked()
553 il->bitmap &= ~1; in idr_get_new_above_locked()
[all …]
/freebsd-13.1/sys/compat/linuxkpi/common/include/linux/
H A Dbitmap.h177 bitmap_find_free_region(unsigned long *bitmap, int bits, int order) in bitmap_find_free_region() argument
183 if (!linux_reg_op(bitmap, pos, order, REG_OP_ISFREE)) in bitmap_find_free_region()
185 linux_reg_op(bitmap, pos, order, REG_OP_ALLOC); in bitmap_find_free_region()
192 bitmap_allocate_region(unsigned long *bitmap, int pos, int order) in bitmap_allocate_region() argument
194 if (!linux_reg_op(bitmap, pos, order, REG_OP_ISFREE)) in bitmap_allocate_region()
196 linux_reg_op(bitmap, pos, order, REG_OP_ALLOC); in bitmap_allocate_region()
201 bitmap_release_region(unsigned long *bitmap, int pos, int order) in bitmap_release_region() argument
203 linux_reg_op(bitmap, pos, order, REG_OP_RELEASE); in bitmap_release_region()
349 bitmap_free(const unsigned long *bitmap) in bitmap_free() argument
351 kfree(bitmap); in bitmap_free()
/freebsd-13.1/sys/dev/mlx5/mlx5_core/
H A Dmlx5_mpfs.c62 index = find_first_zero_bit(dev->mpfs.bitmap, l2table_size); in mlx5_mpfs_add_mac()
64 set_bit(index, dev->mpfs.bitmap); in mlx5_mpfs_add_mac()
81 clear_bit(index, dev->mpfs.bitmap); in mlx5_mpfs_add_mac()
108 clear_bit(index, dev->mpfs.bitmap); in mlx5_mpfs_del_mac()
119 bitmap_zero(dev->mpfs.bitmap, MLX5_MPFS_TABLE_MAX); in mlx5_mpfs_init()
128 num = bitmap_weight(dev->mpfs.bitmap, MLX5_MPFS_TABLE_MAX); in mlx5_mpfs_destroy()
H A Dmlx5_uar.c209 unsigned long *bitmap; in alloc_bfreg() local
235 bitmap = up->fp_bitmap; in alloc_bfreg()
238 bitmap = up->reg_bitmap; in alloc_bfreg()
241 dbi = find_first_bit(bitmap, up->bfregs); in alloc_bfreg()
242 clear_bit(dbi, bitmap); in alloc_bfreg()
296 unsigned long *bitmap; in mlx5_free_bfreg() local
312 bitmap = up->fp_bitmap; in mlx5_free_bfreg()
315 bitmap = up->reg_bitmap; in mlx5_free_bfreg()
319 set_bit(dbi, bitmap); in mlx5_free_bfreg()
/freebsd-13.1/contrib/wpa/src/ap/
H A Dp2p_hostapd.c96 u8 bitmap; in hostapd_eid_p2p_manage() local
105 bitmap = P2P_MAN_DEVICE_MANAGEMENT; in hostapd_eid_p2p_manage()
107 bitmap |= P2P_MAN_CROSS_CONNECTION_PERMITTED; in hostapd_eid_p2p_manage()
108 bitmap |= P2P_MAN_COEXISTENCE_OPTIONAL; in hostapd_eid_p2p_manage()
109 *eid++ = bitmap; in hostapd_eid_p2p_manage()
/freebsd-13.1/sys/compat/linux/
H A Dlinux.c556 bsd_to_linux_bits_(int value, struct bsd_to_linux_bitmap *bitmap, in bsd_to_linux_bits_() argument
567 bsd_mask = bitmap[i].bsd_mask; in bsd_to_linux_bits_()
568 bsd_value = bitmap[i].bsd_value; in bsd_to_linux_bits_()
572 linux_mask = bitmap[i].linux_mask; in bsd_to_linux_bits_()
573 linux_value = bitmap[i].linux_value; in bsd_to_linux_bits_()
594 linux_to_bsd_bits_(int value, struct bsd_to_linux_bitmap *bitmap, in linux_to_bsd_bits_() argument
605 bsd_mask = bitmap[i].bsd_mask; in linux_to_bsd_bits_()
606 bsd_value = bitmap[i].bsd_value; in linux_to_bsd_bits_()
610 linux_mask = bitmap[i].linux_mask; in linux_to_bsd_bits_()
611 linux_value = bitmap[i].linux_value; in linux_to_bsd_bits_()

1234567