blob: 1ce7cc824378aa7535d3060f7c492361f40e0a2c (
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
|
package cgeo.geocaching.test;
import static org.assertj.core.api.Assertions.assertThat;
import cgeo.geocaching.utils.Log;
import cgeo.geocaching.utils.TextUtils;
import org.apache.commons.lang3.StringUtils;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
* This test is meant for performance measurements of different whitespace replacement implementations.
* It does not test semantical correctness.
*
*/
public class WhitespaceTest extends AbstractResourceInstrumentationTestCase {
private final static int EXPECTED_SIZE = 122907;
private String data;
@Override
protected void setUp() throws Exception {
super.setUp();
data = getFileContent(R.raw.gc2cjpf_html);
}
/**
* The place for the implementation to prove that the new version of replaceWhitespace is faster than
* BaseUtils.replaceWhitespace()
*
* @param data
* @return
*/
public static String replaceWhitespaceManually(final String data) {
final int length = data.length();
final char[] chars = new char[length];
data.getChars(0, length, chars, 0);
int resultSize = 0;
boolean lastWasWhitespace = true;
for (char c : chars) {
if (c == ' ' || c == '\n' || c == '\r' || c == '\t') {
if (!lastWasWhitespace) {
chars[resultSize++] = ' ';
}
lastWasWhitespace = true;
} else {
chars[resultSize++] = c;
lastWasWhitespace = false;
}
}
return String.valueOf(chars, 0, resultSize);
}
public static String replaceWhitespaceStringUtils(final String data) {
return StringUtils.join(StringUtils.split(data, " \n\r\t"), " ");
}
public void testRegex() {
final Pattern pattern = Pattern.compile("\\s+");
final long start = System.currentTimeMillis();
final Matcher matcher = pattern.matcher(data);
final String result = matcher.replaceAll(" ").trim();
final long end = System.currentTimeMillis();
assertThat(result.length()).isEqualTo(EXPECTED_SIZE - 1);
Log.d((end - start) + " ms regex");
}
public void testReplaceAll() {
final long start = System.currentTimeMillis();
final String result = data.replaceAll("\\s+", " ");
final long end = System.currentTimeMillis();
assertThat(result.length()).isEqualTo(EXPECTED_SIZE + 1);
Log.d((end - start) + " ms replaceAll");
}
public void testActualImplementation() {
final String result;
final long start = System.currentTimeMillis();
result = TextUtils.replaceWhitespace(data);
final long end = System.currentTimeMillis();
assertThat(result.length()).isEqualTo(EXPECTED_SIZE);
Log.d((end - start) + " ms actual implementation");
}
public void testManually() {
final String result;
final long start = System.currentTimeMillis();
result = replaceWhitespaceManually(data);
final long end = System.currentTimeMillis();
assertThat(result.length()).isEqualTo(EXPECTED_SIZE);
Log.d((end - start) + " ms manually");
}
public void testStringUtils() {
final String result;
final long start = System.currentTimeMillis();
result = replaceWhitespaceStringUtils(data);
final long end = System.currentTimeMillis();
assertThat(result.length()).isEqualTo(EXPECTED_SIZE - 1);
Log.d((end - start) + " ms StringUtils");
}
}
|