Torne (Richard Coles) | 5821806 | 2012-11-14 11:43:16 +0000 | [diff] [blame] | 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. |
| 4 | |
| 5 | #include "courgette/difference_estimator.h" |
| 6 | |
| 7 | #include <string> |
| 8 | |
| 9 | #include "testing/gtest/include/gtest/gtest.h" |
| 10 | #include "courgette/region.h" |
| 11 | |
| 12 | using courgette::DifferenceEstimator; |
| 13 | using courgette::Region; |
| 14 | |
| 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)); |
| 25 | } |
| 26 | |
| 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)); |
| 36 | } |
| 37 | |
| 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)); |
| 47 | } |
| 48 | |
| 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)); |
| 58 | } |