]> git.cworth.org Git - vogl/blob - src/voglcore/vogl_vector.cpp
- Fixing polygon stipple saving/restoring so it doesn't stomp memory after the polygo...
[vogl] / src / voglcore / vogl_vector.cpp
1 /**************************************************************************
2  *
3  * Copyright 2013-2014 RAD Game Tools and Valve Software
4  * Copyright 2010-2014 Rich Geldreich and Tenacious Software LLC
5  * All Rights Reserved.
6  *
7  * Permission is hereby granted, free of charge, to any person obtaining a copy
8  * of this software and associated documentation files (the "Software"), to deal
9  * in the Software without restriction, including without limitation the rights
10  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
11  * copies of the Software, and to permit persons to whom the Software is
12  * furnished to do so, subject to the following conditions:
13  *
14  * The above copyright notice and this permission notice shall be included in
15  * all copies or substantial portions of the Software.
16  *
17  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
18  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
20  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
21  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
22  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
23  * THE SOFTWARE.
24  *
25  **************************************************************************/
26
27 // File: vogl_vector.cpp
28 #include "vogl_core.h"
29 #include "vogl_vector.h"
30 #include "vogl_rand.h"
31
32 #include "vogl_color.h"
33 #include "vogl_vec.h"
34
35 namespace vogl
36 {
37     bool elemental_vector::increase_capacity(uint min_new_capacity, bool grow_hint, uint element_size, object_mover pMover, bool nofail)
38     {
39         VOGL_ASSERT(m_size <= m_capacity);
40 #ifdef VOGL_64BIT_POINTERS
41         VOGL_ASSERT(min_new_capacity < (0x400000000ULL / element_size));
42 #else
43         VOGL_ASSERT(min_new_capacity < (0x7FFF0000U / element_size));
44 #endif
45
46         if (m_capacity >= min_new_capacity)
47             return true;
48
49         size_t new_capacity = min_new_capacity;
50
51         if ((grow_hint) && (!math::is_power_of_2(static_cast<uint64_t>(new_capacity))))
52         {
53             uint64_t new_capacity64 = math::next_pow2(static_cast<uint64_t>(new_capacity));
54             if (new_capacity64 != static_cast<size_t>(new_capacity64))
55                 new_capacity64 = min_new_capacity;
56             new_capacity = static_cast<size_t>(new_capacity64);
57         }
58
59         VOGL_ASSERT(new_capacity && (new_capacity > m_capacity));
60
61         uint64_t desired_size64 = element_size * static_cast<uint64_t>(new_capacity);
62         if ((desired_size64 != static_cast<size_t>(desired_size64)) || (desired_size64 > VOGL_MAX_POSSIBLE_HEAP_BLOCK_SIZE))
63         {
64             if (nofail)
65                 return false;
66
67             char buf[256];
68             sprintf(buf, "%s: Can't increase capacity to %" PRIu64 " items, %" PRIu64 " bytes", VOGL_METHOD_NAME, static_cast<uint64_t>(new_capacity), desired_size64);
69             VOGL_FAIL(buf);
70         }
71
72         const size_t desired_size = static_cast<size_t>(desired_size64);
73
74         size_t actual_size;
75         if (!pMover)
76         {
77             void *new_p = vogl_realloc(m_p, desired_size, &actual_size);
78             if (!new_p)
79             {
80                 if (nofail)
81                     return false;
82
83                 char buf[256];
84                 sprintf(buf, "%s: vogl_realloc() failed allocating %u bytes", VOGL_METHOD_NAME, (uint)desired_size);
85                 VOGL_FAIL(buf);
86             }
87             m_p = new_p;
88         }
89         else
90         {
91             void *new_p = vogl_malloc(desired_size, &actual_size);
92             if (!new_p)
93             {
94                 if (nofail)
95                     return false;
96
97                 char buf[256];
98                 sprintf(buf, "%s: vogl_malloc() failed allocating %u bytes", VOGL_METHOD_NAME, (uint)desired_size);
99                 VOGL_FAIL(buf);
100             }
101
102             (*pMover)(new_p, m_p, m_size);
103
104             if (m_p)
105                 vogl_free(m_p);
106
107             m_p = new_p;
108         }
109
110         if (actual_size > desired_size)
111             m_capacity = static_cast<uint>(actual_size / element_size);
112         else
113             m_capacity = static_cast<uint>(new_capacity);
114
115         return true;
116     }
117
118 } // namespace vogl