- 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-ef5d649a1542pull/1/head
karlchenofhell
18 years ago
parent
10a3c20b8d
commit
a1d68fe092
@ -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("]");
|
||||
}
|
||||
}
|
||||
Loading…
Reference in new issue