src/courgette/difference_estimator_unittest.cc

   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 }