blob: 6c0d4385b79e1d11998e3c5c763a53aa106e29dc (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
|
/*
* SonarQube
* Copyright (C) 2009-2025 SonarSource SA
* mailto:info AT sonarsource DOT com
*
* This program 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.
*
* This program 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 this program; if not, write to the Free Software Foundation,
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
*/
package org.sonar.duplications.detector.suffixtree;
import java.util.ArrayList;
import java.util.List;
import org.sonar.duplications.block.Block;
/**
* Simplifies construction of <a href="http://en.wikipedia.org/wiki/Generalised_suffix_tree">generalised suffix-tree</a>.
*/
public final class TextSet extends AbstractText {
private final int lengthOfOrigin;
private TextSet(List<Object> symbols, int lengthOfOrigin) {
super(symbols);
this.lengthOfOrigin = lengthOfOrigin;
}
public static final class Builder {
private final List<Object> symbols = new ArrayList<>();
private Integer lengthOfOrigin;
private int count;
private Builder() {
}
public void add(List<Block> list) {
symbols.addAll(list);
symbols.add(new Terminator(count));
count++;
if (lengthOfOrigin == null) {
lengthOfOrigin = symbols.size();
}
}
public TextSet build() {
return new TextSet(symbols, lengthOfOrigin);
}
}
public static Builder builder() {
return new Builder();
}
public boolean isInsideOrigin(int pos) {
return pos < lengthOfOrigin;
}
@Override
public Object symbolAt(int index) {
Object obj = super.symbolAt(index);
if (obj instanceof Block block) {
return block.getBlockHash();
}
return obj;
}
public Block getBlock(int index) {
return (Block) super.symbolAt(index);
}
public static class Terminator {
private final int stringNumber;
public Terminator(int i) {
this.stringNumber = i;
}
@Override
public boolean equals(Object obj) {
return obj != null && getClass() == obj.getClass() && ((Terminator) obj).stringNumber == stringNumber;
}
@Override
public int hashCode() {
return stringNumber;
}
@Override
public String toString() {
return "$" + stringNumber;
}
}
}
|
