Home
last modified time | relevance | path

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

123456789

/NextBSD/sys/ofed/drivers/net/mlx4/
HDalloc.c43 u32 mlx4_bitmap_alloc(struct mlx4_bitmap *bitmap) in mlx4_bitmap_alloc() argument
47 spin_lock(&bitmap->lock); in mlx4_bitmap_alloc()
49 obj = find_next_zero_bit(bitmap->table, bitmap->max, bitmap->last); in mlx4_bitmap_alloc()
50 if (obj >= bitmap->max) { in mlx4_bitmap_alloc()
51 bitmap->top = (bitmap->top + bitmap->max + bitmap->reserved_top) in mlx4_bitmap_alloc()
52 & bitmap->mask; in mlx4_bitmap_alloc()
53 obj = find_first_zero_bit(bitmap->table, bitmap->max); in mlx4_bitmap_alloc()
56 if (obj < bitmap->max) { in mlx4_bitmap_alloc()
57 set_bit(obj, bitmap->table); in mlx4_bitmap_alloc()
58 bitmap->last = (obj + 1); in mlx4_bitmap_alloc()
[all …]
/NextBSD/sys/dev/ifmlx4/
HDalloc.c43 u32 mlx4_bitmap_alloc(struct mlx4_bitmap *bitmap) in mlx4_bitmap_alloc() argument
47 spin_lock(&bitmap->lock); in mlx4_bitmap_alloc()
49 obj = find_next_zero_bit(bitmap->table, bitmap->max, bitmap->last); in mlx4_bitmap_alloc()
50 if (obj >= bitmap->max) { in mlx4_bitmap_alloc()
51 bitmap->top = (bitmap->top + bitmap->max + bitmap->reserved_top) in mlx4_bitmap_alloc()
52 & bitmap->mask; in mlx4_bitmap_alloc()
53 obj = find_first_zero_bit(bitmap->table, bitmap->max); in mlx4_bitmap_alloc()
56 if (obj < bitmap->max) { in mlx4_bitmap_alloc()
57 set_bit(obj, bitmap->table); in mlx4_bitmap_alloc()
58 bitmap->last = (obj + 1); in mlx4_bitmap_alloc()
[all …]
/NextBSD/contrib/gcc/
HDbitmap.h86 extern void bitmap_clear (bitmap);
89 extern void bitmap_copy (bitmap, bitmap);
92 extern bool bitmap_equal_p (bitmap, bitmap);
95 extern bool bitmap_intersect_p (bitmap, bitmap);
99 extern bool bitmap_intersect_compl_p (bitmap, bitmap);
105 extern unsigned long bitmap_count_bits (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);
114 extern bool bitmap_and_compl_into (bitmap, bitmap);
[all …]
HDdf.h127 typedef void (*df_alloc_function) (struct dataflow *, bitmap, bitmap);
135 typedef void (*df_reset_function) (struct dataflow *, bitmap);
142 typedef void (*df_local_compute_function) (struct dataflow *, bitmap, bitmap);
145 typedef void (*df_init_function) (struct dataflow *, bitmap);
148 typedef void (*df_dataflow_function) (struct dataflow *, bitmap, bitmap,
161 typedef void (*df_finalizer_function) (struct dataflow*, bitmap);
360 bitmap blocks_to_scan;
364 bitmap blocks_to_analyze;
373 bitmap hardware_regs_used; /* The set of hardware registers used. */
374 bitmap entry_block_defs; /* The set of hardware registers live on entry to the function. */
[all …]
HDipa-reference.h32 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 …]
HDbitmap.c38 static void bitmap_elem_to_freelist (bitmap, bitmap_element *);
39 static void bitmap_element_free (bitmap, bitmap_element *);
40 static bitmap_element *bitmap_element_allocate (bitmap);
42 static void bitmap_element_link (bitmap, bitmap_element *);
43 static bitmap_element *bitmap_elt_insert_after (bitmap, bitmap_element *, unsigned int);
44 static void bitmap_elt_clear_from (bitmap, bitmap_element *);
45 static bitmap_element *bitmap_find_bit (bitmap, unsigned int);
50 bitmap_elem_to_freelist (bitmap head, bitmap_element *elt) in bitmap_elem_to_freelist()
71 bitmap_element_free (bitmap head, bitmap_element *elt) in bitmap_element_free()
101 bitmap_element_allocate (bitmap head) in bitmap_element_allocate()
[all …]
HDdf-problems.c54 static bitmap seen_in_block = NULL;
55 static bitmap seen_in_insn = NULL;
145 bitmap
162 bitmap
246 static inline bitmap
247 df_ref_bitmap (bitmap *maps, unsigned int regno, int start, int count) in df_ref_bitmap()
249 bitmap ids = maps[regno]; in df_ref_bitmap()
322 bitmap *use_sites; /* Bitmap of uses for each pseudo. */
325 bitmap sparse_invalidated_by_call;
327 bitmap dense_invalidated_by_call;
[all …]
HDtree-ssa-loop-manip.c157 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()
225 find_uses_to_rename_use (basic_block bb, tree use, bitmap *use_blocks, in find_uses_to_rename_use()
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()
[all …]
HDipa-type-escape.c68 static bitmap results_of_malloc;
71 static bitmap been_there_done_that;
72 static bitmap bitmap_tmp;
101 static bitmap global_types_exposed_parameter;
102 static bitmap global_types_full_escape;
105 static bitmap global_types_seen;
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()
853 type_map = (bitmap) result->value; in mark_interesting_addressof()
[all …]
HDtree-into-ssa.c70 bitmap def_blocks;
73 bitmap phi_blocks;
77 bitmap livein_blocks;
117 static bitmap syms_to_rename;
122 static bitmap names_to_release;
135 static bitmap blocks_with_phis_to_rewrite;
148 bitmap set;
173 bitmap virtual_symbols;
183 bitmap kills;
221 static bitmap blocks_to_update;
[all …]
/NextBSD/sys/cddl/contrib/opensolaris/uts/common/sys/
HDbitmap.h83 #define BT_WIM(bitmap, bitindex) \ argument
84 ((bitmap)[(bitindex) >> BT_ULSHIFT])
92 #define BT_WIM32(bitmap, bitindex) \ argument
93 ((bitmap)[(bitindex) >> BT_ULSHIFT32])
108 #define BT_TEST(bitmap, bitindex) \ argument
109 ((BT_WIM((bitmap), (bitindex)) & BT_BIW(bitindex)) ? 1 : 0)
110 #define BT_SET(bitmap, bitindex) \ argument
111 { BT_WIM((bitmap), (bitindex)) |= BT_BIW(bitindex); }
112 #define BT_CLEAR(bitmap, bitindex) \ argument
113 { BT_WIM((bitmap), (bitindex)) &= ~BT_BIW(bitindex); }
[all …]
/NextBSD/sys/cddl/compat/opensolaris/sys/
HDbitmap.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
99 ((BT_WIM((bitmap), (bitindex)) & BT_BIW(bitindex)) ? 1 : 0)
100 #define BT_SET(bitmap, bitindex) \ argument
101 { BT_WIM((bitmap), (bitindex)) |= BT_BIW(bitindex); }
102 #define BT_CLEAR(bitmap, bitindex) \ argument
103 { BT_WIM((bitmap), (bitindex)) &= ~BT_BIW(bitindex); }
[all …]
/NextBSD/contrib/jemalloc/include/jemalloc/internal/
HDbitmap.h98 void bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo);
105 bool bitmap_full(bitmap_t *bitmap, const bitmap_info_t *binfo);
106 bool bitmap_get(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
107 void bitmap_set(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
108 size_t bitmap_sfu(bitmap_t *bitmap, const bitmap_info_t *binfo);
109 void bitmap_unset(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
114 bitmap_full(bitmap_t *bitmap, const bitmap_info_t *binfo) in bitmap_full() argument
117 bitmap_t rg = bitmap[rgoff]; in bitmap_full()
123 bitmap_get(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit) in bitmap_get() argument
130 g = bitmap[goff]; in bitmap_get()
[all …]
/NextBSD/usr.sbin/pw/
HDbitmap.h34 struct bitmap struct
41 struct bitmap bm_alloc(int size); argument
42 void bm_dealloc(struct bitmap * bm);
43 void bm_setbit(struct bitmap * bm, int pos);
44 void bm_clrbit(struct bitmap * bm, int pos);
45 int bm_isset(struct bitmap * bm, int pos);
46 int bm_firstunset(struct bitmap * bm);
47 int bm_lastset(struct bitmap * bm);
HDbitmap.c37 struct bitmap
40 struct bitmap bm; in bm_alloc()
51 bm_dealloc(struct bitmap * bm) in bm_dealloc()
64 bm_setbit(struct bitmap * bm, int pos) in bm_setbit()
73 bm_clrbit(struct bitmap * bm, int pos) in bm_clrbit()
82 bm_isset(struct bitmap * bm, int pos) in bm_isset()
91 bm_firstunset(struct bitmap * bm) in bm_firstunset()
112 bm_lastset(struct bitmap * bm) in bm_lastset()
/NextBSD/sys/compat/linuxkpi/common/src/
HDlinux_idr.c140 il->bitmap |= 1 << idx; in idr_remove()
150 if (il == NULL || (il->bitmap & (1 << idx)) != 0) in idr_remove()
154 il->bitmap |= 1 << idx; in idr_remove()
182 if (il != NULL && (il->bitmap & (1 << idx)) != 0) { in idr_replace()
245 bitmap_fill(&iln->bitmap, IDR_SIZE); in idr_pre_get()
273 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
296 if (idr->top == NULL || idr->top->bitmap == 0) { in idr_get_new()
306 il->bitmap &= ~1; in idr_get_new()
317 idx = ffsl(il->bitmap); in idr_get_new()
335 il->bitmap &= ~(1 << idx); in idr_get_new()
[all …]
/NextBSD/sys/netpfil/ipfw/
HDdn_sched_prio.c70 BITMAP_T bitmap; /* array bitmap */ member
84 if (test_bit(prio, &si->bitmap) == 0) { in prio_enqueue()
86 __set_bit(prio, &si->bitmap); in prio_enqueue()
115 if (si->bitmap == 0) /* scheduler idle */ in prio_dequeue()
118 prio = ffs(si->bitmap) - 1; in prio_dequeue()
130 __clear_bit(prio, &si->bitmap); in prio_dequeue()
141 si->bitmap = 0; in prio_new_sched()
169 if (test_bit(prio, &si->bitmap) == 0) { in prio_new_queue()
171 __set_bit(prio, &si->bitmap); in prio_new_queue()
197 __clear_bit(prio, &si->bitmap); in prio_free_queue()
/NextBSD/lib/libkvm/
HDkvm_minidump_arm.c83 uint32_t *bitmap; in _arm_minidump_initvtop() local
119 bitmap = _kvm_malloc(kd, vmst->hdr.bitmapsize); in _arm_minidump_initvtop()
120 if (bitmap == NULL) { in _arm_minidump_initvtop()
126 if (pread(kd->pmfd, bitmap, vmst->hdr.bitmapsize, off) != in _arm_minidump_initvtop()
130 free(bitmap); in _arm_minidump_initvtop()
139 free(bitmap); in _arm_minidump_initvtop()
147 free(bitmap); in _arm_minidump_initvtop()
154 _kvm_hpt_init(kd, &vmst->hpt, bitmap, vmst->hdr.bitmapsize, off, in _arm_minidump_initvtop()
155 ARM_PAGE_SIZE, sizeof(*bitmap)); in _arm_minidump_initvtop()
156 free(bitmap); in _arm_minidump_initvtop()
HDkvm_minidump_aarch64.c80 uint64_t *bitmap; in _aarch64_minidump_initvtop() local
117 bitmap = _kvm_malloc(kd, vmst->hdr.bitmapsize); in _aarch64_minidump_initvtop()
118 if (bitmap == NULL) { in _aarch64_minidump_initvtop()
124 if (pread(kd->pmfd, bitmap, vmst->hdr.bitmapsize, off) != in _aarch64_minidump_initvtop()
129 free(bitmap); in _aarch64_minidump_initvtop()
139 free(bitmap); in _aarch64_minidump_initvtop()
152 free(bitmap); in _aarch64_minidump_initvtop()
158 _kvm_hpt_init(kd, &vmst->hpt, bitmap, vmst->hdr.bitmapsize, off, in _aarch64_minidump_initvtop()
159 AARCH64_PAGE_SIZE, sizeof(*bitmap)); in _aarch64_minidump_initvtop()
160 free(bitmap); in _aarch64_minidump_initvtop()
HDkvm_minidump_i386.c80 uint32_t *bitmap; in _i386_minidump_initvtop() local
113 bitmap = _kvm_malloc(kd, vmst->hdr.bitmapsize); in _i386_minidump_initvtop()
114 if (bitmap == NULL) { in _i386_minidump_initvtop()
118 if (pread(kd->pmfd, bitmap, vmst->hdr.bitmapsize, off) != in _i386_minidump_initvtop()
121 free(bitmap); in _i386_minidump_initvtop()
129 free(bitmap); in _i386_minidump_initvtop()
135 free(bitmap); in _i386_minidump_initvtop()
141 _kvm_hpt_init(kd, &vmst->hpt, bitmap, vmst->hdr.bitmapsize, off, in _i386_minidump_initvtop()
142 I386_PAGE_SIZE, sizeof(*bitmap)); in _i386_minidump_initvtop()
143 free(bitmap); in _i386_minidump_initvtop()
HDkvm_minidump_mips.c88 uint32_t *bitmap; in _mips_minidump_initvtop() local
132 bitmap = _kvm_malloc(kd, vmst->hdr.bitmapsize); in _mips_minidump_initvtop()
133 if (bitmap == NULL) { in _mips_minidump_initvtop()
139 if (pread(kd->pmfd, bitmap, vmst->hdr.bitmapsize, off) != in _mips_minidump_initvtop()
143 free(bitmap); in _mips_minidump_initvtop()
152 free(bitmap); in _mips_minidump_initvtop()
160 free(bitmap); in _mips_minidump_initvtop()
167 _kvm_hpt_init(kd, &vmst->hpt, bitmap, vmst->hdr.bitmapsize, off, in _mips_minidump_initvtop()
168 MIPS_PAGE_SIZE, sizeof(*bitmap)); in _mips_minidump_initvtop()
169 free(bitmap); in _mips_minidump_initvtop()
HDkvm_minidump_amd64.c80 uint64_t *bitmap; in _amd64_minidump_initvtop() local
119 bitmap = _kvm_malloc(kd, vmst->hdr.bitmapsize); in _amd64_minidump_initvtop()
120 if (bitmap == NULL) { in _amd64_minidump_initvtop()
124 if (pread(kd->pmfd, bitmap, vmst->hdr.bitmapsize, off) != in _amd64_minidump_initvtop()
127 free(bitmap); in _amd64_minidump_initvtop()
135 free(bitmap); in _amd64_minidump_initvtop()
141 free(bitmap); in _amd64_minidump_initvtop()
147 _kvm_hpt_init(kd, &vmst->hpt, bitmap, vmst->hdr.bitmapsize, off, in _amd64_minidump_initvtop()
148 AMD64_PAGE_SIZE, sizeof(*bitmap)); in _amd64_minidump_initvtop()
149 free(bitmap); in _amd64_minidump_initvtop()
/NextBSD/lib/libdispatch/src/
HDallocator.c105 get_cont_and_indices_for_bitmap_and_index(bitmap_t *bitmap, in get_cont_and_indices_for_bitmap_and_index() argument
111 struct dispatch_magazine_s *m = magazine_for_continuation((void *)bitmap); in get_cont_and_indices_for_bitmap_and_index()
112 unsigned int mindex = (unsigned int)(bitmap - m->maps[0]); in get_cont_and_indices_for_bitmap_and_index()
115 dispatch_assert(&m->maps[sindex][bindex] == bitmap); in get_cont_and_indices_for_bitmap_and_index()
224 bitmap_set_first_unset_bit_upto_index(volatile bitmap_t *bitmap, in bitmap_set_first_unset_bit_upto_index() argument
231 dispatch_assert(sizeof(*bitmap) == sizeof(unsigned long)); in bitmap_set_first_unset_bit_upto_index()
232 return dispatch_atomic_set_first_bit(bitmap,max_index); in bitmap_set_first_unset_bit_upto_index()
237 bitmap_set_first_unset_bit(volatile bitmap_t *bitmap) in bitmap_set_first_unset_bit() argument
239 return bitmap_set_first_unset_bit_upto_index(bitmap, UINT_MAX); in bitmap_set_first_unset_bit()
248 bitmap_clear_bit(volatile bitmap_t *bitmap, unsigned int index, in bitmap_clear_bit() argument
[all …]
/NextBSD/sys/compat/linuxkpi/common/include/linux/
HDbitops.h396 static int __reg_op(unsigned long *bitmap, int pos, int order, int reg_op) in __reg_op() argument
420 if (bitmap[index + i] & mask) in __reg_op()
428 bitmap[index + i] |= mask; in __reg_op()
433 bitmap[index + i] &= ~mask; in __reg_op()
441 bitmap_find_free_region(unsigned long *bitmap, int bits, int order) in bitmap_find_free_region() argument
447 if (!__reg_op(bitmap, pos, order, REG_OP_ISFREE)) in bitmap_find_free_region()
449 __reg_op(bitmap, pos, order, REG_OP_ALLOC); in bitmap_find_free_region()
456 bitmap_allocate_region(unsigned long *bitmap, int pos, int order) in bitmap_allocate_region() argument
458 if (!__reg_op(bitmap, pos, order, REG_OP_ISFREE)) in bitmap_allocate_region()
460 __reg_op(bitmap, pos, order, REG_OP_ALLOC); in bitmap_allocate_region()
[all …]
/NextBSD/contrib/wpa/src/ap/
HDp2p_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()

123456789