X-Git-Url: https://git.quassel-irc.org/?p=quassel.git;a=blobdiff_plain;f=src%2Fcommon%2Futil.cpp;h=db1c6da475c116f56bcf9de73d7095d4b122e9f8;hp=1c3d90583d17f733251edc79bb89061237a05036;hb=45d9ea6ed5d64eec3ca351fdcf7610c7cff3529d;hpb=42ff71aaa8d3cee9e348a45758c56c380a4f1b45

diff --git a/src/common/util.cpp b/src/common/util.cpp
index 1c3d9058..db1c6da4 100644
--- a/src/common/util.cpp
+++ b/src/common/util.cpp
@@ -1,11 +1,11 @@
 /***************************************************************************
- *   Copyright (C) 2005/06 by The Quassel Team                             *
+ *   Copyright (C) 2005/06 by the Quassel IRC Team                         *
  *   devel@quassel-irc.org                                                 *
  *                                                                         *
  *   This program is free software; you can redistribute it and/or modify  *
  *   it under the terms of the GNU General Public License as published by  *
  *   the Free Software Foundation; either version 2 of the License, or     *
- *   (at your option) any later version.                                   *
+ *   (at your option) version 3.                                           *
  *                                                                         *
  *   This program is distributed in the hope that it will be useful,       *
  *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
@@ -22,6 +22,8 @@
 #include <QDebug>
 #include <QTextCodec>
 
+class QMetaMethod;
+
 QString nickFromMask(QString mask) {
   return mask.section('!', 0, 0);
 }
@@ -97,3 +99,44 @@ bool readDataFromDevice(QIODevice *dev, quint32 &blockSize, QVariant &item) {
   in >> item;
   return true;
 }
+
+
+uint editingDistance(const QString &s1, const QString &s2) {
+  uint n = s1.size()+1;
+  uint m = s2.size()+1;
+  //uint matrix[n][m];
+  QVector< QVector< uint > >matrix(n,QVector<uint>(m,0));
+
+  for(uint i = 0; i < n; i++)
+    matrix[i][0] = i;
+
+  for(uint i = 0; i < m; i++)
+    matrix[0][i] = i;
+
+  uint min;
+  for(uint i = 1; i < n; i++) {
+    for(uint j = 1; j < m; j++) {
+      uint deleteChar = matrix[i-1][j] + 1;
+      uint insertChar = matrix[i][j-1] + 1;
+
+      if(deleteChar < insertChar)
+	min = deleteChar;
+      else
+	min = insertChar;
+      
+      if(s1[i-1] == s2[j-1]) {
+	uint inheritChar = matrix[i-1][j-1];
+	if(inheritChar < min)
+	  min = inheritChar;
+      }
+
+      matrix[i][j] = min;
+    }
+  }
+  return matrix[n-1][m-1];
+}
+
+QByteArray methodName(const QMetaMethod &method) {
+  QByteArray sig(method.signature());
+  return sig.left(sig.indexOf("("));
+}