Copy the KDE 3.5 branch to branches/trinity for new KDE 3.5 features.

BUG:215923


git-svn-id: svn://anonsvn.kde.org/home/kde/branches/trinity/kdesdk@1054174 283d02a7-25f6-0310-bc7c-ecb5cbfe19da

1 files changed, 69 insertions, 0 deletions

diff --git a/kompare/libdiff2/levenshteintable.h b/kompare/libdiff2/levenshteintable.h
new file mode 100644
index 00000000..201d1c10
--- /dev/null
+++ b/kompare/libdiff2/levenshteintable.h
@@ -0,0 +1,69 @@
+/*******************************************************************************
+**
+** Filename   : levenshteintable.h
+** Created on : 08 november, 2003
+** Copyright  : (c) 2003 Otto Bruggeman
+** Email      : bruggie@home.nl
+**
+*******************************************************************************/
+
+/*******************************************************************************
+**
+**   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.
+**
+*******************************************************************************/
+
+#ifndef _LEVENSHTEIN_H
+#define _LEVENSHTEIN_H
+
+#include "difference.h"
+
+class QString;
+
+namespace Diff2 {
+
+class Marker;
+
+class LevenshteinTable
+{
+public:
+	LevenshteinTable();
+	LevenshteinTable( unsigned int width, unsigned int height );
+	~LevenshteinTable();
+
+public:
+	int  getContent( unsigned int posX, unsigned int posY ) const;
+	int  setContent( unsigned int posX, unsigned int posY, int value );
+	bool setSize   ( unsigned int width, unsigned int height );
+
+	unsigned int width()  const { return m_width; };
+	unsigned int height() const { return m_height; };
+
+	/** Debug method  to check if the table is properly filled */
+	void dumpLevenshteinTable( void );
+
+	/** This will calculate the levenshtein distance of 2 strings */
+	unsigned int createTable( DifferenceString* s, DifferenceString* d );
+
+	void createListsOfMarkers( void );
+	int chooseRoute( int c1, int c2, int c3 );
+
+protected:
+	LevenshteinTable( const LevenshteinTable& table );
+	const LevenshteinTable& operator = ( const LevenshteinTable& table );
+
+private:
+	unsigned int      m_width;
+	unsigned int      m_height;
+	unsigned int      m_size;
+	unsigned int*     m_table;
+	DifferenceString* m_source;
+	DifferenceString* m_destination;
+};
+
+} // namespace Diff2
+
+#endif // _LEVENSHTEIN_H