11cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger
21cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger/*
31cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger * Copyright 2011 Google Inc.
41cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger *
51cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger * Use of this source code is governed by a BSD-style license that can be
61cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger * found in the LICENSE file.
71cab2921ab279367f8206cdadc9259d12e603548Derek Sollenberger */
835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#include "Test.h"
935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#include "SkClampRange.h"
1035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#include "SkRandom.h"
1135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
1235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenbergerstatic skiatest::Reporter* gReporter;
1335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
1435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenbergerstatic void debug_me() {
1535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    if (NULL == gReporter) {
1635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        SkDebugf("dsfdssd\n");
1735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    }
1835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger}
1935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
2035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#ifdef USE_REPORTER
2135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
2235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#define R_ASSERT(cond)                  \
2335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    do { if (!(cond)) {                 \
2435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    debug_me();                         \
2535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    REPORTER_ASSERT(gReporter, cond);   \
2635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    }} while (0)
2735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
2835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#else
2935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#define R_ASSERT(cond)                  \
3035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    do { if (!(cond)) {                 \
3135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    debug_me();                         \
3235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    }} while (0)
3335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#endif
3435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
3535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenbergerstatic int classify_value(SkFixed fx, int v0, int v1) {
3635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    if (fx <= 0) {
3735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        return v0;
3835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    }
3935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    if (fx >= 0xFFFF) {
4035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        return v1;
4135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    }
4235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    R_ASSERT(false);
4335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    return 0;
4435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger}
4535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
4635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#define V0  -42
4735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#define V1  1024
4835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
4935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenbergerstatic void slow_check(const SkClampRange& range,
5035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger                       SkFixed fx, SkFixed dx, int count) {
5135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    SkASSERT(range.fCount0 + range.fCount1 + range.fCount2 == count);
5235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
5335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    int i;
5435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    if (range.fOverflowed) {
5535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        fx = range.fFx1;
5635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        for (i = 0; i < range.fCount1; i++) {
5735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            R_ASSERT(fx >= 0 && fx <= 0xFFFF);
5835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            fx += dx;
5935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        }
6035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    } else {
6135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        for (i = 0; i < range.fCount0; i++) {
6235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            int v = classify_value(fx, V0, V1);
6335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            R_ASSERT(v == range.fV0);
6435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            fx += dx;
6535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        }
6635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        if (range.fCount1 > 0 && fx != range.fFx1) {
6735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            SkDebugf("%x %x\n", fx, range.fFx1);
6835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            R_ASSERT(!"bad fFx1");
6935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            return;
7035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        }
7135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        for (i = 0; i < range.fCount1; i++) {
7235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            R_ASSERT(fx >= 0 && fx <= 0xFFFF);
7335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            fx += dx;
7435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        }
7535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        for (i = 0; i < range.fCount2; i++) {
7635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            int v = classify_value(fx, V0, V1);
7735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            R_ASSERT(v == range.fV1);
7835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger            fx += dx;
7935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        }
8035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    }
8135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger}
8235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
8335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenbergerstatic void test_range(SkFixed fx, SkFixed dx, int count) {
8435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    SkClampRange range;
8535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    range.init(fx, dx, count, V0, V1);
8635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    slow_check(range, fx, dx, count);
8735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger}
8835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
8935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#define ff(x)   SkIntToFixed(x)
9035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
9135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenbergervoid TestClampRange(skiatest::Reporter* reporter);
9235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenbergervoid TestClampRange(skiatest::Reporter* reporter) {
9335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    gReporter = reporter;
9435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
9535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(0, 0, 20);
9635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(0xFFFF, 0, 20);
9735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(-ff(2), 0, 20);
9835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range( ff(2), 0, 20);
9935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
10035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(-10, 1, 20);
10135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(10, -1, 20);
10235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(-10, 3, 20);
10335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(10, -3, 20);
10435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
10535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(ff(1),  ff(16384),  100);
10635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(ff(-1), ff(-16384), 100);
10735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(ff(1)/2, ff(16384), 100);
10835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    test_range(ff(1)/2, ff(-16384), 100);
10935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
11035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    SkRandom rand;
11135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
11235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    // test non-overflow cases
11335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    for (int i = 0; i < 1000000; i++) {
11435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        SkFixed fx = rand.nextS() >> 1;
11535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        SkFixed sx = rand.nextS() >> 1;
11635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        int count = rand.nextU() % 1000 + 1;
11735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        SkFixed dx = (sx - fx) / count;
11835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        test_range(fx, dx, count);
11935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    }
12035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
12135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    // test overflow cases
12235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    for (int i = 0; i < 100000; i++) {
12335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        SkFixed fx = rand.nextS();
12435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        SkFixed dx = rand.nextS();
12535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        int count = rand.nextU() % 1000 + 1;
12635e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger        test_range(fx, dx, count);
12735e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger    }
12835e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger}
12935e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
13035e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#ifdef USE_REPORTER
13135e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
13235e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#include "TestClassDef.h"
13335e2e62b55598210f6999fc2ea26ff8f41446ffeDerek SollenbergerDEFINE_TESTCLASS("ClampRange", ClampRangeClass, TestClampRange)
13435e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger
13535e2e62b55598210f6999fc2ea26ff8f41446ffeDerek Sollenberger#endif
136