Searched refs:bitmax (Results 1 - 6 of 6) sorted by relevance

/fuchsia/zircon/system/ulib/bitmap/
H A Draw-bitmap.cpp46 size_t MaskBits(size_t data, size_t idx, size_t bitoff, size_t bitmax, argument
48 size_t mask = GetMask(idx == FirstIdx(bitoff), idx == LastIdx(bitmax),
49 bitoff, bitmax);
86 bool RawBitmapBase::Scan(size_t bitoff, size_t bitmax, bool is_set, argument
88 bitmax = fbl::min(bitmax, size_);
89 if (bitoff >= bitmax) {
94 size_t masked = MaskBits(data_[i], i, bitoff, bitmax, is_set);
101 if (i == LastIdx(bitmax)) {
108 bool RawBitmapBase::ReverseScan(size_t bitoff, size_t bitmax, boo argument
130 Find(bool is_set, size_t bitoff, size_t bitmax, size_t run_len, size_t* out) const argument
148 ReverseFind(bool is_set, size_t bitoff, size_t bitmax, size_t run_len, size_t* out) const argument
170 Get(size_t bitoff, size_t bitmax, size_t* first) const argument
178 Set(size_t bitoff, size_t bitmax) argument
193 Clear(size_t bitoff, size_t bitmax) argument
[all...]
H A Drle-bitmap.cpp43 zx_status_t RleBitmap::Find(bool is_set, size_t bitoff, size_t bitmax, size_t run_len, size_t* out) argument
45 *out = bitmax;
50 // Therefore, we can check whether |run_len| bits between |bitmax| and |bitoff| exist before
55 } else if (bitmax - bitoff < run_len) {
60 size_t elem_max = fbl::min(bitmax, elem.end()); // Maximum valid bit within elem.
64 // which are between |bitoff| and |bitmax|.
75 if (bitmax < elem.end()) {
86 if (!is_set && bitmax - bitoff >= run_len) {
97 bool RleBitmap::Get(size_t bitoff, size_t bitmax, size_t* first_unset) const { argument
107 if (bitoff > bitmax) {
123 Set(size_t bitoff, size_t bitmax) argument
127 SetNoAlloc(size_t bitoff, size_t bitmax, FreeList* free_list) argument
135 Clear(size_t bitoff, size_t bitmax) argument
139 ClearNoAlloc(size_t bitoff, size_t bitmax, FreeList* free_list) argument
147 SetInternal(size_t bitoff, size_t bitmax, FreeList* free_list) argument
210 ClearInternal(size_t bitoff, size_t bitmax, FreeList* free_list) argument
[all...]
/fuchsia/zircon/system/ulib/bitmap/include/bitmap/
H A Dbitmap.h18 // Finds a run of |run_len| |is_set| bits, between |bitoff| and |bitmax|.
19 // Sets |out| with the start of the run, or |bitmax| if it is
22 virtual zx_status_t Find(bool is_set, size_t bitoff, size_t bitmax,
30 // Returns true if all the bits in [*bitoff*, *bitmax*) are set. Afterwards,
31 // *first_unset* will be set to the lesser of bitmax and the index of the
33 virtual bool Get(size_t bitoff, size_t bitmax,
41 // Sets all bits in the range [*bitoff*, *bitmax*). Only fails on
42 // allocation error or if bitmax < bitoff.
43 virtual zx_status_t Set(size_t bitoff, size_t bitmax) = 0;
50 // Clears all bits in the range [*bitoff*, *bitmax*)
[all...]
H A Drle-bitmap.h46 zx_status_t Find(bool is_set, size_t bitoff, size_t bitmax,
49 // Returns true if all the bits in [*bitoff*, *bitmax*) are set. Afterwards,
50 // *first_unset* will be set to the lesser of bitmax and the index of the
52 bool Get(size_t bitoff, size_t bitmax, size_t* first_unset = nullptr) const override;
54 // Sets all bits in the range [*bitoff*, *bitmax*). Only fails on allocation
55 // error or if bitmax < bitoff.
56 zx_status_t Set(size_t bitoff, size_t bitmax) override;
58 // Sets all bits in the range [*bitoff*, *bitmax*). Only fails if
59 // *bitmax* < *bitoff* or if an allocation is needed and *free_list*
66 zx_status_t SetNoAlloc(size_t bitoff, size_t bitmax, FreeLis
[all...]
H A Draw-bitmap.h30 constexpr size_t LastIdx(size_t bitmax) { argument
31 return (bitmax - 1) / kBits;
48 // Returns true if all bits in the range [*bitoff*, *bitmax*) match
51 // empty region (i.e. *bitoff* is greater than *bitmax*, or *bitoff* is
53 bool Scan(size_t bitoff, size_t bitmax, bool is_set,
55 bool ReverseScan(size_t bitoff, size_t bitmax, bool is_set,
59 // *is_set* bits, in [*bitoff*, *bitmax*). Returns the start of the run in
62 zx_status_t Find(bool is_set, size_t bitoff, size_t bitmax, size_t run_len,
64 zx_status_t ReverseFind(bool is_set, size_t bitoff, size_t bitmax,
67 // Returns true if all the bits in [*bitoff*, *bitmax*) ar
[all...]
/fuchsia/zircon/system/utest/bitmap/
H A Drle-bitmap-tests.cpp398 static bool VerifyRange(const RleBitmap& bitmap, size_t bitoff, size_t bitmax, size_t min_val, argument
402 EXPECT_TRUE(bitmap.Get(bitoff, bitmax));
405 EXPECT_EQ(bitmap.Find(false, min_val, max_val, max_val - bitmax, &out), ZX_OK);
406 EXPECT_EQ(out, bitmax);
407 EXPECT_EQ(bitmap.num_bits(), bitmax - bitoff);

Completed in 85 milliseconds