aboutsummaryrefslogtreecommitdiffstats
path: root/include/chilbert/detail/BitVecIndex.hpp
diff options
context:
space:
mode:
authorDavid Robillard <d@drobilla.net>2022-09-16 15:39:48 -0400
committerDavid Robillard <d@drobilla.net>2022-09-16 22:31:06 -0400
commit49dab5622b31421eb6af84eae376d73fae1cd4a0 (patch)
tree86290707551320ab35952bccc11c66df05714b26 /include/chilbert/detail/BitVecIndex.hpp
parent342a22b6d75597ee22c195b60607402e3ed028b2 (diff)
downloadchilbert-49dab5622b31421eb6af84eae376d73fae1cd4a0.tar.gz
chilbert-49dab5622b31421eb6af84eae376d73fae1cd4a0.tar.bz2
chilbert-49dab5622b31421eb6af84eae376d73fae1cd4a0.zip
Switch to meson build system
Diffstat (limited to 'include/chilbert/detail/BitVecIndex.hpp')
-rw-r--r--include/chilbert/detail/BitVecIndex.hpp51
1 files changed, 51 insertions, 0 deletions
diff --git a/include/chilbert/detail/BitVecIndex.hpp b/include/chilbert/detail/BitVecIndex.hpp
new file mode 100644
index 0000000..e7b385e
--- /dev/null
+++ b/include/chilbert/detail/BitVecIndex.hpp
@@ -0,0 +1,51 @@
+/*
+ Copyright (C) 2018 David Robillard <d@drobilla.net>
+ Copyright (C) 2006-2007 Chris Hamilton <chamilton@cs.dal.ca>
+
+ This program is free software: you can redistribute it and/or modify it under
+ the terms of the GNU General Public License as published by the Free Software
+ Foundation, either version 2 of the License, or (at your option) any later
+ version.
+
+ This program is distributed in the hope that it will be useful, but WITHOUT
+ ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+ FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
+ details.
+
+ You should have received a copy of the GNU General Public License along with
+ this program. If not, see <https://www.gnu.org/licenses/>.
+*/
+
+#ifndef CHILBERT_BITVECINDEX_HPP
+#define CHILBERT_BITVECINDEX_HPP
+
+#include <cassert>
+#include <climits>
+#include <cstddef>
+
+namespace chilbert {
+namespace detail {
+
+/// Index into a multi-rack bit vector
+template <class BitVec>
+struct BitVecIndex
+{
+ using Rack = typename BitVec::Rack;
+
+ static constexpr size_t bits_per_rack = sizeof(Rack) * CHAR_BIT;
+
+ BitVecIndex(const size_t bits)
+ : rack{bits / bits_per_rack}
+ , bit{bits - rack * bits_per_rack}
+ {
+ assert(bit < bits_per_rack);
+ }
+
+ size_t rack;
+ size_t bit;
+};
+
+} // namespace detail
+} // namespace chilbert
+
+#endif