search_algorithm.hpp

Go to the documentation of this file.

#pragma once
 
#include <algorithm>
#include <cctype>
#include <format>
#include <optional>
#include <ostream>
#include <string>
 
#include "porytiles/utilities/panic/panic.hpp"
 
// NOTE: DO NOT EDIT THIS FILE DIRECTLY. It is AUTO-GENERATED from config_schema.yaml.
// To add new config values or make other changes, edit config_schema.yaml and regenerate via:
//
//   uv run scripts/generate_config.py
 
namespace porytiles {
 
enum class SearchAlgorithm {
    dfs,
    bfs
};
 
[[nodiscard]] inline std::optional<SearchAlgorithm> search_algorithm_from_str(const std::string &str)
{
    // Phase 1: Exact match against C++ constant names
    if (str == "dfs") {
        return std::optional{SearchAlgorithm::dfs};
    }
    if (str == "bfs") {
        return std::optional{SearchAlgorithm::bfs};
    }
 
    // Phase 2: Case-insensitive fuzzy match
    std::string lower_str = str;
    std::ranges::transform(
        lower_str, lower_str.begin(), [](unsigned char c) { return static_cast<char>(std::tolower(c)); });
 
    // Fuzzy names for dfs
    if (lower_str == "dfs") {
        return std::optional{SearchAlgorithm::dfs};
    }
    if (lower_str == "depth-first") {
        return std::optional{SearchAlgorithm::dfs};
    }
    if (lower_str == "depth_first") {
        return std::optional{SearchAlgorithm::dfs};
    }
    if (lower_str == "depthfirst") {
        return std::optional{SearchAlgorithm::dfs};
    }
    // Fuzzy names for bfs
    if (lower_str == "bfs") {
        return std::optional{SearchAlgorithm::bfs};
    }
    if (lower_str == "breadth-first") {
        return std::optional{SearchAlgorithm::bfs};
    }
    if (lower_str == "breadth_first") {
        return std::optional{SearchAlgorithm::bfs};
    }
    if (lower_str == "breadthfirst") {
        return std::optional{SearchAlgorithm::bfs};
    }
 
    return std::nullopt;
}
 
[[nodiscard]] inline std::string to_string(const SearchAlgorithm m)
{
    switch (m) {
    case SearchAlgorithm::dfs:
        return "dfs";
    case SearchAlgorithm::bfs:
        return "bfs";
    }
    panic("unhandled SearchAlgorithm value");
}
 
inline std::ostream &operator<<(std::ostream &os, const SearchAlgorithm m)
{
    return os << to_string(m);
}
 
} // namespace porytiles
 
template <>
struct std::formatter<porytiles::SearchAlgorithm> {
    constexpr auto parse(std::format_parse_context &ctx)
    {
        return ctx.begin();
    }
 
    auto format(const porytiles::SearchAlgorithm &value, auto &ctx) const
    {
        return std::format_to(ctx.out(), "{}", porytiles::to_string(value));
    }
};