/fuchsia/zircon/system/utest/bitmap/ |
H A D | raw-bitmap-tests.cpp | 5 #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 D | rle-bitmap-tests.cpp | 5 #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 D | rules.mk | 13 $(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 D | arena_structs_a.h | 11 /* Per region allocated/deallocated bitmap. */ 12 bitmap_t bitmap[BITMAP_GROUPS_MAX]; member in struct:arena_slab_data_s
|
H A D | bitmap_inlines.h | 5 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 D | util_inlines.h | 5 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 D | bitmap_externs.h | 7 void bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo);
|
/fuchsia/zircon/kernel/arch/x86/include/arch/x86/ |
H A D | ioport.h | 13 #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 D | descriptor.h | 52 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 D | common.h | 10 #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 D | id_allocator.h | 9 #include <bitmap/raw-bitmap.h> 10 #include <bitmap/storage.h> 43 bitmap::RawBitmapGeneric<bitmap::FixedStorage<N>> id_bitmap_;
|
H A D | interrupt_tracker.h | 9 #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 D | bitmap.c | 177 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 D | rules.mk | 8 SRC_DIR := system/ulib/bitmap 18 $(SRC_DIR)/raw-bitmap.cpp \ 19 $(SRC_DIR)/rle-bitmap.cpp \
|
/fuchsia/zircon/kernel/include/ |
H A D | bits.h | 41 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 D | rules.mk | 14 $(LOCAL_DIR)/raw-bitmap.cpp \ 15 $(LOCAL_DIR)/rle-bitmap.cpp \ 17 MODULE_SO_NAME := bitmap
|
/fuchsia/zircon/kernel/arch/x86/ |
H A D | ioport.cpp | 33 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 D | bitmap.c | 44 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 D | rules.mk | 15 system/ulib/bitmap/raw-bitmap.cpp \ 20 -Isystem/ulib/bitmap/include \
|
/fuchsia/zircon/system/ulib/hid/ |
H A D | hid.c | 11 #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 D | rules.mk | 15 system/ulib/bitmap/raw-bitmap.cpp \ 28 -Isystem/ulib/bitmap/include \
|
/fuchsia/zircon/system/utest/fs-host/ |
H A D | rules.mk | 22 system/ulib/bitmap/raw-bitmap.cpp \ 28 -Isystem/ulib/bitmap/include \
|
/fuchsia/zircon/system/ulib/minfs/ |
H A D | rules.mk | 32 system/ulib/bitmap \ 59 system/ulib/bitmap/raw-bitmap.cpp \ 64 -Isystem/ulib/bitmap/include \
|
H A D | superblock.cpp | 8 #include <bitmap/raw-bitmap.h>
|
/fuchsia/zircon/system/dev/block/zxcrypt/ |
H A D | device.h | 11 #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.
|