BfUtil.h 5.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343
  1. #pragma once
  2. #include "BeefySysLib/Common.h"
  3. NS_BF_BEGIN
  4. template <typename T>
  5. class AutoPopBack
  6. {
  7. public:
  8. T* mList;
  9. public:
  10. AutoPopBack(T* list)
  11. {
  12. mList = list;
  13. }
  14. ~AutoPopBack()
  15. {
  16. if (mList != NULL)
  17. mList->pop_back();
  18. }
  19. void Pop()
  20. {
  21. if (mList != NULL)
  22. mList->pop_back();
  23. mList = NULL;
  24. }
  25. };
  26. template <typename T>
  27. class SetAndRestoreValue
  28. {
  29. public:
  30. T* mVarPtr;
  31. T mPrevVal;
  32. T mNewVal;
  33. public:
  34. SetAndRestoreValue()
  35. {
  36. mVarPtr = NULL;
  37. }
  38. SetAndRestoreValue(T& varRef)
  39. {
  40. mPrevVal = varRef;
  41. mVarPtr = &varRef;
  42. mNewVal = mPrevVal;
  43. }
  44. SetAndRestoreValue(T& varRef, T newVal)
  45. {
  46. mPrevVal = varRef;
  47. mVarPtr = &varRef;
  48. varRef = newVal;
  49. mNewVal = newVal;
  50. }
  51. SetAndRestoreValue(T& varRef, T newVal, bool doSet)
  52. {
  53. mPrevVal = varRef;
  54. mVarPtr = &varRef;
  55. if (doSet)
  56. varRef = newVal;
  57. mNewVal = newVal;
  58. }
  59. void Init(T& varRef, T newVal)
  60. {
  61. mPrevVal = varRef;
  62. mVarPtr = &varRef;
  63. varRef = newVal;
  64. mNewVal = newVal;
  65. }
  66. ~SetAndRestoreValue()
  67. {
  68. Restore();
  69. }
  70. void Restore()
  71. {
  72. if (mVarPtr != NULL)
  73. *mVarPtr = mPrevVal;
  74. }
  75. void CancelRestore()
  76. {
  77. mVarPtr = NULL;
  78. }
  79. void Set()
  80. {
  81. *mVarPtr = mNewVal;
  82. }
  83. };
  84. template <typename T>
  85. class OwnedVector : public Array<T*>
  86. {
  87. public:
  88. typedef Array<T*> _Base;
  89. ~OwnedVector()
  90. {
  91. for (auto item : *this)
  92. delete item;
  93. }
  94. void Clear()
  95. {
  96. for (auto item : *this)
  97. delete item;
  98. _Base::Clear();
  99. }
  100. void ClearWithoutDeleting()
  101. {
  102. _Base::Clear();
  103. }
  104. T* Alloc()
  105. {
  106. T* item = new T();
  107. _Base::push_back(item);
  108. return item;
  109. }
  110. template <typename T2>
  111. T2* Alloc()
  112. {
  113. T2* item = new T2();
  114. _Base::push_back(item);
  115. return item;
  116. }
  117. };
  118. // Optimized for Get and then immediate GiveBack - no allocation or vector access
  119. template <typename T>
  120. class BfAllocPool
  121. {
  122. public:
  123. Array<T*> mVals;
  124. T* mNext;
  125. bool mOwnsAll;
  126. public:
  127. BfAllocPool(bool ownsAll = false)
  128. {
  129. mOwnsAll = ownsAll;
  130. mNext = NULL;
  131. }
  132. ~BfAllocPool()
  133. {
  134. if ((mNext != NULL) && (!mOwnsAll))
  135. delete mNext;
  136. for (auto val : mVals)
  137. {
  138. val->~T();
  139. free(val);
  140. }
  141. }
  142. T* Get()
  143. {
  144. T* val = mNext;
  145. if (val == NULL)
  146. {
  147. if ((mVals.size() > 0) && (!mOwnsAll))
  148. {
  149. val = mVals.back();
  150. mVals.pop_back();
  151. return val;
  152. }
  153. //val = new T();
  154. void* addr = malloc(sizeof(T));
  155. memset(addr, 0, sizeof(T));
  156. val = new(addr) T();
  157. if (mOwnsAll)
  158. mVals.push_back(val);
  159. return val;
  160. }
  161. mNext = NULL;
  162. return val;
  163. }
  164. void GiveBack(T* val)
  165. {
  166. if (mNext == NULL)
  167. mNext = val;
  168. else if (!mOwnsAll)
  169. mVals.push_back(val);
  170. }
  171. };
  172. inline uint64_t DecodeULEB128(const uint8*& p)
  173. {
  174. uint64_t val = 0;
  175. unsigned shift = 0;
  176. do
  177. {
  178. val += uint64_t(*p & 0x7f) << shift;
  179. shift += 7;
  180. } while ((*p++ & 0x80) != 0);
  181. return val;
  182. }
  183. inline void EncodeSLEB128(uint8*& buf, int value)
  184. {
  185. bool hasMore;
  186. do
  187. {
  188. uint8 curByte = (uint8)(value & 0x7f);
  189. value >>= 7;
  190. hasMore = !((((value == 0) && ((curByte & 0x40) == 0)) ||
  191. ((value == -1) && ((curByte & 0x40) != 0))));
  192. if (hasMore)
  193. curByte |= 0x80;
  194. *(buf++) = curByte;
  195. }
  196. while (hasMore);
  197. }
  198. inline void EncodeSLEB128(uint8*& buf, int64_t value)
  199. {
  200. bool hasMore;
  201. do
  202. {
  203. uint8 curByte = (uint8)(value & 0x7f);
  204. value >>= 7;
  205. hasMore = !((((value == 0) && ((curByte & 0x40) == 0)) ||
  206. ((value == -1) && ((curByte & 0x40) != 0))));
  207. if (hasMore)
  208. curByte |= 0x80;
  209. *(buf++) = curByte;
  210. }
  211. while (hasMore);
  212. }
  213. #pragma warning(push)
  214. #pragma warning(disable:4146)
  215. /// Utility function to decode a SLEB128 value.
  216. inline int64_t DecodeSLEB128(const uint8*& p)
  217. {
  218. int value = 0;
  219. int shift = 0;
  220. int curByte;
  221. do
  222. {
  223. curByte = (uint8_t)*p++;
  224. value |= ((curByte & 0x7f) << shift);
  225. shift += 7;
  226. } while (curByte >= 128);
  227. // Sign extend negative numbers.
  228. if (((curByte & 0x40) != 0) && (shift < 64))
  229. value |= ~0LL << shift; //-V610
  230. return value;
  231. }
  232. #pragma warning(pop)
  233. void* DecodeLocalDataPtr(const char*& strRef);
  234. String EncodeDataPtr(void* addr, bool doPrefix);
  235. String EncodeDataPtr(uint32 addr, bool doPrefix);
  236. String EncodeDataPtr(uint64 addr, bool doPrefix);
  237. String EncodeDataPtr(int addr, bool doPrefix);
  238. void* ZeroedAlloc(int size);
  239. /*template <typename T>
  240. T* ZeroedAlloc()
  241. {
  242. return new (ZeroedAlloc(sizeof(T))) T();
  243. }*/
  244. bool BfCheckWildcard(const StringImpl& wildcard, const StringImpl& checkStr);
  245. template <typename T>
  246. T* PlaceNew(void* addr)
  247. {
  248. return new(addr) T();
  249. }
  250. template <typename T>
  251. T* ZeroPlaceNew(void* addr)
  252. {
  253. memset(addr, 0, sizeof(T));
  254. return new(addr) T();
  255. }
  256. class CaseInsensitiveString
  257. {
  258. public:
  259. const char* mStr;
  260. CaseInsensitiveString(const char* str)
  261. {
  262. mStr = str;
  263. }
  264. bool operator==(const CaseInsensitiveString& strB) const
  265. {
  266. return _stricmp(mStr, strB.mStr) == 0;
  267. }
  268. };
  269. #define TOKENPASTE(X, Y) X ## Y
  270. #define TOKENPASTE2(X, Y) TOKENPASTE(X, Y)
  271. #define STACK_ZERO_INIT(T, NAME) \
  272. alignas(16) uint8 TOKENPASTE2(_data__, __LINE__)[sizeof(T)]; \
  273. memset(TOKENPASTE2(_data__, __LINE__), 0, sizeof(T)); \
  274. T* NAME = PlaceNew<T>(TOKENPASTE2(_data__, __LINE__));
  275. NS_BF_END
  276. uint64 stouln(const char* str, int len);
  277. namespace std
  278. {
  279. template<>
  280. struct hash<Beefy::CaseInsensitiveString>
  281. {
  282. size_t operator()(const Beefy::CaseInsensitiveString& val) const
  283. {
  284. int curHash = 0;
  285. const char* str = val.mStr;
  286. while (true)
  287. {
  288. char c = *(str++);
  289. if (c == 0)
  290. break;
  291. c = tolower(c);
  292. curHash = ((curHash ^ c) << 5) - curHash;
  293. }
  294. return curHash;
  295. }
  296. };
  297. }