summaryrefslogtreecommitdiffstats
path: root/thirdparty/thorvg/src/common/tvgArray.h
diff options
context:
space:
mode:
authorMartin Capitanio <capnm@capitanio.org>2023-09-29 14:58:36 +0200
committerMartin Capitanio <capnm@capitanio.org>2023-09-29 19:50:19 +0200
commitaab650f2ef97915e22312e5da543e01989bbfd76 (patch)
tree847d2e5c6033ab1d06122c57beefa6dc6c019aad /thirdparty/thorvg/src/common/tvgArray.h
parent19890614c6a78ec36030ce65c7da05f07fcdb9ed (diff)
downloadredot-engine-aab650f2ef97915e22312e5da543e01989bbfd76.tar.gz
ThorVG: update to v0.11.0 release.
See https://github.com/thorvg/thorvg/releases/tag/v0.11.0 + Infrastructure Repository folder structure was make it more intuitive and coherent. "thorvg/src/lib" -> "thorvg/src/common" (providing essential common functionalities used internally among the renderer and sub-modules) "thorvg/src/lib" -> "thorvg/src/renderer" (for vector drawing features) + SVG related Fix stroke regression https://github.com/thorvg/thorvg/issues/1670 Support stroke dash offset function https://github.com/thorvg/thorvg/issues/1591#issuecomment-1681319321 Support Focal property in Radial Gradient https://github.com/thorvg/thorvg/issues/1558
Diffstat (limited to 'thirdparty/thorvg/src/common/tvgArray.h')
-rw-r--r--thirdparty/thorvg/src/common/tvgArray.h186
1 files changed, 186 insertions, 0 deletions
diff --git a/thirdparty/thorvg/src/common/tvgArray.h b/thirdparty/thorvg/src/common/tvgArray.h
new file mode 100644
index 0000000000..08eb25329c
--- /dev/null
+++ b/thirdparty/thorvg/src/common/tvgArray.h
@@ -0,0 +1,186 @@
+/*
+ * Copyright (c) 2020 - 2023 the ThorVG project. All rights reserved.
+
+ * 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.
+ */
+
+#ifndef _TVG_ARRAY_H_
+#define _TVG_ARRAY_H_
+
+#include <memory.h>
+#include <cstdint>
+
+namespace tvg
+{
+
+template<class T>
+struct Array
+{
+ T* data = nullptr;
+ uint32_t count = 0;
+ uint32_t reserved = 0;
+
+ Array(){}
+
+ Array(const Array& rhs)
+ {
+ reset();
+ *this = rhs;
+ }
+
+ void push(T element)
+ {
+ if (count + 1 > reserved) {
+ reserved = count + (count + 2) / 2;
+ data = static_cast<T*>(realloc(data, sizeof(T) * reserved));
+ }
+ data[count++] = element;
+ }
+
+ void push(Array<T>& rhs)
+ {
+ grow(rhs.count);
+ memcpy(data + count, rhs.data, rhs.count * sizeof(T));
+ count += rhs.count;
+ }
+
+ bool reserve(uint32_t size)
+ {
+ if (size > reserved) {
+ reserved = size;
+ data = static_cast<T*>(realloc(data, sizeof(T) * reserved));
+ }
+ return true;
+ }
+
+ bool grow(uint32_t size)
+ {
+ return reserve(count + size);
+ }
+
+ const T& operator[](size_t idx) const
+ {
+ return data[idx];
+ }
+
+ T& operator[](size_t idx)
+ {
+ return data[idx];
+ }
+
+ T* end()
+ {
+ return data + count;
+ }
+
+ const T* end() const
+ {
+ return data + count;
+ }
+
+ const T& last() const
+ {
+ return data[count - 1];
+ }
+
+ const T& first() const
+ {
+ return data[0];
+ }
+
+ T& last()
+ {
+ return data[count - 1];
+ }
+
+ T& first()
+ {
+ return data[0];
+ }
+
+ void pop()
+ {
+ if (count > 0) --count;
+ }
+
+ void reset()
+ {
+ free(data);
+ data = nullptr;
+ count = reserved = 0;
+ }
+
+ void clear()
+ {
+ count = 0;
+ }
+
+ bool empty() const
+ {
+ return count == 0;
+ }
+
+ template<class COMPARE>
+ void sort()
+ {
+ qsort<COMPARE>(data, 0, static_cast<int32_t>(count) - 1);
+ }
+
+ void operator=(const Array& rhs)
+ {
+ reserve(rhs.count);
+ if (rhs.count > 0) memcpy(data, rhs.data, sizeof(T) * rhs.count);
+ count = rhs.count;
+ }
+
+ ~Array()
+ {
+ free(data);
+ }
+
+private:
+ template<class COMPARE>
+ void qsort(T* arr, int32_t low, int32_t high)
+ {
+ if (low < high) {
+ int32_t i = low;
+ int32_t j = high;
+ T tmp = arr[low];
+ while (i < j) {
+ while (i < j && !COMPARE{}(arr[j], tmp)) --j;
+ if (i < j) {
+ arr[i] = arr[j];
+ ++i;
+ }
+ while (i < j && COMPARE{}(arr[i], tmp)) ++i;
+ if (i < j) {
+ arr[j] = arr[i];
+ --j;
+ }
+ }
+ arr[i] = tmp;
+ qsort<COMPARE>(arr, low, i - 1);
+ qsort<COMPARE>(arr, i + 1, high);
+ }
+ }
+};
+
+}
+
+#endif //_TVG_ARRAY_H_