#ifndef CACHEDEDITDISTANCE_HPP
#define CACHEDEDITDISTANCE_HPP

#include "DBCache.hpp"

#include "EditDistance.hpp"

template<typename Value>
struct InsertRegulator<OrderedPair<UniqueString>, Value >
{
  uint n;
  void start()
  {
    n = 0;
    HuffmanString::getSet().setAutoRebuild(false);
  }

  static void finish()
  {
    HuffmanString::getSet().rebuild();
    HuffmanString::getSet().setAutoRebuild(true);
  }

  void next()
  {
    if (++n == 2048)
      HuffmanString::getSet().rebuild();
  }
};

class CachedEditDistance {
protected:
  typedef DBCache<OrderedPair<UniqueString>, int, true> cacheType;
public:
  static int Compute(QString a, QString b, bool removeDiacritics = false);
  static void removeDiacriticsNoCopy(QString& in)
  {
    EditDistance::removeDiacriticsNoCopy(in);
  }
  static QString removeDiacritics(const QString& in)
  {
    return EditDistance::removeDiacritics(in);
  }

  static cacheType* cache;
};

#endif //CACHEDEDITDISTANCE_HPP