#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