ulib/bitmap/raw-bitmap.cpp

46 size_t MaskBits(size_t data, size_t idx, size_t bitoff, size_t bitmax,
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,
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, bool is_set,
110     bitmax = fbl::min(bitmax, size_);
111     if (bitoff >= bitmax) {
114     size_t i = LastIdx(bitmax);
116         size_t masked = MaskBits(data_[i], i, bitoff, bitmax, is_set);
130 zx_status_t RawBitmapBase::Find(bool is_set, size_t bitoff, size_t bitmax,
132     if (!out || bitmax <= bitoff) {
137         if (Scan(bitoff, bitmax, !is_set, &start) ||
138             (bitmax - start < run_len)) {
148 zx_status_t RawBitmapBase::ReverseFind(bool is_set, size_t bitoff, size_t bitmax,
150     if (!out || bitmax <= bitoff) {
153     size_t start = bitmax;
155         if (ReverseScan(bitoff, bitmax, !is_set, &start)) {
163         if (ReverseScan(start - run_len, start, is_set, &bitmax)) {
170 bool RawBitmapBase::Get(size_t bitoff, size_t bitmax, size_t* first) const {
172     if ((result = Scan(bitoff, bitmax, true, first)) && first) {
173         *first = bitmax;
178 zx_status_t RawBitmapBase::Set(size_t bitoff, size_t bitmax) {
179     if (bitoff > bitmax || bitmax > size_) {
182     if (bitoff == bitmax) {
186     size_t last_idx = LastIdx(bitmax);
188         data_[i] |= GetMask(i == first_idx, i == last_idx, bitoff, bitmax);
193 zx_status_t RawBitmapBase::Clear(size_t bitoff, size_t bitmax) {
194     if (bitoff > bitmax || bitmax > size_) {
197     if (bitoff == bitmax) {
201     size_t last_idx = LastIdx(bitmax);
203         data_[i] &= ~(GetMask(i == first_idx, i == last_idx, bitoff, bitmax));