- use .class rather than Class.forName for classes in class-path

- added Bost's patch for Diff.findDiagonale() from: http://www.yacy-forum.de//files/patch_685.txt
- fixed minor bugs in Blog

git-svn-id: https://svn.berlios.de/svnroot/repos/yacy/trunk@3416 6c8d7289-2bf4-0310-a012-ef5d649a1542

1 files changed, 111 insertions, 0 deletions

diff --git a/test/de/anomic/data/DiffTest.java b/test/de/anomic/data/DiffTest.java
new file mode 100644
index 000000000..af6706ab9
--- /dev/null
+++ b/test/de/anomic/data/DiffTest.java
@@ -0,0 +1,111 @@
+package de.anomic.data;
+
+import junit.framework.TestCase;
+
+public class DiffTest extends TestCase {   
+    final static boolean  _1 = true;            // temporary variables to make the matrix more readable
+    final static boolean  __ = false;
+    
+ boolean[][] matrix =
+ {
+// 0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 
+ {__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,_1,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,_1,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,_1,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,__,_1,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{_1,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,_1,__,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,_1,__,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,_1,__,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,_1,__,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,_1,__,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+,{__,__,__,__,__,__,_1,__,__,__,__,__,__,__,__,__,__,_1,_1,_1}
+ };
+/*
+ boolean[][] matrix =       //  [x][y]     // a another test matrix
+ {
+// 0  1  2  3  4  5  // X == 6
+ {__,__,__,__,__,__} // 0
+,{_1,__,__,__,__,__} // 1
+,{__,_1,__,__,__,__} // 2
+,{__,__,_1,__,__,__} // 3
+,{__,__,__,_1,__,__} // 4
+,{__,__,__,__,_1,__} // 5   
+,{__,__,__,__,__,_1} // 6
+ };                  // Y == 7
+*/
+    /** the old buggy version */
+    private static int[] findDiagonalOld(int x, int y, boolean[][] matrix, int minLength) {
+         int rx, ry, yy, xx, i;
+         // Zeilenweise nach Diagonalen mit mindest-Laenge minLength suchen
+         for (yy=y; yy<matrix.length; yy++)
+             for (xx=x; xx<matrix[yy].length; xx++)
+                 if (matrix[yy][xx]) {
+                     rx = xx;
+                     ry = yy;
+                     for (i=1; (yy + i)<matrix.length && (xx + i)<matrix[yy].length; i++)
+                         if (!matrix[yy + i][xx + i]) break;
+                     if (i <= minLength && yy + i < matrix.length && xx + i < matrix[yy].length) {
+                         // vorzeitig abgebrochen => zuwenige chars in Diagonale => weitersuchen
+                         continue;
+                     } else {
+                         return new int[] { rx, ry, i };
+                     }
+                 }
+         return null;
+    }
+
+    /** the fixed version */
+    private static int[] findDiagonalNew(int x, int y, boolean[][] matrix, int minLength) {
+         int rx, ry, yy, xx, i;
+         for (yy=y; yy<matrix.length; yy++)
+             for (xx=x; xx<matrix[yy].length; xx++)
+                 if (matrix[yy][xx]) {       // reverse order! [y][x]
+                     rx = xx;
+                     ry = yy;
+                     for (i=1; (yy + i)<matrix.length && (xx + i)<matrix[yy].length; i++)
+                         if (!matrix[yy + i][xx + i]) 
+                             break;
+                     if (i >= minLength)
+                         return new int[] { rx, ry, i };     // swap back the x and y axes for better readability 
+                 }
+         return null;
+    }
+    
+    public void testReplace() 
+    {
+        int[] vectorOld;
+        int[] vectorNew;
+        int minLength = 6;
+        int x = 0;
+        int y = 0;
+        
+        System.out.println("matrix.length: " + matrix.length) ;
+        System.out.println("matrix[0].length: " + matrix[0].length) ;
+        
+        vectorOld = findDiagonalOld(x, y, matrix, minLength);
+        vectorNew = findDiagonalNew(x, y, matrix, minLength);
+        
+        System.out.print("vectorOld: [ ");  
+        if (vectorOld != null)
+            for (int i = 0; i < vectorOld.length; i++) 
+                System.out.print(vectorOld[i] + ", ");
+        System.out.println("]");
+        
+        System.out.print("vectorNew: [ ");  
+        if (vectorNew != null)
+            for (int i = 0; i < vectorNew.length; i++) 
+                System.out.print(vectorNew[i] + ", ");      
+        System.out.println("]");
+    }
+}
\ No newline at end of file