Added DynamicArray, DynamicList, and HashMap

2025-12-06 17:27:52 +00:00 · 2013-09-01 16:09:07 -07:00
parent 81e5b59060
commit de2c4cc7b8
16 changed files with 2661 additions and 822 deletions
--- a/modules/beast_core/containers/DynamicArray.cpp
+++ b/modules/beast_core/containers/DynamicArray.cpp
@@ -0,0 +1,171 @@
+//------------------------------------------------------------------------------
+/*
+    This file is part of Beast: https://github.com/vinniefalco/Beast
+    Copyright 2013, Vinnie Falco <vinnie.falco@gmail.com>
+
+    Permission to use, copy, modify, and/or distribute this software for any
+    purpose  with  or without fee is hereby granted, provided that the above
+    copyright notice and this permission notice appear in all copies.
+
+    THE  SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
+    WITH  REGARD  TO  THIS  SOFTWARE  INCLUDING  ALL  IMPLIED  WARRANTIES  OF
+    MERCHANTABILITY  AND  FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
+    ANY  SPECIAL ,  DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
+    WHATSOEVER  RESULTING  FROM  LOSS  OF USE, DATA OR PROFITS, WHETHER IN AN
+    ACTION  OF  CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
+    OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
+*/
+//==============================================================================
+
+class DynamicArrayTests : public UnitTest
+{
+public:
+    struct T
+    {
+        T ()
+        {
+        }
+
+        explicit T (String what)
+            : msg (what)
+        {
+        }
+
+        T& operator= (T const& other)
+        {
+            msg = other.msg;
+            return *this;
+        }
+
+        String msg;
+    };
+
+    enum
+    {
+        numberToAssign = 1000 * 1000,
+        numberToReserve = 1000 * 1000,
+        numberToMutate = 12139
+
+    };
+
+    void testAssign ()
+    {
+        String s;
+        s << "assign (" << String::fromNumber <int> (numberToAssign) << ")";
+        beginTestCase (s);
+
+        DynamicArray <T> v;
+        v.assign (numberToAssign);
+
+        pass ();
+    }
+
+    void testReserve ()
+    {
+        String s;
+        s << "reserve (" << String::fromNumber <int> (numberToReserve) << ")";
+        beginTestCase (s);
+
+        DynamicArray <T> v;
+        v.reserve (numberToReserve);
+
+        v.assign (numberToReserve);
+
+        pass ();
+    }
+
+    void testMutate ()
+    {
+        String s;
+        DynamicArray <T> v;
+
+        s = "push_back (" + String::fromNumber <int> (numberToMutate) + ")";
+        beginTestCase (s);
+        for (std::size_t i = 0; i < numberToMutate; ++i)
+            v.push_back (T (String::fromNumber (i)));
+
+        s = "read [] (" + String::fromNumber <int> (numberToMutate) + ")";
+        beginTestCase (s);
+        for (std::size_t i = 0; i < numberToMutate; ++i)
+            expect (v [i].msg == String::fromNumber (i));
+
+        s = "write [] (" + String::fromNumber <int> (numberToMutate) + ")";
+        beginTestCase (s);
+        for (std::size_t i = 0; i < numberToMutate; ++i)
+            v [i].msg = "+" + String::fromNumber (i);
+
+        s = "verify [] (" + String::fromNumber <int> (numberToMutate) + ")";
+        beginTestCase (s);
+        for (std::size_t i = 0; i < numberToMutate; ++i)
+            expect (v [i].msg == String ("+") + String::fromNumber (i));
+    }
+
+    void testIterate ()
+    {
+        typedef DynamicArray <T> V;
+
+        V v;
+        for (std::size_t i = 0; i < numberToMutate; ++i)
+            v.push_back (T (String::fromNumber (i)));
+
+        {
+            int step = 1;
+            beginTestCase ("iterator");
+            V::iterator iter;
+            for (iter = v.begin (); iter + step < v.end (); iter += step)
+            {
+                step ++;
+                V::difference_type d = iter - v.begin ();
+                expect (iter->msg == String::fromNumber (d));
+            }
+        }
+
+        {
+            int step = 1;
+            beginTestCase ("const_iterator");
+            V::const_iterator iter;
+            for (iter = v.begin (); iter + step < v.end (); iter += step)
+            {
+                step ++;
+                V::difference_type d = iter - v.begin ();
+                expect (iter->msg == String::fromNumber (d));
+            }
+        }
+
+        {
+            int step = 1;
+            beginTestCase ("reverse_iterator");
+            V::reverse_iterator iter;
+            for (iter = v.rbegin (); iter + step < v.rend (); iter += step)
+            {
+                step ++;
+                iter - v.rend ();
+            }
+        }
+
+        {
+            int step = 1;
+            beginTestCase ("const_reverse_iterator");
+            V::const_reverse_iterator iter;
+            for (iter = v.crbegin (); iter + step < v.crend (); iter += step)
+            {
+                step ++;
+                iter - v.crend ();
+            }
+        }
+    }
+
+    void runTest ()
+    {
+        testAssign ();
+        testReserve ();
+        testMutate ();
+        testIterate ();
+    }
+
+    DynamicArrayTests () : UnitTest ("DynamicArray", "beast")
+    {
+    }
+};
+
+static DynamicArrayTests dynamicArrayTests;