paludis  Version 2.6.0
damerau_levenshtein.hh
Go to the documentation of this file.
1 /* vim: set sw=4 sts=4 et foldmethod=syntax : */
2 
3 /*
4  * Copyright (c) 2007 Fernando J. Pereda
5  *
6  * This file is part of the Paludis package manager. Paludis is free software;
7  * you can redistribute it and/or modify it under the terms of the GNU General
8  * Public License version 2, as published by the Free Software Foundation.
9  *
10  * Paludis is distributed in the hope that it will be useful, but WITHOUT ANY
11  * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
12  * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
13  * details.
14  *
15  * You should have received a copy of the GNU General Public License along with
16  * this program; if not, write to the Free Software Foundation, Inc., 59 Temple
17  * Place, Suite 330, Boston, MA 02111-1307 USA
18  */
19 
20 #ifndef PALUDIS_GUARD_PALUDIS_DAMERAU_LEVENSHTEIN_HH
21 #define PALUDIS_GUARD_PALUDIS_DAMERAU_LEVENSHTEIN_HH 1
22 
23 #include <paludis/util/pimp.hh>
25 #include <string>
26 
27 /** \file
28  * Declarations for paludis::DamerauLevenshtein
29  *
30  * \ingroup g_utils
31  */
32 
33 namespace paludis
34 {
35  /**
36  * Object to calculate Damerau-Levenshtein distances between two strings.
37  *
38  * \ingroup g_utils
39  */
41  {
42  private:
44 
45  public:
46  ///\name Basic Operations
47  ///\{
48 
49  DamerauLevenshtein(const std::string & name);
51 
52  /**
53  * Compute the Damerau-Levenshtein to this candidate.
54  */
55  unsigned distance_with(const std::string & candidate) const;
56 
57  ///\}
58  };
59 
60  extern template class Pimp<DamerauLevenshtein>;
61 }
62 
63 #endif
Definition: pimp.hh:51
Definition: about_metadata-fwd.hh:23
Definition: damerau_levenshtein.hh:40
#define PALUDIS_VISIBLE
Definition: attributes.hh:59