Mercurial > dedupe

view EditDistance.hpp @ 2:2833b7f8884a

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Sql backend is working. Need to get more speed on comparisson.
author Tom Fredrik Blenning Klaussen <bfg@blenning.no>
date Tue, 21 Aug 2012 14:25:33 +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