mirror of
https://github.com/NixOS/nix.git
synced 2025-12-08 10:01:01 +01:00
e4f62e4608
* It is tough to contribute to a project that doesn't use a formatter, * It is extra hard to contribute to a project which has configured the formatter, but ignores it for some files * Code formatting makes it harder to hide obscure / weird bugs by accident or on purpose, Let's rip the bandaid off? Note that PRs currently in flight should be able to be merged relatively easily by applying `clang-format` to their tip prior to merge.
45 lines
1.3 KiB
C++
45 lines
1.3 KiB
C++
#include "nix/util/suggestions.hh"
|
|
#include <gtest/gtest.h>
|
|
|
|
namespace nix {
|
|
|
|
struct LevenshteinDistanceParam
|
|
{
|
|
std::string s1, s2;
|
|
int distance;
|
|
};
|
|
|
|
class LevenshteinDistanceTest : public testing::TestWithParam<LevenshteinDistanceParam>
|
|
{};
|
|
|
|
TEST_P(LevenshteinDistanceTest, CorrectlyComputed)
|
|
{
|
|
auto params = GetParam();
|
|
|
|
ASSERT_EQ(levenshteinDistance(params.s1, params.s2), params.distance);
|
|
ASSERT_EQ(levenshteinDistance(params.s2, params.s1), params.distance);
|
|
}
|
|
|
|
INSTANTIATE_TEST_SUITE_P(
|
|
LevenshteinDistance,
|
|
LevenshteinDistanceTest,
|
|
testing::Values(
|
|
LevenshteinDistanceParam{"foo", "foo", 0},
|
|
LevenshteinDistanceParam{"foo", "", 3},
|
|
LevenshteinDistanceParam{"", "", 0},
|
|
LevenshteinDistanceParam{"foo", "fo", 1},
|
|
LevenshteinDistanceParam{"foo", "oo", 1},
|
|
LevenshteinDistanceParam{"foo", "fao", 1},
|
|
LevenshteinDistanceParam{"foo", "abc", 3}));
|
|
|
|
TEST(Suggestions, Trim)
|
|
{
|
|
auto suggestions = Suggestions::bestMatches({"foooo", "bar", "fo", "gao"}, "foo");
|
|
auto onlyOne = suggestions.trim(1);
|
|
ASSERT_EQ(onlyOne.suggestions.size(), 1u);
|
|
ASSERT_TRUE(onlyOne.suggestions.begin()->suggestion == "fo");
|
|
|
|
auto closest = suggestions.trim(999, 2);
|
|
ASSERT_EQ(closest.suggestions.size(), 3u);
|
|
}
|
|
} // namespace nix
|