minori: dep/pugixml/src/pugixml.cpp annotate

author	Paper <paper@paper.us.eu.org>
date	Mon, 15 Jul 2024 01:09:52 -0400 (8 months ago)
parents	a45edd073f9e
children

rev	line source
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	1 /**
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	2 * pugixml parser - version 1.14
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	3 * --------------------------------------------------------
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	4 * Copyright (C) 2006-2023, by Arseny Kapoulkine (arseny.kapoulkine@gmail.com)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	5 * Report bugs and download new versions at https://pugixml.org/
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	6 *
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	7 * This library is distributed under the MIT License. See notice at the end
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	8 * of this file.
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	9 *
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	10 * This work is based on the pugxml parser, which is:
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	11 * Copyright (C) 2003, by Kristen Wegner (kristen@tima.net)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	12 */
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	13
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	14 #ifndef SOURCE_PUGIXML_CPP
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	15 #define SOURCE_PUGIXML_CPP
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	16
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	17 #include "pugixml.hpp"
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	18
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	19 #include <stdlib.h>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	20 #include <stdio.h>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	21 #include <string.h>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	22 #include <assert.h>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	23 #include <limits.h>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	24
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	25 #ifdef PUGIXML_WCHAR_MODE
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	26 # include <wchar.h>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	27 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	28
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	29 #ifndef PUGIXML_NO_XPATH
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	30 # include <math.h>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	31 # include <float.h>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	32 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	33
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	34 #ifndef PUGIXML_NO_STL
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	35 # include <istream>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	36 # include <ostream>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	37 # include <string>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	38 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	39
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	40 // For placement new
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	41 #include <new>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	42
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	43 // For load_file
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	44 #if defined(__linux__) \|\| defined(__APPLE__)
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	45 #include <sys/stat.h>
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	46 #endif
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	47
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	48 #ifdef _MSC_VER
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	49 # pragma warning(push)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	50 # pragma warning(disable: 4127) // conditional expression is constant
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	51 # pragma warning(disable: 4324) // structure was padded due to __declspec(align())
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	52 # pragma warning(disable: 4702) // unreachable code
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	53 # pragma warning(disable: 4996) // this function or variable may be unsafe
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	54 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	55
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	56 #if defined(_MSC_VER) && defined(__c2__)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	57 # pragma clang diagnostic push
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	58 # pragma clang diagnostic ignored "-Wdeprecated" // this function or variable may be unsafe
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	59 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	60
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	61 #ifdef __INTEL_COMPILER
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	62 # pragma warning(disable: 177) // function was declared but never referenced
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	63 # pragma warning(disable: 279) // controlling expression is constant
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	64 # pragma warning(disable: 1478 1786) // function was declared "deprecated"
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	65 # pragma warning(disable: 1684) // conversion from pointer to same-sized integral type
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	66 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	67
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	68 #if defined(__BORLANDC__) && defined(PUGIXML_HEADER_ONLY)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	69 # pragma warn -8080 // symbol is declared but never used; disabling this inside push/pop bracket does not make the warning go away
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	70 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	71
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	72 #ifdef __BORLANDC__
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	73 # pragma option push
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	74 # pragma warn -8008 // condition is always false
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	75 # pragma warn -8066 // unreachable code
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	76 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	77
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	78 #ifdef __SNC__
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	79 // Using diag_push/diag_pop does not disable the warnings inside templates due to a compiler bug
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	80 # pragma diag_suppress=178 // function was declared but never referenced
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	81 # pragma diag_suppress=237 // controlling expression is constant
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	82 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	83
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	84 #ifdef __TI_COMPILER_VERSION__
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	85 # pragma diag_suppress 179 // function was declared but never referenced
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	86 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	87
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	88 // Inlining controls
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	89 #if defined(_MSC_VER) && _MSC_VER >= 1300
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	90 # define PUGI_IMPL_NO_INLINE __declspec(noinline)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	91 #elif defined(__GNUC__)
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	92 # define PUGI_IMPL_NO_INLINE __attribute__((noinline))
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	93 #else
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	94 # define PUGI_IMPL_NO_INLINE
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	95 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	96
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	97 // Branch weight controls
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	98 #if defined(__GNUC__) && !defined(__c2__)
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	99 # define PUGI_IMPL_UNLIKELY(cond) __builtin_expect(cond, 0)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	100 #else
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	101 # define PUGI_IMPL_UNLIKELY(cond) (cond)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	102 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	103
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	104 // Simple static assertion
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	105 #define PUGI_IMPL_STATIC_ASSERT(cond) { static const char condition_failed[(cond) ? 1 : -1] = {0}; (void)condition_failed[0]; }
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	106
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	107 // Digital Mars C++ bug workaround for passing char loaded from memory via stack
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	108 #ifdef __DMC__
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	109 # define PUGI_IMPL_DMC_VOLATILE volatile
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	110 #else
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	111 # define PUGI_IMPL_DMC_VOLATILE
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	112 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	113
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	114 // Integer sanitizer workaround; we only apply this for clang since gcc8 has no_sanitize but not unsigned-integer-overflow and produces "attribute directive ignored" warnings
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	115 #if defined(__clang__) && defined(__has_attribute)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	116 # if __has_attribute(no_sanitize)
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	117 # define PUGI_IMPL_UNSIGNED_OVERFLOW __attribute__((no_sanitize("unsigned-integer-overflow")))
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	118 # else
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	119 # define PUGI_IMPL_UNSIGNED_OVERFLOW
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	120 # endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	121 #else
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	122 # define PUGI_IMPL_UNSIGNED_OVERFLOW
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	123 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	124
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	125 // Borland C++ bug workaround for not defining ::memcpy depending on header include order (can't always use std::memcpy because some compilers don't have it at all)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	126 #if defined(__BORLANDC__) && !defined(__MEM_H_USING_LIST)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	127 using std::memcpy;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	128 using std::memmove;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	129 using std::memset;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	130 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	131
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	132 // Old versions of GCC do not define ::malloc and ::free depending on header include order
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	133 #if defined(__GNUC__) && (__GNUC__ < 3 \|\| (__GNUC__ == 3 && __GNUC_MINOR__ < 4))
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	134 using std::malloc;
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	135 using std::free;
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	136 #endif
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	137
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	138 // Some MinGW/GCC versions have headers that erroneously omit LLONG_MIN/LLONG_MAX/ULLONG_MAX definitions from limits.h in some configurations
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	139 #if defined(PUGIXML_HAS_LONG_LONG) && defined(__GNUC__) && !defined(LLONG_MAX) && !defined(LLONG_MIN) && !defined(ULLONG_MAX)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	140 # define LLONG_MIN (-LLONG_MAX - 1LL)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	141 # define LLONG_MAX __LONG_LONG_MAX__
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	142 # define ULLONG_MAX (LLONG_MAX * 2ULL + 1ULL)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	143 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	144
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	145 // In some environments MSVC is a compiler but the CRT lacks certain MSVC-specific features
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	146 #if defined(_MSC_VER) && !defined(__S3E__) && !defined(_WIN32_WCE)
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	147 # define PUGI_IMPL_MSVC_CRT_VERSION _MSC_VER
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	148 #elif defined(_WIN32_WCE)
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	149 # define PUGI_IMPL_MSVC_CRT_VERSION 1310 // MSVC7.1
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	150 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	151
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	152 // Not all platforms have snprintf; we define a wrapper that uses snprintf if possible. This only works with buffers with a known size.
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	153 #if __cplusplus >= 201103
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	154 # define PUGI_IMPL_SNPRINTF(buf, ...) snprintf(buf, sizeof(buf), __VA_ARGS__)
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	155 #elif defined(PUGI_IMPL_MSVC_CRT_VERSION) && PUGI_IMPL_MSVC_CRT_VERSION >= 1400
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	156 # define PUGI_IMPL_SNPRINTF(buf, ...) _snprintf_s(buf, _countof(buf), _TRUNCATE, __VA_ARGS__)
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	157 #elif defined(__APPLE__) && __clang_major__ >= 14 // Xcode 14 marks sprintf as deprecated while still using C++98 by default
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	158 # define PUGI_IMPL_SNPRINTF(buf, fmt, arg1, arg2) snprintf(buf, sizeof(buf), fmt, arg1, arg2)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	159 #else
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	160 # define PUGI_IMPL_SNPRINTF sprintf
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	161 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	162
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	163 // We put implementation details into an anonymous namespace in source mode, but have to keep it in non-anonymous namespace in header-only mode to prevent binary bloat.
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	164 #ifdef PUGIXML_HEADER_ONLY
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	165 # define PUGI_IMPL_NS_BEGIN namespace pugi { namespace impl {
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	166 # define PUGI_IMPL_NS_END } }
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	167 # define PUGI_IMPL_FN inline
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	168 # define PUGI_IMPL_FN_NO_INLINE inline
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	169 #else
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	170 # if defined(_MSC_VER) && _MSC_VER < 1300 // MSVC6 seems to have an amusing bug with anonymous namespaces inside namespaces
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	171 # define PUGI_IMPL_NS_BEGIN namespace pugi { namespace impl {
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	172 # define PUGI_IMPL_NS_END } }
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	173 # else
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	174 # define PUGI_IMPL_NS_BEGIN namespace pugi { namespace impl { namespace {
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	175 # define PUGI_IMPL_NS_END } } }
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	176 # endif
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	177 # define PUGI_IMPL_FN
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	178 # define PUGI_IMPL_FN_NO_INLINE PUGI_IMPL_NO_INLINE
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	179 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	180
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	181 // uintptr_t
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	182 #if (defined(_MSC_VER) && _MSC_VER < 1600) \|\| (defined(__BORLANDC__) && __BORLANDC__ < 0x561)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	183 namespace pugi
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	184 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	185 # ifndef _UINTPTR_T_DEFINED
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	186 typedef size_t uintptr_t;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	187 # endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	188
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	189 typedef unsigned __int8 uint8_t;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	190 typedef unsigned __int16 uint16_t;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	191 typedef unsigned __int32 uint32_t;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	192 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	193 #else
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	194 # include <stdint.h>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	195 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	196
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	197 // Memory allocation
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	198 PUGI_IMPL_NS_BEGIN
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	199 PUGI_IMPL_FN void* default_allocate(size_t size)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	200 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	201 return malloc(size);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	202 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	203
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	204 PUGI_IMPL_FN void default_deallocate(void* ptr)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	205 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	206 free(ptr);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	207 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	208
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	209 template <typename T>
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	210 struct xml_memory_management_function_storage
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	211 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	212 static allocation_function allocate;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	213 static deallocation_function deallocate;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	214 };
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	215
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	216 // Global allocation functions are stored in class statics so that in header mode linker deduplicates them
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	217 // Without a template<> we'll get multiple definitions of the same static
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	218 template <typename T> allocation_function xml_memory_management_function_storage<T>::allocate = default_allocate;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	219 template <typename T> deallocation_function xml_memory_management_function_storage<T>::deallocate = default_deallocate;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	220
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	221 typedef xml_memory_management_function_storage<int> xml_memory;
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	222 PUGI_IMPL_NS_END
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	223
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	224 // String utilities
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	225 PUGI_IMPL_NS_BEGIN
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	226 // Get string length
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	227 PUGI_IMPL_FN size_t strlength(const char_t* s)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	228 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	229 assert(s);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	230
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	231 #ifdef PUGIXML_WCHAR_MODE
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	232 return wcslen(s);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	233 #else
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	234 return strlen(s);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	235 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	236 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	237
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	238 // Compare two strings
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	239 PUGI_IMPL_FN bool strequal(const char_t* src, const char_t* dst)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	240 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	241 assert(src && dst);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	242
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	243 #ifdef PUGIXML_WCHAR_MODE
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	244 return wcscmp(src, dst) == 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	245 #else
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	246 return strcmp(src, dst) == 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	247 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	248 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	249
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	250 // Compare lhs with [rhs_begin, rhs_end)
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	251 PUGI_IMPL_FN bool strequalrange(const char_t* lhs, const char_t* rhs, size_t count)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	252 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	253 for (size_t i = 0; i < count; ++i)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	254 if (lhs[i] != rhs[i])
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	255 return false;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	256
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	257 return lhs[count] == 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	258 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	259
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	260 // Get length of wide string, even if CRT lacks wide character support
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	261 PUGI_IMPL_FN size_t strlength_wide(const wchar_t* s)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	262 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	263 assert(s);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	264
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	265 #ifdef PUGIXML_WCHAR_MODE
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	266 return wcslen(s);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	267 #else
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	268 const wchar_t* end = s;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	269 while (*end) end++;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	270 return static_cast<size_t>(end - s);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	271 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	272 }
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	273 PUGI_IMPL_NS_END
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	274
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	275 // auto_ptr-like object for exception recovery
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	276 PUGI_IMPL_NS_BEGIN
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	277 template <typename T> struct auto_deleter
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	278 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	279 typedef void (D)(T);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	280
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	281 T* data;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	282 D deleter;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	283
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	284 auto_deleter(T* data_, D deleter_): data(data_), deleter(deleter_)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	285 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	286 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	287
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	288 ~auto_deleter()
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	289 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	290 if (data) deleter(data);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	291 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	292
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	293 T* release()
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	294 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	295 T* result = data;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	296 data = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	297 return result;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	298 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	299 };
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	300 PUGI_IMPL_NS_END
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	301
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	302 #ifdef PUGIXML_COMPACT
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	303 PUGI_IMPL_NS_BEGIN
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	304 class compact_hash_table
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	305 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	306 public:
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	307 compact_hash_table(): _items(0), _capacity(0), _count(0)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	308 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	309 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	310
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	311 void clear()
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	312 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	313 if (_items)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	314 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	315 xml_memory::deallocate(_items);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	316 _items = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	317 _capacity = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	318 _count = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	319 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	320 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	321
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	322 void* find(const void* key)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	323 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	324 if (_capacity == 0) return 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	325
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	326 item_t* item = get_item(key);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	327 assert(item);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	328 assert(item->key == key \|\| (item->key == 0 && item->value == 0));
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	329
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	330 return item->value;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	331 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	332
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	333 void insert(const void* key, void* value)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	334 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	335 assert(_capacity != 0 && _count < _capacity - _capacity / 4);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	336
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	337 item_t* item = get_item(key);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	338 assert(item);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	339
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	340 if (item->key == 0)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	341 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	342 _count++;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	343 item->key = key;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	344 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	345
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	346 item->value = value;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	347 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	348
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	349 bool reserve(size_t extra = 16)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	350 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	351 if (_count + extra >= _capacity - _capacity / 4)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	352 return rehash(_count + extra);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	353
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	354 return true;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	355 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	356
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	357 private:
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	358 struct item_t
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	359 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	360 const void* key;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	361 void* value;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	362 };
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	363
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	364 item_t* _items;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	365 size_t _capacity;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	366
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	367 size_t _count;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	368
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	369 bool rehash(size_t count);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	370
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	371 item_t* get_item(const void* key)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	372 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	373 assert(key);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	374 assert(_capacity > 0);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	375
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	376 size_t hashmod = _capacity - 1;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	377 size_t bucket = hash(key) & hashmod;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	378
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	379 for (size_t probe = 0; probe <= hashmod; ++probe)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	380 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	381 item_t& probe_item = _items[bucket];
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	382
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	383 if (probe_item.key == key \|\| probe_item.key == 0)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	384 return &probe_item;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	385
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	386 // hash collision, quadratic probing
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	387 bucket = (bucket + probe + 1) & hashmod;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	388 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	389
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	390 assert(false && "Hash table is full"); // unreachable
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	391 return 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	392 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	393
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	394 static PUGI_IMPL_UNSIGNED_OVERFLOW unsigned int hash(const void* key)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	395 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	396 unsigned int h = static_cast<unsigned int>(reinterpret_cast<uintptr_t>(key) & 0xffffffff);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	397
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	398 // MurmurHash3 32-bit finalizer
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	399 h ^= h >> 16;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	400 h *= 0x85ebca6bu;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	401 h ^= h >> 13;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	402 h *= 0xc2b2ae35u;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	403 h ^= h >> 16;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	404
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	405 return h;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	406 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	407 };
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	408
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	409 PUGI_IMPL_FN_NO_INLINE bool compact_hash_table::rehash(size_t count)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	410 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	411 size_t capacity = 32;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	412 while (count >= capacity - capacity / 4)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	413 capacity *= 2;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	414
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	415 compact_hash_table rt;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	416 rt._capacity = capacity;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	417 rt._items = static_cast<item_t>(xml_memory::allocate(sizeof(item_t) capacity));
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	418
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	419 if (!rt._items)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	420 return false;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	421
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	422 memset(rt._items, 0, sizeof(item_t) * capacity);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	423
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	424 for (size_t i = 0; i < _capacity; ++i)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	425 if (_items[i].key)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	426 rt.insert(_items[i].key, _items[i].value);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	427
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	428 if (_items)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	429 xml_memory::deallocate(_items);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	430
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	431 _capacity = capacity;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	432 _items = rt._items;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	433
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	434 assert(_count == rt._count);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	435
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	436 return true;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	437 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	438
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	439 PUGI_IMPL_NS_END
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	440 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	441
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	442 PUGI_IMPL_NS_BEGIN
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	443 #ifdef PUGIXML_COMPACT
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	444 static const uintptr_t xml_memory_block_alignment = 4;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	445 #else
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	446 static const uintptr_t xml_memory_block_alignment = sizeof(void*);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	447 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	448
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	449 // extra metadata bits
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	450 static const uintptr_t xml_memory_page_contents_shared_mask = 64;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	451 static const uintptr_t xml_memory_page_name_allocated_mask = 32;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	452 static const uintptr_t xml_memory_page_value_allocated_mask = 16;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	453 static const uintptr_t xml_memory_page_type_mask = 15;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	454
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	455 // combined masks for string uniqueness
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	456 static const uintptr_t xml_memory_page_name_allocated_or_shared_mask = xml_memory_page_name_allocated_mask \| xml_memory_page_contents_shared_mask;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	457 static const uintptr_t xml_memory_page_value_allocated_or_shared_mask = xml_memory_page_value_allocated_mask \| xml_memory_page_contents_shared_mask;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	458
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	459 #ifdef PUGIXML_COMPACT
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	460 #define PUGI_IMPL_GETHEADER_IMPL(object, page, flags) // unused
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	461 #define PUGI_IMPL_GETPAGE_IMPL(header) (header).get_page()
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	462 #else
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	463 #define PUGI_IMPL_GETHEADER_IMPL(object, page, flags) (((reinterpret_cast<char>(object) - reinterpret_cast<char>(page)) << 8) \| (flags))
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	464 // this macro casts pointers through void* to avoid 'cast increases required alignment of target type' warnings
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	465 #define PUGI_IMPL_GETPAGE_IMPL(header) static_cast<impl::xml_memory_page>(const_cast<void>(static_cast<const void>(reinterpret_cast<const char>(&header) - (header >> 8))))
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	466 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	467
123 a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	468 #define PUGI_IMPL_GETPAGE(n) PUGI_IMPL_GETPAGE_IMPL((n)->header)
a45edd073f9e deps/pugixml: update to v1.14.0 Paper <mrpapersonic@gmail.com> parents: 55 diff changeset	469 #define PUGI_IMPL_NODETYPE(n) static_cast<xml_node_type>((n)->header & impl::xml_memory_page_type_mask)
55 d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	470
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	471 struct xml_allocator;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	472
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	473 struct xml_memory_page
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	474 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	475 static xml_memory_page* construct(void* memory)
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	476 {
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	477 xml_memory_page* result = static_cast<xml_memory_page*>(memory);
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	478
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	479 result->allocator = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	480 result->prev = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	481 result->next = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	482 result->busy_size = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	483 result->freed_size = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	484
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	485 #ifdef PUGIXML_COMPACT
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	486 result->compact_string_base = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	487 result->compact_shared_parent = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	488 result->compact_page_marker = 0;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	489 #endif
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	490
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	491 return result;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	492 }
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	493
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	494 xml_allocator* allocator;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	495
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	496 xml_memory_page* prev;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	497 xml_memory_page* next;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	498
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	499 size_t busy_size;
d10b6c6b432e add xml lib, we will need to use it eventually Paper <mrpapersonic@gmail.com> parents: diff changeset	500 size_t freed_size;

55

d10b6c6b432e add xml lib, we will need to use it eventually