]> source.dussan.org Git - sonarqube.git/commit
SONAR-3060 Refactor new CPD algorithm
authorEvgeny Mandrikov <mandrikov@gmail.com>
Thu, 8 Dec 2011 14:13:54 +0000 (18:13 +0400)
committerEvgeny Mandrikov <mandrikov@gmail.com>
Wed, 14 Dec 2011 11:18:55 +0000 (15:18 +0400)
commitb65a688104ad5ba6ef9db5033d173feaa4953f94
tree8e81537127fc8640842d398e3e1521df28e57379
parentbb89464a5f8b68591ada343240a99f9fe7418d87
SONAR-3060 Refactor new CPD algorithm

* Fix violations
* Remove duplications
* Add Javadocs
* Method SortedListsUtils#contains now uses iterators, so doesn't
  require RandomAccess list in order to work efficiently in terms of
  performance.
15 files changed:
sonar-duplications/src/main/java/org/sonar/duplications/detector/ContainsInComparator.java [new file with mode: 0644]
sonar-duplications/src/main/java/org/sonar/duplications/detector/original/Filter.java
sonar-duplications/src/main/java/org/sonar/duplications/detector/original/OriginalCloneDetectionAlgorithm.java
sonar-duplications/src/main/java/org/sonar/duplications/detector/suffixtree/DuplicationsCollector.java
sonar-duplications/src/main/java/org/sonar/duplications/detector/suffixtree/Search.java
sonar-duplications/src/main/java/org/sonar/duplications/detector/suffixtree/SuffixTree.java
sonar-duplications/src/main/java/org/sonar/duplications/detector/suffixtree/TextSet.java
sonar-duplications/src/main/java/org/sonar/duplications/utils/SortedListsUtils.java
sonar-duplications/src/test/java/org/sonar/duplications/detector/ContainsInComparatorTest.java [new file with mode: 0644]
sonar-duplications/src/test/java/org/sonar/duplications/detector/suffixtree/PrintCollector.java [deleted file]
sonar-duplications/src/test/java/org/sonar/duplications/detector/suffixtree/StringSuffixTree.java
sonar-duplications/src/test/java/org/sonar/duplications/detector/suffixtree/StringSuffixTreeTest.java [deleted file]
sonar-duplications/src/test/java/org/sonar/duplications/detector/suffixtree/SuffixTreeCloneDetectionAlgorithmTest.java
sonar-duplications/src/test/java/org/sonar/duplications/detector/suffixtree/SuffixTreeTest.java [new file with mode: 0644]
sonar-duplications/src/test/java/org/sonar/duplications/utils/SortedListsUtilsTest.java