Searched refs:bitmap (Results 1 - 25 of 190) sorted by relevance

12345678

/freebsd-11-stable/contrib/gcc/
H A Dipa-reference.h24 #include "bitmap.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_globa
[all...]
H A Dbitmap.h26 /* Fundamental storage type for bitmap. */
39 /* Number of bits in each actual element of a bitmap. */
71 /* Head of bitmap linked list. */
82 extern bitmap_element bitmap_zero_bits; /* Zero bitmap element */
83 extern bitmap_obstack bitmap_default_obstack; /* Default bitmap obstack */
85 /* Clear a bitmap by freeing up the linked list. */
86 extern void bitmap_clear (bitmap);
88 /* Copy a bitmap to another bitmap. */
89 extern void bitmap_copy (bitmap, bitma
[all...]
H A Dtree-stdarg.h27 bitmap va_list_vars, va_list_escape_vars;
H A Ddf.h30 #include "bitmap.h"
127 typedef void (*df_alloc_function) (struct dataflow *, bitmap, bitmap);
130 to be cleared when ever the set of blocks changes. The 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,
[all...]
H A Dbitmap.c30 #include "bitmap.h"
34 bitmap_obstack bitmap_default_obstack; /* The default bitmap obstack. */
38 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);
51 bitmap_elem_to_freelist (bitmap hea
[all...]
H A Dcoretypes.h41 typedef struct bitmap_head_def *bitmap; typedef in typeref:struct:bitmap_head_def
H A Dtree-ssa-structalias.h63 bitmap written_vars;
66 bitmap dereferenced_ptrs_store;
69 bitmap dereferenced_ptrs_load;
/freebsd-11-stable/crypto/openssh/
H A Dbitmap.h24 struct bitmap;
26 /* Allocate a new bitmap. Returns NULL on allocation failure. */
27 struct bitmap *bitmap_new(void);
29 /* Free a bitmap */
30 void bitmap_free(struct bitmap *b);
32 /* Zero an existing bitmap */
33 void bitmap_zero(struct bitmap *b);
35 /* Test whether a bit is set in a bitmap. */
36 int bitmap_test_bit(struct bitmap *b, u_int n);
38 /* Set a bit in a bitmap
[all...]
H A Dbitmap.c23 #include "bitmap.h"
30 struct bitmap { struct
36 struct bitmap *
39 struct bitmap *ret;
53 bitmap_free(struct bitmap *b)
63 bitmap_zero(struct bitmap *b)
70 bitmap_test_bit(struct bitmap *b, u_int n)
80 reserve(struct bitmap *b, u_int n)
99 bitmap_set_bit(struct bitmap *b, u_int n)
115 retop(struct bitmap *
[all...]
/freebsd-11-stable/usr.sbin/pw/
H A Dbitmap.h28 * $FreeBSD: stable/11/usr.sbin/pw/bitmap.h 330449 2018-03-05 07:26:05Z eadler $
36 struct bitmap struct
43 struct bitmap bm_alloc(int size);
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.c31 "$FreeBSD: stable/11/usr.sbin/pw/bitmap.c 330449 2018-03-05 07:26:05Z eadler $";
37 #include "bitmap.h"
39 struct bitmap
42 struct bitmap bm;
53 bm_dealloc(struct bitmap * bm)
66 bm_setbit(struct bitmap * bm, int pos)
75 bm_clrbit(struct bitmap * bm, int pos)
84 bm_isset(struct bitmap * bm, int pos)
93 bm_firstunset(struct bitmap * bm)
114 bm_lastset(struct bitmap * b
[all...]
/freebsd-11-stable/sys/cddl/compat/opensolaris/sys/
H A Dbitmap.h40 * A bitmap is a vector of 1 or more ulong_t's.
64 * bitmap is a ulong_t *, bitindex an index_t
73 #define BT_WIM(bitmap, bitindex) \
74 ((bitmap)[(bitindex) >> BT_ULSHIFT])
82 #define BT_WIM32(bitmap, bitindex) \
83 ((bitmap)[(bitindex) >> BT_ULSHIFT32])
98 #define BT_TEST(bitmap, bitindex) \
99 ((BT_WIM((bitmap), (bitindex)) & BT_BIW(bitindex)) ? 1 : 0)
100 #define BT_SET(bitmap, bitindex) \
101 { BT_WIM((bitmap), (bitinde
[all...]
/freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Dbitmap.h46 #include <asm/bitmap.h>
51 * A bitmap is a vector of 1 or more ulong_t's.
75 * bitmap is a ulong_t *, bitindex an index_t
84 #define BT_WIM(bitmap, bitindex) \
85 ((bitmap)[(bitindex) >> BT_ULSHIFT])
93 #define BT_WIM32(bitmap, bitindex) \
94 ((bitmap)[(bitindex) >> BT_ULSHIFT32])
109 #define BT_TEST(bitmap, bitindex) \
110 ((BT_WIM((bitmap), (bitindex)) & BT_BIW(bitindex)) ? 1 : 0)
111 #define BT_SET(bitmap, bitinde
[all...]
/freebsd-11-stable/contrib/ofed/libmlx5/
H A Dbuf.c43 #include "bitmap.h"
45 static int mlx5_bitmap_init(struct mlx5_bitmap *bitmap, uint32_t num, argument
48 bitmap->last = 0;
49 bitmap->top = 0;
50 bitmap->max = num;
51 bitmap->avail = num;
52 bitmap->mask = mask;
53 bitmap->avail = bitmap->max;
54 bitmap
61 bitmap_free_range(struct mlx5_bitmap *bitmap, uint32_t obj, int cnt) argument
75 bitmap_empty(struct mlx5_bitmap *bitmap) argument
80 bitmap_avail(struct mlx5_bitmap *bitmap) argument
85 mlx5_bitmap_cleanup(struct mlx5_bitmap *bitmap) argument
100 mlx5_bitmap_alloc(struct mlx5_bitmap *bitmap) argument
122 find_aligned_range(unsigned long *bitmap, uint32_t start, uint32_t nbits, int len, int alignment) argument
151 bitmap_alloc_range(struct mlx5_bitmap *bitmap, int cnt, int align) argument
[all...]
/freebsd-11-stable/sys/contrib/ck/include/
H A Dck_bitmap.h60 struct ck_bitmap bitmap; \
64 ck_bitmap_iterator_init((a), &(b)->bitmap)
67 ck_bitmap_init(&(a)->bitmap, (b), (c))
70 ck_bitmap_next(&(a)->bitmap, (b), (c))
73 ck_bitmap_set(&(a)->bitmap, (b))
76 ck_bitmap_bts(&(a)->bitmap, (b))
79 ck_bitmap_reset(&(a)->bitmap, (b))
82 ck_bitmap_test(&(a)->bitmap, (b))
85 ck_bitmap_union(&(a)->bitmap, &(b)->bitmap)
152 ck_bitmap_bits(const struct ck_bitmap *bitmap) argument
163 ck_bitmap_buffer(struct ck_bitmap *bitmap) argument
173 ck_bitmap_set(struct ck_bitmap *bitmap, unsigned int n) argument
187 ck_bitmap_bts(struct ck_bitmap *bitmap, unsigned int n) argument
198 ck_bitmap_reset(struct ck_bitmap *bitmap, unsigned int n) argument
210 ck_bitmap_test(const struct ck_bitmap *bitmap, unsigned int n) argument
297 ck_bitmap_clear(struct ck_bitmap *bitmap) argument
315 ck_bitmap_empty(const ck_bitmap_t *bitmap, unsigned int limit) argument
346 ck_bitmap_full(const ck_bitmap_t *bitmap, unsigned int limit) argument
377 ck_bitmap_count(const ck_bitmap_t *bitmap, unsigned int limit) argument
442 ck_bitmap_init(struct ck_bitmap *bitmap, unsigned int n_bits, bool set) argument
467 ck_bitmap_iterator_init(struct ck_bitmap_iterator *i, const struct ck_bitmap *bitmap) argument
485 ck_bitmap_next(const struct ck_bitmap *bitmap, struct ck_bitmap_iterator *i, unsigned int *bit) argument
[all...]
/freebsd-11-stable/contrib/jemalloc/include/jemalloc/internal/
H A Dbitmap.h4 /* Maximum bitmap bit count is 2^LG_BITMAP_MAXBITS. */
19 * Do some analysis on how big the bitmap is before we use a tree. For a brute
71 # error "Unsupported bitmap size"
95 /* Logical number of bits in bitmap (stored at bottom level). */
118 void bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo);
126 bool bitmap_full(bitmap_t *bitmap, const bitmap_info_t *binfo);
127 bool bitmap_get(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
128 void bitmap_set(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
129 size_t bitmap_sfu(bitmap_t *bitmap, const bitmap_info_t *binfo);
130 void bitmap_unset(bitmap_t *bitmap, cons
135 bitmap_full(bitmap_t *bitmap, const bitmap_info_t *binfo) argument
154 bitmap_get(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit) argument
166 bitmap_set(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit) argument
202 bitmap_sfu(bitmap_t *bitmap, const bitmap_info_t *binfo) argument
233 bitmap_unset(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit) argument
[all...]
H A Dutil.h128 unsigned ffs_llu(unsigned long long bitmap);
129 unsigned ffs_lu(unsigned long bitmap);
130 unsigned ffs_u(unsigned bitmap);
131 unsigned ffs_zu(size_t bitmap);
132 unsigned ffs_u64(uint64_t bitmap);
133 unsigned ffs_u32(uint32_t bitmap);
151 ffs_llu(unsigned long long bitmap) argument
154 return (JEMALLOC_INTERNAL_FFSLL(bitmap));
158 ffs_lu(unsigned long bitmap) argument
161 return (JEMALLOC_INTERNAL_FFSL(bitmap));
165 ffs_u(unsigned bitmap) argument
172 ffs_zu(size_t bitmap) argument
187 ffs_u64(uint64_t bitmap) argument
200 ffs_u32(uint32_t bitmap) argument
[all...]
/freebsd-11-stable/sys/dev/mlx4/mlx4_core/
H A Dmlx4_alloc.c43 u32 mlx4_bitmap_alloc(struct mlx4_bitmap *bitmap) argument
47 spin_lock(&bitmap->lock);
49 obj = find_next_zero_bit(bitmap->table, bitmap->max, bitmap->last);
50 if (obj >= bitmap->max) {
51 bitmap->top = (bitmap->top + bitmap->max + bitmap
73 mlx4_bitmap_free(struct mlx4_bitmap *bitmap, u32 obj, int use_rr) argument
78 find_aligned_range(unsigned long *bitmap, u32 start, u32 nbits, int len, int align, u32 skip_mask) argument
108 mlx4_bitmap_alloc_range(struct mlx4_bitmap *bitmap, int cnt, int align, u32 skip_mask) argument
146 mlx4_bitmap_avail(struct mlx4_bitmap *bitmap) argument
151 mlx4_bitmap_masked_value(struct mlx4_bitmap *bitmap, u32 obj) argument
156 mlx4_bitmap_free_range(struct mlx4_bitmap *bitmap, u32 obj, int cnt, int use_rr) argument
172 mlx4_bitmap_init(struct mlx4_bitmap *bitmap, u32 num, u32 mask, u32 reserved_bot, u32 reserved_top) argument
197 mlx4_bitmap_cleanup(struct mlx4_bitmap *bitmap) argument
217 struct mlx4_bitmap *bitmap; member in struct:mlx4_zone_entry
241 mlx4_zone_add_one(struct mlx4_zone_allocator *zone_alloc, struct mlx4_bitmap *bitmap, u32 flags, int priority, int offset, u32 *puid) argument
443 struct mlx4_bitmap *bitmap; local
[all...]
/freebsd-11-stable/crypto/openssh/regress/unittests/
H A DMakefile4 SUBDIR= test_helper sshbuf sshkey bitmap kex hostkeys utf8 match conversion
/freebsd-11-stable/contrib/wpa/src/ap/
H A Dp2p_hostapd.c96 u8 bitmap; local
105 bitmap = P2P_MAN_DEVICE_MANAGEMENT;
107 bitmap |= P2P_MAN_CROSS_CONNECTION_PERMITTED;
108 bitmap |= P2P_MAN_COEXISTENCE_OPTIONAL;
109 *eid++ = bitmap;
/freebsd-11-stable/contrib/jemalloc/src/
H A Dbitmap.c45 bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo) argument
51 * Bits are actually inverted with regard to the external bitmap
52 * interface, so the bitmap starts out with all 1 bits, except for
57 memset(bitmap, 0xffU, bitmap_size(binfo));
61 bitmap[binfo->levels[1].group_offset - 1] >>= extra;
68 bitmap[binfo->levels[i+1].group_offset - 1] >>= extra;
93 bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo) argument
97 memset(bitmap, 0xffU, bitmap_size(binfo));
101 bitmap[binfo->ngroups - 1] >>= extra;
/freebsd-11-stable/sys/dev/mlx5/mlx5_core/
H A Dmlx5_mpfs.c59 index = find_first_zero_bit(dev->mpfs.bitmap, l2table_size);
61 set_bit(index, dev->mpfs.bitmap);
78 clear_bit(index, dev->mpfs.bitmap);
105 clear_bit(index, dev->mpfs.bitmap);
116 bitmap_zero(dev->mpfs.bitmap, MLX5_MPFS_TABLE_MAX);
125 num = bitmap_weight(dev->mpfs.bitmap, MLX5_MPFS_TABLE_MAX);
/freebsd-11-stable/sys/amd64/vmm/intel/
H A Dvmx_msr.h52 * This pretty much limits us to configuring the MSR bitmap before VMCS
55 * all VMCSs' that point to the bitmap.
61 void msr_bitmap_initialize(char *bitmap);
62 int msr_bitmap_change_access(char *bitmap, u_int msr, int access);
/freebsd-11-stable/lib/libkvm/
H A Dkvm_minidump_i386.c80 uint32_t *bitmap; local
113 bitmap = _kvm_malloc(kd, vmst->hdr.bitmapsize);
114 if (bitmap == NULL) {
115 _kvm_err(kd, kd->program, "cannot allocate %d bytes for bitmap", vmst->hdr.bitmapsize);
118 if (pread(kd->pmfd, bitmap, vmst->hdr.bitmapsize, off) !=
120 _kvm_err(kd, kd->program, "cannot read %d bytes for page bitmap", vmst->hdr.bitmapsize);
121 free(bitmap);
129 free(bitmap);
135 free(bitmap);
141 _kvm_hpt_init(kd, &vmst->hpt, bitmap, vms
[all...]
H A Dkvm_minidump_arm.c83 uint32_t *bitmap; local
125 bitmap = _kvm_malloc(kd, vmst->hdr.bitmapsize);
126 if (bitmap == NULL) {
128 "bitmap", vmst->hdr.bitmapsize);
132 if (pread(kd->pmfd, bitmap, vmst->hdr.bitmapsize, off) !=
134 _kvm_err(kd, kd->program, "cannot read %d bytes for page bitmap",
136 free(bitmap);
145 free(bitmap);
153 free(bitmap);
160 _kvm_hpt_init(kd, &vmst->hpt, bitmap, vms
[all...]

Completed in 204 milliseconds

12345678