| /freebsd-12.1/sys/contrib/ck/include/ |
| H A D | ck_bitmap.h | 85 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-12.1/contrib/ofed/libmlx5/ |
| H A D | buf.c | 48 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-12.1/contrib/gcc/ |
| H A D | bitmap.h | 89 extern void bitmap_copy (bitmap, bitmap);
92 extern bool bitmap_equal_p (bitmap, bitmap);
111 extern void bitmap_and (bitmap, bitmap, bitmap);
112 extern void bitmap_and_into (bitmap, bitmap);
113 extern void bitmap_and_compl (bitmap, bitmap, bitmap);
118 extern bool bitmap_ior (bitmap, bitmap, bitmap);
119 extern bool bitmap_ior_into (bitmap, bitmap);
120 extern void bitmap_xor (bitmap, bitmap, bitmap);
121 extern void bitmap_xor_into (bitmap, bitmap);
124 extern bool bitmap_ior_and_compl (bitmap DST, bitmap A, bitmap B, bitmap C);
[all …]
|
| H A D | df.h | 127 typedef void (*df_alloc_function) (struct dataflow *, bitmap, bitmap);
142 typedef void (*df_local_compute_function) (struct dataflow *, bitmap, bitmap);
148 typedef void (*df_dataflow_function) (struct dataflow *, bitmap, bitmap,
360 bitmap blocks_to_scan;
508 bitmap kill;
509 bitmap sparse_kill;
524 bitmap kill;
525 bitmap sparse_kill;
567 bitmap kill;
568 bitmap gen;
[all …]
|
| H A D | ipa-reference.h | 32 bitmap statics_read;
33 bitmap statics_written;
46 bitmap statics_read;
47 bitmap statics_written;
48 bitmap statics_not_read;
49 bitmap statics_not_written;
75 bitmap ipa_reference_get_read_local (tree fn);
76 bitmap ipa_reference_get_written_local (tree fn);
77 bitmap ipa_reference_get_read_global (tree fn);
78 bitmap ipa_reference_get_written_global (tree fn);
[all …]
|
| H A D | bitmap.c | 389 bitmap_copy (bitmap to, bitmap from) in bitmap_copy()
638 bitmap_and (bitmap dst, bitmap a, bitmap b) in bitmap_and()
694 bitmap_and_into (bitmap a, bitmap b) in bitmap_and_into()
741 bitmap_and_compl (bitmap dst, bitmap a, bitmap b) in bitmap_and_compl()
1050 bitmap_ior (bitmap dst, bitmap a, bitmap b) in bitmap_ior()
1155 bitmap_ior_into (bitmap a, bitmap b) in bitmap_ior_into()
1218 bitmap_xor (bitmap dst, bitmap a, bitmap b) in bitmap_xor()
1293 bitmap_xor_into (bitmap a, bitmap b) in bitmap_xor_into()
1352 bitmap_equal_p (bitmap a, bitmap b) in bitmap_equal_p()
1430 bitmap_ior_and_compl (bitmap dst, bitmap a, bitmap from1, bitmap from2) in bitmap_ior_and_compl()
[all …]
|
| H A D | df-problems.c | 145 bitmap
162 bitmap
246 static inline bitmap
487 bitmap uses in df_ru_bb_local_compute_process_def()
2906 bitmap local_rd, in df_chain_create_bb_process_use()
3260 bitmap live, bitmap do_not_gen, in df_set_unused_notes_for_mw()
3332 bitmap live, bitmap do_not_gen, in df_set_dead_notes_for_mw()
3415 bitmap live, bitmap do_not_gen, bitmap artificial_uses, in df_create_unused_note()
3416 bitmap local_live, bitmap local_processed, in df_create_unused_note()
3488 bitmap live, bitmap do_not_gen, bitmap artificial_uses, in df_ri_bb_compute()
[all …]
|
| H A D | tree-ssa-loop-manip.c | 157 add_exit_phis_var (tree var, bitmap livein, bitmap exits) in add_exit_phis_var()
159 bitmap def; in add_exit_phis_var()
185 add_exit_phis (bitmap names_to_rename, bitmap *use_blocks, bitmap loop_exits) in add_exit_phis()
198 static bitmap
201 bitmap exits = BITMAP_ALLOC (NULL); in get_loops_exits()
226 bitmap need_phis) in find_uses_to_rename_use()
262 find_uses_to_rename_stmt (tree stmt, bitmap *use_blocks, bitmap need_phis) in find_uses_to_rename_stmt()
278 find_uses_to_rename_bb (basic_block bb, bitmap *use_blocks, bitmap need_phis) in find_uses_to_rename_bb()
300 find_uses_to_rename (bitmap changed_bbs, bitmap *use_blocks, bitmap need_phis) in find_uses_to_rename()
357 bitmap loop_exits = get_loops_exits (); in rewrite_into_loop_closed_ssa()
[all …]
|
| H A D | ipa-type-escape.c | 72 static bitmap bitmap_tmp;
447 bitmap field_type_map = (bitmap) result->value; in ipa_type_escape_field_does_not_clobber_p()
465 bitmap map = NULL; in mark_type()
834 bitmap type_map; in mark_interesting_addressof()
1419 static bitmap
1613 bitmap containing_classes = (bitmap) address_result->value; in close_type_full_escape()
1625 static bitmap
1631 bitmap map = NULL; in close_addressof_down()
1632 bitmap new_map; in close_addressof_down()
1797 bitmap bm = (bitmap)result->value; in type_escape_execute()
[all …]
|
| /freebsd-12.1/sys/dev/mlx4/mlx4_core/ |
| H A D | mlx4_alloc.c | 49 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 …]
|
| /freebsd-12.1/sys/cddl/contrib/opensolaris/uts/common/sys/ |
| H A D | bitmap.h | 84 #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-12.1/sys/cddl/compat/opensolaris/sys/ |
| H A D | bitmap.h | 73 #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-12.1/crypto/openssl/ssl/record/ |
| H A D | dtls1_bitmap.c | 38 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-12.1/crypto/openssh/ |
| H A D | bitmap.h | 25 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 D | bitmap.c | 31 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 …]
|
| /freebsd-12.1/contrib/jemalloc/include/jemalloc/internal/ |
| H A D | bit_util.h | 26 ffs_u(unsigned bitmap) { in ffs_u() argument
31 ffs_zu(size_t bitmap) { in ffs_zu() argument
33 return ffs_u(bitmap); in ffs_zu()
35 return ffs_lu(bitmap); in ffs_zu()
37 return ffs_llu(bitmap); in ffs_zu()
44 ffs_u64(uint64_t bitmap) { in ffs_u64() argument
46 return ffs_lu(bitmap); in ffs_u64()
48 return ffs_llu(bitmap); in ffs_u64()
55 ffs_u32(uint32_t bitmap) { in ffs_u32() argument
57 return ffs_u(bitmap); in ffs_u32()
[all …]
|
| H A D | bitmap.h | 179 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-12.1/usr.sbin/pw/ |
| H A D | bitmap.h | 36 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 D | bitmap.c | 39 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-12.1/contrib/jemalloc/src/ |
| H A D | bitmap.c | 45 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-12.1/sys/netpfil/ipfw/ |
| H A D | dn_sched_prio.c | 78 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-12.1/sys/compat/linuxkpi/common/src/ |
| H A D | linux_idr.c | 240 il->bitmap |= 1 << idx; in idr_remove_locked()
255 il->bitmap |= 1 << idx; in idr_remove_locked()
376 bitmap_fill(&iln->bitmap, IDR_SIZE); in idr_pre_get()
410 MPASS(il->bitmap != 0); in idr_get()
412 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
414 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
451 il->bitmap &= ~1; in idr_get_new_locked()
462 idx = ffsl(il->bitmap); in idr_get_new_locked()
480 il->bitmap &= ~(1 << idx); in idr_get_new_locked()
554 il->bitmap &= ~1; in idr_get_new_above_locked()
[all …]
|
| /freebsd-12.1/sys/dev/mlx5/mlx5_core/ |
| H A D | mlx5_mpfs.c | 58 index = find_first_zero_bit(dev->mpfs.bitmap, l2table_size); in mlx5_mpfs_add_mac()
60 set_bit(index, dev->mpfs.bitmap); in mlx5_mpfs_add_mac()
75 clear_bit(index, dev->mpfs.bitmap); in mlx5_mpfs_add_mac()
102 clear_bit(index, dev->mpfs.bitmap); in mlx5_mpfs_del_mac()
113 bitmap_zero(dev->mpfs.bitmap, MLX5_MPFS_TABLE_MAX); in mlx5_mpfs_init()
122 num = bitmap_weight(dev->mpfs.bitmap, MLX5_MPFS_TABLE_MAX); in mlx5_mpfs_destroy()
|
| /freebsd-12.1/sys/compat/linuxkpi/common/include/linux/ |
| H A D | bitmap.h | 176 bitmap_find_free_region(unsigned long *bitmap, int bits, int order) in bitmap_find_free_region() argument
182 if (!linux_reg_op(bitmap, pos, order, REG_OP_ISFREE)) in bitmap_find_free_region()
184 linux_reg_op(bitmap, pos, order, REG_OP_ALLOC); in bitmap_find_free_region()
191 bitmap_allocate_region(unsigned long *bitmap, int pos, int order) in bitmap_allocate_region() argument
193 if (!linux_reg_op(bitmap, pos, order, REG_OP_ISFREE)) in bitmap_allocate_region()
195 linux_reg_op(bitmap, pos, order, REG_OP_ALLOC); in bitmap_allocate_region()
200 bitmap_release_region(unsigned long *bitmap, int pos, int order) in bitmap_release_region() argument
202 linux_reg_op(bitmap, pos, order, REG_OP_RELEASE); in bitmap_release_region()
|
| /freebsd-12.1/contrib/wpa/src/ap/ |
| H A D | p2p_hostapd.c | 96 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()
|