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
106
107
108
109
110
111
112
113
114
115
116
117
118
119
|
package cgeo.geocaching.test;
import cgeo.geocaching.Settings;
import cgeo.geocaching.utils.BaseUtils;
import org.apache.commons.lang3.StringUtils;
import android.test.AndroidTestCase;
import android.util.Log;
import java.io.BufferedReader;
import java.io.InputStream;
import java.io.InputStreamReader;
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 AndroidTestCase {
private final static int EXPECTED_SIZE = 122907;
private String data;
@Override
protected void setUp() throws Exception {
final StringBuffer buffer = new StringBuffer(4096);
final InputStream is = this.getClass().getResourceAsStream("/cgeo/geocaching/test/mock/GC2CJPF.html");
final BufferedReader br = new BufferedReader(new InputStreamReader(is), 4096);
String line = null;
while ((line = br.readLine()) != null) {
buffer.append(line).append('\n');
}
data = buffer.toString();
br.close();
}
/**
* 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() {
Pattern pattern = Pattern.compile("\\s+");
final long start = System.currentTimeMillis();
Matcher matcher = pattern.matcher(data);
String result = matcher.replaceAll(" ").trim();
final long end = System.currentTimeMillis();
assertEquals(EXPECTED_SIZE - 1, result.length());
Log.d(Settings.tag, (end - start) + " ms regex");
}
public void testReplaceAll() {
final long start = System.currentTimeMillis();
String result = data.replaceAll("\\s+", " ");
final long end = System.currentTimeMillis();
assertEquals(EXPECTED_SIZE + 1, result.length());
Log.d(Settings.tag, (end - start) + " ms replaceAll");
}
public void testActualImplementation() {
String result;
final long start = System.currentTimeMillis();
result = BaseUtils.replaceWhitespace(data);
final long end = System.currentTimeMillis();
assertEquals(EXPECTED_SIZE, result.length());
Log.d(Settings.tag, (end - start) + " ms actual implementation");
}
public void testManually() {
String result;
final long start = System.currentTimeMillis();
result = replaceWhitespaceManually(data);
final long end = System.currentTimeMillis();
assertEquals(EXPECTED_SIZE, result.length());
Log.d(Settings.tag, (end - start) + " ms manually");
}
public void testStringUtils() {
String result;
final long start = System.currentTimeMillis();
result = replaceWhitespaceStringUtils(data);
final long end = System.currentTimeMillis();
assertEquals(EXPECTED_SIZE - 1, result.length());
Log.d(Settings.tag, (end - start) + " ms StringUtils");
}
}
|
