reactphysics3d/test/tests/containers/TestSet.h

/********************************************************************************
* ReactPhysics3D physics library, http://www.reactphysics3d.com                 *
* Copyright (c) 2010-2016 Daniel Chappuis                                       *
*********************************************************************************
*                                                                               *
* This software is provided 'as-is', without any express or implied warranty.   *
* In no event will the authors be held liable for any damages arising from the  *
* use of this software.                                                         *
*                                                                               *
* Permission is granted to anyone to use this software for any purpose,         *
* including commercial applications, and to alter it and redistribute it        *
* freely, subject to the following restrictions:                                *
*                                                                               *
* 1. The origin of this software must not be misrepresented; you must not claim *
*    that you wrote the original software. If you use this software in a        *
*    product, an acknowledgment in the product documentation would be           *
*    appreciated but is not required.                                           *
*                                                                               *
* 2. Altered source versions must be plainly marked as such, and must not be    *
*    misrepresented as being the original software.                             *
*                                                                               *
* 3. This notice may not be removed or altered from any source distribution.    *
*                                                                               *
********************************************************************************/

#ifndef TEST_SET_H
#define TEST_SET_H

// Libraries
#include "Test.h"
#include "containers/Set.h"
#include "memory/DefaultAllocator.h"

// Key to test map with always same hash values
namespace reactphysics3d {
    struct TestValueSet {
        int key;

        TestValueSet(int k) :key(k) {}

        bool operator==(const TestValueSet& testValue) const {
            return key == testValue.key;
        }
    };
}

// Hash function for struct VerticesPair
namespace std {

  template <> struct hash<reactphysics3d::TestValueSet> {

    size_t operator()(const reactphysics3d::TestValueSet& value) const {
        return 1;
    }
  };
}

/// Reactphysics3D namespace
namespace reactphysics3d {

// Class TestSet
/**
 * Unit test for the Set class
 */
class TestSet : public Test {

    private :

        // ---------- Atributes ---------- //

        DefaultAllocator mAllocator;

    public :

        // ---------- Methods ---------- //

        /// Constructor
        TestSet(const std::string& name) : Test(name) {

        }

        /// Run the tests
        void run() {

            testConstructors();
            testReserve();
            testAddRemoveClear();
            testContains();
            testFind();
            testEquality();
            testAssignment();
            testIterators();
        }

        void testConstructors() {

            // ----- Constructors ----- //

            Set<std::string> set1(mAllocator);
            rp3d_test(set1.capacity() == 0);
            rp3d_test(set1.size() == 0);

            Set<std::string> set2(mAllocator, 100);
            rp3d_test(set2.capacity() >= 100);
            rp3d_test(set2.size() == 0);

            // ----- Copy Constructors ----- //
            Set<std::string> set3(set1);
            rp3d_test(set3.capacity() == set1.capacity());
            rp3d_test(set3.size() == set1.size());

            Set<int> set4(mAllocator);
            set4.add(10);
            set4.add(20);
            set4.add(30);
            rp3d_test(set4.capacity() >= 3);
            rp3d_test(set4.size() == 3);
            set4.add(30);
            rp3d_test(set4.size() == 3);

            Set<int> set5(set4);
            rp3d_test(set5.capacity() == set4.capacity());
            rp3d_test(set5.size() == set4.size());
            rp3d_test(set5.contains(10));
            rp3d_test(set5.contains(20));
            rp3d_test(set5.contains(30));
        }

        void testReserve() {

            Set<std::string> set1(mAllocator);
            set1.reserve(15);
            rp3d_test(set1.capacity() >= 15);
            set1.add("test1");
            set1.add("test2");
            rp3d_test(set1.capacity() >= 15);

            set1.reserve(10);
            rp3d_test(set1.capacity() >= 15);

            set1.reserve(100);
            rp3d_test(set1.capacity() >= 100);
            rp3d_test(set1.contains("test1"));
            rp3d_test(set1.contains("test2"));
        }

        void testAddRemoveClear() {

            // ----- Test add() ----- //

            Set<int> set1(mAllocator);
            set1.add(10);
            set1.add(80);
            set1.add(130);
            rp3d_test(set1.contains(10));
            rp3d_test(set1.contains(80));
            rp3d_test(set1.contains(130));
            rp3d_test(set1.size() == 3);

            Set<int> set2(mAllocator, 15);
            for (int i = 0; i < 1000000; i++) {
                set2.add(i);
            }
            bool isValid = true;
            for (int i = 0; i < 1000000; i++) {
                if (!set2.contains(i)) isValid = false;
            }
            rp3d_test(isValid);

            set1.remove(10);
            set1.add(10);
            rp3d_test(set1.size() == 3);
            rp3d_test(set1.contains(10));

            set1.add(34);
            rp3d_test(set1.contains(34));
            rp3d_test(set1.size() == 4);

            // ----- Test remove() ----- //

            set1.remove(10);
            rp3d_test(!set1.contains(10));
            rp3d_test(set1.contains(80));
            rp3d_test(set1.contains(130));
            rp3d_test(set1.contains(34));
            rp3d_test(set1.size() == 3);

            set1.remove(80);
            rp3d_test(!set1.contains(80));
            rp3d_test(set1.contains(130));
            rp3d_test(set1.contains(34));
            rp3d_test(set1.size() == 2);

            set1.remove(130);
            rp3d_test(!set1.contains(130));
            rp3d_test(set1.contains(34));
            rp3d_test(set1.size() == 1);

            set1.remove(34);
            rp3d_test(!set1.contains(34));
            rp3d_test(set1.size() == 0);

            isValid = true;
            for (int i = 0; i < 1000000; i++) {
                set2.remove(i);
            }
            for (int i = 0; i < 1000000; i++) {
                if (set2.contains(i)) isValid = false;
            }
            rp3d_test(isValid);
            rp3d_test(set2.size() == 0);

            Set<int> set3(mAllocator);
            for (int i=0; i < 1000000; i++) {
                set3.add(i);
                set3.remove(i);
            }

            set3.add(1);
            set3.add(2);
            set3.add(3);
            rp3d_test(set3.size() == 3);
            auto it = set3.begin();
            set3.remove(it++);
            rp3d_test(!set3.contains(1));
            rp3d_test(set3.size() == 2);
            rp3d_test(*it == 2);

            set3.add(6);
            set3.add(7);
            set3.add(8);
            for (it = set3.begin(); it != set3.end();) {
               it = set3.remove(it);
            }
            rp3d_test(set3.size() == 0);

            // ----- Test clear() ----- //

            Set<int> set4(mAllocator);
            set4.add(2);
            set4.add(4);
            set4.add(6);
            set4.clear();
            rp3d_test(set4.size() == 0);
            set4.add(2);
            rp3d_test(set4.size() == 1);
            rp3d_test(set4.contains(2));
            set4.clear();
            rp3d_test(set4.size() == 0);

            Set<int> set5(mAllocator);
            set5.clear();
            rp3d_test(set5.size() == 0);

            // ----- Test map with always same hash value for keys ----- //

            Set<TestValueSet> set6(mAllocator);
            for (int i=0; i < 1000; i++) {
                set6.add(TestValueSet(i));
            }
            bool isTestValid = true;
            for (int i=0; i < 1000; i++) {
                if (!set6.contains(TestValueSet(i))) {
                    isTestValid = false;
                }
            }
            rp3d_test(isTestValid);
            for (int i=0; i < 1000; i++) {
                set6.remove(TestValueSet(i));
            }
            rp3d_test(set6.size() == 0);
        }

        void testContains() {

            Set<int> set1(mAllocator);

            rp3d_test(!set1.contains(2));
            rp3d_test(!set1.contains(4));
            rp3d_test(!set1.contains(6));

            set1.add(2);
            set1.add(4);
            set1.add(6);

            rp3d_test(set1.contains(2));
            rp3d_test(set1.contains(4));
            rp3d_test(set1.contains(6));

            set1.remove(4);
            rp3d_test(!set1.contains(4));
            rp3d_test(set1.contains(2));
            rp3d_test(set1.contains(6));

            set1.clear();
            rp3d_test(!set1.contains(2));
            rp3d_test(!set1.contains(6));
        }

        void testFind() {

            Set<int> set1(mAllocator);
            set1.add(2);
            set1.add(4);
            set1.add(6);
            rp3d_test(set1.find(2) != set1.end());
            rp3d_test(set1.find(4) != set1.end());
            rp3d_test(set1.find(6) != set1.end());
            rp3d_test(set1.find(45) == set1.end());

            set1.remove(2);

            rp3d_test(set1.find(2) == set1.end());
        }

        void testEquality() {

            Set<std::string> set1(mAllocator, 10);
            Set<std::string> set2(mAllocator, 2);

            rp3d_test(set1 == set2);

            set1.add("a");
            set1.add("b");
            set1.add("c");

            set2.add("a");
            set2.add("b");
            set2.add("h");

            rp3d_test(set1 == set1);
            rp3d_test(set2 == set2);
            rp3d_test(set1 != set2);
            rp3d_test(set2 != set1);

            set1.add("a");
            set2.remove("h");
            set2.add("c");

            rp3d_test(set1 == set2);
            rp3d_test(set2 == set1);

            Set<std::string> set3(mAllocator);
            set3.add("a");

            rp3d_test(set1 != set3);
            rp3d_test(set2 != set3);
            rp3d_test(set3 != set1);
            rp3d_test(set3 != set2);
        }

        void testAssignment() {

           Set<int> set1(mAllocator);
           set1.add(1);
           set1.add(2);
           set1.add(10);

           Set<int> set2(mAllocator);
           set2 = set1;
           rp3d_test(set2.size() == set1.size());
           rp3d_test(set2.contains(1));
           rp3d_test(set2.contains(2));
           rp3d_test(set2.contains(10));
           rp3d_test(set1 == set2);

           Set<int> set3(mAllocator, 100);
           set3 = set1;
           rp3d_test(set3.size() == set1.size());
           rp3d_test(set3 == set1);
           rp3d_test(set3.contains(1));
           rp3d_test(set3.contains(2));
           rp3d_test(set3.contains(10));

           Set<int> set4(mAllocator);
           set3 = set4;
           rp3d_test(set3.size() == 0);
           rp3d_test(set3 == set4);

           Set<int> set5(mAllocator);
           set5.add(7);
           set5.add(19);
           set1 = set5;
           rp3d_test(set5.size() == set1.size());
           rp3d_test(set1 == set5);
           rp3d_test(set1.contains(7));
           rp3d_test(set1.contains(19));
        }

        void testIterators() {

            Set<int> set1(mAllocator);

            rp3d_test(set1.begin() == set1.end());

            set1.add(1);
            set1.add(2);
            set1.add(3);
            set1.add(4);

            Set<int>::Iterator itBegin = set1.begin();
            Set<int>::Iterator it = set1.begin();

            rp3d_test(itBegin == it);

            int size = 0;
            for (auto it = set1.begin(); it != set1.end(); ++it) {
                rp3d_test(set1.contains(*it));
                size++;
            }
            rp3d_test(set1.size() == size);
        }
 };

}

#endif