1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
//===- llvm/unittest/Support/EditDistanceTest.cpp - Edit distance tests ---===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
#include "llvm/ADT/StringRef.h"
#include "llvm/ADT/edit_distance.h"
#include "gtest/gtest.h"
#include <cstdlib>
using namespace llvm;
namespace {
struct Result {
unsigned NumMaps;
unsigned EditDist;
};
} // namespace
static Result editDistanceAndMaps(StringRef A, StringRef B,
unsigned MaxEditDistance = 0) {
unsigned NumMaps = 0;
auto TrackMaps = [&](const char X) {
++NumMaps;
return X;
};
unsigned EditDist = llvm::ComputeMappedEditDistance(
ArrayRef(A.data(), A.size()), ArrayRef(B.data(), B.size()), TrackMaps,
true, MaxEditDistance);
return {NumMaps, EditDist};
}
TEST(EditDistance, VerifyShortCircuit) {
StringRef Hello = "Hello";
StringRef HelloWorld = "HelloWorld";
Result R = editDistanceAndMaps(Hello, HelloWorld, 5);
EXPECT_EQ(R.EditDist, 5U);
EXPECT_GT(R.NumMaps, 0U);
R = editDistanceAndMaps(Hello, HelloWorld);
EXPECT_EQ(R.EditDist, 5U);
EXPECT_GT(R.NumMaps, 0U);
R = editDistanceAndMaps(Hello, HelloWorld, 4);
EXPECT_EQ(R.EditDist, 5U);
EXPECT_EQ(R.NumMaps, 0U);
R = editDistanceAndMaps(HelloWorld, Hello, 4);
EXPECT_EQ(R.EditDist, 5U);
EXPECT_EQ(R.NumMaps, 0U);
R = editDistanceAndMaps(Hello, HelloWorld, 1);
EXPECT_EQ(R.EditDist, 2U);
EXPECT_EQ(R.NumMaps, 0U);
R = editDistanceAndMaps(HelloWorld, Hello, 1);
EXPECT_EQ(R.EditDist, 2U);
EXPECT_EQ(R.NumMaps, 0U);
}
|
