/*
    This file is part of Magnum.

    Copyright © 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019,
                2020, 2021, 2022, 2023 Vladimír Vondruš <mosra@centrum.cz>

    Permission is hereby granted, free of charge, to any person obtaining a
    copy of this software and associated documentation files (the "Software"),
    to deal in the Software without restriction, including without limitation
    the rights to use, copy, modify, merge, publish, distribute, sublicense,
    and/or sell copies of the Software, and to permit persons to whom the
    Software is furnished to do so, subject to the following conditions:

    The above copyright notice and this permission notice shall be included
    in all copies or substantial portions of the Software.

    THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
    IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
    FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
    THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
    LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
    FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
    DEALINGS IN THE SOFTWARE.
*/

#include <sstream>
#include <Corrade/TestSuite/Tester.h>
#include <Corrade/Utility/DebugStl.h>

#include "Magnum/Math/FunctionsBatch.h"
#include "Magnum/Math/Range.h"
#include "Magnum/Math/StrictWeakOrdering.h"

struct Dim {
    float offset, size;
};

struct Rect {
    float x, y, w, h;
};

struct Box {
    float x, y, z, w, h, d;
};

namespace Magnum { namespace Math {

namespace Implementation {

template<> struct RangeConverter<1, Float, Dim> {
    constexpr static Range<1, Float> from(const Dim& other) {
        /* Doing it this way to preserve constexpr */
        return {other.offset, other.offset + other.size};
    }

    constexpr static Dim to(const Range<1, Float>& other) {
        return {other.min(),
                /* Doing it this way to preserve constexpr */
                other.max() - other.min()};
    }
};

template<> struct RangeConverter<2, Float, Rect> {
    constexpr static Range<2, Float> from(const Rect& other) {
        /* Doing it this way to preserve constexpr */
        return {{other.x, other.y}, {other.x + other.w, other.y + other.h}};
    }

    constexpr static Rect to(const Range<2, Float>& other) {
        return {other.min().x(), other.min().y(),
                /* Doing it this way to preserve constexpr */
                other.max().x() - other.min().x(),
                other.max().y() - other.min().y()};
    }
};

template<> struct RangeConverter<3, Float, Box> {
    constexpr static Range<3, Float> from(const Box& other) {
        return {{other.x, other.y, other.z},
                /* Doing it this way to preserve constexpr */
                {other.x + other.w,
                 other.y + other.h,
                 other.z + other.d}};
    }

    constexpr static Box to(const Range<3, Float>& other) {
        return {other.min().x(), other.min().y(), other.min().z(),
                /* Doing it this way to preserve constexpr */
                other.max().x() - other.min().x(),
                other.max().y() - other.min().y(),
                other.max().z() - other.min().z()};
    }
};

}

namespace Test { namespace {

struct RangeTest: TestSuite::Tester {
    explicit RangeTest();

    void construct();
    void construct1DFromVectors();
    void constructDefault();
    void constructNoInit();
    void constructFromSize();
    void constructFromCenter();
    void constructPair();
    void constructConversion();
    void constructCopy();
    void convert();

    void data();
    void access();
    void compare();
    void dimensionSlice();
    void size();
    void center();

    /* Testing 1D separately because it's a scalar, not vector. The above
       functions test all dimensions explicitly. */

    void translated();
    void translated1D();
    void padded();
    void padded1D();
    void scaled();
    void scaled1D();
    void scaledFromCenter();
    void scaledFromCenter1D();

    void containsPoint();
    void containsPoint1D();
    void containsRange();
    void containsRange1D();
    void intersectIntersects();
    void intersectIntersects1D();
    void join();
    void join1D();

    void strictWeakOrdering();

    void subclassTypes();
    void subclass();

    void debug();
};

typedef Math::Range1D<Float> Range1D;
typedef Math::Range2D<Float> Range2D;
typedef Math::Range3D<Float> Range3D;
typedef Math::Range1D<Int> Range1Di;
typedef Math::Range2D<Int> Range2Di;
typedef Math::Range3D<Int> Range3Di;
typedef Vector2<Int> Vector2i;
typedef Vector3<Int> Vector3i;

RangeTest::RangeTest() {
    addTests({&RangeTest::construct,
              &RangeTest::construct1DFromVectors,
              &RangeTest::constructDefault,
              &RangeTest::constructNoInit,
              &RangeTest::constructFromSize,
              &RangeTest::constructFromCenter,
              &RangeTest::constructPair,
              &RangeTest::constructConversion,
              &RangeTest::constructCopy,
              &RangeTest::convert,

              &RangeTest::data,
              &RangeTest::access,
              &RangeTest::compare,
              &RangeTest::dimensionSlice,
              &RangeTest::size,
              &RangeTest::center,

              &RangeTest::translated,
              &RangeTest::translated1D,
              &RangeTest::padded,
              &RangeTest::padded1D,
              &RangeTest::scaled,
              &RangeTest::scaled1D,
              &RangeTest::scaledFromCenter,
              &RangeTest::scaledFromCenter1D,

              &RangeTest::containsPoint,
              &RangeTest::containsPoint1D,
              &RangeTest::containsRange,
              &RangeTest::containsRange1D,
              &RangeTest::intersectIntersects,
              &RangeTest::intersectIntersects1D,
              &RangeTest::join,
              &RangeTest::join1D,

              &RangeTest::strictWeakOrdering,

              &RangeTest::subclassTypes,
              &RangeTest::subclass,

              &RangeTest::debug});
}

void RangeTest::construct() {
    constexpr Range1Di a = {3, 23};
    constexpr Range2Di b = {{3, 5}, {23, 78}};
    constexpr Range3Di c = {{3, 5, -7}, {23, 78, 2}};

    CORRADE_COMPARE(a, (Range<1, Int>(3, 23)));
    CORRADE_COMPARE(b, (Range<2, Int>({3, 5}, {23, 78})));
    CORRADE_COMPARE(c, (Range<3, Int>({3, 5, -7}, {23, 78, 2})));

    CORRADE_VERIFY(std::is_nothrow_constructible<Range1Di, Int, Int>::value);
    CORRADE_VERIFY(std::is_nothrow_constructible<Range2Di, Vector2i, Vector2i>::value);
    CORRADE_VERIFY(std::is_nothrow_constructible<Range3Di, Vector3i, Vector3i>::value);
}

void RangeTest::construct1DFromVectors() {
    /* Used by EigenIntegration for Range3D conversion. Implementing the same
       there would be a massive verbose pain and this could be useful elsewhere
       as well, so implementing that directly on a Range. */
    constexpr Range1Di a = {Vector<1, Int>{3}, Vector<1, Int>{23}};

    CORRADE_COMPARE(a, (Range<1, Int>(3, 23)));

    CORRADE_VERIFY(std::is_nothrow_constructible<Range1Di, Vector<1, Int>, Vector<1, Int>>::value);
}

void RangeTest::constructDefault() {
    constexpr Range1Di a1;
    constexpr Range2Di b1;
    constexpr Range3Di c1;
    constexpr Range1Di a2{ZeroInit};
    constexpr Range2Di b2{ZeroInit};
    constexpr Range3Di c2{ZeroInit};

    CORRADE_COMPARE(a1, Range1Di(0, 0));
    CORRADE_COMPARE(a2, Range1Di(0, 0));
    CORRADE_COMPARE(b1, Range2Di({0, 0}, {0, 0}));
    CORRADE_COMPARE(b2, Range2Di({0, 0}, {0, 0}));
    CORRADE_COMPARE(c1, Range3Di({0, 0, 0}, {0, 0, 0}));
    CORRADE_COMPARE(c2, Range3Di({0, 0, 0}, {0, 0, 0}));

    CORRADE_VERIFY(std::is_nothrow_default_constructible<Range1Di>::value);
    CORRADE_VERIFY(std::is_nothrow_default_constructible<Range2Di>::value);
    CORRADE_VERIFY(std::is_nothrow_default_constructible<Range3Di>::value);
    CORRADE_VERIFY(std::is_nothrow_constructible<Range1Di, ZeroInitT>::value);
    CORRADE_VERIFY(std::is_nothrow_constructible<Range2Di, ZeroInitT>::value);
    CORRADE_VERIFY(std::is_nothrow_constructible<Range3Di, ZeroInitT>::value);

    /* Implicit construction is not allowed */
    CORRADE_VERIFY(!std::is_convertible<ZeroInitT, Range1Di>::value);
    CORRADE_VERIFY(!std::is_convertible<ZeroInitT, Range2Di>::value);
    CORRADE_VERIFY(!std::is_convertible<ZeroInitT, Range3Di>::value);
}

void RangeTest::constructNoInit() {
    Range1Di a{3, 23};
    Range2Di b{{3, 5}, {23, 78}};
    Range3Di c{{3, 5, -7}, {23, 78, 2}};

    new(&a) Range1Di{Magnum::NoInit};
    new(&b) Range2Di{Magnum::NoInit};
    new(&c) Range3Di{Magnum::NoInit};

    {
        /* Explicitly check we're not on Clang because certain Clang-based IDEs
           inherit __GNUC__ if GCC is used instead of leaving it at 4 like
           Clang itself does */
        #if defined(CORRADE_TARGET_GCC) && !defined(CORRADE_TARGET_CLANG) && __GNUC__*100 + __GNUC_MINOR__ >= 601 && __OPTIMIZE__
        CORRADE_EXPECT_FAIL("GCC 6.1+ misoptimizes and overwrites the value.");
        #endif
        CORRADE_COMPARE(a, (Range1Di{3, 23}));
        CORRADE_COMPARE(b, (Range2Di{{3, 5}, {23, 78}}));
        CORRADE_COMPARE(c, (Range3Di{{3, 5, -7}, {23, 78, 2}}));
    }

    CORRADE_VERIFY(std::is_nothrow_constructible<Range1Di, Magnum::NoInitT>::value);
    CORRADE_VERIFY(std::is_nothrow_constructible<Range2Di, Magnum::NoInitT>::value);
    CORRADE_VERIFY(std::is_nothrow_constructible<Range3Di, Magnum::NoInitT>::value);

    /* Implicit construction is not allowed */
    CORRADE_VERIFY(!std::is_convertible<Magnum::NoInitT, Range1Di>::value);
    CORRADE_VERIFY(!std::is_convertible<Magnum::NoInitT, Range2Di>::value);
    CORRADE_VERIFY(!std::is_convertible<Magnum::NoInitT, Range3Di>::value);
}

void RangeTest::constructFromSize() {
    CORRADE_COMPARE(Range1Di::fromSize(3, 23), Range1Di(3, 26));
    CORRADE_COMPARE(Range2Di::fromSize({3, 5}, {23, 78}), Range2Di({3, 5}, {26, 83}));
    CORRADE_COMPARE(Range3Di::fromSize({3, 5, -7}, {23, 78, 9}), Range3Di({3, 5, -7}, {26, 83, 2}));
}

void RangeTest::constructFromCenter() {
    CORRADE_COMPARE(Range1Di::fromCenter(15, 3), (Range1Di{12, 18}));
    CORRADE_COMPARE(Range2Di::fromCenter({15, 5}, {3, 10}), (Range2Di{{12, -5}, {18, 15}}));
    CORRADE_COMPARE(Range3Di::fromCenter({15, 5, -7}, {3, 10, 9}), (Range3Di{{12, -5, -16}, {18, 15, 2}}));
}

void RangeTest::constructPair() {
    Vector2i a{10, 22};
    Vector2i b{30, 18};
    Vector2i c{20, 25};

    /* Conversion should be implicit, so not using {} */
    Range1Di bounds1a = Math::minmax({a.x(), b.x(), c.x()});
    Range1Di bounds1c{10, 30};
    CORRADE_COMPARE(bounds1a, bounds1c);

    Range2Di bounds2a = Math::minmax({a, b, c});
    Range2Di bounds2b = std::pair<Math::Vector<2, Int>, Math::Vector<2, Int>>{{10, 18}, {30, 25}};
    Range2Di bounds2c{{10, 18}, {30, 25}};
    CORRADE_COMPARE(bounds2a, bounds2c);
    CORRADE_COMPARE(bounds2b, bounds2c);

    Vector3i a3{a, 122};
    Vector3i b3{b, 122};
    Vector3i c3{c, 123};

    Range3Di bounds3a = Math::minmax({a3, b3, c3});
    Range3Di bounds3b = std::pair<Math::Vector<3, Int>, Math::Vector<3, Int>>{{10, 18, 122}, {30, 25, 123}};
    Range3Di bounds3c{{10, 18, 122}, {30, 25, 123}};
    CORRADE_COMPARE(bounds3a, bounds3c);
    CORRADE_COMPARE(bounds3b, bounds3c);
}

void RangeTest::constructConversion() {
    constexpr Range1D a(1.3f, -15.0f);
    constexpr Range2D b({1.3f, 2.7f}, {-15.0f, 7.0f});
    constexpr Range3D c({1.3f, 2.7f, -1.5f}, {-15.0f, 7.0f, 0.3f});

    constexpr Range1Di d(a);
    CORRADE_COMPARE(d, Range1Di(1, -15));

    constexpr Range2Di e(b);
    CORRADE_COMPARE(e, Range2Di({1, 2}, {-15, 7}));

    constexpr Range3Di f(c);
    CORRADE_COMPARE(f, Range3Di({1, 2, -1}, {-15, 7, 0}));

    /* Implicit conversion is not allowed */
    CORRADE_VERIFY(!std::is_convertible<Range<2, Float>, Range<2, Int>>::value);
    CORRADE_VERIFY(!std::is_convertible<Range1D, Range1Di>::value);
    CORRADE_VERIFY(!std::is_convertible<Range2D, Range2Di>::value);
    CORRADE_VERIFY(!std::is_convertible<Range3D, Range3Di>::value);

    CORRADE_VERIFY(std::is_nothrow_constructible<Range1D, Range1Di>::value);
    CORRADE_VERIFY(std::is_nothrow_constructible<Range2D, Range2Di>::value);
    CORRADE_VERIFY(std::is_nothrow_constructible<Range3D, Range3Di>::value);
}

void RangeTest::constructCopy() {
    constexpr Range1Di a(3, 23);
    constexpr Range2Di b({3, 5}, {23, 78});
    constexpr Range3Di c({3, 5, -7}, {23, 78, 2});

    constexpr Range1Di d(a);
    constexpr Range2Di e(b);
    constexpr Range3Di f(c);

    CORRADE_COMPARE(d, Range1Di(3, 23));
    CORRADE_COMPARE(e, Range2Di({3, 5}, {23, 78}));
    CORRADE_COMPARE(f, Range3Di({3, 5, -7}, {23, 78, 2}));

    #ifndef CORRADE_NO_STD_IS_TRIVIALLY_TRAITS
    CORRADE_VERIFY(std::is_trivially_copy_constructible<Range1Di>::value);
    CORRADE_VERIFY(std::is_trivially_copy_constructible<Range2Di>::value);
    CORRADE_VERIFY(std::is_trivially_copy_constructible<Range3Di>::value);
    CORRADE_VERIFY(std::is_trivially_copy_assignable<Range1Di>::value);
    CORRADE_VERIFY(std::is_trivially_copy_assignable<Range2Di>::value);
    CORRADE_VERIFY(std::is_trivially_copy_assignable<Range3Di>::value);
    #endif
    CORRADE_VERIFY(std::is_nothrow_copy_constructible<Range1Di>::value);
    CORRADE_VERIFY(std::is_nothrow_copy_constructible<Range2Di>::value);
    CORRADE_VERIFY(std::is_nothrow_copy_constructible<Range3Di>::value);
    CORRADE_VERIFY(std::is_nothrow_copy_assignable<Range1Di>::value);
    CORRADE_VERIFY(std::is_nothrow_copy_assignable<Range2Di>::value);
    CORRADE_VERIFY(std::is_nothrow_copy_assignable<Range3Di>::value);
}

void RangeTest::convert() {
    /* It's position/size, not min/max */
    constexpr Dim a{1.5f, 3.5f};
    constexpr Rect b{1.5f, -2.0f, 3.5f, 0.5f};
    constexpr Box c{1.5f, -2.0f, -0.5f, 3.5f, 0.5f, 9.5f};
    constexpr Range1D d{1.5f, 5.0f};
    constexpr Range2D e{{1.5f, -2.0f}, {5.0f, -1.5f}};
    constexpr Range3D f{{1.5f, -2.0f, -0.5f}, {5.0f, -1.5f, 9.0f}};

    /* GCC 5.1 had a bug: https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66450
       Hopefully this does not reappear. */
    constexpr Range<2, Float> g{b};
    constexpr Range1D h{a};
    constexpr Range2D i{b};
    constexpr Range3D j{c};
    CORRADE_COMPARE(g, e);
    CORRADE_COMPARE(h, d);
    CORRADE_COMPARE(i, e);
    CORRADE_COMPARE(j, f);

    /* https://developercommunity.visualstudio.com/t/MSVC-1933-fails-to-compile-valid-code-u/10185268 */
    #if defined(CORRADE_TARGET_MSVC) && CORRADE_CXX_STANDARD >= 202002L
    constexpr auto k = Dim(d);
    #else
    constexpr Dim k(d);
    #endif
    CORRADE_COMPARE(k.offset, a.offset);
    CORRADE_COMPARE(k.size, a.size);

    /* https://developercommunity.visualstudio.com/t/MSVC-1933-fails-to-compile-valid-code-u/10185268 */
    #if defined(CORRADE_TARGET_MSVC) && CORRADE_CXX_STANDARD >= 202002L
    constexpr auto l = Rect(e);
    #else
    constexpr Rect l(e);
    #endif
    CORRADE_COMPARE(l.x, b.x);
    CORRADE_COMPARE(l.y, b.y);
    CORRADE_COMPARE(l.w, b.w);
    CORRADE_COMPARE(l.h, b.h);

    /* https://developercommunity.visualstudio.com/t/MSVC-1933-fails-to-compile-valid-code-u/10185268 */
    #if defined(CORRADE_TARGET_MSVC) && CORRADE_CXX_STANDARD >= 202002L
    constexpr auto m = Box(f);
    #else
    constexpr Box m(f);
    #endif
    CORRADE_COMPARE(m.x, c.x);
    CORRADE_COMPARE(m.y, c.y);
    CORRADE_COMPARE(m.z, c.z);
    CORRADE_COMPARE(m.w, c.w);
    CORRADE_COMPARE(m.h, c.h);
    CORRADE_COMPARE(m.d, c.d);

    /* Implicit conversion is not allowed */
    CORRADE_VERIFY(!std::is_convertible<Rect, Range<2, Float>>::value);
    CORRADE_VERIFY(!std::is_convertible<Dim, Range1D>::value);
    CORRADE_VERIFY(!std::is_convertible<Rect, Range2D>::value);
    CORRADE_VERIFY(!std::is_convertible<Box, Range3D>::value);

    CORRADE_VERIFY(!std::is_convertible<Range1D, Dim>::value);
    CORRADE_VERIFY(!std::is_convertible<Range2D, Rect>::value);
    CORRADE_VERIFY(!std::is_convertible<Range3D, Box>::value);
}

void RangeTest::data() {
    Range1Di line(34, 47);
    Range2Di rect({34, 23}, {47, 30});
    Range3Di cube({34, 23, -17}, {47, 30, 12});

    constexpr Range1Di cline(34, 47);
    constexpr Range2Di crect({34, 23}, {47, 30});
    constexpr Range3Di ccube({34, 23, -17}, {47, 30, 12});

    /* Not constexpr anymore, as it has to reinterpret to return a
       correctly-sized array */
    CORRADE_COMPARE(line.data()[1], 47);
    CORRADE_COMPARE(cline.data()[1], 47);
    CORRADE_COMPARE(*rect.data(), 34);
    CORRADE_COMPARE(*crect.data(), 34);
    CORRADE_COMPARE(cube.data()[2], -17);
    CORRADE_COMPARE(ccube.data()[2], -17);

    /* It actually returns an array */
    CORRADE_COMPARE(Containers::arraySize(line.data()), 2);
    CORRADE_COMPARE(Containers::arraySize(cline.data()), 2);
    CORRADE_COMPARE(Containers::arraySize(rect.data()), 4);
    CORRADE_COMPARE(Containers::arraySize(crect.data()), 4);
    CORRADE_COMPARE(Containers::arraySize(cube.data()), 6);
    CORRADE_COMPARE(Containers::arraySize(ccube.data()), 6);
}

void RangeTest::access() {
    Range1Di line(34, 47);
    Range2Di rect({34, 23}, {47, 30});
    Range3Di cube({34, 23, -17}, {47, 30, 12});

    constexpr Range1Di cline(34, 47);
    constexpr Range2Di crect({34, 23}, {47, 30});
    constexpr Range3Di ccube({34, 23, -17}, {47, 30, 12});

    CORRADE_COMPARE(line.min(), 34);
    CORRADE_COMPARE(cline.min(), 34);
    CORRADE_COMPARE(line.max(), 47);
    CORRADE_COMPARE(cline.max(), 47);

    CORRADE_COMPARE(rect.bottomLeft(), Vector2i(34, 23));
    CORRADE_COMPARE(rect.topRight(), Vector2i(47, 30));
    constexpr Vector2i bottomLeft = crect.bottomLeft();
    constexpr Vector2i topRight = crect.topRight();
    CORRADE_COMPARE(bottomLeft, Vector2i(34, 23));
    CORRADE_COMPARE(topRight, Vector2i(47, 30));

    CORRADE_COMPARE(rect.left(), 34);
    CORRADE_COMPARE(rect.right(), 47);
    CORRADE_COMPARE(rect.bottom(), 23);
    CORRADE_COMPARE(rect.top(), 30);
    constexpr Int left2 = crect.left();
    constexpr Int right2 = crect.right();
    constexpr Int bottom2 = crect.bottom();
    constexpr Int top2 = crect.top();
    CORRADE_COMPARE(left2, 34);
    CORRADE_COMPARE(right2, 47);
    CORRADE_COMPARE(bottom2, 23);
    CORRADE_COMPARE(top2, 30);

    CORRADE_COMPARE(cube.backBottomLeft(), Vector3i(34, 23, -17));
    CORRADE_COMPARE(cube.frontTopRight(), Vector3i(47, 30, 12));
    constexpr Vector3i backBottomLeft = ccube.backBottomLeft();
    constexpr Vector3i frontTopRight = ccube.frontTopRight();
    CORRADE_COMPARE(backBottomLeft, Vector3i(34, 23, -17));
    CORRADE_COMPARE(frontTopRight, Vector3i(47, 30, 12));

    CORRADE_COMPARE(cube.left(), 34);
    CORRADE_COMPARE(cube.right(), 47);
    CORRADE_COMPARE(cube.bottom(), 23);
    CORRADE_COMPARE(cube.top(), 30);
    CORRADE_COMPARE(cube.back(), -17);
    CORRADE_COMPARE(cube.front(), 12);
    constexpr Int left3 = ccube.left();
    constexpr Int right3 = ccube.right();
    constexpr Int bottom3 = ccube.bottom();
    constexpr Int top3 = ccube.top();
    constexpr Int back3 = ccube.back();
    constexpr Int front3 = ccube.front();
    CORRADE_COMPARE(left3, 34);
    CORRADE_COMPARE(right3, 47);
    CORRADE_COMPARE(bottom3, 23);
    CORRADE_COMPARE(top3, 30);
    CORRADE_COMPARE(back3, -17);
    CORRADE_COMPARE(front3, 12);

    CORRADE_COMPARE(rect.bottomRight(), Vector2i(47, 23));
    CORRADE_COMPARE(rect.topLeft(), Vector2i(34, 30));

    CORRADE_COMPARE(cube.backBottomRight(), Vector3i(47, 23, -17));
    CORRADE_COMPARE(cube.backTopLeft(), Vector3i(34, 30, -17));
    CORRADE_COMPARE(cube.backTopRight(), Vector3i(47, 30, -17));
    CORRADE_COMPARE(cube.frontBottomLeft(), Vector3i(34, 23, 12));
    CORRADE_COMPARE(cube.frontBottomRight(), Vector3i(47, 23, 12));
    CORRADE_COMPARE(cube.frontTopLeft(), Vector3i(34, 30, 12));
}

void RangeTest::compare() {
    CORRADE_VERIFY(Range2Di({34, 23}, {47, 30}) == Range2Di({34, 23}, {47, 30}));
    CORRADE_VERIFY(Range2Di({34, 23}, {47, 30}) != Range2Di({34, 23}, {48, 30}));
    CORRADE_VERIFY(Range2Di({34, 23}, {47, 30}) != Range2Di({35, 23}, {47, 30}));

    CORRADE_VERIFY(Range1D(1.0f, 1.0f) != Range1D(1.0f + TypeTraits<Float>::epsilon()*2, 1.0f));
    CORRADE_VERIFY(Range1D(1.0f, 1.0f) != Range1D(1.0f, 1.0f + TypeTraits<Float>::epsilon()*2));
    CORRADE_VERIFY(Range1D(1.0f, 1.0f) == Range1D(1.0f + TypeTraits<Float>::epsilon()/2.0f,
                                                  1.0f + TypeTraits<Float>::epsilon()/2.0f));
}

void RangeTest::dimensionSlice() {
    constexpr Range1Di lineX{34, 47};
    constexpr Range1Di lineY{23, 30};
    constexpr Range1Di lineZ{-17, 12};
    constexpr Range2Di rect{{34, 23}, {47, 30}};
    constexpr Range3Di cube{{34, 23, -17}, {47, 30, 12}};

    constexpr Range1Di x2 = rect.x();
    constexpr Range1Di x3 = cube.x();
    CORRADE_COMPARE(x2, lineX);
    CORRADE_COMPARE(x3, lineX);
    CORRADE_COMPARE(rect.x(), lineX);
    CORRADE_COMPARE(cube.x(), lineX);

    constexpr Range1Di y2 = rect.y();
    constexpr Range1Di y3 = cube.y();
    CORRADE_COMPARE(y2, lineY);
    CORRADE_COMPARE(y3, lineY);
    CORRADE_COMPARE(rect.y(), lineY);
    CORRADE_COMPARE(cube.y(), lineY);

    constexpr Range1Di z = cube.z();
    CORRADE_COMPARE(z, lineZ);
    CORRADE_COMPARE(cube.z(), lineZ);

    #ifndef CORRADE_MSVC2015_COMPATIBILITY
    constexpr /* No clue. Also, IDGAF. */
    #endif
    Range2Di xy = cube.xy();
    CORRADE_COMPARE(xy, rect);
    CORRADE_COMPARE(cube.xy(), rect);
}

void RangeTest::size() {
    const Range1Di line(34, 47);
    const Range2Di rect({34, 23}, {47, 30});
    const Range3Di cube({34, 23, -17}, {47, 30, 12});

    CORRADE_COMPARE(line.size(), 13);
    CORRADE_COMPARE(rect.size(), Vector2i(13, 7));
    CORRADE_COMPARE(cube.size(), Vector3i(13, 7, 29));

    CORRADE_COMPARE(rect.sizeX(), 13);
    CORRADE_COMPARE(rect.sizeY(), 7);

    CORRADE_COMPARE(cube.sizeX(), 13);
    CORRADE_COMPARE(cube.sizeY(), 7);
    CORRADE_COMPARE(cube.sizeZ(), 29);
}

void RangeTest::center() {
    const Range1Di line(34, 47);
    const Range2Di rect({34, 23}, {47, 30});
    const Range3Di cube({34, 23, -17}, {47, 30, 12});

    CORRADE_COMPARE(line.center(), 40);
    CORRADE_COMPARE(rect.center(), Vector2i(40, 26));
    CORRADE_COMPARE(cube.center(), Vector3i(40, 26, -2));

    CORRADE_COMPARE(rect.centerX(), 40);
    CORRADE_COMPARE(rect.centerY(), 26);

    CORRADE_COMPARE(cube.centerX(), 40);
    CORRADE_COMPARE(cube.centerY(), 26);
    CORRADE_COMPARE(cube.centerZ(), -2);
}

void RangeTest::translated() {
    Range2Di a({34, 23}, {47, 30});
    Range2Di b({17, 63}, {30, 70});

    CORRADE_COMPARE(a.translated({-17, 40}), b);
    CORRADE_COMPARE(a.size(), b.size());
}

void RangeTest::translated1D() {
    Range1Di a(34, 47);
    Range1Di b(17, 30);

    CORRADE_COMPARE(a.translated(-17), b);
    CORRADE_COMPARE(a.size(), b.size());
}

void RangeTest::padded() {
    Range2Di a({34, 23}, {47, 30});
    Range2Di b({31, 28}, {50, 25});

    CORRADE_COMPARE(a.padded({3, -5}), b);
    CORRADE_COMPARE(a.center(), b.center());
}

void RangeTest::padded1D() {
    Range1Di a{34, 47};
    Range1Di b{31, 50};

    CORRADE_COMPARE(a.padded(3), b);
    CORRADE_COMPARE(a.center(), b.center());
}

void RangeTest::scaled() {
    Range2Di a({34, 23}, {47, 30});
    Range2Di b({68, -69}, {94, -90});

    CORRADE_COMPARE(a.scaled({2, -3}), b);
    CORRADE_COMPARE((a.size()*Vector2i{2, -3}), b.size());
}

void RangeTest::scaled1D() {
    Range1Di a{34, 47};
    Range1Di b{68, 94};

    CORRADE_COMPARE(a.scaled(2), b);
    CORRADE_COMPARE(a.size()*2, b.size());
}

void RangeTest::scaledFromCenter() {
    Range2Di a{{34, 22}, {48, 30}};
    Range2Di b{{27, 38}, {55, 14}};

    CORRADE_COMPARE(a.scaledFromCenter({2, -3}), b);
    CORRADE_COMPARE(a.center(), b.center());
    CORRADE_COMPARE((a.size()*Vector2i{2, -3}), b.size());
}

void RangeTest::scaledFromCenter1D() {
    Range1Di a{34, 48};
    Range1Di b{27, 55};

    CORRADE_COMPARE(a.scaledFromCenter(2), b);
    CORRADE_COMPARE(a.center(), b.center());
    CORRADE_COMPARE(a.size()*2, b.size());
}

void RangeTest::containsPoint() {
    Range2Di a({34, 23}, {47, 30});

    CORRADE_VERIFY(a.contains({40, 23}));
    CORRADE_VERIFY(!a.contains({33, 23}));
    CORRADE_VERIFY(!a.contains({40, 30}));

    /* Contains a point at min, but not at max */
    CORRADE_VERIFY(a.contains({34, 23}));
    CORRADE_VERIFY(!a.contains({47, 30}));
}

void RangeTest::containsPoint1D() {
    Range1Di a{34, 47};

    CORRADE_VERIFY(a.contains(40));
    CORRADE_VERIFY(!a.contains(33));

    /* Contains a point at min, but not at max */
    CORRADE_VERIFY(a.contains(34));
    CORRADE_VERIFY(!a.contains(47));
}

void RangeTest::containsRange() {
    Range2Di a({34, 23}, {47, 30});

    /* Contains whole range with a gap, not the other way around */
    Range2Di b{{35, 25}, {40, 28}};
    CORRADE_VERIFY(a.contains(b));
    CORRADE_VERIFY(!b.contains(a));

    /* Contains itself, empty range contains itself as well */
    Range2Di c;
    CORRADE_VERIFY(a.contains(a));
    CORRADE_VERIFY(b.contains(b));
    CORRADE_VERIFY(c.contains(c));

    /* Contains zero-sized range inside but not outside */
    Range2Di d{{34, 23}, {34, 23}};
    Range2Di e{{33, 23}, {33, 23}};
    Range2Di f{{47, 30}, {47, 30}};
    Range2Di g{{47, 31}, {47, 31}};
    CORRADE_VERIFY(a.contains(d));
    CORRADE_VERIFY(!a.contains(e));
    CORRADE_VERIFY(a.contains(f));
    CORRADE_VERIFY(!a.contains(g));

    /* Doesn't contain a range that overlaps */
    Range2Di h{{30, 25}, {35, 105}};
    CORRADE_VERIFY(!a.contains(h));
    CORRADE_VERIFY(!h.contains(a));

    /* Doesn't contain a range touching the edges from the outside */
    Range2Di i{{20, 30}, {34, 40}};
    Range2Di j{{47, 20}, {60, 23}};
    CORRADE_VERIFY(!a.contains(i));
    CORRADE_VERIFY(!a.contains(j));
}

void RangeTest::containsRange1D() {
    Range1Di a{34, 47};

    /* Contains whole range with a gap, not the other way around */
    Range1Di b{35, 40};
    CORRADE_VERIFY(a.contains(b));
    CORRADE_VERIFY(!b.contains(a));

    /* Contains itself, empty range contains itself as well */
    Range1Di c;
    CORRADE_VERIFY(a.contains(a));
    CORRADE_VERIFY(b.contains(b));
    CORRADE_VERIFY(c.contains(c));

    /* Contains zero-sized range inside but not outside */
    Range1Di d{34, 34};
    Range1Di e{33, 33};
    Range1Di f{47, 47};
    Range1Di g{48, 48};
    CORRADE_VERIFY(a.contains(d));
    CORRADE_VERIFY(!a.contains(e));
    CORRADE_VERIFY(a.contains(f));
    CORRADE_VERIFY(!a.contains(g));

    /* Doesn't contain a range that overlaps */
    Range1Di h{30, 35};
    CORRADE_VERIFY(!a.contains(h));
    CORRADE_VERIFY(!h.contains(a));

    /* Doesn't contain a range touching the edges from the outside */
    Range1Di i{20, 34};
    Range1Di j{47, 60};
    CORRADE_VERIFY(!a.contains(i));
    CORRADE_VERIFY(!a.contains(j));
}

void RangeTest::intersectIntersects() {
    Range2Di a({34, 23}, {47, 30});

    /* Intersects itself */
    CORRADE_VERIFY(Math::intersects(a, a));
    CORRADE_COMPARE(Math::intersect(a, a), a);

    /* Non-empty intersection */
    Range2Di b{{30, 25}, {35, 105}};
    Range2Di c{{34, 25}, {35, 30}};
    CORRADE_VERIFY(Math::intersects(a, b));
    CORRADE_VERIFY(Math::intersects(b, a));
    CORRADE_COMPARE(Math::intersect(a, b), c);
    CORRADE_COMPARE(Math::intersect(b, a), c);

    /* Intersecting with an empty range outside produces a default-constructed range */
    Range2Di d{{130, -15}, {130, -15}};
    CORRADE_VERIFY(!Math::intersects(a, d));
    CORRADE_VERIFY(!Math::intersects(d, a));
    CORRADE_COMPARE(Math::intersect(a, d), Range2Di{});
    CORRADE_COMPARE(Math::intersect(d, a), Range2Di{});

    /* Intersecting with an empty range inside produces an empty range */
    Range2Di e{{40, 25}, {40, 25}};
    CORRADE_VERIFY(Math::intersects(a, e));
    CORRADE_VERIFY(Math::intersects(e, a));
    CORRADE_COMPARE(Math::intersect(a, e), e);
    CORRADE_COMPARE(Math::intersect(e, a), e);

    /* Doesn't intersect a range touching the edges from the outside */
    Range2Di i{{20, 30}, {34, 40}};
    Range2Di j{{47, 20}, {60, 23}};
    Range2Di k{{20, 20}, {34, 23}};
    Range2Di l{{47, 30}, {60, 40}};
    CORRADE_VERIFY(!Math::intersects(a, i));
    CORRADE_VERIFY(!Math::intersects(a, j));
    CORRADE_VERIFY(!Math::intersects(a, k));
    CORRADE_VERIFY(!Math::intersects(a, l));
    CORRADE_VERIFY(!Math::intersects(i, a));
    CORRADE_VERIFY(!Math::intersects(j, a));
    CORRADE_VERIFY(!Math::intersects(k, a));
    CORRADE_VERIFY(!Math::intersects(l, a));
    CORRADE_COMPARE(Math::intersect(a, i), Range2Di{});
    CORRADE_COMPARE(Math::intersect(a, j), Range2Di{});
    CORRADE_COMPARE(Math::intersect(a, k), Range2Di{});
    CORRADE_COMPARE(Math::intersect(a, l), Range2Di{});
    CORRADE_COMPARE(Math::intersect(i, a), Range2Di{});
    CORRADE_COMPARE(Math::intersect(j, a), Range2Di{});
    CORRADE_COMPARE(Math::intersect(k, a), Range2Di{});
    CORRADE_COMPARE(Math::intersect(l, a), Range2Di{});
}

void RangeTest::intersectIntersects1D() {
    Range1Di a(34, 47);

    /* Intersects itself */
    CORRADE_VERIFY(Math::intersects(a, a));
    CORRADE_COMPARE(Math::intersect(a, a), a);

    /* Non-empty intersection */
    Range1Di b{30, 35};
    Range1Di c{34, 35};
    CORRADE_VERIFY(Math::intersects(a, b));
    CORRADE_VERIFY(Math::intersects(b, a));
    CORRADE_COMPARE(Math::intersect(a, b), c);
    CORRADE_COMPARE(Math::intersect(b, a), c);

    /* Intersecting with an empty range outside produces a default-constructed range */
    Range1Di d{130, 130};
    CORRADE_VERIFY(!Math::intersects(a, d));
    CORRADE_VERIFY(!Math::intersects(d, a));
    CORRADE_COMPARE(Math::intersect(a, d), Range1Di{});
    CORRADE_COMPARE(Math::intersect(d, a), Range1Di{});

    /* Intersecting with an empty range inside produces an empty range */
    Range1Di e{40, 40};
    CORRADE_VERIFY(Math::intersects(a, e));
    CORRADE_VERIFY(Math::intersects(e, a));
    CORRADE_COMPARE(Math::intersect(a, e), e);
    CORRADE_COMPARE(Math::intersect(e, a), e);

    /* Doesn't intersect a range touching the edges from the outside */
    Range1Di i{20, 34};
    Range1Di j{47, 60};
    CORRADE_VERIFY(!Math::intersects(a, i));
    CORRADE_VERIFY(!Math::intersects(a, j));
    CORRADE_VERIFY(!Math::intersects(i, a));
    CORRADE_VERIFY(!Math::intersects(j, a));
    CORRADE_COMPARE(Math::intersect(a, i), Range1Di{});
    CORRADE_COMPARE(Math::intersect(a, j), Range1Di{});
    CORRADE_COMPARE(Math::intersect(i, a), Range1Di{});
    CORRADE_COMPARE(Math::intersect(j, a), Range1Di{});
}

void RangeTest::join() {
    Range2Di a{{12, 20}, {15, 35}};
    Range2Di b{{10, 25}, {17, 105}};
    Range2Di c{{130, -15}, {130, -15}};
    Range2Di d{{10, 20}, {17, 105}};

    CORRADE_COMPARE(Math::join(a, b), d);
    CORRADE_COMPARE(Math::join(b, a), d);
    CORRADE_COMPARE(Math::join(a, c), a);
    CORRADE_COMPARE(Math::join(c, a), a);
}

void RangeTest::join1D() {
    Range1Di a{12, 15};
    Range1Di b{10, 17};
    Range1Di c{130, 130};
    Range1Di d{10, 17};

    CORRADE_COMPARE(Math::join(a, b), d);
    CORRADE_COMPARE(Math::join(b, a), d);
    CORRADE_COMPARE(Math::join(a, c), a);
    CORRADE_COMPARE(Math::join(c, a), a);
}

void RangeTest::strictWeakOrdering() {
    StrictWeakOrdering o;
    const Range1D a{1.0f, 2.0f};
    const Range1D b{2.0f, 3.0f};
    const Range1D c{1.0f, 3.0f};

    CORRADE_VERIFY( o(a, b));
    CORRADE_VERIFY(!o(b, a));
    CORRADE_VERIFY( o(a, c));
    CORRADE_VERIFY(!o(c, a));
    CORRADE_VERIFY( o(c, b));
    CORRADE_VERIFY(!o(b, c));

    CORRADE_VERIFY(!o(a, a));
}

template<class T> class BasicRect: public Math::Range<2, T> {
    public:
        template<class ...U> constexpr BasicRect(U&&... args): Math::Range<2, T>{args...} {}

        MAGNUM_RANGE_SUBCLASS_IMPLEMENTATION(2, BasicRect, Vector2)
};

typedef BasicRect<Int> Recti;

void RangeTest::subclassTypes() {
    const Vector2i a;
    CORRADE_VERIFY(std::is_same<decltype(Recti::fromSize(a, a)), Recti>::value);

    const Recti r;
    CORRADE_VERIFY(std::is_same<decltype(r.translated(a)), Recti>::value);
    CORRADE_VERIFY(std::is_same<decltype(r.padded(a)), Recti>::value);
    CORRADE_VERIFY(std::is_same<decltype(r.scaled(a)), Recti>::value);
}

void RangeTest::subclass() {
    /* Constexpr constructor */
    constexpr Recti a{Vector2i{34, 23}, Vector2i{47, 30}};
    CORRADE_COMPARE(a.min(), (Vector2i{34, 23}));

    CORRADE_COMPARE(Recti::fromSize({3, 5}, {23, 78}),
                    Recti(Vector2i{3, 5}, Vector2i{26, 83}));

    CORRADE_COMPARE(Recti(Vector2i{34, 23}, Vector2i{47, 30}).translated({-17, 40}),
                    Recti(Vector2i{17, 63}, Vector2i{30, 70}));
    CORRADE_COMPARE(Recti(Vector2i{34, 23}, Vector2i{47, 30}).padded({3, -5}),
                    Recti(Vector2i{31, 28}, Vector2i{50, 25}));
    CORRADE_COMPARE(Recti(Vector2i{34, 23}, Vector2i{47, 30}).scaled({2, -3}),
                    Recti(Vector2i{68, -69}, Vector2i{94, -90}));
}

void RangeTest::debug() {
    std::ostringstream o;
    Debug(&o) << Range2Di({34, 23}, {47, 30});

    CORRADE_COMPARE(o.str(), "Range({34, 23}, {47, 30})\n");
}

}}}}

CORRADE_TEST_MAIN(Magnum::Math::Test::RangeTest)