1 // Copyright (c) 2009 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
5 #include "courgette/difference_estimator.h"
9 #include "testing/gtest/include/gtest/gtest.h"
10 #include "courgette/region.h"
12 using courgette::DifferenceEstimator
;
13 using courgette::Region
;
15 TEST(DifferenceEstimatorTest
, TestSame
) {
16 static const char kString1
[] = "Hello world";
17 // kString2 is stack allocated to prevent string sharing.
18 const char kString2
[] = "Hello world";
19 DifferenceEstimator difference_estimator
;
20 DifferenceEstimator::Base
* base
=
21 difference_estimator
.MakeBase(Region(kString1
, sizeof(kString1
)));
22 DifferenceEstimator::Subject
* subject
=
23 difference_estimator
.MakeSubject(Region(kString2
, sizeof(kString2
)));
24 EXPECT_EQ(0U, difference_estimator
.Measure(base
, subject
));
27 TEST(DifferenceEstimatorTest
, TestDifferent
) {
28 static const char kString1
[] = "Hello world";
29 static const char kString2
[] = "Hello universe";
30 DifferenceEstimator difference_estimator
;
31 DifferenceEstimator::Base
* base
=
32 difference_estimator
.MakeBase(Region(kString1
, sizeof(kString1
)));
33 DifferenceEstimator::Subject
* subject
=
34 difference_estimator
.MakeSubject(Region(kString2
, sizeof(kString2
)));
35 EXPECT_EQ(10U, difference_estimator
.Measure(base
, subject
));
38 TEST(DifferenceEstimatorTest
, TestDifferentSuperstring
) {
39 static const char kString1
[] = "abcdabcdabcd";
40 static const char kString2
[] = "abcdabcdabcdabcd";
41 DifferenceEstimator difference_estimator
;
42 DifferenceEstimator::Base
* base
=
43 difference_estimator
.MakeBase(Region(kString1
, sizeof(kString1
)-1));
44 DifferenceEstimator::Subject
* subject
=
45 difference_estimator
.MakeSubject(Region(kString2
, sizeof(kString2
)-1));
46 EXPECT_EQ(1U, difference_estimator
.Measure(base
, subject
));
49 TEST(DifferenceEstimatorTest
, TestDifferentSubstring
) {
50 static const char kString1
[] = "abcdabcdabcdabcd";
51 static const char kString2
[] = "abcdabcdabcd";
52 DifferenceEstimator difference_estimator
;
53 DifferenceEstimator::Base
* base
=
54 difference_estimator
.MakeBase(Region(kString1
, sizeof(kString1
)-1));
55 DifferenceEstimator::Subject
* subject
=
56 difference_estimator
.MakeSubject(Region(kString2
, sizeof(kString2
)-1));
57 EXPECT_EQ(1U, difference_estimator
.Measure(base
, subject
));