Files
aevolution/tests/world_chunk_tests.cpp
T

182 lines
8.0 KiB
C++

#include "evo/world/chunks.hpp"
#include <array>
#include <cstdio>
#include <limits>
#include <source_location>
#include <stdexcept>
#include <string>
#include <utility>
#include <vector>
namespace {
using namespace evo::world;
void check(bool condition, std::source_location at = std::source_location::current()) {
if (!condition) {
throw std::runtime_error("world chunk line " + std::to_string(at.line()));
}
}
#define CHECK(...) check(static_cast<bool>(__VA_ARGS__))
template <typename T> bool refused(const std::expected<T, ChunkError>& r, ChunkError e) {
return !r && r.error() == e;
}
CellSample cell(std::uint16_t id, std::uint32_t fill) {
const auto result = CellSample::create({id}, fill);
CHECK(result);
return *result;
}
void compact_layouts() {
for (const auto count : {1U, 2U, 255U, 256U, 257U, 4096U}) {
std::vector<CellSample> input;
input.reserve(4096);
for (std::uint32_t i = 0; i < 4096; ++i) {
// Same material, distinct fill: palette identity must include both.
input.push_back(cell(1, 1 + i % count));
}
auto compact = CompactCells::create(input);
CHECK(compact);
CHECK(compact->layout() == (count == 1
? CellLayout::uniform
: (count > 256 ? CellLayout::dense : CellLayout::palette)));
CHECK(compact->payload_bytes() ==
(count == 1 ? 0 : (count > 256 ? 16384 : 4096 + 4 * count)));
for (std::uint32_t i = 0; i < 4096; ++i) {
const auto value = compact->read(i);
CHECK(value && *value == input[i]);
}
CHECK(refused(compact->read(4096), ChunkError::invalid_local));
CHECK(refused(compact->read(std::numeric_limits<std::uint32_t>::max()),
ChunkError::invalid_local));
auto moved = std::move(*compact);
CHECK(compact->payload_bytes() == 0 && compact->read(0)->material().value == 0);
CHECK(moved.read(4095) && *moved.read(4095) == input[4095]);
*compact = std::move(moved);
// Explicitly test the documented empty-void moved-from guarantee.
// NOLINTNEXTLINE(bugprone-use-after-move)
CHECK(moved.payload_bytes() == 0 && moved.read(0)->fill() == 0);
CHECK(*compact->read(0) == input[0]);
}
std::vector<CellSample> empty;
CHECK(refused(CompactCells::create(empty), ChunkError::invalid_cells));
empty.assign(4097, cell(0, 0));
CHECK(refused(CompactCells::create(empty), ChunkError::invalid_cells));
empty.resize(4096, cell(0, 0));
auto uniform = CompactCells::create(empty);
CHECK(uniform && uniform->layout() == CellLayout::uniform && uniform->payload_bytes() == 0);
// Distinct material identities must survive, even with identical fill.
for (std::uint32_t i = 0; i < 4096; ++i) {
empty[i] = cell(static_cast<std::uint16_t>(1 + i % 3), 65535);
}
const auto materials = CompactCells::create(empty);
CHECK(materials && materials->layout() == CellLayout::palette);
for (std::uint32_t i = 0; i < 4096; ++i) {
CHECK(*materials->read(i) == empty[i]);
}
}
void bounded_store() {
const auto minimum = ChunkStore::minimum_bytes(2);
CHECK(minimum);
auto made = ChunkStore::create({73}, 2, *minimum + 32768);
CHECK(made);
auto& store = **made;
CHECK(store.size() == 0 && store.accounted_bytes() == *minimum);
CHECK(refused(store.view({}), ChunkError::missing));
const auto a = store.load({-1, 0, -1});
CHECK(a);
const auto first_bytes = store.accounted_bytes();
const auto same = store.load({-1, 0, -1});
CHECK(same && same->revision() == a->revision() && store.accounted_bytes() == first_bytes);
const auto b = store.load({65535, -65536, 65535});
CHECK(b);
CHECK(store.size() == 2 && store.accounted_bytes() == first_bytes); // far uniform void
CHECK(refused(store.load({7, 8, 9}), ChunkError::capacity));
for (std::uint32_t i = 0; i < 4096; ++i) {
const auto local = *local_from_ordinal(i, 16);
const auto expected =
base_sample({73}, {std::int64_t{-16} + local.x, local.y, std::int64_t{-16} + local.z});
const auto actual = store.read(*a, local);
CHECK(expected && actual && *expected == *actual);
}
CHECK(refused(store.read(*a, {16, 0, 0}), ChunkError::invalid_local));
CHECK(store.evict(*a));
CHECK(refused(store.read(*a, {}), ChunkError::stale_view));
CHECK(refused(store.evict(*a), ChunkError::stale_view));
CHECK(refused(store.mark_dirty(*a), ChunkError::stale_view));
const auto reloaded = store.load({-1, 0, -1});
CHECK(reloaded);
CHECK(reloaded->revision() != a->revision());
CHECK(refused(store.read(*a, {}), ChunkError::stale_view));
CHECK(store.accounted_bytes() == first_bytes);
CHECK(*store.read(*reloaded, {0, 0, 0}) == *base_sample({73}, {-16, 0, -16}));
const auto dirty = store.mark_dirty(*reloaded);
CHECK(dirty);
CHECK(refused(store.read(*reloaded, {}), ChunkError::stale_view));
CHECK(refused(store.evict(*dirty), ChunkError::dirty));
CHECK(store.read(*dirty, {}));
const auto repeated = store.mark_dirty(*dirty);
CHECK(repeated && repeated->revision() == dirty->revision());
CHECK(store.size() == 2 && store.accounted_bytes() == first_bytes);
auto other = ChunkStore::create({73}, 2, *minimum + 32768);
CHECK(other);
CHECK(refused((*other)->read(*dirty, {}), ChunkError::stale_view));
CHECK(refused((*other)->evict(*dirty), ChunkError::stale_view));
CHECK(refused((*other)->mark_dirty(*dirty), ChunkError::stale_view));
// Dirty state here is only a test pin, no modified geometry is discarded.
}
void budgets_and_rejection() {
using E = ChunkError;
CHECK(refused(ChunkStore::minimum_bytes(0), E::invalid_config));
CHECK(refused(ChunkStore::minimum_bytes(std::numeric_limits<std::size_t>::max()),
E::invalid_config));
const auto minimum = *ChunkStore::minimum_bytes(3);
CHECK(refused(ChunkStore::create({}, 3, minimum - 1), E::memory_budget));
BaseDescriptor invalid{};
invalid.generator_version = 2;
CHECK(refused(ChunkStore::create(invalid, 3, minimum), E::invalid_descriptor));
auto created = ChunkStore::create({}, 3, minimum);
CHECK(created);
auto& store = **created;
const auto uniform = store.load({1000, -1000, 1000});
CHECK(uniform);
CHECK(store.accounted_bytes() == minimum);
CHECK(refused(store.load({0, 0, 0}), E::memory_budget));
CHECK(store.size() == 1 && store.accounted_bytes() == minimum && store.read(*uniform, {}));
CHECK(refused(store.view({0, 0, 0}), E::missing));
const auto base = generate_base_chunk({}, {});
CHECK(base);
const auto compact = CompactCells::create(*base);
CHECK(compact);
const auto needed = compact->payload_bytes();
CHECK(needed > 0);
auto exact = ChunkStore::create({}, 3, minimum + needed);
CHECK(exact);
const auto at = (*exact)->load({});
CHECK(at);
CHECK((*exact)->accounted_bytes() == minimum + needed);
CHECK(refused((*exact)->load({1, 0, 0}), E::memory_budget));
CHECK((*exact)->evict(*at));
CHECK((*exact)->accounted_bytes() == minimum);
CHECK((*exact)->load({1, 0, 0}));
constexpr auto low = std::numeric_limits<std::int64_t>::min();
constexpr auto high = std::numeric_limits<std::int64_t>::max();
for (const auto bad : std::array<std::int64_t, 4>{low, high, -65537, 65536}) {
for (const auto addr :
{ChunkAddress{bad, 0, 0}, ChunkAddress{0, bad, 0}, ChunkAddress{0, 0, bad}}) {
CHECK(refused(store.load(addr), E::invalid_address));
CHECK(refused(store.view(addr), E::invalid_address));
}
}
CHECK(store.size() == 1 && store.accounted_bytes() == minimum);
}
} // namespace
int main() try {
compact_layouts();
bounded_store();
budgets_and_rejection();
return 0;
} catch (const std::exception& e) {
std::fprintf(stderr, "%s\n", e.what());
return 1;
} catch (...) {
return 1;
}