data-structure-typed 2.4.0 → 2.4.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (750) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/README.md +2 -3
  3. package/README_CN.md +0 -1
  4. package/dist/cjs/index.cjs +85 -30
  5. package/dist/cjs-legacy/index.cjs +85 -30
  6. package/dist/esm/index.mjs +85 -30
  7. package/dist/esm-legacy/index.mjs +85 -30
  8. package/dist/types/data-structures/binary-tree/tree-map.d.ts +17 -6
  9. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +13 -5
  10. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +12 -5
  11. package/dist/types/data-structures/binary-tree/tree-set.d.ts +15 -4
  12. package/dist/types/types/data-structures/binary-tree/tree-map.d.ts +6 -1
  13. package/dist/types/types/data-structures/binary-tree/tree-multi-set.d.ts +6 -1
  14. package/dist/types/types/data-structures/binary-tree/tree-set.d.ts +6 -1
  15. package/dist/umd/data-structure-typed.js +85 -29
  16. package/dist/umd/data-structure-typed.min.js +4 -4
  17. package/package.json +11 -5
  18. package/src/data-structures/binary-tree/tree-map.ts +35 -13
  19. package/src/data-structures/binary-tree/tree-multi-map.ts +41 -20
  20. package/src/data-structures/binary-tree/tree-multi-set.ts +17 -6
  21. package/src/data-structures/binary-tree/tree-set.ts +19 -6
  22. package/src/data-structures/trie/trie.ts +6 -8
  23. package/src/types/data-structures/binary-tree/tree-map.ts +7 -1
  24. package/src/types/data-structures/binary-tree/tree-multi-set.ts +7 -1
  25. package/src/types/data-structures/binary-tree/tree-set.ts +7 -1
  26. package/CMakeLists.txt +0 -52
  27. package/benchmark/report.html +0 -143
  28. package/benchmark/report.json +0 -1972
  29. package/build/CMakeCache.txt +0 -603
  30. package/build/CMakeFiles/4.0.3/CMakeCXXCompiler.cmake +0 -104
  31. package/build/CMakeFiles/4.0.3/CMakeDetermineCompilerABI_CXX.bin +0 -0
  32. package/build/CMakeFiles/4.0.3/CMakeSystem.cmake +0 -15
  33. package/build/CMakeFiles/4.0.3/CompilerIdCXX/CMakeCXXCompilerId.cpp +0 -920
  34. package/build/CMakeFiles/4.0.3/CompilerIdCXX/a.out +0 -0
  35. package/build/CMakeFiles/4.0.3/CompilerIdCXX/apple-sdk.cpp +0 -1
  36. package/build/CMakeFiles/CMakeConfigureLog.yaml +0 -2146
  37. package/build/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
  38. package/build/CMakeFiles/InstallScripts.json +0 -9
  39. package/build/CMakeFiles/Makefile.cmake +0 -100
  40. package/build/CMakeFiles/Makefile2 +0 -720
  41. package/build/CMakeFiles/TargetDirectories.txt +0 -23
  42. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/DependInfo.cmake +0 -23
  43. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/build.make +0 -114
  44. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/cmake_clean.cmake +0 -11
  45. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.internal +0 -839
  46. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.make +0 -2506
  47. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.ts +0 -2
  48. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/depend.make +0 -2
  49. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/flags.make +0 -10
  50. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/link.txt +0 -1
  51. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/progress.make +0 -3
  52. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp.o +0 -0
  53. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp.o.d +0 -835
  54. package/build/CMakeFiles/avl-tree-benchmark.dir/DependInfo.cmake +0 -23
  55. package/build/CMakeFiles/avl-tree-benchmark.dir/build.make +0 -114
  56. package/build/CMakeFiles/avl-tree-benchmark.dir/cmake_clean.cmake +0 -11
  57. package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.internal +0 -839
  58. package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.make +0 -2506
  59. package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.ts +0 -2
  60. package/build/CMakeFiles/avl-tree-benchmark.dir/depend.make +0 -2
  61. package/build/CMakeFiles/avl-tree-benchmark.dir/flags.make +0 -10
  62. package/build/CMakeFiles/avl-tree-benchmark.dir/link.txt +0 -1
  63. package/build/CMakeFiles/avl-tree-benchmark.dir/progress.make +0 -3
  64. package/build/CMakeFiles/avl-tree-benchmark.dir/test/performance/data-structures/binary-tree/avl-tree.test.cpp.o +0 -0
  65. package/build/CMakeFiles/avl-tree-benchmark.dir/test/performance/data-structures/binary-tree/avl-tree.test.cpp.o.d +0 -835
  66. package/build/CMakeFiles/cmake.check_cache +0 -1
  67. package/build/CMakeFiles/deque-benchmark.dir/DependInfo.cmake +0 -23
  68. package/build/CMakeFiles/deque-benchmark.dir/build.make +0 -114
  69. package/build/CMakeFiles/deque-benchmark.dir/cmake_clean.cmake +0 -11
  70. package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.internal +0 -791
  71. package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.make +0 -2362
  72. package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.ts +0 -2
  73. package/build/CMakeFiles/deque-benchmark.dir/depend.make +0 -2
  74. package/build/CMakeFiles/deque-benchmark.dir/flags.make +0 -10
  75. package/build/CMakeFiles/deque-benchmark.dir/link.txt +0 -1
  76. package/build/CMakeFiles/deque-benchmark.dir/progress.make +0 -3
  77. package/build/CMakeFiles/deque-benchmark.dir/test/performance/data-structures/queue/deque.test.cpp.o +0 -0
  78. package/build/CMakeFiles/deque-benchmark.dir/test/performance/data-structures/queue/deque.test.cpp.o.d +0 -787
  79. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/DependInfo.cmake +0 -23
  80. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/build.make +0 -114
  81. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/cmake_clean.cmake +0 -11
  82. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.internal +0 -790
  83. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.make +0 -2359
  84. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.ts +0 -2
  85. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/depend.make +0 -2
  86. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/flags.make +0 -10
  87. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/link.txt +0 -1
  88. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/progress.make +0 -3
  89. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp.o +0 -0
  90. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp.o.d +0 -786
  91. package/build/CMakeFiles/hash-map-benchmark.dir/DependInfo.cmake +0 -23
  92. package/build/CMakeFiles/hash-map-benchmark.dir/build.make +0 -114
  93. package/build/CMakeFiles/hash-map-benchmark.dir/cmake_clean.cmake +0 -11
  94. package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.internal +0 -790
  95. package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.make +0 -2359
  96. package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.ts +0 -2
  97. package/build/CMakeFiles/hash-map-benchmark.dir/depend.make +0 -2
  98. package/build/CMakeFiles/hash-map-benchmark.dir/flags.make +0 -10
  99. package/build/CMakeFiles/hash-map-benchmark.dir/link.txt +0 -1
  100. package/build/CMakeFiles/hash-map-benchmark.dir/progress.make +0 -3
  101. package/build/CMakeFiles/hash-map-benchmark.dir/test/performance/data-structures/hash/hash-map.test.cpp.o +0 -0
  102. package/build/CMakeFiles/hash-map-benchmark.dir/test/performance/data-structures/hash/hash-map.test.cpp.o.d +0 -786
  103. package/build/CMakeFiles/heap-benchmark.dir/DependInfo.cmake +0 -23
  104. package/build/CMakeFiles/heap-benchmark.dir/build.make +0 -114
  105. package/build/CMakeFiles/heap-benchmark.dir/cmake_clean.cmake +0 -11
  106. package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.internal +0 -843
  107. package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.make +0 -2518
  108. package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.ts +0 -2
  109. package/build/CMakeFiles/heap-benchmark.dir/depend.make +0 -2
  110. package/build/CMakeFiles/heap-benchmark.dir/flags.make +0 -10
  111. package/build/CMakeFiles/heap-benchmark.dir/link.txt +0 -1
  112. package/build/CMakeFiles/heap-benchmark.dir/progress.make +0 -3
  113. package/build/CMakeFiles/heap-benchmark.dir/test/performance/data-structures/heap/heap.test.cpp.o +0 -0
  114. package/build/CMakeFiles/heap-benchmark.dir/test/performance/data-structures/heap/heap.test.cpp.o.d +0 -839
  115. package/build/CMakeFiles/priority-queue-benchmark.dir/DependInfo.cmake +0 -23
  116. package/build/CMakeFiles/priority-queue-benchmark.dir/build.make +0 -114
  117. package/build/CMakeFiles/priority-queue-benchmark.dir/cmake_clean.cmake +0 -11
  118. package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.internal +0 -793
  119. package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.make +0 -2368
  120. package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.ts +0 -2
  121. package/build/CMakeFiles/priority-queue-benchmark.dir/depend.make +0 -2
  122. package/build/CMakeFiles/priority-queue-benchmark.dir/flags.make +0 -10
  123. package/build/CMakeFiles/priority-queue-benchmark.dir/link.txt +0 -1
  124. package/build/CMakeFiles/priority-queue-benchmark.dir/progress.make +0 -3
  125. package/build/CMakeFiles/priority-queue-benchmark.dir/test/performance/data-structures/priority-queue/priority-queue.test.cpp.o +0 -0
  126. package/build/CMakeFiles/priority-queue-benchmark.dir/test/performance/data-structures/priority-queue/priority-queue.test.cpp.o.d +0 -789
  127. package/build/CMakeFiles/progress.marks +0 -1
  128. package/build/CMakeFiles/queue-benchmark.dir/DependInfo.cmake +0 -23
  129. package/build/CMakeFiles/queue-benchmark.dir/build.make +0 -114
  130. package/build/CMakeFiles/queue-benchmark.dir/cmake_clean.cmake +0 -11
  131. package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.internal +0 -793
  132. package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.make +0 -2368
  133. package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.ts +0 -2
  134. package/build/CMakeFiles/queue-benchmark.dir/depend.make +0 -2
  135. package/build/CMakeFiles/queue-benchmark.dir/flags.make +0 -10
  136. package/build/CMakeFiles/queue-benchmark.dir/link.txt +0 -1
  137. package/build/CMakeFiles/queue-benchmark.dir/progress.make +0 -3
  138. package/build/CMakeFiles/queue-benchmark.dir/test/performance/data-structures/queue/queue.test.cpp.o +0 -0
  139. package/build/CMakeFiles/queue-benchmark.dir/test/performance/data-structures/queue/queue.test.cpp.o.d +0 -789
  140. package/build/CMakeFiles/red-black-tree-benchmark.dir/DependInfo.cmake +0 -23
  141. package/build/CMakeFiles/red-black-tree-benchmark.dir/build.make +0 -114
  142. package/build/CMakeFiles/red-black-tree-benchmark.dir/cmake_clean.cmake +0 -11
  143. package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.internal +0 -839
  144. package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.make +0 -2506
  145. package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.ts +0 -2
  146. package/build/CMakeFiles/red-black-tree-benchmark.dir/depend.make +0 -2
  147. package/build/CMakeFiles/red-black-tree-benchmark.dir/flags.make +0 -10
  148. package/build/CMakeFiles/red-black-tree-benchmark.dir/link.txt +0 -1
  149. package/build/CMakeFiles/red-black-tree-benchmark.dir/progress.make +0 -3
  150. package/build/CMakeFiles/red-black-tree-benchmark.dir/test/performance/data-structures/binary-tree/red-black-tree.test.cpp.o +0 -0
  151. package/build/CMakeFiles/red-black-tree-benchmark.dir/test/performance/data-structures/binary-tree/red-black-tree.test.cpp.o.d +0 -835
  152. package/build/CMakeFiles/singly-linked-list-benchmark.dir/DependInfo.cmake +0 -23
  153. package/build/CMakeFiles/singly-linked-list-benchmark.dir/build.make +0 -114
  154. package/build/CMakeFiles/singly-linked-list-benchmark.dir/cmake_clean.cmake +0 -11
  155. package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.internal +0 -790
  156. package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.make +0 -2359
  157. package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.ts +0 -2
  158. package/build/CMakeFiles/singly-linked-list-benchmark.dir/depend.make +0 -2
  159. package/build/CMakeFiles/singly-linked-list-benchmark.dir/flags.make +0 -10
  160. package/build/CMakeFiles/singly-linked-list-benchmark.dir/link.txt +0 -1
  161. package/build/CMakeFiles/singly-linked-list-benchmark.dir/progress.make +0 -3
  162. package/build/CMakeFiles/singly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/singly-linked-list.test.cpp.o +0 -0
  163. package/build/CMakeFiles/singly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/singly-linked-list.test.cpp.o.d +0 -786
  164. package/build/CMakeFiles/stack-benchmark.dir/DependInfo.cmake +0 -23
  165. package/build/CMakeFiles/stack-benchmark.dir/build.make +0 -114
  166. package/build/CMakeFiles/stack-benchmark.dir/cmake_clean.cmake +0 -11
  167. package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.internal +0 -793
  168. package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.make +0 -2368
  169. package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.ts +0 -2
  170. package/build/CMakeFiles/stack-benchmark.dir/depend.make +0 -2
  171. package/build/CMakeFiles/stack-benchmark.dir/flags.make +0 -10
  172. package/build/CMakeFiles/stack-benchmark.dir/link.txt +0 -1
  173. package/build/CMakeFiles/stack-benchmark.dir/progress.make +0 -3
  174. package/build/CMakeFiles/stack-benchmark.dir/test/performance/data-structures/stack/stack.test.cpp.o +0 -0
  175. package/build/CMakeFiles/stack-benchmark.dir/test/performance/data-structures/stack/stack.test.cpp.o.d +0 -789
  176. package/build/CMakeFiles/tree-map-benchmark.dir/DependInfo.cmake +0 -23
  177. package/build/CMakeFiles/tree-map-benchmark.dir/build.make +0 -114
  178. package/build/CMakeFiles/tree-map-benchmark.dir/cmake_clean.cmake +0 -11
  179. package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.internal +0 -839
  180. package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.make +0 -2506
  181. package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.ts +0 -2
  182. package/build/CMakeFiles/tree-map-benchmark.dir/depend.make +0 -2
  183. package/build/CMakeFiles/tree-map-benchmark.dir/flags.make +0 -10
  184. package/build/CMakeFiles/tree-map-benchmark.dir/link.txt +0 -1
  185. package/build/CMakeFiles/tree-map-benchmark.dir/progress.make +0 -3
  186. package/build/CMakeFiles/tree-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-map.test.cpp.o +0 -0
  187. package/build/CMakeFiles/tree-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-map.test.cpp.o.d +0 -835
  188. package/build/CMakeFiles/tree-multi-map-benchmark.dir/DependInfo.cmake +0 -23
  189. package/build/CMakeFiles/tree-multi-map-benchmark.dir/build.make +0 -114
  190. package/build/CMakeFiles/tree-multi-map-benchmark.dir/cmake_clean.cmake +0 -11
  191. package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.internal +0 -839
  192. package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.make +0 -2506
  193. package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.ts +0 -2
  194. package/build/CMakeFiles/tree-multi-map-benchmark.dir/depend.make +0 -2
  195. package/build/CMakeFiles/tree-multi-map-benchmark.dir/flags.make +0 -10
  196. package/build/CMakeFiles/tree-multi-map-benchmark.dir/link.txt +0 -1
  197. package/build/CMakeFiles/tree-multi-map-benchmark.dir/progress.make +0 -3
  198. package/build/CMakeFiles/tree-multi-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp.o +0 -0
  199. package/build/CMakeFiles/tree-multi-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp.o.d +0 -835
  200. package/build/CMakeFiles/tree-multi-set-benchmark.dir/DependInfo.cmake +0 -23
  201. package/build/CMakeFiles/tree-multi-set-benchmark.dir/build.make +0 -114
  202. package/build/CMakeFiles/tree-multi-set-benchmark.dir/cmake_clean.cmake +0 -11
  203. package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.internal +0 -839
  204. package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.make +0 -2506
  205. package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.ts +0 -2
  206. package/build/CMakeFiles/tree-multi-set-benchmark.dir/depend.make +0 -2
  207. package/build/CMakeFiles/tree-multi-set-benchmark.dir/flags.make +0 -10
  208. package/build/CMakeFiles/tree-multi-set-benchmark.dir/link.txt +0 -1
  209. package/build/CMakeFiles/tree-multi-set-benchmark.dir/progress.make +0 -3
  210. package/build/CMakeFiles/tree-multi-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp.o +0 -0
  211. package/build/CMakeFiles/tree-multi-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp.o.d +0 -835
  212. package/build/CMakeFiles/tree-set-benchmark.dir/DependInfo.cmake +0 -23
  213. package/build/CMakeFiles/tree-set-benchmark.dir/build.make +0 -114
  214. package/build/CMakeFiles/tree-set-benchmark.dir/cmake_clean.cmake +0 -11
  215. package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.internal +0 -839
  216. package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.make +0 -2506
  217. package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.ts +0 -2
  218. package/build/CMakeFiles/tree-set-benchmark.dir/depend.make +0 -2
  219. package/build/CMakeFiles/tree-set-benchmark.dir/flags.make +0 -10
  220. package/build/CMakeFiles/tree-set-benchmark.dir/link.txt +0 -1
  221. package/build/CMakeFiles/tree-set-benchmark.dir/progress.make +0 -3
  222. package/build/CMakeFiles/tree-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-set.test.cpp.o +0 -0
  223. package/build/CMakeFiles/tree-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-set.test.cpp.o.d +0 -835
  224. package/build/Makefile +0 -783
  225. package/build/_deps/benchmark-build/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
  226. package/build/_deps/benchmark-build/CMakeFiles/progress.marks +0 -1
  227. package/build/_deps/benchmark-build/Makefile +0 -140
  228. package/build/_deps/benchmark-build/benchmark.pc +0 -12
  229. package/build/_deps/benchmark-build/benchmarkConfig.cmake +0 -14
  230. package/build/_deps/benchmark-build/benchmarkConfigVersion.cmake +0 -65
  231. package/build/_deps/benchmark-build/benchmarkTargets.cmake +0 -84
  232. package/build/_deps/benchmark-build/cmake_install.cmake +0 -50
  233. package/build/_deps/benchmark-build/src/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
  234. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/DependInfo.cmake +0 -41
  235. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark.cc.o +0 -0
  236. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark.cc.o.d +0 -875
  237. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_api_internal.cc.o +0 -0
  238. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_api_internal.cc.o.d +0 -802
  239. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_name.cc.o +0 -0
  240. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_name.cc.o.d +0 -772
  241. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_register.cc.o +0 -0
  242. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_register.cc.o.d +0 -841
  243. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_runner.cc.o +0 -0
  244. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_runner.cc.o.d +0 -833
  245. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/build.make +0 -402
  246. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/check.cc.o +0 -0
  247. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/check.cc.o.d +0 -784
  248. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/cmake_clean.cmake +0 -47
  249. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/cmake_clean_target.cmake +0 -3
  250. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/colorprint.cc.o +0 -0
  251. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/colorprint.cc.o.d +0 -791
  252. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/commandlineflags.cc.o +0 -0
  253. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/commandlineflags.cc.o.d +0 -795
  254. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.internal +0 -15519
  255. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.make +0 -17500
  256. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.ts +0 -2
  257. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/complexity.cc.o +0 -0
  258. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/complexity.cc.o.d +0 -793
  259. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/console_reporter.cc.o +0 -0
  260. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/console_reporter.cc.o.d +0 -802
  261. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/counter.cc.o +0 -0
  262. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/counter.cc.o.d +0 -773
  263. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/csv_reporter.cc.o +0 -0
  264. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/csv_reporter.cc.o.d +0 -799
  265. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/depend.make +0 -2
  266. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/flags.make +0 -10
  267. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/json_reporter.cc.o +0 -0
  268. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/json_reporter.cc.o.d +0 -800
  269. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/link.txt +0 -2
  270. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/perf_counters.cc.o +0 -0
  271. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/perf_counters.cc.o.d +0 -807
  272. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/progress.make +0 -21
  273. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/reporter.cc.o +0 -0
  274. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/reporter.cc.o.d +0 -798
  275. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/statistics.cc.o +0 -0
  276. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/statistics.cc.o.d +0 -800
  277. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/string_util.cc.o +0 -0
  278. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/string_util.cc.o.d +0 -795
  279. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/sysinfo.cc.o +0 -0
  280. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/sysinfo.cc.o.d +0 -933
  281. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/timers.cc.o +0 -0
  282. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/timers.cc.o.d +0 -904
  283. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/DependInfo.cmake +0 -23
  284. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/benchmark_main.cc.o +0 -0
  285. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/benchmark_main.cc.o.d +0 -772
  286. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/build.make +0 -114
  287. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/cmake_clean.cmake +0 -11
  288. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/cmake_clean_target.cmake +0 -3
  289. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.internal +0 -776
  290. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.make +0 -2317
  291. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.ts +0 -2
  292. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/depend.make +0 -2
  293. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/flags.make +0 -10
  294. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/link.txt +0 -2
  295. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/progress.make +0 -3
  296. package/build/_deps/benchmark-build/src/CMakeFiles/progress.marks +0 -1
  297. package/build/_deps/benchmark-build/src/Makefile +0 -710
  298. package/build/_deps/benchmark-build/src/cmake_install.cmake +0 -45
  299. package/build/_deps/benchmark-build/src/libbenchmark.a +0 -0
  300. package/build/_deps/benchmark-build/src/libbenchmark_main.a +0 -0
  301. package/build/_deps/benchmark-src/.clang-format +0 -5
  302. package/build/_deps/benchmark-src/.clang-tidy +0 -7
  303. package/build/_deps/benchmark-src/.github/ISSUE_TEMPLATE/bug_report.md +0 -32
  304. package/build/_deps/benchmark-src/.github/ISSUE_TEMPLATE/feature_request.md +0 -20
  305. package/build/_deps/benchmark-src/.github/install_bazel.sh +0 -13
  306. package/build/_deps/benchmark-src/.github/libcxx-setup.sh +0 -26
  307. package/build/_deps/benchmark-src/.github/workflows/bazel.yml +0 -35
  308. package/build/_deps/benchmark-src/.github/workflows/build-and-test-min-cmake.yml +0 -46
  309. package/build/_deps/benchmark-src/.github/workflows/build-and-test-perfcounters.yml +0 -51
  310. package/build/_deps/benchmark-src/.github/workflows/build-and-test.yml +0 -114
  311. package/build/_deps/benchmark-src/.github/workflows/clang-format-lint.yml +0 -17
  312. package/build/_deps/benchmark-src/.github/workflows/clang-tidy.yml +0 -38
  313. package/build/_deps/benchmark-src/.github/workflows/doxygen.yml +0 -28
  314. package/build/_deps/benchmark-src/.github/workflows/pylint.yml +0 -28
  315. package/build/_deps/benchmark-src/.github/workflows/sanitizer.yml +0 -96
  316. package/build/_deps/benchmark-src/.github/workflows/test_bindings.yml +0 -29
  317. package/build/_deps/benchmark-src/.github/workflows/wheels.yml +0 -79
  318. package/build/_deps/benchmark-src/.travis.yml +0 -208
  319. package/build/_deps/benchmark-src/.ycm_extra_conf.py +0 -115
  320. package/build/_deps/benchmark-src/AUTHORS +0 -71
  321. package/build/_deps/benchmark-src/BUILD.bazel +0 -87
  322. package/build/_deps/benchmark-src/CMakeLists.txt +0 -340
  323. package/build/_deps/benchmark-src/CONTRIBUTING.md +0 -58
  324. package/build/_deps/benchmark-src/CONTRIBUTORS +0 -95
  325. package/build/_deps/benchmark-src/LICENSE +0 -202
  326. package/build/_deps/benchmark-src/MODULE.bazel +0 -24
  327. package/build/_deps/benchmark-src/README.md +0 -223
  328. package/build/_deps/benchmark-src/WORKSPACE +0 -22
  329. package/build/_deps/benchmark-src/WORKSPACE.bzlmod +0 -2
  330. package/build/_deps/benchmark-src/_config.yml +0 -2
  331. package/build/_deps/benchmark-src/appveyor.yml +0 -50
  332. package/build/_deps/benchmark-src/bazel/benchmark_deps.bzl +0 -65
  333. package/build/_deps/benchmark-src/bindings/python/BUILD +0 -3
  334. package/build/_deps/benchmark-src/bindings/python/build_defs.bzl +0 -25
  335. package/build/_deps/benchmark-src/bindings/python/google_benchmark/BUILD +0 -40
  336. package/build/_deps/benchmark-src/bindings/python/google_benchmark/__init__.py +0 -162
  337. package/build/_deps/benchmark-src/bindings/python/google_benchmark/benchmark.cc +0 -184
  338. package/build/_deps/benchmark-src/bindings/python/google_benchmark/example.py +0 -136
  339. package/build/_deps/benchmark-src/bindings/python/nanobind.BUILD +0 -17
  340. package/build/_deps/benchmark-src/bindings/python/python_headers.BUILD +0 -6
  341. package/build/_deps/benchmark-src/cmake/AddCXXCompilerFlag.cmake +0 -78
  342. package/build/_deps/benchmark-src/cmake/CXXFeatureCheck.cmake +0 -82
  343. package/build/_deps/benchmark-src/cmake/Config.cmake.in +0 -7
  344. package/build/_deps/benchmark-src/cmake/GetGitVersion.cmake +0 -58
  345. package/build/_deps/benchmark-src/cmake/GoogleTest.cmake +0 -58
  346. package/build/_deps/benchmark-src/cmake/GoogleTest.cmake.in +0 -59
  347. package/build/_deps/benchmark-src/cmake/benchmark.pc.in +0 -12
  348. package/build/_deps/benchmark-src/cmake/gnu_posix_regex.cpp +0 -12
  349. package/build/_deps/benchmark-src/cmake/llvm-toolchain.cmake +0 -8
  350. package/build/_deps/benchmark-src/cmake/posix_regex.cpp +0 -14
  351. package/build/_deps/benchmark-src/cmake/pthread_affinity.cpp +0 -16
  352. package/build/_deps/benchmark-src/cmake/split_list.cmake +0 -3
  353. package/build/_deps/benchmark-src/cmake/std_regex.cpp +0 -10
  354. package/build/_deps/benchmark-src/cmake/steady_clock.cpp +0 -7
  355. package/build/_deps/benchmark-src/cmake/thread_safety_attributes.cpp +0 -4
  356. package/build/_deps/benchmark-src/docs/AssemblyTests.md +0 -149
  357. package/build/_deps/benchmark-src/docs/_config.yml +0 -3
  358. package/build/_deps/benchmark-src/docs/assets/images/icon.png +0 -0
  359. package/build/_deps/benchmark-src/docs/assets/images/icon.xcf +0 -0
  360. package/build/_deps/benchmark-src/docs/assets/images/icon_black.png +0 -0
  361. package/build/_deps/benchmark-src/docs/assets/images/icon_black.xcf +0 -0
  362. package/build/_deps/benchmark-src/docs/dependencies.md +0 -13
  363. package/build/_deps/benchmark-src/docs/index.md +0 -12
  364. package/build/_deps/benchmark-src/docs/perf_counters.md +0 -35
  365. package/build/_deps/benchmark-src/docs/platform_specific_build_instructions.md +0 -48
  366. package/build/_deps/benchmark-src/docs/python_bindings.md +0 -34
  367. package/build/_deps/benchmark-src/docs/random_interleaving.md +0 -13
  368. package/build/_deps/benchmark-src/docs/reducing_variance.md +0 -100
  369. package/build/_deps/benchmark-src/docs/releasing.md +0 -41
  370. package/build/_deps/benchmark-src/docs/tools.md +0 -343
  371. package/build/_deps/benchmark-src/docs/user_guide.md +0 -1266
  372. package/build/_deps/benchmark-src/include/benchmark/benchmark.h +0 -1991
  373. package/build/_deps/benchmark-src/include/benchmark/export.h +0 -47
  374. package/build/_deps/benchmark-src/pyproject.toml +0 -50
  375. package/build/_deps/benchmark-src/setup.py +0 -113
  376. package/build/_deps/benchmark-src/src/CMakeLists.txt +0 -170
  377. package/build/_deps/benchmark-src/src/arraysize.h +0 -33
  378. package/build/_deps/benchmark-src/src/benchmark.cc +0 -779
  379. package/build/_deps/benchmark-src/src/benchmark_api_internal.cc +0 -118
  380. package/build/_deps/benchmark-src/src/benchmark_api_internal.h +0 -87
  381. package/build/_deps/benchmark-src/src/benchmark_main.cc +0 -18
  382. package/build/_deps/benchmark-src/src/benchmark_name.cc +0 -59
  383. package/build/_deps/benchmark-src/src/benchmark_register.cc +0 -520
  384. package/build/_deps/benchmark-src/src/benchmark_register.h +0 -109
  385. package/build/_deps/benchmark-src/src/benchmark_runner.cc +0 -497
  386. package/build/_deps/benchmark-src/src/benchmark_runner.h +0 -131
  387. package/build/_deps/benchmark-src/src/check.cc +0 -11
  388. package/build/_deps/benchmark-src/src/check.h +0 -106
  389. package/build/_deps/benchmark-src/src/colorprint.cc +0 -200
  390. package/build/_deps/benchmark-src/src/colorprint.h +0 -33
  391. package/build/_deps/benchmark-src/src/commandlineflags.cc +0 -298
  392. package/build/_deps/benchmark-src/src/commandlineflags.h +0 -133
  393. package/build/_deps/benchmark-src/src/complexity.cc +0 -244
  394. package/build/_deps/benchmark-src/src/complexity.h +0 -55
  395. package/build/_deps/benchmark-src/src/console_reporter.cc +0 -206
  396. package/build/_deps/benchmark-src/src/counter.cc +0 -80
  397. package/build/_deps/benchmark-src/src/counter.h +0 -32
  398. package/build/_deps/benchmark-src/src/csv_reporter.cc +0 -161
  399. package/build/_deps/benchmark-src/src/cycleclock.h +0 -230
  400. package/build/_deps/benchmark-src/src/internal_macros.h +0 -115
  401. package/build/_deps/benchmark-src/src/json_reporter.cc +0 -320
  402. package/build/_deps/benchmark-src/src/log.h +0 -88
  403. package/build/_deps/benchmark-src/src/mutex.h +0 -155
  404. package/build/_deps/benchmark-src/src/perf_counters.cc +0 -282
  405. package/build/_deps/benchmark-src/src/perf_counters.h +0 -200
  406. package/build/_deps/benchmark-src/src/re.h +0 -158
  407. package/build/_deps/benchmark-src/src/reporter.cc +0 -118
  408. package/build/_deps/benchmark-src/src/statistics.cc +0 -209
  409. package/build/_deps/benchmark-src/src/statistics.h +0 -44
  410. package/build/_deps/benchmark-src/src/string_util.cc +0 -254
  411. package/build/_deps/benchmark-src/src/string_util.h +0 -70
  412. package/build/_deps/benchmark-src/src/sysinfo.cc +0 -855
  413. package/build/_deps/benchmark-src/src/thread_manager.h +0 -63
  414. package/build/_deps/benchmark-src/src/thread_timer.h +0 -86
  415. package/build/_deps/benchmark-src/src/timers.cc +0 -272
  416. package/build/_deps/benchmark-src/src/timers.h +0 -48
  417. package/build/_deps/benchmark-src/test/AssemblyTests.cmake +0 -67
  418. package/build/_deps/benchmark-src/test/BUILD +0 -127
  419. package/build/_deps/benchmark-src/test/CMakeLists.txt +0 -309
  420. package/build/_deps/benchmark-src/test/args_product_test.cc +0 -77
  421. package/build/_deps/benchmark-src/test/basic_test.cc +0 -180
  422. package/build/_deps/benchmark-src/test/benchmark_gtest.cc +0 -169
  423. package/build/_deps/benchmark-src/test/benchmark_min_time_flag_iters_test.cc +0 -66
  424. package/build/_deps/benchmark-src/test/benchmark_min_time_flag_time_test.cc +0 -90
  425. package/build/_deps/benchmark-src/test/benchmark_name_gtest.cc +0 -82
  426. package/build/_deps/benchmark-src/test/benchmark_random_interleaving_gtest.cc +0 -126
  427. package/build/_deps/benchmark-src/test/benchmark_setup_teardown_test.cc +0 -157
  428. package/build/_deps/benchmark-src/test/benchmark_test.cc +0 -274
  429. package/build/_deps/benchmark-src/test/clobber_memory_assembly_test.cc +0 -64
  430. package/build/_deps/benchmark-src/test/commandlineflags_gtest.cc +0 -228
  431. package/build/_deps/benchmark-src/test/complexity_test.cc +0 -228
  432. package/build/_deps/benchmark-src/test/cxx03_test.cc +0 -62
  433. package/build/_deps/benchmark-src/test/diagnostics_test.cc +0 -91
  434. package/build/_deps/benchmark-src/test/display_aggregates_only_test.cc +0 -45
  435. package/build/_deps/benchmark-src/test/donotoptimize_assembly_test.cc +0 -201
  436. package/build/_deps/benchmark-src/test/donotoptimize_test.cc +0 -69
  437. package/build/_deps/benchmark-src/test/filter_test.cc +0 -117
  438. package/build/_deps/benchmark-src/test/fixture_test.cc +0 -51
  439. package/build/_deps/benchmark-src/test/internal_threading_test.cc +0 -185
  440. package/build/_deps/benchmark-src/test/link_main_test.cc +0 -9
  441. package/build/_deps/benchmark-src/test/map_test.cc +0 -59
  442. package/build/_deps/benchmark-src/test/memory_manager_test.cc +0 -47
  443. package/build/_deps/benchmark-src/test/min_time_parse_gtest.cc +0 -30
  444. package/build/_deps/benchmark-src/test/multiple_ranges_test.cc +0 -96
  445. package/build/_deps/benchmark-src/test/options_test.cc +0 -77
  446. package/build/_deps/benchmark-src/test/output_test.h +0 -211
  447. package/build/_deps/benchmark-src/test/output_test_helper.cc +0 -519
  448. package/build/_deps/benchmark-src/test/perf_counters_gtest.cc +0 -307
  449. package/build/_deps/benchmark-src/test/perf_counters_test.cc +0 -92
  450. package/build/_deps/benchmark-src/test/register_benchmark_test.cc +0 -196
  451. package/build/_deps/benchmark-src/test/repetitions_test.cc +0 -214
  452. package/build/_deps/benchmark-src/test/report_aggregates_only_test.cc +0 -41
  453. package/build/_deps/benchmark-src/test/reporter_output_test.cc +0 -1130
  454. package/build/_deps/benchmark-src/test/skip_with_error_test.cc +0 -199
  455. package/build/_deps/benchmark-src/test/spec_arg_test.cc +0 -105
  456. package/build/_deps/benchmark-src/test/spec_arg_verbosity_test.cc +0 -43
  457. package/build/_deps/benchmark-src/test/state_assembly_test.cc +0 -68
  458. package/build/_deps/benchmark-src/test/statistics_gtest.cc +0 -35
  459. package/build/_deps/benchmark-src/test/string_util_gtest.cc +0 -199
  460. package/build/_deps/benchmark-src/test/templated_fixture_test.cc +0 -28
  461. package/build/_deps/benchmark-src/test/time_unit_gtest.cc +0 -37
  462. package/build/_deps/benchmark-src/test/user_counters_tabular_test.cc +0 -558
  463. package/build/_deps/benchmark-src/test/user_counters_test.cc +0 -561
  464. package/build/_deps/benchmark-src/test/user_counters_thousands_test.cc +0 -186
  465. package/build/_deps/benchmark-src/tools/BUILD.bazel +0 -19
  466. package/build/_deps/benchmark-src/tools/compare.py +0 -432
  467. package/build/_deps/benchmark-src/tools/gbench/Inputs/test1_run1.json +0 -127
  468. package/build/_deps/benchmark-src/tools/gbench/Inputs/test1_run2.json +0 -127
  469. package/build/_deps/benchmark-src/tools/gbench/Inputs/test2_run.json +0 -81
  470. package/build/_deps/benchmark-src/tools/gbench/Inputs/test3_run0.json +0 -65
  471. package/build/_deps/benchmark-src/tools/gbench/Inputs/test3_run1.json +0 -65
  472. package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run.json +0 -96
  473. package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run0.json +0 -21
  474. package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run1.json +0 -21
  475. package/build/_deps/benchmark-src/tools/gbench/__init__.py +0 -8
  476. package/build/_deps/benchmark-src/tools/gbench/report.py +0 -1201
  477. package/build/_deps/benchmark-src/tools/gbench/util.py +0 -203
  478. package/build/_deps/benchmark-src/tools/libpfm.BUILD.bazel +0 -22
  479. package/build/_deps/benchmark-src/tools/requirements.txt +0 -2
  480. package/build/_deps/benchmark-src/tools/strip_asm.py +0 -151
  481. package/build/_deps/benchmark-subbuild/CMakeCache.txt +0 -133
  482. package/build/_deps/benchmark-subbuild/CMakeFiles/4.0.3/CMakeSystem.cmake +0 -15
  483. package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeConfigureLog.yaml +0 -11
  484. package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
  485. package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeRuleHashes.txt +0 -11
  486. package/build/_deps/benchmark-subbuild/CMakeFiles/InstallScripts.json +0 -7
  487. package/build/_deps/benchmark-subbuild/CMakeFiles/Makefile.cmake +0 -52
  488. package/build/_deps/benchmark-subbuild/CMakeFiles/Makefile2 +0 -122
  489. package/build/_deps/benchmark-subbuild/CMakeFiles/TargetDirectories.txt +0 -3
  490. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate-complete +0 -0
  491. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/DependInfo.cmake +0 -22
  492. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/Labels.json +0 -46
  493. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/Labels.txt +0 -14
  494. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/build.make +0 -162
  495. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/cmake_clean.cmake +0 -17
  496. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/compiler_depend.make +0 -2
  497. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/compiler_depend.ts +0 -2
  498. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/progress.make +0 -10
  499. package/build/_deps/benchmark-subbuild/CMakeFiles/cmake.check_cache +0 -1
  500. package/build/_deps/benchmark-subbuild/CMakeFiles/progress.marks +0 -1
  501. package/build/_deps/benchmark-subbuild/CMakeLists.txt +0 -42
  502. package/build/_deps/benchmark-subbuild/Makefile +0 -162
  503. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-build +0 -0
  504. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-configure +0 -0
  505. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-done +0 -0
  506. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-download +0 -0
  507. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-gitclone-lastrun.txt +0 -15
  508. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-gitinfo.txt +0 -15
  509. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-install +0 -0
  510. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-mkdir +0 -0
  511. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-patch +0 -0
  512. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-patch-info.txt +0 -6
  513. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-test +0 -0
  514. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-update-info.txt +0 -7
  515. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-cfgcmd.txt +0 -1
  516. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-gitclone.cmake +0 -87
  517. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-gitupdate.cmake +0 -317
  518. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-mkdirs.cmake +0 -27
  519. package/build/_deps/benchmark-subbuild/cmake_install.cmake +0 -56
  520. package/build/bin/avl-rb-range-search-benchmark +0 -0
  521. package/build/bin/avl-tree-benchmark +0 -0
  522. package/build/bin/deque-benchmark +0 -0
  523. package/build/bin/doubly-linked-list-benchmark +0 -0
  524. package/build/bin/hash-map-benchmark +0 -0
  525. package/build/bin/heap-benchmark +0 -0
  526. package/build/bin/priority-queue-benchmark +0 -0
  527. package/build/bin/queue-benchmark +0 -0
  528. package/build/bin/red-black-tree-benchmark +0 -0
  529. package/build/bin/singly-linked-list-benchmark +0 -0
  530. package/build/bin/stack-benchmark +0 -0
  531. package/build/bin/tree-map-benchmark +0 -0
  532. package/build/bin/tree-multi-map-benchmark +0 -0
  533. package/build/bin/tree-multi-set-benchmark +0 -0
  534. package/build/bin/tree-set-benchmark +0 -0
  535. package/build/cmake_install.cmake +0 -66
  536. package/dist/cjs/index.cjs.map +0 -1
  537. package/dist/cjs-legacy/index.cjs.map +0 -1
  538. package/dist/esm/index.mjs.map +0 -1
  539. package/dist/esm-legacy/index.mjs.map +0 -1
  540. package/dist/umd/data-structure-typed.js.map +0 -1
  541. package/dist/umd/data-structure-typed.min.js.map +0 -1
  542. package/eslint.config.mjs +0 -73
  543. package/test/config.ts +0 -4
  544. package/test/integration/all-in-one.test.ts +0 -110
  545. package/test/integration/avl-tree.test.ts +0 -127
  546. package/test/integration/bst.test.ts +0 -385
  547. package/test/integration/compile.test.mjs +0 -159
  548. package/test/integration/compile.test.ts +0 -176
  549. package/test/integration/heap.test.js +0 -21
  550. package/test/integration/index.html +0 -462
  551. package/test/performance/benchmark-runner-enhanced.mjs +0 -818
  552. package/test/performance/cmake-benchmark-runner.mjs +0 -234
  553. package/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp +0 -112
  554. package/test/performance/data-structures/binary-tree/avl-rb-range-search.test.mjs +0 -51
  555. package/test/performance/data-structures/binary-tree/avl-tree.test.cpp +0 -181
  556. package/test/performance/data-structures/binary-tree/avl-tree.test.mjs +0 -138
  557. package/test/performance/data-structures/binary-tree/binary-tree-overall.test.mjs +0 -85
  558. package/test/performance/data-structures/binary-tree/binary-tree.test.mjs +0 -100
  559. package/test/performance/data-structures/binary-tree/bst.test.mjs +0 -61
  560. package/test/performance/data-structures/binary-tree/red-black-tree-cjs.test.mjs +0 -259
  561. package/test/performance/data-structures/binary-tree/red-black-tree.test.cpp +0 -213
  562. package/test/performance/data-structures/binary-tree/red-black-tree.test.mjs +0 -275
  563. package/test/performance/data-structures/binary-tree/tree-map.test.cpp +0 -129
  564. package/test/performance/data-structures/binary-tree/tree-map.test.mjs +0 -171
  565. package/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp +0 -205
  566. package/test/performance/data-structures/binary-tree/tree-multi-map.test.mjs +0 -106
  567. package/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp +0 -217
  568. package/test/performance/data-structures/binary-tree/tree-multi-set.test.mjs +0 -91
  569. package/test/performance/data-structures/binary-tree/tree-set.test.cpp +0 -127
  570. package/test/performance/data-structures/binary-tree/tree-set.test.mjs +0 -174
  571. package/test/performance/data-structures/comparison/comparison.test.mjs +0 -99
  572. package/test/performance/data-structures/graph/directed-graph.test.mjs +0 -38
  573. package/test/performance/data-structures/hash/hash-map.test.cpp +0 -183
  574. package/test/performance/data-structures/hash/hash-map.test.mjs +0 -187
  575. package/test/performance/data-structures/heap/heap.test.cpp +0 -61
  576. package/test/performance/data-structures/heap/heap.test.mjs +0 -31
  577. package/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp +0 -84
  578. package/test/performance/data-structures/linked-list/doubly-linked-list.test.mjs +0 -125
  579. package/test/performance/data-structures/linked-list/singly-linked-list.test.cpp +0 -77
  580. package/test/performance/data-structures/linked-list/singly-linked-list.test.mjs +0 -84
  581. package/test/performance/data-structures/priority-queue/max-priority-queue.test.mjs +0 -40
  582. package/test/performance/data-structures/priority-queue/priority-queue.test.cpp +0 -59
  583. package/test/performance/data-structures/priority-queue/priority-queue.test.mjs +0 -64
  584. package/test/performance/data-structures/queue/deque.test.cpp +0 -119
  585. package/test/performance/data-structures/queue/deque.test.mjs +0 -144
  586. package/test/performance/data-structures/queue/queue.test.cpp +0 -59
  587. package/test/performance/data-structures/queue/queue.test.mjs +0 -77
  588. package/test/performance/data-structures/stack/stack.test.cpp +0 -40
  589. package/test/performance/data-structures/stack/stack.test.mjs +0 -69
  590. package/test/performance/data-structures/trie/trie.test.mjs +0 -43
  591. package/test/performance/reportor-enhanced.mjs +0 -871
  592. package/test/performance/runner-config.json +0 -51
  593. package/test/types/index.ts +0 -1
  594. package/test/types/utils/big-o.ts +0 -1
  595. package/test/types/utils/index.ts +0 -2
  596. package/test/types/utils/json2html.ts +0 -5
  597. package/test/unit/data-structures/base/iterable-element-base.coverage.test.ts +0 -106
  598. package/test/unit/data-structures/base/iterable-element-base.more-branches.coverage.test.ts +0 -61
  599. package/test/unit/data-structures/base/linear-base.array.coverage.test.ts +0 -168
  600. package/test/unit/data-structures/base/linear-base.concat-else.coverage.test.ts +0 -82
  601. package/test/unit/data-structures/base/linear-base.coverage.test.ts +0 -72
  602. package/test/unit/data-structures/base/linear-base.more-branches.coverage.test.ts +0 -414
  603. package/test/unit/data-structures/binary-tree/avl-tree-node.familyPosition-root-left.coverage.test.ts +0 -17
  604. package/test/unit/data-structures/binary-tree/avl-tree.more-branches-2.coverage.test.ts +0 -99
  605. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +0 -729
  606. package/test/unit/data-structures/binary-tree/binary-index-tree.test.ts +0 -345
  607. package/test/unit/data-structures/binary-tree/binary-indexed-tree.more-branches.coverage.test.ts +0 -18
  608. package/test/unit/data-structures/binary-tree/binary-tree.more-branches.coverage.test.ts +0 -56
  609. package/test/unit/data-structures/binary-tree/binary-tree.remaining-branches.coverage.test.ts +0 -232
  610. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +0 -1912
  611. package/test/unit/data-structures/binary-tree/bst.bound-by-predicate.coverage.test.ts +0 -33
  612. package/test/unit/data-structures/binary-tree/bst.coverage.test.ts +0 -94
  613. package/test/unit/data-structures/binary-tree/bst.deletebykey.coverage.test.ts +0 -70
  614. package/test/unit/data-structures/binary-tree/bst.deletewhere.coverage.test.ts +0 -37
  615. package/test/unit/data-structures/binary-tree/bst.floor-lower-predicate.coverage.test.ts +0 -29
  616. package/test/unit/data-structures/binary-tree/bst.floor-setmany.coverage.test.ts +0 -72
  617. package/test/unit/data-structures/binary-tree/bst.getnode.range-ensure.coverage.test.ts +0 -22
  618. package/test/unit/data-structures/binary-tree/bst.misc-branches.coverage.test.ts +0 -100
  619. package/test/unit/data-structures/binary-tree/bst.more-branches-2.coverage.test.ts +0 -133
  620. package/test/unit/data-structures/binary-tree/bst.more-branches-3.coverage.test.ts +0 -45
  621. package/test/unit/data-structures/binary-tree/bst.more-branches-4.coverage.test.ts +0 -36
  622. package/test/unit/data-structures/binary-tree/bst.more-branches-5.coverage.test.ts +0 -40
  623. package/test/unit/data-structures/binary-tree/bst.more.coverage.test.ts +0 -39
  624. package/test/unit/data-structures/binary-tree/bst.node-family.coverage.test.ts +0 -29
  625. package/test/unit/data-structures/binary-tree/bst.range-pruning.coverage.test.ts +0 -43
  626. package/test/unit/data-structures/binary-tree/bst.search-fastpath.coverage.test.ts +0 -30
  627. package/test/unit/data-structures/binary-tree/bst.test.ts +0 -3472
  628. package/test/unit/data-structures/binary-tree/data/cost-of-living-by-country.ts +0 -259
  629. package/test/unit/data-structures/binary-tree/overall.test.ts +0 -219
  630. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-corruption-repair.coverage.test.ts +0 -66
  631. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-max-update.coverage.test.ts +0 -18
  632. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-null.coverage.test.ts +0 -53
  633. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-stale-cache.coverage.test.ts +0 -25
  634. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-update.coverage.test.ts +0 -23
  635. package/test/unit/data-structures/binary-tree/red-black-tree.cache-delete.coverage.test.ts +0 -49
  636. package/test/unit/data-structures/binary-tree/red-black-tree.cache-edge.coverage.test.ts +0 -37
  637. package/test/unit/data-structures/binary-tree/red-black-tree.cache-stale-insert.coverage.test.ts +0 -39
  638. package/test/unit/data-structures/binary-tree/red-black-tree.coverage.test.ts +0 -334
  639. package/test/unit/data-structures/binary-tree/red-black-tree.delete-fixup.coverage.test.ts +0 -68
  640. package/test/unit/data-structures/binary-tree/red-black-tree.delete-successor.coverage.test.ts +0 -75
  641. package/test/unit/data-structures/binary-tree/red-black-tree.factories.coverage.test.ts +0 -26
  642. package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-compare-update.coverage.test.ts +0 -74
  643. package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-no-update.coverage.test.ts +0 -44
  644. package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-nullish.coverage.test.ts +0 -61
  645. package/test/unit/data-structures/binary-tree/red-black-tree.hint-mapmode-defined.coverage.test.ts +0 -35
  646. package/test/unit/data-structures/binary-tree/red-black-tree.hint-mapmode-undefined.coverage.test.ts +0 -43
  647. package/test/unit/data-structures/binary-tree/red-black-tree.hint-more.coverage.test.ts +0 -99
  648. package/test/unit/data-structures/binary-tree/red-black-tree.hint.coverage.test.ts +0 -60
  649. package/test/unit/data-structures/binary-tree/red-black-tree.insert-cache-nullish.coverage.test.ts +0 -29
  650. package/test/unit/data-structures/binary-tree/red-black-tree.insert-header-parent-nullish.coverage.test.ts +0 -17
  651. package/test/unit/data-structures/binary-tree/red-black-tree.internal-walk.coverage.test.ts +0 -57
  652. package/test/unit/data-structures/binary-tree/red-black-tree.minmax-cache.test.ts +0 -65
  653. package/test/unit/data-structures/binary-tree/red-black-tree.misc-inputs.coverage.test.ts +0 -17
  654. package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-2.coverage.test.ts +0 -121
  655. package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-3.coverage.test.ts +0 -55
  656. package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-4.coverage.test.ts +0 -44
  657. package/test/unit/data-structures/binary-tree/red-black-tree.predsucc.coverage.test.ts +0 -40
  658. package/test/unit/data-structures/binary-tree/red-black-tree.remaining-branches.coverage.test.ts +0 -123
  659. package/test/unit/data-structures/binary-tree/red-black-tree.set-inputs.coverage.test.ts +0 -64
  660. package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-parent-cache.coverage.test.ts +0 -79
  661. package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-remaining.coverage.test.ts +0 -44
  662. package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-uncovered.coverage.test.ts +0 -74
  663. package/test/unit/data-structures/binary-tree/red-black-tree.test.ts +0 -936
  664. package/test/unit/data-structures/binary-tree/red-black-tree.update-branches.coverage.test.ts +0 -30
  665. package/test/unit/data-structures/binary-tree/segment-tree.more-branches.coverage.test.ts +0 -31
  666. package/test/unit/data-structures/binary-tree/segment-tree.test.ts +0 -104
  667. package/test/unit/data-structures/binary-tree/tree-map.test.ts +0 -270
  668. package/test/unit/data-structures/binary-tree/tree-multi-map.coverage.test.ts +0 -245
  669. package/test/unit/data-structures/binary-tree/tree-multi-map.legacy.test.ts.skip +0 -1115
  670. package/test/unit/data-structures/binary-tree/tree-multi-map.more-branches-2.coverage.test.ts.skip +0 -59
  671. package/test/unit/data-structures/binary-tree/tree-multi-map.rfc.test.ts +0 -99
  672. package/test/unit/data-structures/binary-tree/tree-multi-map.simplified.test.ts +0 -482
  673. package/test/unit/data-structures/binary-tree/tree-multi-set.test.ts +0 -545
  674. package/test/unit/data-structures/binary-tree/tree-set.test.ts +0 -187
  675. package/test/unit/data-structures/graph/abstract-graph.more-branches-2.coverage.test.ts +0 -40
  676. package/test/unit/data-structures/graph/abstract-graph.more-branches-3.coverage.test.ts +0 -65
  677. package/test/unit/data-structures/graph/abstract-graph.more-branches-4.coverage.test.ts +0 -98
  678. package/test/unit/data-structures/graph/abstract-graph.more-branches-5.coverage.test.ts +0 -51
  679. package/test/unit/data-structures/graph/abstract-graph.more-branches.coverage.test.ts +0 -62
  680. package/test/unit/data-structures/graph/abstract-graph.test.ts +0 -117
  681. package/test/unit/data-structures/graph/directed-graph.more-branches-2.coverage.test.ts +0 -38
  682. package/test/unit/data-structures/graph/directed-graph.more-branches-3.coverage.test.ts +0 -25
  683. package/test/unit/data-structures/graph/directed-graph.more-branches.coverage.test.ts +0 -82
  684. package/test/unit/data-structures/graph/directed-graph.test.ts +0 -1185
  685. package/test/unit/data-structures/graph/map-graph.more-branches.coverage.test.ts +0 -22
  686. package/test/unit/data-structures/graph/map-graph.test.ts +0 -148
  687. package/test/unit/data-structures/graph/overall.test.ts +0 -49
  688. package/test/unit/data-structures/graph/salty-edges.json +0 -875
  689. package/test/unit/data-structures/graph/salty-vertexes.json +0 -200
  690. package/test/unit/data-structures/graph/undirected-graph.more-branches-2.coverage.test.ts +0 -35
  691. package/test/unit/data-structures/graph/undirected-graph.more-branches.coverage.test.ts +0 -87
  692. package/test/unit/data-structures/graph/undirected-graph.test.ts +0 -782
  693. package/test/unit/data-structures/hash/hash-map.more-branches.coverage.test.ts +0 -64
  694. package/test/unit/data-structures/hash/hash-map.test.ts +0 -1125
  695. package/test/unit/data-structures/hash/hash-map.toEntryFn-branch.coverage.test.ts +0 -9
  696. package/test/unit/data-structures/heap/heap.misc-branches.coverage.test.ts +0 -110
  697. package/test/unit/data-structures/heap/heap.remaining-branches.coverage.test.ts +0 -22
  698. package/test/unit/data-structures/heap/heap.test.ts +0 -760
  699. package/test/unit/data-structures/heap/max-heap.coverage.test.ts +0 -29
  700. package/test/unit/data-structures/heap/max-heap.test.ts +0 -98
  701. package/test/unit/data-structures/heap/min-heap.test.ts +0 -117
  702. package/test/unit/data-structures/linked-list/doubly-linked-list.more-branches.coverage.test.ts +0 -72
  703. package/test/unit/data-structures/linked-list/doubly-linked-list.test.ts +0 -1150
  704. package/test/unit/data-structures/linked-list/linked-list.test.ts +0 -8
  705. package/test/unit/data-structures/linked-list/linked-list.unshiftMany-else.coverage.test.ts +0 -15
  706. package/test/unit/data-structures/linked-list/singly-linked-list.coverage.test.ts +0 -221
  707. package/test/unit/data-structures/linked-list/singly-linked-list.more-branches.coverage.test.ts +0 -86
  708. package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +0 -836
  709. package/test/unit/data-structures/linked-list/skip-linked-list.more-branches.coverage.test.ts +0 -31
  710. package/test/unit/data-structures/linked-list/skip-linked-list.test.ts +0 -13
  711. package/test/unit/data-structures/linked-list/skip-list.test.ts +0 -86
  712. package/test/unit/data-structures/matrix/matrix.more-branches.coverage.test.ts +0 -81
  713. package/test/unit/data-structures/matrix/matrix.pivotElement-nullish.coverage.test.ts +0 -28
  714. package/test/unit/data-structures/matrix/matrix.test.ts +0 -377
  715. package/test/unit/data-structures/matrix/navigator.test.ts +0 -244
  716. package/test/unit/data-structures/priority-queue/max-priority-queue.more-branches.coverage.test.ts +0 -10
  717. package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +0 -160
  718. package/test/unit/data-structures/priority-queue/min-priority-queue.test.ts +0 -78
  719. package/test/unit/data-structures/priority-queue/priority-queue.coverage.test.ts +0 -21
  720. package/test/unit/data-structures/priority-queue/priority-queue.test.ts +0 -101
  721. package/test/unit/data-structures/queue/deque.coverage.test.ts +0 -173
  722. package/test/unit/data-structures/queue/deque.more-branches-2.coverage.test.ts +0 -39
  723. package/test/unit/data-structures/queue/deque.more-branches-3.coverage.test.ts +0 -9
  724. package/test/unit/data-structures/queue/deque.more-branches.coverage.test.ts +0 -95
  725. package/test/unit/data-structures/queue/deque.test.ts +0 -936
  726. package/test/unit/data-structures/queue/queue.coverage.test.ts +0 -138
  727. package/test/unit/data-structures/queue/queue.more-branches-2.coverage.test.ts +0 -27
  728. package/test/unit/data-structures/queue/queue.test.ts +0 -703
  729. package/test/unit/data-structures/stack/stack.coverage.test.ts +0 -112
  730. package/test/unit/data-structures/stack/stack.test.ts +0 -438
  731. package/test/unit/data-structures/tree/tree.more-branches.coverage.test.ts +0 -9
  732. package/test/unit/data-structures/tree/tree.test.ts +0 -58
  733. package/test/unit/data-structures/trie/trie.more-branches-2.coverage.test.ts +0 -51
  734. package/test/unit/data-structures/trie/trie.test.ts +0 -1181
  735. package/test/unit/unrestricted-interconversion.test.ts +0 -299
  736. package/test/unit/utils/utils.test.ts +0 -174
  737. package/test/utils/array.ts +0 -5517
  738. package/test/utils/big-o.ts +0 -228
  739. package/test/utils/console.ts +0 -31
  740. package/test/utils/index.ts +0 -8
  741. package/test/utils/is.ts +0 -56
  742. package/test/utils/json2html.ts +0 -164
  743. package/test/utils/number.ts +0 -13
  744. package/test/utils/patch.ts +0 -33
  745. package/test/utils/perf.mjs +0 -34
  746. package/test/utils/performanc.ts +0 -7
  747. package/test/utils/string.ts +0 -49
  748. package/tsconfig.types.json +0 -15
  749. package/tsup.config.js +0 -63
  750. package/tsup.umd.config.js +0 -29
@@ -1,855 +0,0 @@
1
- // Copyright 2015 Google Inc. All rights reserved.
2
- //
3
- // Licensed under the Apache License, Version 2.0 (the "License");
4
- // you may not use this file except in compliance with the License.
5
- // You may obtain a copy of the License at
6
- //
7
- // http://www.apache.org/licenses/LICENSE-2.0
8
- //
9
- // Unless required by applicable law or agreed to in writing, software
10
- // distributed under the License is distributed on an "AS IS" BASIS,
11
- // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
- // See the License for the specific language governing permissions and
13
- // limitations under the License.
14
-
15
- #include "internal_macros.h"
16
-
17
- #ifdef BENCHMARK_OS_WINDOWS
18
- #include <shlwapi.h>
19
- #undef StrCat // Don't let StrCat in string_util.h be renamed to lstrcatA
20
- #include <versionhelpers.h>
21
- #include <windows.h>
22
-
23
- #include <codecvt>
24
- #else
25
- #include <fcntl.h>
26
- #if !defined(BENCHMARK_OS_FUCHSIA) && !defined(BENCHMARK_OS_QURT)
27
- #include <sys/resource.h>
28
- #endif
29
- #include <sys/time.h>
30
- #include <sys/types.h> // this header must be included before 'sys/sysctl.h' to avoid compilation error on FreeBSD
31
- #include <unistd.h>
32
- #if defined BENCHMARK_OS_FREEBSD || defined BENCHMARK_OS_MACOSX || \
33
- defined BENCHMARK_OS_NETBSD || defined BENCHMARK_OS_OPENBSD || \
34
- defined BENCHMARK_OS_DRAGONFLY
35
- #define BENCHMARK_HAS_SYSCTL
36
- #include <sys/sysctl.h>
37
- #endif
38
- #endif
39
- #if defined(BENCHMARK_OS_SOLARIS)
40
- #include <kstat.h>
41
- #include <netdb.h>
42
- #endif
43
- #if defined(BENCHMARK_OS_QNX)
44
- #include <sys/syspage.h>
45
- #endif
46
- #if defined(BENCHMARK_OS_QURT)
47
- #include <qurt.h>
48
- #endif
49
- #if defined(BENCHMARK_HAS_PTHREAD_AFFINITY)
50
- #include <pthread.h>
51
- #endif
52
-
53
- #include <algorithm>
54
- #include <array>
55
- #include <bitset>
56
- #include <cerrno>
57
- #include <climits>
58
- #include <cstdint>
59
- #include <cstdio>
60
- #include <cstdlib>
61
- #include <cstring>
62
- #include <fstream>
63
- #include <iostream>
64
- #include <iterator>
65
- #include <limits>
66
- #include <locale>
67
- #include <memory>
68
- #include <random>
69
- #include <sstream>
70
- #include <utility>
71
-
72
- #include "benchmark/benchmark.h"
73
- #include "check.h"
74
- #include "cycleclock.h"
75
- #include "internal_macros.h"
76
- #include "log.h"
77
- #include "string_util.h"
78
- #include "timers.h"
79
-
80
- namespace benchmark {
81
- namespace {
82
-
83
- void PrintImp(std::ostream& out) { out << std::endl; }
84
-
85
- template <class First, class... Rest>
86
- void PrintImp(std::ostream& out, First&& f, Rest&&... rest) {
87
- out << std::forward<First>(f);
88
- PrintImp(out, std::forward<Rest>(rest)...);
89
- }
90
-
91
- template <class... Args>
92
- BENCHMARK_NORETURN void PrintErrorAndDie(Args&&... args) {
93
- PrintImp(std::cerr, std::forward<Args>(args)...);
94
- std::exit(EXIT_FAILURE);
95
- }
96
-
97
- #ifdef BENCHMARK_HAS_SYSCTL
98
-
99
- /// ValueUnion - A type used to correctly alias the byte-for-byte output of
100
- /// `sysctl` with the result type it's to be interpreted as.
101
- struct ValueUnion {
102
- union DataT {
103
- int32_t int32_value;
104
- int64_t int64_value;
105
- // For correct aliasing of union members from bytes.
106
- char bytes[8];
107
- };
108
- using DataPtr = std::unique_ptr<DataT, decltype(&std::free)>;
109
-
110
- // The size of the data union member + its trailing array size.
111
- std::size_t size;
112
- DataPtr buff;
113
-
114
- public:
115
- ValueUnion() : size(0), buff(nullptr, &std::free) {}
116
-
117
- explicit ValueUnion(std::size_t buff_size)
118
- : size(sizeof(DataT) + buff_size),
119
- buff(::new (std::malloc(size)) DataT(), &std::free) {}
120
-
121
- ValueUnion(ValueUnion&& other) = default;
122
-
123
- explicit operator bool() const { return bool(buff); }
124
-
125
- char* data() const { return buff->bytes; }
126
-
127
- std::string GetAsString() const { return std::string(data()); }
128
-
129
- int64_t GetAsInteger() const {
130
- if (size == sizeof(buff->int32_value))
131
- return buff->int32_value;
132
- else if (size == sizeof(buff->int64_value))
133
- return buff->int64_value;
134
- BENCHMARK_UNREACHABLE();
135
- }
136
-
137
- template <class T, int N>
138
- std::array<T, N> GetAsArray() {
139
- const int arr_size = sizeof(T) * N;
140
- BM_CHECK_LE(arr_size, size);
141
- std::array<T, N> arr;
142
- std::memcpy(arr.data(), data(), arr_size);
143
- return arr;
144
- }
145
- };
146
-
147
- ValueUnion GetSysctlImp(std::string const& name) {
148
- #if defined BENCHMARK_OS_OPENBSD
149
- int mib[2];
150
-
151
- mib[0] = CTL_HW;
152
- if ((name == "hw.ncpu") || (name == "hw.cpuspeed")) {
153
- ValueUnion buff(sizeof(int));
154
-
155
- if (name == "hw.ncpu") {
156
- mib[1] = HW_NCPU;
157
- } else {
158
- mib[1] = HW_CPUSPEED;
159
- }
160
-
161
- if (sysctl(mib, 2, buff.data(), &buff.Size, nullptr, 0) == -1) {
162
- return ValueUnion();
163
- }
164
- return buff;
165
- }
166
- return ValueUnion();
167
- #else
168
- std::size_t cur_buff_size = 0;
169
- if (sysctlbyname(name.c_str(), nullptr, &cur_buff_size, nullptr, 0) == -1)
170
- return ValueUnion();
171
-
172
- ValueUnion buff(cur_buff_size);
173
- if (sysctlbyname(name.c_str(), buff.data(), &buff.size, nullptr, 0) == 0)
174
- return buff;
175
- return ValueUnion();
176
- #endif
177
- }
178
-
179
- BENCHMARK_MAYBE_UNUSED
180
- bool GetSysctl(std::string const& name, std::string* out) {
181
- out->clear();
182
- auto buff = GetSysctlImp(name);
183
- if (!buff) return false;
184
- out->assign(buff.data());
185
- return true;
186
- }
187
-
188
- template <class Tp,
189
- class = typename std::enable_if<std::is_integral<Tp>::value>::type>
190
- bool GetSysctl(std::string const& name, Tp* out) {
191
- *out = 0;
192
- auto buff = GetSysctlImp(name);
193
- if (!buff) return false;
194
- *out = static_cast<Tp>(buff.GetAsInteger());
195
- return true;
196
- }
197
-
198
- template <class Tp, size_t N>
199
- bool GetSysctl(std::string const& name, std::array<Tp, N>* out) {
200
- auto buff = GetSysctlImp(name);
201
- if (!buff) return false;
202
- *out = buff.GetAsArray<Tp, N>();
203
- return true;
204
- }
205
- #endif
206
-
207
- template <class ArgT>
208
- bool ReadFromFile(std::string const& fname, ArgT* arg) {
209
- *arg = ArgT();
210
- std::ifstream f(fname.c_str());
211
- if (!f.is_open()) return false;
212
- f >> *arg;
213
- return f.good();
214
- }
215
-
216
- CPUInfo::Scaling CpuScaling(int num_cpus) {
217
- // We don't have a valid CPU count, so don't even bother.
218
- if (num_cpus <= 0) return CPUInfo::Scaling::UNKNOWN;
219
- #if defined(BENCHMARK_OS_QNX)
220
- return CPUInfo::Scaling::UNKNOWN;
221
- #elif !defined(BENCHMARK_OS_WINDOWS)
222
- // On Linux, the CPUfreq subsystem exposes CPU information as files on the
223
- // local file system. If reading the exported files fails, then we may not be
224
- // running on Linux, so we silently ignore all the read errors.
225
- std::string res;
226
- for (int cpu = 0; cpu < num_cpus; ++cpu) {
227
- std::string governor_file =
228
- StrCat("/sys/devices/system/cpu/cpu", cpu, "/cpufreq/scaling_governor");
229
- if (ReadFromFile(governor_file, &res) && res != "performance")
230
- return CPUInfo::Scaling::ENABLED;
231
- }
232
- return CPUInfo::Scaling::DISABLED;
233
- #else
234
- return CPUInfo::Scaling::UNKNOWN;
235
- #endif
236
- }
237
-
238
- int CountSetBitsInCPUMap(std::string val) {
239
- auto CountBits = [](std::string part) {
240
- using CPUMask = std::bitset<sizeof(std::uintptr_t) * CHAR_BIT>;
241
- part = "0x" + part;
242
- CPUMask mask(benchmark::stoul(part, nullptr, 16));
243
- return static_cast<int>(mask.count());
244
- };
245
- std::size_t pos;
246
- int total = 0;
247
- while ((pos = val.find(',')) != std::string::npos) {
248
- total += CountBits(val.substr(0, pos));
249
- val = val.substr(pos + 1);
250
- }
251
- if (!val.empty()) {
252
- total += CountBits(val);
253
- }
254
- return total;
255
- }
256
-
257
- BENCHMARK_MAYBE_UNUSED
258
- std::vector<CPUInfo::CacheInfo> GetCacheSizesFromKVFS() {
259
- std::vector<CPUInfo::CacheInfo> res;
260
- std::string dir = "/sys/devices/system/cpu/cpu0/cache/";
261
- int idx = 0;
262
- while (true) {
263
- CPUInfo::CacheInfo info;
264
- std::string fpath = StrCat(dir, "index", idx++, "/");
265
- std::ifstream f(StrCat(fpath, "size").c_str());
266
- if (!f.is_open()) break;
267
- std::string suffix;
268
- f >> info.size;
269
- if (f.fail())
270
- PrintErrorAndDie("Failed while reading file '", fpath, "size'");
271
- if (f.good()) {
272
- f >> suffix;
273
- if (f.bad())
274
- PrintErrorAndDie(
275
- "Invalid cache size format: failed to read size suffix");
276
- else if (f && suffix != "K")
277
- PrintErrorAndDie("Invalid cache size format: Expected bytes ", suffix);
278
- else if (suffix == "K")
279
- info.size *= 1024;
280
- }
281
- if (!ReadFromFile(StrCat(fpath, "type"), &info.type))
282
- PrintErrorAndDie("Failed to read from file ", fpath, "type");
283
- if (!ReadFromFile(StrCat(fpath, "level"), &info.level))
284
- PrintErrorAndDie("Failed to read from file ", fpath, "level");
285
- std::string map_str;
286
- if (!ReadFromFile(StrCat(fpath, "shared_cpu_map"), &map_str))
287
- PrintErrorAndDie("Failed to read from file ", fpath, "shared_cpu_map");
288
- info.num_sharing = CountSetBitsInCPUMap(map_str);
289
- res.push_back(info);
290
- }
291
-
292
- return res;
293
- }
294
-
295
- #ifdef BENCHMARK_OS_MACOSX
296
- std::vector<CPUInfo::CacheInfo> GetCacheSizesMacOSX() {
297
- std::vector<CPUInfo::CacheInfo> res;
298
- std::array<int, 4> cache_counts{{0, 0, 0, 0}};
299
- GetSysctl("hw.cacheconfig", &cache_counts);
300
-
301
- struct {
302
- std::string name;
303
- std::string type;
304
- int level;
305
- int num_sharing;
306
- } cases[] = {{"hw.l1dcachesize", "Data", 1, cache_counts[1]},
307
- {"hw.l1icachesize", "Instruction", 1, cache_counts[1]},
308
- {"hw.l2cachesize", "Unified", 2, cache_counts[2]},
309
- {"hw.l3cachesize", "Unified", 3, cache_counts[3]}};
310
- for (auto& c : cases) {
311
- int val;
312
- if (!GetSysctl(c.name, &val)) continue;
313
- CPUInfo::CacheInfo info;
314
- info.type = c.type;
315
- info.level = c.level;
316
- info.size = val;
317
- info.num_sharing = c.num_sharing;
318
- res.push_back(std::move(info));
319
- }
320
- return res;
321
- }
322
- #elif defined(BENCHMARK_OS_WINDOWS)
323
- std::vector<CPUInfo::CacheInfo> GetCacheSizesWindows() {
324
- std::vector<CPUInfo::CacheInfo> res;
325
- DWORD buffer_size = 0;
326
- using PInfo = SYSTEM_LOGICAL_PROCESSOR_INFORMATION;
327
- using CInfo = CACHE_DESCRIPTOR;
328
-
329
- using UPtr = std::unique_ptr<PInfo, decltype(&std::free)>;
330
- GetLogicalProcessorInformation(nullptr, &buffer_size);
331
- UPtr buff(static_cast<PInfo*>(std::malloc(buffer_size)), &std::free);
332
- if (!GetLogicalProcessorInformation(buff.get(), &buffer_size))
333
- PrintErrorAndDie("Failed during call to GetLogicalProcessorInformation: ",
334
- GetLastError());
335
-
336
- PInfo* it = buff.get();
337
- PInfo* end = buff.get() + (buffer_size / sizeof(PInfo));
338
-
339
- for (; it != end; ++it) {
340
- if (it->Relationship != RelationCache) continue;
341
- using BitSet = std::bitset<sizeof(ULONG_PTR) * CHAR_BIT>;
342
- BitSet b(it->ProcessorMask);
343
- // To prevent duplicates, only consider caches where CPU 0 is specified
344
- if (!b.test(0)) continue;
345
- const CInfo& cache = it->Cache;
346
- CPUInfo::CacheInfo C;
347
- C.num_sharing = static_cast<int>(b.count());
348
- C.level = cache.Level;
349
- C.size = cache.Size;
350
- C.type = "Unknown";
351
- switch (cache.Type) {
352
- case CacheUnified:
353
- C.type = "Unified";
354
- break;
355
- case CacheInstruction:
356
- C.type = "Instruction";
357
- break;
358
- case CacheData:
359
- C.type = "Data";
360
- break;
361
- case CacheTrace:
362
- C.type = "Trace";
363
- break;
364
- }
365
- res.push_back(C);
366
- }
367
- return res;
368
- }
369
- #elif BENCHMARK_OS_QNX
370
- std::vector<CPUInfo::CacheInfo> GetCacheSizesQNX() {
371
- std::vector<CPUInfo::CacheInfo> res;
372
- struct cacheattr_entry* cache = SYSPAGE_ENTRY(cacheattr);
373
- uint32_t const elsize = SYSPAGE_ELEMENT_SIZE(cacheattr);
374
- int num = SYSPAGE_ENTRY_SIZE(cacheattr) / elsize;
375
- for (int i = 0; i < num; ++i) {
376
- CPUInfo::CacheInfo info;
377
- switch (cache->flags) {
378
- case CACHE_FLAG_INSTR:
379
- info.type = "Instruction";
380
- info.level = 1;
381
- break;
382
- case CACHE_FLAG_DATA:
383
- info.type = "Data";
384
- info.level = 1;
385
- break;
386
- case CACHE_FLAG_UNIFIED:
387
- info.type = "Unified";
388
- info.level = 2;
389
- break;
390
- case CACHE_FLAG_SHARED:
391
- info.type = "Shared";
392
- info.level = 3;
393
- break;
394
- default:
395
- continue;
396
- break;
397
- }
398
- info.size = cache->line_size * cache->num_lines;
399
- info.num_sharing = 0;
400
- res.push_back(std::move(info));
401
- cache = SYSPAGE_ARRAY_ADJ_OFFSET(cacheattr, cache, elsize);
402
- }
403
- return res;
404
- }
405
- #endif
406
-
407
- std::vector<CPUInfo::CacheInfo> GetCacheSizes() {
408
- #ifdef BENCHMARK_OS_MACOSX
409
- return GetCacheSizesMacOSX();
410
- #elif defined(BENCHMARK_OS_WINDOWS)
411
- return GetCacheSizesWindows();
412
- #elif defined(BENCHMARK_OS_QNX)
413
- return GetCacheSizesQNX();
414
- #elif defined(BENCHMARK_OS_QURT)
415
- return std::vector<CPUInfo::CacheInfo>();
416
- #else
417
- return GetCacheSizesFromKVFS();
418
- #endif
419
- }
420
-
421
- std::string GetSystemName() {
422
- #if defined(BENCHMARK_OS_WINDOWS)
423
- std::string str;
424
- static constexpr int COUNT = MAX_COMPUTERNAME_LENGTH + 1;
425
- TCHAR hostname[COUNT] = {'\0'};
426
- DWORD DWCOUNT = COUNT;
427
- if (!GetComputerName(hostname, &DWCOUNT)) return std::string("");
428
- #ifndef UNICODE
429
- str = std::string(hostname, DWCOUNT);
430
- #else
431
- // `WideCharToMultiByte` returns `0` when conversion fails.
432
- int len = WideCharToMultiByte(CP_UTF8, WC_ERR_INVALID_CHARS, hostname,
433
- DWCOUNT, NULL, 0, NULL, NULL);
434
- str.resize(len);
435
- WideCharToMultiByte(CP_UTF8, WC_ERR_INVALID_CHARS, hostname, DWCOUNT, &str[0],
436
- str.size(), NULL, NULL);
437
- #endif
438
- return str;
439
- #elif defined(BENCHMARK_OS_QURT)
440
- std::string str = "Hexagon DSP";
441
- qurt_arch_version_t arch_version_struct;
442
- if (qurt_sysenv_get_arch_version(&arch_version_struct) == QURT_EOK) {
443
- str += " v";
444
- str += std::to_string(arch_version_struct.arch_version);
445
- }
446
- return str;
447
- #else
448
- #ifndef HOST_NAME_MAX
449
- #ifdef BENCHMARK_HAS_SYSCTL // BSD/Mac doesn't have HOST_NAME_MAX defined
450
- #define HOST_NAME_MAX 64
451
- #elif defined(BENCHMARK_OS_NACL)
452
- #define HOST_NAME_MAX 64
453
- #elif defined(BENCHMARK_OS_QNX)
454
- #define HOST_NAME_MAX 154
455
- #elif defined(BENCHMARK_OS_RTEMS)
456
- #define HOST_NAME_MAX 256
457
- #elif defined(BENCHMARK_OS_SOLARIS)
458
- #define HOST_NAME_MAX MAXHOSTNAMELEN
459
- #else
460
- #pragma message("HOST_NAME_MAX not defined. using 64")
461
- #define HOST_NAME_MAX 64
462
- #endif
463
- #endif // def HOST_NAME_MAX
464
- char hostname[HOST_NAME_MAX];
465
- int retVal = gethostname(hostname, HOST_NAME_MAX);
466
- if (retVal != 0) return std::string("");
467
- return std::string(hostname);
468
- #endif // Catch-all POSIX block.
469
- }
470
-
471
- int GetNumCPUs() {
472
- #ifdef BENCHMARK_HAS_SYSCTL
473
- int num_cpu = -1;
474
- if (GetSysctl("hw.ncpu", &num_cpu)) return num_cpu;
475
- fprintf(stderr, "Err: %s\n", strerror(errno));
476
- std::exit(EXIT_FAILURE);
477
- #elif defined(BENCHMARK_OS_WINDOWS)
478
- SYSTEM_INFO sysinfo;
479
- // Use memset as opposed to = {} to avoid GCC missing initializer false
480
- // positives.
481
- std::memset(&sysinfo, 0, sizeof(SYSTEM_INFO));
482
- GetSystemInfo(&sysinfo);
483
- return sysinfo.dwNumberOfProcessors; // number of logical
484
- // processors in the current
485
- // group
486
- #elif defined(BENCHMARK_OS_SOLARIS)
487
- // Returns -1 in case of a failure.
488
- long num_cpu = sysconf(_SC_NPROCESSORS_ONLN);
489
- if (num_cpu < 0) {
490
- fprintf(stderr, "sysconf(_SC_NPROCESSORS_ONLN) failed with error: %s\n",
491
- strerror(errno));
492
- }
493
- return (int)num_cpu;
494
- #elif defined(BENCHMARK_OS_QNX)
495
- return static_cast<int>(_syspage_ptr->num_cpu);
496
- #elif defined(BENCHMARK_OS_QURT)
497
- qurt_sysenv_max_hthreads_t hardware_threads;
498
- if (qurt_sysenv_get_max_hw_threads(&hardware_threads) != QURT_EOK) {
499
- hardware_threads.max_hthreads = 1;
500
- }
501
- return hardware_threads.max_hthreads;
502
- #else
503
- int num_cpus = 0;
504
- int max_id = -1;
505
- std::ifstream f("/proc/cpuinfo");
506
- if (!f.is_open()) {
507
- std::cerr << "failed to open /proc/cpuinfo\n";
508
- return -1;
509
- }
510
- const std::string Key = "processor";
511
- std::string ln;
512
- while (std::getline(f, ln)) {
513
- if (ln.empty()) continue;
514
- std::size_t split_idx = ln.find(':');
515
- std::string value;
516
- #if defined(__s390__)
517
- // s390 has another format in /proc/cpuinfo
518
- // it needs to be parsed differently
519
- if (split_idx != std::string::npos)
520
- value = ln.substr(Key.size() + 1, split_idx - Key.size() - 1);
521
- #else
522
- if (split_idx != std::string::npos) value = ln.substr(split_idx + 1);
523
- #endif
524
- if (ln.size() >= Key.size() && ln.compare(0, Key.size(), Key) == 0) {
525
- num_cpus++;
526
- if (!value.empty()) {
527
- const int cur_id = benchmark::stoi(value);
528
- max_id = std::max(cur_id, max_id);
529
- }
530
- }
531
- }
532
- if (f.bad()) {
533
- std::cerr << "Failure reading /proc/cpuinfo\n";
534
- return -1;
535
- }
536
- if (!f.eof()) {
537
- std::cerr << "Failed to read to end of /proc/cpuinfo\n";
538
- return -1;
539
- }
540
- f.close();
541
-
542
- if ((max_id + 1) != num_cpus) {
543
- fprintf(stderr,
544
- "CPU ID assignments in /proc/cpuinfo seem messed up."
545
- " This is usually caused by a bad BIOS.\n");
546
- }
547
- return num_cpus;
548
- #endif
549
- BENCHMARK_UNREACHABLE();
550
- }
551
-
552
- class ThreadAffinityGuard final {
553
- public:
554
- ThreadAffinityGuard() : reset_affinity(SetAffinity()) {
555
- if (!reset_affinity)
556
- std::cerr << "***WARNING*** Failed to set thread affinity. Estimated CPU "
557
- "frequency may be incorrect."
558
- << std::endl;
559
- }
560
-
561
- ~ThreadAffinityGuard() {
562
- if (!reset_affinity) return;
563
-
564
- #if defined(BENCHMARK_HAS_PTHREAD_AFFINITY)
565
- int ret = pthread_setaffinity_np(self, sizeof(previous_affinity),
566
- &previous_affinity);
567
- if (ret == 0) return;
568
- #elif defined(BENCHMARK_OS_WINDOWS_WIN32)
569
- DWORD_PTR ret = SetThreadAffinityMask(self, previous_affinity);
570
- if (ret != 0) return;
571
- #endif // def BENCHMARK_HAS_PTHREAD_AFFINITY
572
- PrintErrorAndDie("Failed to reset thread affinity");
573
- }
574
-
575
- ThreadAffinityGuard(ThreadAffinityGuard&&) = delete;
576
- ThreadAffinityGuard(const ThreadAffinityGuard&) = delete;
577
- ThreadAffinityGuard& operator=(ThreadAffinityGuard&&) = delete;
578
- ThreadAffinityGuard& operator=(const ThreadAffinityGuard&) = delete;
579
-
580
- private:
581
- bool SetAffinity() {
582
- #if defined(BENCHMARK_HAS_PTHREAD_AFFINITY)
583
- int ret;
584
- self = pthread_self();
585
- ret = pthread_getaffinity_np(self, sizeof(previous_affinity),
586
- &previous_affinity);
587
- if (ret != 0) return false;
588
-
589
- cpu_set_t affinity;
590
- memcpy(&affinity, &previous_affinity, sizeof(affinity));
591
-
592
- bool is_first_cpu = true;
593
-
594
- for (int i = 0; i < CPU_SETSIZE; ++i)
595
- if (CPU_ISSET(i, &affinity)) {
596
- if (is_first_cpu)
597
- is_first_cpu = false;
598
- else
599
- CPU_CLR(i, &affinity);
600
- }
601
-
602
- if (is_first_cpu) return false;
603
-
604
- ret = pthread_setaffinity_np(self, sizeof(affinity), &affinity);
605
- return ret == 0;
606
- #elif defined(BENCHMARK_OS_WINDOWS_WIN32)
607
- self = GetCurrentThread();
608
- DWORD_PTR mask = static_cast<DWORD_PTR>(1) << GetCurrentProcessorNumber();
609
- previous_affinity = SetThreadAffinityMask(self, mask);
610
- return previous_affinity != 0;
611
- #else
612
- return false;
613
- #endif // def BENCHMARK_HAS_PTHREAD_AFFINITY
614
- }
615
-
616
- #if defined(BENCHMARK_HAS_PTHREAD_AFFINITY)
617
- pthread_t self;
618
- cpu_set_t previous_affinity;
619
- #elif defined(BENCHMARK_OS_WINDOWS_WIN32)
620
- HANDLE self;
621
- DWORD_PTR previous_affinity;
622
- #endif // def BENCHMARK_HAS_PTHREAD_AFFINITY
623
- bool reset_affinity;
624
- };
625
-
626
- double GetCPUCyclesPerSecond(CPUInfo::Scaling scaling) {
627
- // Currently, scaling is only used on linux path here,
628
- // suppress diagnostics about it being unused on other paths.
629
- (void)scaling;
630
-
631
- #if defined BENCHMARK_OS_LINUX || defined BENCHMARK_OS_CYGWIN
632
- long freq;
633
-
634
- // If the kernel is exporting the tsc frequency use that. There are issues
635
- // where cpuinfo_max_freq cannot be relied on because the BIOS may be
636
- // exporintg an invalid p-state (on x86) or p-states may be used to put the
637
- // processor in a new mode (turbo mode). Essentially, those frequencies
638
- // cannot always be relied upon. The same reasons apply to /proc/cpuinfo as
639
- // well.
640
- if (ReadFromFile("/sys/devices/system/cpu/cpu0/tsc_freq_khz", &freq)
641
- // If CPU scaling is disabled, use the *current* frequency.
642
- // Note that we specifically don't want to read cpuinfo_cur_freq,
643
- // because it is only readable by root.
644
- || (scaling == CPUInfo::Scaling::DISABLED &&
645
- ReadFromFile("/sys/devices/system/cpu/cpu0/cpufreq/scaling_cur_freq",
646
- &freq))
647
- // Otherwise, if CPU scaling may be in effect, we want to use
648
- // the *maximum* frequency, not whatever CPU speed some random processor
649
- // happens to be using now.
650
- || ReadFromFile("/sys/devices/system/cpu/cpu0/cpufreq/cpuinfo_max_freq",
651
- &freq)) {
652
- // The value is in kHz (as the file name suggests). For example, on a
653
- // 2GHz warpstation, the file contains the value "2000000".
654
- return freq * 1000.0;
655
- }
656
-
657
- const double error_value = -1;
658
- double bogo_clock = error_value;
659
-
660
- std::ifstream f("/proc/cpuinfo");
661
- if (!f.is_open()) {
662
- std::cerr << "failed to open /proc/cpuinfo\n";
663
- return error_value;
664
- }
665
-
666
- auto StartsWithKey = [](std::string const& Value, std::string const& Key) {
667
- if (Key.size() > Value.size()) return false;
668
- auto Cmp = [&](char X, char Y) {
669
- return std::tolower(X) == std::tolower(Y);
670
- };
671
- return std::equal(Key.begin(), Key.end(), Value.begin(), Cmp);
672
- };
673
-
674
- std::string ln;
675
- while (std::getline(f, ln)) {
676
- if (ln.empty()) continue;
677
- std::size_t split_idx = ln.find(':');
678
- std::string value;
679
- if (split_idx != std::string::npos) value = ln.substr(split_idx + 1);
680
- // When parsing the "cpu MHz" and "bogomips" (fallback) entries, we only
681
- // accept positive values. Some environments (virtual machines) report zero,
682
- // which would cause infinite looping in WallTime_Init.
683
- if (StartsWithKey(ln, "cpu MHz")) {
684
- if (!value.empty()) {
685
- double cycles_per_second = benchmark::stod(value) * 1000000.0;
686
- if (cycles_per_second > 0) return cycles_per_second;
687
- }
688
- } else if (StartsWithKey(ln, "bogomips")) {
689
- if (!value.empty()) {
690
- bogo_clock = benchmark::stod(value) * 1000000.0;
691
- if (bogo_clock < 0.0) bogo_clock = error_value;
692
- }
693
- }
694
- }
695
- if (f.bad()) {
696
- std::cerr << "Failure reading /proc/cpuinfo\n";
697
- return error_value;
698
- }
699
- if (!f.eof()) {
700
- std::cerr << "Failed to read to end of /proc/cpuinfo\n";
701
- return error_value;
702
- }
703
- f.close();
704
- // If we found the bogomips clock, but nothing better, we'll use it (but
705
- // we're not happy about it); otherwise, fallback to the rough estimation
706
- // below.
707
- if (bogo_clock >= 0.0) return bogo_clock;
708
-
709
- #elif defined BENCHMARK_HAS_SYSCTL
710
- constexpr auto* freqStr =
711
- #if defined(BENCHMARK_OS_FREEBSD) || defined(BENCHMARK_OS_NETBSD)
712
- "machdep.tsc_freq";
713
- #elif defined BENCHMARK_OS_OPENBSD
714
- "hw.cpuspeed";
715
- #elif defined BENCHMARK_OS_DRAGONFLY
716
- "hw.tsc_frequency";
717
- #else
718
- "hw.cpufrequency";
719
- #endif
720
- unsigned long long hz = 0;
721
- #if defined BENCHMARK_OS_OPENBSD
722
- if (GetSysctl(freqStr, &hz)) return hz * 1000000;
723
- #else
724
- if (GetSysctl(freqStr, &hz)) return hz;
725
- #endif
726
- fprintf(stderr, "Unable to determine clock rate from sysctl: %s: %s\n",
727
- freqStr, strerror(errno));
728
- fprintf(stderr,
729
- "This does not affect benchmark measurements, only the "
730
- "metadata output.\n");
731
-
732
- #elif defined BENCHMARK_OS_WINDOWS_WIN32
733
- // In NT, read MHz from the registry. If we fail to do so or we're in win9x
734
- // then make a crude estimate.
735
- DWORD data, data_size = sizeof(data);
736
- if (IsWindowsXPOrGreater() &&
737
- SUCCEEDED(
738
- SHGetValueA(HKEY_LOCAL_MACHINE,
739
- "HARDWARE\\DESCRIPTION\\System\\CentralProcessor\\0",
740
- "~MHz", nullptr, &data, &data_size)))
741
- return static_cast<double>(static_cast<int64_t>(data) *
742
- static_cast<int64_t>(1000 * 1000)); // was mhz
743
- #elif defined(BENCHMARK_OS_SOLARIS)
744
- kstat_ctl_t* kc = kstat_open();
745
- if (!kc) {
746
- std::cerr << "failed to open /dev/kstat\n";
747
- return -1;
748
- }
749
- kstat_t* ksp = kstat_lookup(kc, const_cast<char*>("cpu_info"), -1,
750
- const_cast<char*>("cpu_info0"));
751
- if (!ksp) {
752
- std::cerr << "failed to lookup in /dev/kstat\n";
753
- return -1;
754
- }
755
- if (kstat_read(kc, ksp, NULL) < 0) {
756
- std::cerr << "failed to read from /dev/kstat\n";
757
- return -1;
758
- }
759
- kstat_named_t* knp = (kstat_named_t*)kstat_data_lookup(
760
- ksp, const_cast<char*>("current_clock_Hz"));
761
- if (!knp) {
762
- std::cerr << "failed to lookup data in /dev/kstat\n";
763
- return -1;
764
- }
765
- if (knp->data_type != KSTAT_DATA_UINT64) {
766
- std::cerr << "current_clock_Hz is of unexpected data type: "
767
- << knp->data_type << "\n";
768
- return -1;
769
- }
770
- double clock_hz = knp->value.ui64;
771
- kstat_close(kc);
772
- return clock_hz;
773
- #elif defined(BENCHMARK_OS_QNX)
774
- return static_cast<double>((int64_t)(SYSPAGE_ENTRY(cpuinfo)->speed) *
775
- (int64_t)(1000 * 1000));
776
- #elif defined(BENCHMARK_OS_QURT)
777
- // QuRT doesn't provide any API to query Hexagon frequency.
778
- return 1000000000;
779
- #endif
780
- // If we've fallen through, attempt to roughly estimate the CPU clock rate.
781
-
782
- // Make sure to use the same cycle counter when starting and stopping the
783
- // cycle timer. We just pin the current thread to a cpu in the previous
784
- // affinity set.
785
- ThreadAffinityGuard affinity_guard;
786
-
787
- static constexpr double estimate_time_s = 1.0;
788
- const double start_time = ChronoClockNow();
789
- const auto start_ticks = cycleclock::Now();
790
-
791
- // Impose load instead of calling sleep() to make sure the cycle counter
792
- // works.
793
- using PRNG = std::minstd_rand;
794
- using Result = PRNG::result_type;
795
- PRNG rng(static_cast<Result>(start_ticks));
796
-
797
- Result state = 0;
798
-
799
- do {
800
- static constexpr size_t batch_size = 10000;
801
- rng.discard(batch_size);
802
- state += rng();
803
-
804
- } while (ChronoClockNow() - start_time < estimate_time_s);
805
-
806
- DoNotOptimize(state);
807
-
808
- const auto end_ticks = cycleclock::Now();
809
- const double end_time = ChronoClockNow();
810
-
811
- return static_cast<double>(end_ticks - start_ticks) / (end_time - start_time);
812
- // Reset the affinity of current thread when the lifetime of affinity_guard
813
- // ends.
814
- }
815
-
816
- std::vector<double> GetLoadAvg() {
817
- #if (defined BENCHMARK_OS_FREEBSD || defined(BENCHMARK_OS_LINUX) || \
818
- defined BENCHMARK_OS_MACOSX || defined BENCHMARK_OS_NETBSD || \
819
- defined BENCHMARK_OS_OPENBSD || defined BENCHMARK_OS_DRAGONFLY) && \
820
- !(defined(__ANDROID__) && __ANDROID_API__ < 29)
821
- static constexpr int kMaxSamples = 3;
822
- std::vector<double> res(kMaxSamples, 0.0);
823
- const int nelem = getloadavg(res.data(), kMaxSamples);
824
- if (nelem < 1) {
825
- res.clear();
826
- } else {
827
- res.resize(nelem);
828
- }
829
- return res;
830
- #else
831
- return {};
832
- #endif
833
- }
834
-
835
- } // end namespace
836
-
837
- const CPUInfo& CPUInfo::Get() {
838
- static const CPUInfo* info = new CPUInfo();
839
- return *info;
840
- }
841
-
842
- CPUInfo::CPUInfo()
843
- : num_cpus(GetNumCPUs()),
844
- scaling(CpuScaling(num_cpus)),
845
- cycles_per_second(GetCPUCyclesPerSecond(scaling)),
846
- caches(GetCacheSizes()),
847
- load_avg(GetLoadAvg()) {}
848
-
849
- const SystemInfo& SystemInfo::Get() {
850
- static const SystemInfo* info = new SystemInfo();
851
- return *info;
852
- }
853
-
854
- SystemInfo::SystemInfo() : name(GetSystemName()) {}
855
- } // end namespace benchmark