SONAR-1091 Update library for detection of duplicates

1 files changed, 63 insertions, 0 deletions

diff --git a/sonar-duplications/src/test/java/org/sonar/duplications/block/BlockChunkerTest.java b/sonar-duplications/src/test/java/org/sonar/duplications/block/BlockChunkerTest.java
new file mode 100644
index 00000000000..548b8e0c436
--- /dev/null
+++ b/sonar-duplications/src/test/java/org/sonar/duplications/block/BlockChunkerTest.java
@@ -0,0 +1,63 @@
+/*
+ * Sonar, open source software quality management tool.
+ * Copyright (C) 2008-2011 SonarSource
+ * mailto:contact AT sonarsource DOT com
+ *
+ * Sonar is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 3 of the License, or (at your option) any later version.
+ *
+ * Sonar is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with Sonar; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02
+ */
+package org.sonar.duplications.block;
+
+import static org.hamcrest.Matchers.equalTo;
+import static org.hamcrest.Matchers.is;
+import static org.junit.Assert.assertThat;
+
+import java.util.List;
+
+import org.junit.Test;
+import org.sonar.duplications.statement.Statement;
+
+public class BlockChunkerTest extends BlockChunkerTestCase {
+
+  @Override
+  protected BlockChunker createChunkerWithBlockSize(int blockSize) {
+    return new BlockChunker(blockSize);
+  }
+
+  /**
+   * Rolling hash must produce exactly the same values as without rolling behavior.
+   * Moreover those values must always be the same (without dependency on JDK).
+   */
+  @Test
+  public void shouldCalculateHashes() {
+    List<Statement> statements = createStatementsFromStrings("aaaaaa", "bbbbbb", "cccccc", "dddddd", "eeeeee");
+    BlockChunker blockChunker = createChunkerWithBlockSize(3);
+    List<Block> blocks = blockChunker.chunk("resource", statements);
+    assertThat(blocks.get(0).getBlockHash(), equalTo(hash("aaaaaa", "bbbbbb", "cccccc")));
+    assertThat(blocks.get(1).getBlockHash(), equalTo(hash("bbbbbb", "cccccc", "dddddd")));
+    assertThat(blocks.get(2).getBlockHash(), equalTo(hash("cccccc", "dddddd", "eeeeee")));
+    assertThat(blocks.get(0).getBlockHash().toString(), is("fffffeb6ae1af4c0"));
+    assertThat(blocks.get(1).getBlockHash().toString(), is("fffffebd8512d120"));
+    assertThat(blocks.get(2).getBlockHash().toString(), is("fffffec45c0aad80"));
+  }
+
+  private ByteArray hash(String... statements) {
+    long hash = 0;
+    for (String statement : statements) {
+      hash = hash * 31 + statement.hashCode();
+    }
+    return new ByteArray(hash);
+  }
+
+}