aboutsummaryrefslogtreecommitdiffstats
path: root/tests/src/cgeo/geocaching/test/WhitespaceTest.java
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");
    }
}