Mercurial > dedupe

view EditDistance.hpp @ 10:ec87a79770ee

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Use boost find, to work around problems with QDir.
author Tom Fredrik Blenning Klaussen <bfg@blenning.no>
date Thu, 23 Aug 2012 00:26:45 +0200
parents a3834af36579
children 06166d6c083b
line wrap: on
line source

#ifndef EDITDISTANCE_HPP
#define EDITDISTANCE_HPP

#include "OrderedPair.hpp"

#include <QtCore/QString>
#include <QtCore/QMap>
#include <QtCore/QHash>

#include "ThreadSafeLookup.hpp"

class EditDistance {
protected:
  typedef ThreadSafeLookup<OrderedPair<QString>, int> cacheType;
  //typedef QMap<OrderedPair<QString>, int> cacheType;
  //typedef QHash<OrderedPair<QString>, int> cacheType;
public:
  static int Compute(QString a, QString b, bool removeDiacritics = false);
  static QString removeDiacritics(QString in);

  static cacheType cache; 
};

#endif //EDITDISTANCE_HPP