chromium/v8/src/utils/sparse-bit-vector.h

// Copyright 2022 the V8 project authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#ifndef V8_UTILS_SPARSE_BIT_VECTOR_H_
#define V8_UTILS_SPARSE_BIT_VECTOR_H_

#include "src/base/bits.h"
#include "src/base/iterator.h"
#include "src/zone/zone.h"

namespace v8 {
namespace internal {

// A sparse bit vector implementation optimized for small sizes.
// For up to {kNumBitsPerSegment} bits, no additional storage is needed, and
// accesses should be nearly as fast as {BitVector}.
class SparseBitVector : public ZoneObject { … };

}  // namespace internal
}  // namespace v8

#endif  // V8_UTILS_SPARSE_BIT_VECTOR_H_