BitVector.h

Go to the documentation of this file.

#pragma once
#ifdef HAS_IOSTRAM
#include "Vector.h"
#include <stdint.h>
#include <iostream>
 
namespace audio_tools {
 
class BitVector {
public:
  BitVector() = default;
  BitVector(int size) {
    resize(size);
  }
 
  inline bool operator[](size_t index)  { return get(index); }
 
  bool get(int64_t index) {
    if (index < 0)
      return false;
    bool result = false;
    int offset = index / sizeof(uint64_t);
    int bit = index % sizeof(uint64_t);
    if (offset < vector.size()) {
      uint64_t value = vector[offset];
      // get bit
      result = (value >> bit) & 1U;
    }
    return result;
  }
 
  void set(int64_t index, bool value) {
    if (index < 0)
      return;
    max_idx = max(max_idx, index + 1);
    int offset = index / sizeof(uint64_t);
    int bit = index % sizeof(uint64_t);
    while (offset >= vector.size()) {
      vector.push_back(0l);
    }
    // check if we need to updte the value
    if (((vector[offset] >> bit) & 1U) != value) {
      // needs update
      if (value) {
        // set bit
        vector[offset] |= 1UL << bit;
      } else {
        // clear bit
        vector[offset] &= ~(1UL << bit);
      }
      // call change handler to notify about change
      if (changeHandler != nullptr) {
        changeHandler(index, value, ref);
      }
    }
  }
 
  void clear() {
    max_idx = 0;
    vector.clear();
    vector.shrink_to_fit();
  }
 
  int size() { return max_idx; }
 
  void setChangeCallback(void (*hdler)(int idx, bool value, void *ref),
                         void *ref = nullptr) {
    changeHandler = hdler;
    this->ref = ref;
  }
 
  bool resize(size_t size) {
    max_idx = size;
    int round_up = size % 64 != 0;
    if (!vector.resize(size / 64 + round_up)) {
      return false;
    }
    for (int j=0;j<max_idx;j++){
      set(j, 0);
    }
    return true;
  }
 
  // shifts n bits: + to the right; - to the left
  void shift(int n) {
    if (n == 0)
      return;
    for (int j = 0; j < max_idx - n; j++) {
      set(j, get(j - n));
    }
    max_idx+=n;
  }
  template <typename T> T toInt(int n) {
    T result;
    for (int j = 0; j < sizeof(T) * 8; j++) {
      bool x = get(n);
      // set bit at pos
      result ^= (-x ^ result) & (1UL << j);
    }
    return result;
  }
 
 
protected:
  Vector<uint64_t> vector;
  void (*changeHandler)(int idx, bool value, void *ref) = nullptr;
  void *ref;
  int64_t max_idx = 0;
};
 
 
} // namespace audio_tools
 
#endif