#include "CachedEditDistance.hpp"

#include "CompileTimeConstants.h"
#include "ConfigurationProcessing.hpp"

CachedEditDistance::cacheType* CachedEditDistance::cache = 0;
//CachedEditDistance::cacheType CachedEditDistance::cache;

int CachedEditDistance::Compute(QString a, QString b, bool remove) {
  if (remove) {
    removeDiacriticsNoCopy(a);
    removeDiacriticsNoCopy(b);
  }

  if ( a == b)
    return 0;

  OrderedPair<UniqueString> lup(a, b);

  if (cache == 0) {
    QString cacheLocation = processSetupVariables(EDITDISTANCE_CACHE_LOCATION);
    CachedEditDistance::cache = new cacheType(cacheLocation, "EditLUT");
  }
  boost::optional<int> res = cache->value(lup);
  if (res)
    return *res;

  int retVal = EditDistance::Compute(a, b, false);

  cache->insert(lup, retVal);

  return retVal;
}