mirror of
https://codeberg.org/comaps/comaps
synced 2025-12-19 13:03:36 +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
33 lines
720 B
C++
33 lines
720 B
C++
#include "testing/testing.hpp"
|
|
|
|
#include "coding/move_to_front.hpp"
|
|
|
|
#include <cstdint>
|
|
|
|
using namespace coding;
|
|
|
|
namespace
|
|
{
|
|
UNIT_TEST(MoveToFront_Smoke)
|
|
{
|
|
MoveToFront mtf;
|
|
for (size_t i = 0; i < 256; ++i)
|
|
TEST_EQUAL(mtf[i], i, ());
|
|
|
|
// Initially 3 should be on the 3rd position.
|
|
TEST_EQUAL(mtf.Transform(3), 3, ());
|
|
|
|
// After the first transform, 3 should be moved to the 0th position.
|
|
TEST_EQUAL(mtf.Transform(3), 0, ());
|
|
TEST_EQUAL(mtf.Transform(3), 0, ());
|
|
TEST_EQUAL(mtf.Transform(3), 0, ());
|
|
|
|
TEST_EQUAL(mtf[0], 3, ());
|
|
TEST_EQUAL(mtf[1], 0, ());
|
|
TEST_EQUAL(mtf[2], 1, ());
|
|
TEST_EQUAL(mtf[3], 2, ());
|
|
for (size_t i = 4; i < 256; ++i)
|
|
TEST_EQUAL(mtf[i], i, ());
|
|
}
|
|
} // namespace
|