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

123

/fuchsia/zircon/system/utest/bitmap/
H A Draw-bitmap-tests.cpp5 #include <bitmap/raw-bitmap.h>
6 #include <bitmap/storage.h>
12 namespace bitmap { namespace
18 RawBitmap bitmap; local
19 EXPECT_EQ(bitmap.Reset(0), ZX_OK);
20 EXPECT_EQ(bitmap.size(), 0U, "get size");
22 EXPECT_TRUE(bitmap.GetOne(0), "get one bit");
23 EXPECT_EQ(bitmap.SetOne(0), ZX_ERR_INVALID_ARGS, "set one bit");
24 EXPECT_EQ(bitmap
37 RawBitmap bitmap; local
55 RawBitmap bitmap; local
71 RawBitmap bitmap; local
89 RawBitmap bitmap; local
116 RawBitmap bitmap; local
173 RawBitmap bitmap; local
336 RawBitmap bitmap; local
358 RawBitmap bitmap; local
385 RawBitmap bitmap; local
407 RawBitmap bitmap; local
422 RawBitmap bitmap; local
462 RawBitmap bitmap; local
510 RawBitmap bitmap; local
[all...]
H A Drle-bitmap-tests.cpp5 #include <bitmap/rle-bitmap.h>
10 namespace bitmap { namespace
15 static bool VerifyCounts(const RleBitmap& bitmap, size_t rng_expected, size_t bit_expected, argument
20 for (auto& range : bitmap) {
27 EXPECT_EQ(rng_count, bitmap.num_ranges(), "unexpected range count");
29 EXPECT_EQ(bit_count, bitmap.num_bits(), "unexpected bit count");
35 RleBitmap bitmap; local
36 EXPECT_FALSE(bitmap.Get(5, 6), "get one bit");
37 for (__UNUSED auto& range : bitmap) {
47 RleBitmap bitmap; local
72 RleBitmap bitmap; local
97 RleBitmap bitmap; local
120 RleBitmap bitmap; local
152 RleBitmap bitmap; local
181 RleBitmap bitmap; local
212 RleBitmap bitmap; local
252 RleBitmap bitmap; local
287 RleBitmap bitmap; local
330 RleBitmap bitmap; local
350 RleBitmap bitmap; local
388 RleBitmap bitmap; local
398 VerifyRange(const RleBitmap& bitmap, size_t bitoff, size_t bitmax, size_t min_val, size_t max_val) argument
411 VerifyCleared(const RleBitmap& bitmap, size_t min_val, size_t max_val) argument
428 RleBitmap bitmap; local
457 RleBitmap bitmap; local
[all...]
H A Drules.mk13 $(LOCAL_DIR)/raw-bitmap-tests.cpp \
14 $(LOCAL_DIR)/rle-bitmap-tests.cpp \
16 MODULE_NAME := bitmap-test
19 system/ulib/bitmap \
/fuchsia/zircon/third_party/ulib/jemalloc/include/jemalloc/internal/
H A Darena_structs_a.h11 /* Per region allocated/deallocated bitmap. */
12 bitmap_t bitmap[BITMAP_GROUPS_MAX]; member in struct:arena_slab_data_s
H A Dbitmap_inlines.h5 bool bitmap_full(bitmap_t *bitmap, const bitmap_info_t *binfo);
6 bool bitmap_get(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
7 void bitmap_set(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
8 size_t bitmap_sfu(bitmap_t *bitmap, const bitmap_info_t *binfo);
9 void bitmap_unset(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit);
14 bitmap_full(bitmap_t *bitmap, const bitmap_info_t *binfo) argument
18 bitmap_t rg = bitmap[rgoff];
19 /* The bitmap is full iff the root group is 0. */
25 if (bitmap[i] != 0)
33 bitmap_get(bitmap_t *bitmap, cons argument
45 bitmap_set(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit) argument
81 bitmap_sfu(bitmap_t *bitmap, const bitmap_info_t *binfo) argument
112 bitmap_unset(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit) argument
[all...]
H A Dutil_inlines.h5 unsigned ffs_llu(unsigned long long bitmap);
6 unsigned ffs_lu(unsigned long bitmap);
7 unsigned ffs_u(unsigned bitmap);
8 unsigned ffs_zu(size_t bitmap);
9 unsigned ffs_u64(uint64_t bitmap);
10 unsigned ffs_u32(uint32_t bitmap);
28 ffs_llu(unsigned long long bitmap) argument
30 return (JEMALLOC_INTERNAL_FFSLL(bitmap));
34 ffs_lu(unsigned long bitmap) argument
36 return (JEMALLOC_INTERNAL_FFSL(bitmap));
40 ffs_u(unsigned bitmap) argument
46 ffs_zu(size_t bitmap) argument
60 ffs_u64(uint64_t bitmap) argument
72 ffs_u32(uint32_t bitmap) argument
[all...]
H A Dbitmap_externs.h7 void bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo);
/fuchsia/zircon/kernel/arch/x86/include/arch/x86/
H A Dioport.h13 #include <bitmap/rle-bitmap.h>
28 friend void x86_set_tss_io_bitmap(IoBitmap& bitmap);
29 friend void x86_clear_tss_io_bitmap(IoBitmap& bitmap);
31 fbl::unique_ptr<bitmap::RleBitmap> bitmap_;
H A Ddescriptor.h52 void x86_set_tss_io_bitmap(IoBitmap& bitmap);
53 void x86_clear_tss_io_bitmap(IoBitmap& bitmap);
/fuchsia/zircon/system/ulib/blobfs/include/blobfs/
H A Dcommon.h10 #include <bitmap/raw-bitmap.h>
11 #include <bitmap/storage.h>
32 using RawBitmap = bitmap::RawBitmapGeneric<bitmap::VmoStorage>;
34 using RawBitmap = bitmap::RawBitmapGeneric<bitmap::DefaultStorage>;
37 void* GetBlock(const RawBitmap& bitmap, uint32_t blkno);
38 void* GetBitBlock(const RawBitmap& bitmap, uint32_t* blkno_out, uint32_t bitno);
48 // Get a pointer to the nth block of the bitmap
[all...]
/fuchsia/zircon/kernel/lib/hypervisor/include/hypervisor/
H A Did_allocator.h9 #include <bitmap/raw-bitmap.h>
10 #include <bitmap/storage.h>
43 bitmap::RawBitmapGeneric<bitmap::FixedStorage<N>> id_bitmap_;
H A Dinterrupt_tracker.h9 #include <bitmap/raw-bitmap.h>
10 #include <bitmap/storage.h>
100 bitmap::RawBitmapGeneric<bitmap::FixedStorage<N>> bitmap_;
/fuchsia/zircon/third_party/ulib/jemalloc/test/unit/
H A Dbitmap.c177 bitmap_t *bitmap = (bitmap_t *)malloc(bitmap_size(binfo)); local
178 assert_ptr_not_null(bitmap, "Unexpected malloc() failure");
179 bitmap_init(bitmap, binfo);
182 assert_false(bitmap_get(bitmap, binfo, i),
185 free(bitmap);
210 bitmap_t *bitmap = (bitmap_t *)malloc(bitmap_size(binfo)); local
211 assert_ptr_not_null(bitmap, "Unexpected malloc() failure");
212 bitmap_init(bitmap, binfo);
215 bitmap_set(bitmap, binfo, i);
216 assert_true(bitmap_full(bitmap, binf
242 bitmap_t *bitmap = (bitmap_t *)malloc(bitmap_size(binfo)); local
279 bitmap_t *bitmap = (bitmap_t *)malloc(bitmap_size(binfo)); local
[all...]
/fuchsia/zircon/kernel/lib/bitmap/
H A Drules.mk8 SRC_DIR := system/ulib/bitmap
18 $(SRC_DIR)/raw-bitmap.cpp \
19 $(SRC_DIR)/rle-bitmap.cpp \
/fuchsia/zircon/kernel/include/
H A Dbits.h41 static inline void bitmap_set(unsigned long *bitmap, int start, int nr) argument
43 unsigned long *p = bitmap + BITMAP_WORD(start);
61 static inline void bitmap_clear(unsigned long *bitmap, int start, int nr) argument
63 unsigned long *p = bitmap + BITMAP_WORD(start);
81 static inline int bitmap_test(unsigned long *bitmap, int bit) argument
83 return BIT_SET(bitmap[BITMAP_WORD(bit)], BITMAP_BIT_IN_WORD(bit));
92 static inline int bitmap_ffz(unsigned long *bitmap, int numbits) argument
97 if (bitmap[i] == ~0UL)
99 bit = i * BITMAP_BITS_PER_WORD + (int)_ffz(bitmap[i]);
/fuchsia/zircon/system/ulib/bitmap/
H A Drules.mk14 $(LOCAL_DIR)/raw-bitmap.cpp \
15 $(LOCAL_DIR)/rle-bitmap.cpp \
17 MODULE_SO_NAME := bitmap
/fuchsia/zircon/kernel/arch/x86/
H A Dioport.cpp33 static void x86_clear_tss_io_bitmap(const bitmap::RleBitmap& bitmap) { argument
38 for (const auto& extent : bitmap) {
52 static void x86_set_tss_io_bitmap(const bitmap::RleBitmap& bitmap) { argument
57 for (const auto& extent : bitmap) {
107 fbl::unique_ptr<bitmap::RleBitmap> optimistic_bitmap;
109 // Optimistically allocate a bitmap structure if we don't have one, and
113 optimistic_bitmap.reset(new (&ac) bitmap::RleBitmap());
119 // Create a free-list in case any of our bitmap operation
[all...]
/fuchsia/zircon/third_party/ulib/jemalloc/src/
H A Dbitmap.c44 bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo) argument
50 * Bits are actually inverted with regard to the external bitmap
51 * interface, so the bitmap starts out with all 1 bits, except for
56 memset(bitmap, 0xffU, bitmap_size(binfo));
60 bitmap[binfo->levels[1].group_offset - 1] >>= extra;
67 bitmap[binfo->levels[i+1].group_offset - 1] >>= extra;
90 bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo) argument
94 memset(bitmap, 0xffU, bitmap_size(binfo));
98 bitmap[binfo->ngroups - 1] >>= extra;
/fuchsia/zircon/system/host/minfs/
H A Drules.mk15 system/ulib/bitmap/raw-bitmap.cpp \
20 -Isystem/ulib/bitmap/include \
/fuchsia/zircon/system/ulib/hid/
H A Dhid.c11 #define KEYSET(bitmap,n) (bitmap[(n) >> 5] |= (1 << ((n) & 31)))
12 #define KEYCLR(bitmap,n) (bitmap[(n) >> 5] &= ~(1 << ((n) & 31)))
/fuchsia/zircon/system/host/blobfs/
H A Drules.mk15 system/ulib/bitmap/raw-bitmap.cpp \
28 -Isystem/ulib/bitmap/include \
/fuchsia/zircon/system/utest/fs-host/
H A Drules.mk22 system/ulib/bitmap/raw-bitmap.cpp \
28 -Isystem/ulib/bitmap/include \
/fuchsia/zircon/system/ulib/minfs/
H A Drules.mk32 system/ulib/bitmap \
59 system/ulib/bitmap/raw-bitmap.cpp \
64 -Isystem/ulib/bitmap/include \
H A Dsuperblock.cpp8 #include <bitmap/raw-bitmap.h>
/fuchsia/zircon/system/dev/block/zxcrypt/
H A Ddevice.h11 #include <bitmap/raw-bitmap.h>
12 #include <bitmap/storage.h>
158 bitmap::RawBitmapGeneric<bitmap::DefaultStorage> map_ __TA_GUARDED(mtx_);
163 // Hint as to where in the bitmap to begin looking for available space.

Completed in 185 milliseconds

123