#pragma once

#include <vector>
#include <string>
#include <stdexcept>

#include "utils.hpp"

constexpr static unsigned ceil_div(unsigned a, unsigned b) {
	if (b == 0) throw std::runtime_error("Dividion by zero not possible");
	return a / b + (a % b > 0);
}

class BitArray
{
public:
	BitArray(unsigned size_ = 0) : size{ size_ }, v(ceil_div(size_, 8), 0) {};
	BitArray(const byte_list& input) : size(to_U(input.size()) * 8), v{ input } {};

	operator std::string() const;
	
	unsigned size; // array size in bits
	byte_list v;

	bool get(unsigned index) const;
	void set(unsigned index, bool val);
	// sets least size bits of val starting from index
	unsigned set(unsigned index, int32_t val, unsigned size);

	void resize(unsigned new_size);
};