/home/mhx/git/github/libmoost/test/string/levenshtein.cpp

Go to the documentation of this file.

/* vim:set ts=3 sw=3 sts=3 et: */
#include <boost/test/unit_test.hpp>
#include <boost/test/test_tools.hpp>

#include <vector>
#include "../../include/moost/string/levenshtein.hpp"

using namespace moost::string;

BOOST_AUTO_TEST_SUITE( levenshtein_test )

BOOST_AUTO_TEST_CASE( test_same )
{
  BOOST_CHECK_EQUAL(levenshtein("foo", "foo"), 0);
}

BOOST_AUTO_TEST_CASE( test_diff )
{
  BOOST_CHECK_EQUAL(levenshtein("foo", "fob"), 1);
}

BOOST_AUTO_TEST_CASE( test_order )
{
  BOOST_CHECK_EQUAL(levenshtein("foo", "oof"), 2);
}

BOOST_AUTO_TEST_CASE( test_max )
{
  BOOST_CHECK_EQUAL(levenshtein("foo", "abc"), 3);
}

BOOST_AUTO_TEST_CASE( test_transposition )
{
  BOOST_CHECK_EQUAL(levenshtein("abc", "acb"), 1);
}

BOOST_AUTO_TEST_CASE( test_fast_same )
{
  BOOST_CHECK_EQUAL(fast_levenshtein("foo", "foo"), 0);
}

BOOST_AUTO_TEST_CASE( test_fast_diff )
{
  BOOST_CHECK_EQUAL(fast_levenshtein("foo", "fob"), 1);
}

BOOST_AUTO_TEST_CASE( test_fast_order )
{
  BOOST_CHECK_EQUAL(fast_levenshtein("foo", "oof"), 2);
}

BOOST_AUTO_TEST_CASE( test_fast_max )
{
  BOOST_CHECK_EQUAL(fast_levenshtein("foo", "abc"), 3);
}

BOOST_AUTO_TEST_CASE( test_fast_transposition )
{
  BOOST_CHECK_EQUAL(fast_levenshtein("abc", "acb"), 2);  // NB e=different from levenshtein!
}

BOOST_AUTO_TEST_SUITE_END()