Home
last modified time | relevance | path

Searched full:bitmap (Results 1 – 25 of 697) sorted by relevance

12345678910>>...28

/freebsd/sys/dev/ice/
H A Dice_bitops.h38 /* Define the size of the bitmap chunk */
48 /* Number of bits per bitmap chunk */
65 static inline bool ice_is_bit_set_internal(u16 nr, const ice_bitmap_t *bitmap) in ice_is_bit_set_internal() argument
67 return !!(*bitmap & BIT(nr)); in ice_is_bit_set_internal()
83 static inline void ice_clear_bit_internal(u16 nr, ice_bitmap_t *bitmap) in ice_clear_bit_internal() argument
85 *bitmap &= ~BIT(nr); in ice_clear_bit_internal()
88 static inline void ice_set_bit_internal(u16 nr, ice_bitmap_t *bitmap) in ice_set_bit_internal() argument
90 *bitmap |= BIT(nr); in ice_set_bit_internal()
94 ice_bitmap_t *bitmap) in ice_test_and_clear_bit_internal() argument
96 if (ice_is_bit_set_internal(nr, bitmap)) { in ice_test_and_clear_bit_internal()
103 ice_test_and_set_bit_internal(u16 nr,ice_bitmap_t * bitmap) ice_test_and_set_bit_internal() argument
120 ice_is_bit_set(const ice_bitmap_t * bitmap,u16 nr) ice_is_bit_set() argument
134 ice_clear_bit(u16 nr,ice_bitmap_t * bitmap) ice_clear_bit() argument
147 ice_set_bit(u16 nr,ice_bitmap_t * bitmap) ice_set_bit() argument
161 ice_test_and_clear_bit(u16 nr,ice_bitmap_t * bitmap) ice_test_and_clear_bit() argument
176 ice_test_and_set_bit(u16 nr,ice_bitmap_t * bitmap) ice_test_and_set_bit() argument
339 ice_find_next_bit(const ice_bitmap_t * bitmap,u16 size,u16 offset) ice_find_next_bit() argument
381 ice_find_first_bit(const ice_bitmap_t * bitmap,u16 size) ice_find_first_bit() argument
399 ice_is_any_bit_set(ice_bitmap_t * bitmap,u16 size) ice_is_any_bit_set() argument
[all...]
H A Dice_features.h51 * The driver stores a bitmap of the features that the device and OS are
52 * capable of, as well as another bitmap indicating which features are
82 * @bitmap: the feature bitmap
86 * during driver attach after setting up the feature bitmap.
88 * @remark the bitmap parameter is marked as unused in order to avoid an
92 ice_disable_unsupported_features(ice_bitmap_t __unused *bitmap) in ice_disable_unsupported_features()
94 ice_clear_bit(ICE_FEATURE_SRIOV, bitmap); in ice_disable_unsupported_features()
96 ice_clear_bit(ICE_FEATURE_NETMAP, bitmap); in ice_disable_unsupported_features()
90 ice_disable_unsupported_features(ice_bitmap_t __unused * bitmap) ice_disable_unsupported_features() argument
/freebsd/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)
88 ck_bitmap_intersection(&(a)->bitmap, &(b)->bitmap)
[all …]
/freebsd/sys/dev/mlx4/mlx4_core/
H A Dmlx4_alloc.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 …]
/freebsd/contrib/ofed/libmlx5/
H A Dbuf.c43 #include "bitmap.h"
45 static int mlx5_bitmap_init(struct mlx5_bitmap *bitmap, uint32_t num, in mlx5_bitmap_init() argument
48 bitmap->last = 0; in mlx5_bitmap_init()
49 bitmap->top = 0; in mlx5_bitmap_init()
50 bitmap->max = num; in mlx5_bitmap_init()
51 bitmap->avail = num; in mlx5_bitmap_init()
52 bitmap->mask = mask; in mlx5_bitmap_init()
53 bitmap->avail = bitmap->max; in mlx5_bitmap_init()
54 bitmap->table = calloc(BITS_TO_LONGS(bitmap->max), sizeof(uint32_t)); in mlx5_bitmap_init()
55 if (!bitmap->table) in mlx5_bitmap_init()
[all …]
/freebsd/crypto/openssh/
H A Dbitmap.h1 /* $OpenBSD: bitmap.h,v 1.2 2017/10/20 01:56:39 djm Exp $ */
25 struct bitmap;
27 /* Allocate a new bitmap. Returns NULL on allocation failure. */
28 struct bitmap *bitmap_new(void);
30 /* Free a bitmap */
31 void bitmap_free(struct bitmap *b);
33 /* Zero an existing bitmap */
34 void bitmap_zero(struct bitmap *b);
36 /* Test whether a bit is set in a bitmap. */
37 int bitmap_test_bit(struct bitmap *b, u_int n);
[all …]
H A Dbitmap.c1 /* $OpenBSD: bitmap.c,v 1.9 2017/10/20 01:56:39 djm Exp $ */
24 #include "bitmap.h"
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()
[all …]
/freebsd/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) \ 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
110 ((BT_WIM((bitmap), (bitindex)) & BT_BIW(bitindex)) ? 1 : 0)
111 #define BT_SET(bitmap, bitindex) \ argument
[all …]
/freebsd/contrib/jemalloc/include/jemalloc/internal/
H A Dbitmap.h11 /* Maximum bitmap bit count is 2^LG_BITMAP_MAXBITS. */
13 /* Maximum bitmap bit count is determined by maximum regions per slab. */
16 /* Maximum bitmap bit count is determined by number of extent size classes. */
27 * Do some analysis on how big the bitmap is before we use a tree. For a brute
91 # error "Unsupported bitmap size"
153 /* Logical number of bits in bitmap (stored at bottom level). */
172 void bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo, bool fill);
176 bitmap_full(bitmap_t *bitmap, const bitmap_info_t *binfo) { in bitmap_full() argument
179 bitmap_t rg = bitmap[rgoff]; in bitmap_full()
180 /* The bitmap is full iff the root group is 0. */ in bitmap_full()
[all …]
H A Dbit_util.h16 ffs_llu(unsigned long long bitmap) { in ffs_llu() argument
17 return JEMALLOC_INTERNAL_FFSLL(bitmap); in ffs_llu()
21 ffs_lu(unsigned long bitmap) { in ffs_lu() argument
22 return JEMALLOC_INTERNAL_FFSL(bitmap); in ffs_lu()
26 ffs_u(unsigned bitmap) { in ffs_u() argument
27 return JEMALLOC_INTERNAL_FFS(bitmap); in ffs_u()
32 popcount_lu(unsigned long bitmap) { in popcount_lu() argument
33 return JEMALLOC_INTERNAL_POPCOUNTL(bitmap); in popcount_lu()
38 * Clears first unset bit in bitmap, and returns
39 * place of bit. bitmap *must not* be 0.
[all …]
/freebsd/sys/cddl/compat/opensolaris/sys/
H A Dbitmap.h38 * A bitmap is a vector of 1 or more ulong_t's.
62 * bitmap is a ulong_t *, bitindex an index_t
71 #define BT_WIM(bitmap, bitindex) \ argument
72 ((bitmap)[(bitindex) >> BT_ULSHIFT])
80 #define BT_WIM32(bitmap, bitindex) \ argument
81 ((bitmap)[(bitindex) >> BT_ULSHIFT32])
96 #define BT_TEST(bitmap, bitindex) \ argument
97 ((BT_WIM((bitmap), (bitindex)) & BT_BIW(bitindex)) ? 1 : 0)
98 #define BT_SET(bitmap, bitindex) \ argument
99 { BT_WIM((bitmap), (bitindex)) |= BT_BIW(bitindex); }
[all …]
/freebsd/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()
59 void dtls1_record_bitmap_update(SSL *s, DTLS1_BITMAP *bitmap) in dtls1_record_bitmap_update() argument
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()
[all …]
/freebsd/contrib/jemalloc/src/
H A Dbitmap.c45 bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo, bool fill) { in bitmap_init() argument
50 * Bits are actually inverted with regard to the external bitmap in bitmap_init()
55 /* The "filled" bitmap starts out with all 0 bits. */ in bitmap_init()
56 memset(bitmap, 0, bitmap_size(binfo)); in bitmap_init()
61 * The "empty" bitmap starts out with all 1 bits, except for trailing 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()
[all …]
/freebsd/lib/libvgl/
H A Dbitmap.c97 VGLPlane[i][planepos] |= dst->Bitmap[pos+planepos] & mask[end_offset]; in WriteVerticalLine()
99 VGLPlane[i][0] |= dst->Bitmap[pos] & ~mask[start_offset]; in WriteVerticalLine()
100 bcopy(&VGLPlane[i][0], dst->Bitmap + pos, bwidth); in WriteVerticalLine()
104 VGLPlane[i][planepos] |= dst->Bitmap[offset] & mask[end_offset]; in WriteVerticalLine()
108 VGLPlane[i][0] |= dst->Bitmap[offset] & ~mask[start_offset]; in WriteVerticalLine()
111 bcopy(&VGLPlane[i][bwidth - last], dst->Bitmap + offset, len); in WriteVerticalLine()
122 address = dst->Bitmap + VGLAdpInfo.va_line_width * y + x/4; in WriteVerticalLine()
141 bcopy(line, dst->Bitmap + offset, i); in WriteVerticalLine()
152 address = dst->Bitmap + (dst->VXsize * y + x) * dst->PixelBytes; in WriteVerticalLine()
203 if (src->Bitmap == dst->Bitmap && srcy < dsty) { in __VGLBitmapCopy()
[all …]
H A Dvgl.3295 create a bitmap object and initialize it with the specified
300 for the in-memory bitmap.
302 may be NULL so that bitmap data may be associated later.
306 to initialize a statically declared bitmap object.
309 free the bitmap data and the bitmap object.
315 copy a rectangle of pixels from bitmap
319 to bitmap
357 clears the entire bitmap to color
382 Passing an in-memory bitmap to this function results in error.
407 Passing an in-memory bitmap to this function results in error.
/freebsd/contrib/libarchive/libarchive/
H A Darchive_entry_perms.3155 File flags are transparently converted between a bitmap
157 For example, if you set the bitmap and ask for text, the library
162 text form, then request the bitmap form, then use that to set the bitmap form.
163 Setting the bitmap format will clear the internal text representation
166 The bitmap format consists of two integers, one containing bits
169 Bits not mentioned in either bitmap will be ignored.
170 Usually, the bitmap of bits to be cleared will be set to zero.
172 of file flags by setting the bitmap of flags to clear to the complement
173 of the bitmap of flags to set.
177 Converting a bitmap to a textual string is a platform-specific
[all …]
/freebsd/sys/contrib/openzfs/include/sys/
H A Dbitmap.h40 * A bitmap is a vector of 1 or more ulong_t's.
56 * bitmap is a ulong_t *, bitindex an index_t
65 #define BT_WIM(bitmap, bitindex) \ argument
66 ((bitmap)[(bitindex) >> BT_ULSHIFT])
82 #define BT_TEST(bitmap, bitindex) \ argument
83 ((BT_WIM((bitmap), (bitindex)) & BT_BIW(bitindex)) ? 1 : 0)
84 #define BT_SET(bitmap, bitindex) \ argument
85 { BT_WIM((bitmap), (bitindex)) |= BT_BIW(bitindex); }
86 #define BT_CLEAR(bitmap, bitindex) \ argument
87 { BT_WIM((bitmap), (bitindex)) &= ~BT_BIW(bitindex); }
/freebsd/usr.sbin/pw/
H A Dbitmap.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);
H A Dbitmap.c32 #include "bitmap.h"
34 struct bitmap
37 struct bitmap bm; in bm_alloc()
48 bm_dealloc(struct bitmap * bm) in bm_dealloc()
61 bm_setbit(struct bitmap * bm, int pos) in bm_setbit()
70 bm_clrbit(struct bitmap * bm, int pos) in bm_clrbit()
79 bm_isset(struct bitmap * bm, int pos) in bm_isset()
88 bm_firstunset(struct bitmap * bm) in bm_firstunset()
109 bm_lastset(struct bitmap * bm) in bm_lastset()
/freebsd/sys/netpfil/ipfw/
H A Ddn_sched_prio.c74 * one for each priority, and a bitmap listing backlogged queues.
77 BITMAP_T bitmap; /* array bitmap */ member
91 if (test_bit(prio, &si->bitmap) == 0) { in prio_enqueue()
93 __set_bit(prio, &si->bitmap); in prio_enqueue()
105 * The function ffs() return the lowest bit in the bitmap that rapresent
109 * from the bitmap.
110 * Scheduler is idle if the bitmap is empty
122 if (si->bitmap == 0) /* scheduler idle */ in prio_dequeue()
125 prio = ffs(si->bitmap) - 1; in prio_dequeue()
137 __clear_bit(prio, &si->bitmap); in prio_dequeue()
[all …]
/freebsd/contrib/file/magic/Magdir/
H A Djpeg108 # Reference: http://mark0.net/download/triddefs_xml.7z/defs/b/bitmap-hsi1.trid.xml
109 # Note: called by TrID "HSI JPEG bitmap"
125 # Reference: http://mark0.net/download/triddefs_xml.7z/defs/b/bitmap-jpeg2k.trid.xml
126 # Note: called by TrID "JPEG 2000 bitmap"
132 # Reference: http://mark0.net/download/triddefs_xml.7z/defs/b/bitmap-jpx.trid.xml
133 # Note: called by TrID "JPEG 2000 eXtended bitmap"
138 # Reference: http://mark0.net/download/triddefs_xml.7z/defs/b/bitmap-jpm.trid.xml
139 # Note: called by TrID "JPEG 2000 eXtended bitmap"
154 # Reference: http://mark0.net/download/triddefs_xml.7z/defs/b/bitmap-jpc.trid.xml
155 # Note: called by TrID "JPEG-2000 Code Stream bitmap"
[all …]
/freebsd/sys/contrib/dev/iwlwifi/cfg/
H A D22000.c187 * This device doesn't support receiving BlockAck with a large bitmap
223 * This device doesn't support receiving BlockAck with a large bitmap
236 * This device doesn't support receiving BlockAck with a large bitmap
249 * This device doesn't support receiving BlockAck with a large bitmap
261 * This device doesn't support receiving BlockAck with a large bitmap
274 * This device doesn't support receiving BlockAck with a large bitmap
287 * This device doesn't support receiving BlockAck with a large bitmap
299 * This device doesn't support receiving BlockAck with a large bitmap
313 * This device doesn't support receiving BlockAck with a large bitmap
326 * This device doesn't support receiving BlockAck with a large bitmap
[all...]
/freebsd/contrib/ldns/ldns/
H A Ddnssec.h78 * Returns the rdata field that contains the bitmap of the covered types of
81 * \param[in] nsec The nsec to get the covered type bitmap of
82 * \return An ldns_rdf containing the bitmap, or NULL on error
225 * Create the type bitmap for an NSEC(3) record
370 * Returns the bitmap specifying the covered types of the given NSEC3 RR
372 * \return The covered type bitmap rdf
385 * Check if RR type t is enumerated and set in the RR type bitmap rdf.
386 * \param[in] bitmap the RR type bitmap rdf to look in
390 bool ldns_nsec_bitmap_covers_type(const ldns_rdf* bitmap, ldns_rr_type type);
393 * Checks if RR type t is enumerated in the type bitmap rdf and sets the bit.
[all …]
/freebsd/sys/contrib/dev/iwlwifi/fw/api/
H A Dnvm-reg.h522 * @oem_uhb_allow_bitmap: bitmap of UHB enabled MCC sets
533 * @oem_uhb_allow_bitmap: bitmap of UHB enabled MCC sets
534 * @oem_11ax_allow_bitmap: bitmap of 11ax allowed MCCs.
546 * @config_bitmap: Bitmap of the config commands. Each bit will trigger a
548 * @oem_uhb_allow_bitmap: Bitmap of UHB enabled MCC sets.
549 * @oem_11ax_allow_bitmap: Bitmap of 11ax allowed MCCs. There are two bits
552 * @oem_unii4_allow_bitmap: Bitmap of unii4 allowed MCCs.There are two bits
565 * @config_bitmap: Bitmap of the config commands. Each bit will trigger a
567 * @oem_uhb_allow_bitmap: Bitmap of UHB enabled MCC sets.
568 * @oem_11ax_allow_bitmap: Bitmap o
[all...]
/freebsd/sys/compat/linuxkpi/common/src/
H A Dlinux_idr.c40 #include <linux/bitmap.h>
62 * a builtin bitmap for allocation.
245 il->bitmap |= 1 << idx; in idr_remove_locked()
255 if (il == NULL || (il->bitmap & (1 << idx)) != 0) in idr_remove_locked()
260 il->bitmap |= 1 << idx; in idr_remove_locked()
307 if (il == NULL || (il->bitmap & (1 << idx))) { in idr_replace()
380 bitmap_fill(&iln->bitmap, IDR_SIZE); in idr_pre_get()
414 MPASS(il->bitmap != 0); in idr_get()
416 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
418 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
[all …]

12345678910>>...28