xcdat/tests/test_common.hpp

#pragma once

#include <algorithm>
#include <iostream>
#include <random>
#include <string>
#include <vector>

namespace xcdat::test {

template <class T>
std::vector<T> to_unique_vec(std::vector<T>&& vec) {
    std::sort(vec.begin(), vec.end());
    vec.erase(std::unique(vec.begin(), vec.end()), vec.end());
    return std::move(vec);
}

std::uint64_t max_length(const std::vector<std::string>& keys) {
    std::uint64_t n = 0;
    for (auto& key : keys) {
        n = std::max<std::uint64_t>(n, key.size());
    }
    return n;
}

std::vector<bool> make_random_bits(std::uint64_t n, double dens = 0.5, std::uint64_t seed = 13) {
    std::mt19937_64 engine(seed);
    std::uniform_real_distribution<double> dist(0.0, 1.0);

    std::vector<bool> bits(n);
    for (std::uint64_t i = 0; i < n; i++) {
        bits[i] = dist(engine) < dens;
    }
    return bits;
}

std::vector<std::uint64_t> make_random_ints(std::uint64_t n, std::uint64_t min, std::uint64_t max,
                                            std::uint64_t seed = 13) {
    std::mt19937_64 engine(seed);
    std::uniform_int_distribution<std::uint64_t> dist(min, max);

    std::vector<std::uint64_t> ints(n);
    for (std::uint64_t i = 0; i < n; i++) {
        ints[i] = dist(engine);
    }
    return ints;
}

std::vector<std::string> make_random_keys(std::uint64_t n, std::uint64_t min_m, std::uint64_t max_m,  //
                                          char min_c = 'A', char max_c = 'Z', std::uint64_t seed = 13) {
    std::mt19937_64 engine(seed);
    std::uniform_int_distribution<std::uint64_t> dist_m(min_m, max_m);
    std::uniform_int_distribution<char> dist_c(min_c, max_c);

    std::vector<std::string> keys(n);
    for (std::uint64_t i = 0; i < n; i++) {
        keys[i].resize(dist_m(engine));
        for (std::uint64_t j = 0; j < keys[i].size(); j++) {
            keys[i][j] = dist_c(engine);
        }
    }
    return keys;
}

std::vector<std::string> extract_keys(std::vector<std::string>& keys, double ratio = 0.1, std::uint64_t seed = 13) {
    std::mt19937_64 engine(seed);
    std::uniform_real_distribution<double> dist(0.0, 1.0);

    std::vector<std::string> keys1;
    std::vector<std::string> keys2;

    for (std::uint64_t i = 0; i < keys.size(); ++i) {
        if (ratio < dist(engine)) {
            keys1.push_back(keys[i]);
        } else {
            keys2.push_back(keys[i]);
        }
    }

    keys = keys1;
    return keys2;
}

std::vector<std::string> sample_keys(const std::vector<std::string>& keys, std::uint64_t num_samples,
                                     std::uint64_t seed = 17) {
    std::mt19937_64 engine(seed);
    std::uniform_int_distribution<std::uint64_t> dist(0, keys.size() - 1);

    std::vector<std::string> samples(num_samples);
    for (std::uint64_t i = 0; i < num_samples; ++i) {
        samples[i] = keys[dist(engine)];
    }
    return samples;
}

std::vector<std::string> prefix_search_naive(const std::vector<std::string>& keys, std::string_view query) {
    std::vector<std::string> results;
    for (const auto& key : keys) {
        if (query.size() < key.size()) {
            continue;
        }
        if (std::equal(key.begin(), key.end(), query.begin())) {
            results.push_back(key);
        }
    }
    return results;
}

std::vector<std::string> predictive_search_naive(const std::vector<std::string>& keys, std::string_view query) {
    std::vector<std::string> results;
    for (const auto& key : keys) {
        if (key.size() < query.size()) {
            continue;
        }
        if (std::equal(query.begin(), query.end(), key.begin())) {
            results.push_back(key);
        }
    }
    return results;
}

}  // namespace xcdat::test