mirror of
https://codeberg.org/comaps/comaps
synced 2025-12-19 21:13:35 +00:00
e3e4a1985a
To expand with full Organic Maps and Maps.ME commits history run: git remote add om-historic [om-historic.git repo url] git fetch --tags om-historic git replace squashed-history historic-commits
27 lines
538 B
C++
27 lines
538 B
C++
#pragma once
|
|
|
|
#include <array>
|
|
#include <cstddef>
|
|
#include <cstdint>
|
|
#include <limits>
|
|
|
|
namespace coding
|
|
{
|
|
class MoveToFront
|
|
{
|
|
public:
|
|
static size_t constexpr kNumBytes = static_cast<size_t>(std::numeric_limits<uint8_t>::max()) + 1;
|
|
|
|
MoveToFront();
|
|
|
|
// Returns index of the byte |b| in the current sequence of bytes,
|
|
// then moves |b| to the first position.
|
|
uint8_t Transform(uint8_t b);
|
|
|
|
uint8_t operator[](uint8_t i) const { return m_order[i]; }
|
|
|
|
private:
|
|
std::array<uint8_t, kNumBytes> m_order;
|
|
};
|
|
} // namespace coding
|