#ifndef EDITDISTANCE_HPP
#define EDITDISTANCE_HPP

#include "OrderedPair.hpp"
#include "DBCache.hpp"
#include "UniqueString.hpp"

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

#include "ThreadSafeLookup.hpp"

class EditDistance {
protected:
  //typedef ThreadSafeLookup<OrderedPair<QString>, int> cacheType;
  typedef DBCache<OrderedPair<UniqueString>, int, true> 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;
  static cacheType* cache;
};

#endif //EDITDISTANCE_HPP