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,779 +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 "benchmark/benchmark.h"
16
-
17
- #include "benchmark_api_internal.h"
18
- #include "benchmark_runner.h"
19
- #include "internal_macros.h"
20
-
21
- #ifndef BENCHMARK_OS_WINDOWS
22
- #if !defined(BENCHMARK_OS_FUCHSIA) && !defined(BENCHMARK_OS_QURT)
23
- #include <sys/resource.h>
24
- #endif
25
- #include <sys/time.h>
26
- #include <unistd.h>
27
- #endif
28
-
29
- #include <algorithm>
30
- #include <atomic>
31
- #include <condition_variable>
32
- #include <cstdio>
33
- #include <cstdlib>
34
- #include <fstream>
35
- #include <iostream>
36
- #include <limits>
37
- #include <map>
38
- #include <memory>
39
- #include <random>
40
- #include <string>
41
- #include <thread>
42
- #include <utility>
43
-
44
- #include "check.h"
45
- #include "colorprint.h"
46
- #include "commandlineflags.h"
47
- #include "complexity.h"
48
- #include "counter.h"
49
- #include "internal_macros.h"
50
- #include "log.h"
51
- #include "mutex.h"
52
- #include "perf_counters.h"
53
- #include "re.h"
54
- #include "statistics.h"
55
- #include "string_util.h"
56
- #include "thread_manager.h"
57
- #include "thread_timer.h"
58
-
59
- namespace benchmark {
60
- // Print a list of benchmarks. This option overrides all other options.
61
- BM_DEFINE_bool(benchmark_list_tests, false);
62
-
63
- // A regular expression that specifies the set of benchmarks to execute. If
64
- // this flag is empty, or if this flag is the string \"all\", all benchmarks
65
- // linked into the binary are run.
66
- BM_DEFINE_string(benchmark_filter, "");
67
-
68
- // Specification of how long to run the benchmark.
69
- //
70
- // It can be either an exact number of iterations (specified as `<integer>x`),
71
- // or a minimum number of seconds (specified as `<float>s`). If the latter
72
- // format (ie., min seconds) is used, the system may run the benchmark longer
73
- // until the results are considered significant.
74
- //
75
- // For backward compatibility, the `s` suffix may be omitted, in which case,
76
- // the specified number is interpreted as the number of seconds.
77
- //
78
- // For cpu-time based tests, this is the lower bound
79
- // on the total cpu time used by all threads that make up the test. For
80
- // real-time based tests, this is the lower bound on the elapsed time of the
81
- // benchmark execution, regardless of number of threads.
82
- BM_DEFINE_string(benchmark_min_time, kDefaultMinTimeStr);
83
-
84
- // Minimum number of seconds a benchmark should be run before results should be
85
- // taken into account. This e.g can be necessary for benchmarks of code which
86
- // needs to fill some form of cache before performance is of interest.
87
- // Note: results gathered within this period are discarded and not used for
88
- // reported result.
89
- BM_DEFINE_double(benchmark_min_warmup_time, 0.0);
90
-
91
- // The number of runs of each benchmark. If greater than 1, the mean and
92
- // standard deviation of the runs will be reported.
93
- BM_DEFINE_int32(benchmark_repetitions, 1);
94
-
95
- // If set, enable random interleaving of repetitions of all benchmarks.
96
- // See http://github.com/google/benchmark/issues/1051 for details.
97
- BM_DEFINE_bool(benchmark_enable_random_interleaving, false);
98
-
99
- // Report the result of each benchmark repetitions. When 'true' is specified
100
- // only the mean, standard deviation, and other statistics are reported for
101
- // repeated benchmarks. Affects all reporters.
102
- BM_DEFINE_bool(benchmark_report_aggregates_only, false);
103
-
104
- // Display the result of each benchmark repetitions. When 'true' is specified
105
- // only the mean, standard deviation, and other statistics are displayed for
106
- // repeated benchmarks. Unlike benchmark_report_aggregates_only, only affects
107
- // the display reporter, but *NOT* file reporter, which will still contain
108
- // all the output.
109
- BM_DEFINE_bool(benchmark_display_aggregates_only, false);
110
-
111
- // The format to use for console output.
112
- // Valid values are 'console', 'json', or 'csv'.
113
- BM_DEFINE_string(benchmark_format, "console");
114
-
115
- // The format to use for file output.
116
- // Valid values are 'console', 'json', or 'csv'.
117
- BM_DEFINE_string(benchmark_out_format, "json");
118
-
119
- // The file to write additional output to.
120
- BM_DEFINE_string(benchmark_out, "");
121
-
122
- // Whether to use colors in the output. Valid values:
123
- // 'true'/'yes'/1, 'false'/'no'/0, and 'auto'. 'auto' means to use colors if
124
- // the output is being sent to a terminal and the TERM environment variable is
125
- // set to a terminal type that supports colors.
126
- BM_DEFINE_string(benchmark_color, "auto");
127
-
128
- // Whether to use tabular format when printing user counters to the console.
129
- // Valid values: 'true'/'yes'/1, 'false'/'no'/0. Defaults to false.
130
- BM_DEFINE_bool(benchmark_counters_tabular, false);
131
-
132
- // List of additional perf counters to collect, in libpfm format. For more
133
- // information about libpfm: https://man7.org/linux/man-pages/man3/libpfm.3.html
134
- BM_DEFINE_string(benchmark_perf_counters, "");
135
-
136
- // Extra context to include in the output formatted as comma-separated key-value
137
- // pairs. Kept internal as it's only used for parsing from env/command line.
138
- BM_DEFINE_kvpairs(benchmark_context, {});
139
-
140
- // Set the default time unit to use for reports
141
- // Valid values are 'ns', 'us', 'ms' or 's'
142
- BM_DEFINE_string(benchmark_time_unit, "");
143
-
144
- // The level of verbose logging to output
145
- BM_DEFINE_int32(v, 0);
146
-
147
- namespace internal {
148
-
149
- std::map<std::string, std::string>* global_context = nullptr;
150
-
151
- BENCHMARK_EXPORT std::map<std::string, std::string>*& GetGlobalContext() {
152
- return global_context;
153
- }
154
-
155
- // FIXME: wouldn't LTO mess this up?
156
- void UseCharPointer(char const volatile*) {}
157
-
158
- } // namespace internal
159
-
160
- State::State(std::string name, IterationCount max_iters,
161
- const std::vector<int64_t>& ranges, int thread_i, int n_threads,
162
- internal::ThreadTimer* timer, internal::ThreadManager* manager,
163
- internal::PerfCountersMeasurement* perf_counters_measurement)
164
- : total_iterations_(0),
165
- batch_leftover_(0),
166
- max_iterations(max_iters),
167
- started_(false),
168
- finished_(false),
169
- skipped_(internal::NotSkipped),
170
- range_(ranges),
171
- complexity_n_(0),
172
- name_(std::move(name)),
173
- thread_index_(thread_i),
174
- threads_(n_threads),
175
- timer_(timer),
176
- manager_(manager),
177
- perf_counters_measurement_(perf_counters_measurement) {
178
- BM_CHECK(max_iterations != 0) << "At least one iteration must be run";
179
- BM_CHECK_LT(thread_index_, threads_)
180
- << "thread_index must be less than threads";
181
-
182
- // Add counters with correct flag now. If added with `counters[name]` in
183
- // `PauseTiming`, a new `Counter` will be inserted the first time, which
184
- // won't have the flag. Inserting them now also reduces the allocations
185
- // during the benchmark.
186
- if (perf_counters_measurement_) {
187
- for (const std::string& counter_name :
188
- perf_counters_measurement_->names()) {
189
- counters[counter_name] = Counter(0.0, Counter::kAvgIterations);
190
- }
191
- }
192
-
193
- // Note: The use of offsetof below is technically undefined until C++17
194
- // because State is not a standard layout type. However, all compilers
195
- // currently provide well-defined behavior as an extension (which is
196
- // demonstrated since constexpr evaluation must diagnose all undefined
197
- // behavior). However, GCC and Clang also warn about this use of offsetof,
198
- // which must be suppressed.
199
- #if defined(__INTEL_COMPILER)
200
- #pragma warning push
201
- #pragma warning(disable : 1875)
202
- #elif defined(__GNUC__)
203
- #pragma GCC diagnostic push
204
- #pragma GCC diagnostic ignored "-Winvalid-offsetof"
205
- #endif
206
- #if defined(__NVCC__)
207
- #pragma nv_diagnostic push
208
- #pragma nv_diag_suppress 1427
209
- #endif
210
- #if defined(__NVCOMPILER)
211
- #pragma diagnostic push
212
- #pragma diag_suppress offset_in_non_POD_nonstandard
213
- #endif
214
- // Offset tests to ensure commonly accessed data is on the first cache line.
215
- const int cache_line_size = 64;
216
- static_assert(
217
- offsetof(State, skipped_) <= (cache_line_size - sizeof(skipped_)), "");
218
- #if defined(__INTEL_COMPILER)
219
- #pragma warning pop
220
- #elif defined(__GNUC__)
221
- #pragma GCC diagnostic pop
222
- #endif
223
- #if defined(__NVCC__)
224
- #pragma nv_diagnostic pop
225
- #endif
226
- #if defined(__NVCOMPILER)
227
- #pragma diagnostic pop
228
- #endif
229
- }
230
-
231
- void State::PauseTiming() {
232
- // Add in time accumulated so far
233
- BM_CHECK(started_ && !finished_ && !skipped());
234
- timer_->StopTimer();
235
- if (perf_counters_measurement_) {
236
- std::vector<std::pair<std::string, double>> measurements;
237
- if (!perf_counters_measurement_->Stop(measurements)) {
238
- BM_CHECK(false) << "Perf counters read the value failed.";
239
- }
240
- for (const auto& name_and_measurement : measurements) {
241
- const std::string& name = name_and_measurement.first;
242
- const double measurement = name_and_measurement.second;
243
- // Counter was inserted with `kAvgIterations` flag by the constructor.
244
- assert(counters.find(name) != counters.end());
245
- counters[name].value += measurement;
246
- }
247
- }
248
- }
249
-
250
- void State::ResumeTiming() {
251
- BM_CHECK(started_ && !finished_ && !skipped());
252
- timer_->StartTimer();
253
- if (perf_counters_measurement_) {
254
- perf_counters_measurement_->Start();
255
- }
256
- }
257
-
258
- void State::SkipWithMessage(const std::string& msg) {
259
- skipped_ = internal::SkippedWithMessage;
260
- {
261
- MutexLock l(manager_->GetBenchmarkMutex());
262
- if (internal::NotSkipped == manager_->results.skipped_) {
263
- manager_->results.skip_message_ = msg;
264
- manager_->results.skipped_ = skipped_;
265
- }
266
- }
267
- total_iterations_ = 0;
268
- if (timer_->running()) timer_->StopTimer();
269
- }
270
-
271
- void State::SkipWithError(const std::string& msg) {
272
- skipped_ = internal::SkippedWithError;
273
- {
274
- MutexLock l(manager_->GetBenchmarkMutex());
275
- if (internal::NotSkipped == manager_->results.skipped_) {
276
- manager_->results.skip_message_ = msg;
277
- manager_->results.skipped_ = skipped_;
278
- }
279
- }
280
- total_iterations_ = 0;
281
- if (timer_->running()) timer_->StopTimer();
282
- }
283
-
284
- void State::SetIterationTime(double seconds) {
285
- timer_->SetIterationTime(seconds);
286
- }
287
-
288
- void State::SetLabel(const std::string& label) {
289
- MutexLock l(manager_->GetBenchmarkMutex());
290
- manager_->results.report_label_ = label;
291
- }
292
-
293
- void State::StartKeepRunning() {
294
- BM_CHECK(!started_ && !finished_);
295
- started_ = true;
296
- total_iterations_ = skipped() ? 0 : max_iterations;
297
- manager_->StartStopBarrier();
298
- if (!skipped()) ResumeTiming();
299
- }
300
-
301
- void State::FinishKeepRunning() {
302
- BM_CHECK(started_ && (!finished_ || skipped()));
303
- if (!skipped()) {
304
- PauseTiming();
305
- }
306
- // Total iterations has now wrapped around past 0. Fix this.
307
- total_iterations_ = 0;
308
- finished_ = true;
309
- manager_->StartStopBarrier();
310
- }
311
-
312
- namespace internal {
313
- namespace {
314
-
315
- // Flushes streams after invoking reporter methods that write to them. This
316
- // ensures users get timely updates even when streams are not line-buffered.
317
- void FlushStreams(BenchmarkReporter* reporter) {
318
- if (!reporter) return;
319
- std::flush(reporter->GetOutputStream());
320
- std::flush(reporter->GetErrorStream());
321
- }
322
-
323
- // Reports in both display and file reporters.
324
- void Report(BenchmarkReporter* display_reporter,
325
- BenchmarkReporter* file_reporter, const RunResults& run_results) {
326
- auto report_one = [](BenchmarkReporter* reporter, bool aggregates_only,
327
- const RunResults& results) {
328
- assert(reporter);
329
- // If there are no aggregates, do output non-aggregates.
330
- aggregates_only &= !results.aggregates_only.empty();
331
- if (!aggregates_only) reporter->ReportRuns(results.non_aggregates);
332
- if (!results.aggregates_only.empty())
333
- reporter->ReportRuns(results.aggregates_only);
334
- };
335
-
336
- report_one(display_reporter, run_results.display_report_aggregates_only,
337
- run_results);
338
- if (file_reporter)
339
- report_one(file_reporter, run_results.file_report_aggregates_only,
340
- run_results);
341
-
342
- FlushStreams(display_reporter);
343
- FlushStreams(file_reporter);
344
- }
345
-
346
- void RunBenchmarks(const std::vector<BenchmarkInstance>& benchmarks,
347
- BenchmarkReporter* display_reporter,
348
- BenchmarkReporter* file_reporter) {
349
- // Note the file_reporter can be null.
350
- BM_CHECK(display_reporter != nullptr);
351
-
352
- // Determine the width of the name field using a minimum width of 10.
353
- bool might_have_aggregates = FLAGS_benchmark_repetitions > 1;
354
- size_t name_field_width = 10;
355
- size_t stat_field_width = 0;
356
- for (const BenchmarkInstance& benchmark : benchmarks) {
357
- name_field_width =
358
- std::max<size_t>(name_field_width, benchmark.name().str().size());
359
- might_have_aggregates |= benchmark.repetitions() > 1;
360
-
361
- for (const auto& Stat : benchmark.statistics())
362
- stat_field_width = std::max<size_t>(stat_field_width, Stat.name_.size());
363
- }
364
- if (might_have_aggregates) name_field_width += 1 + stat_field_width;
365
-
366
- // Print header here
367
- BenchmarkReporter::Context context;
368
- context.name_field_width = name_field_width;
369
-
370
- // Keep track of running times of all instances of each benchmark family.
371
- std::map<int /*family_index*/, BenchmarkReporter::PerFamilyRunReports>
372
- per_family_reports;
373
-
374
- if (display_reporter->ReportContext(context) &&
375
- (!file_reporter || file_reporter->ReportContext(context))) {
376
- FlushStreams(display_reporter);
377
- FlushStreams(file_reporter);
378
-
379
- size_t num_repetitions_total = 0;
380
-
381
- // This perfcounters object needs to be created before the runners vector
382
- // below so it outlasts their lifetime.
383
- PerfCountersMeasurement perfcounters(
384
- StrSplit(FLAGS_benchmark_perf_counters, ','));
385
-
386
- // Vector of benchmarks to run
387
- std::vector<internal::BenchmarkRunner> runners;
388
- runners.reserve(benchmarks.size());
389
-
390
- // Count the number of benchmarks with threads to warn the user in case
391
- // performance counters are used.
392
- int benchmarks_with_threads = 0;
393
-
394
- // Loop through all benchmarks
395
- for (const BenchmarkInstance& benchmark : benchmarks) {
396
- BenchmarkReporter::PerFamilyRunReports* reports_for_family = nullptr;
397
- if (benchmark.complexity() != oNone)
398
- reports_for_family = &per_family_reports[benchmark.family_index()];
399
- benchmarks_with_threads += (benchmark.threads() > 1);
400
- runners.emplace_back(benchmark, &perfcounters, reports_for_family);
401
- int num_repeats_of_this_instance = runners.back().GetNumRepeats();
402
- num_repetitions_total += num_repeats_of_this_instance;
403
- if (reports_for_family)
404
- reports_for_family->num_runs_total += num_repeats_of_this_instance;
405
- }
406
- assert(runners.size() == benchmarks.size() && "Unexpected runner count.");
407
-
408
- // The use of performance counters with threads would be unintuitive for
409
- // the average user so we need to warn them about this case
410
- if ((benchmarks_with_threads > 0) && (perfcounters.num_counters() > 0)) {
411
- GetErrorLogInstance()
412
- << "***WARNING*** There are " << benchmarks_with_threads
413
- << " benchmarks with threads and " << perfcounters.num_counters()
414
- << " performance counters were requested. Beware counters will "
415
- "reflect the combined usage across all "
416
- "threads.\n";
417
- }
418
-
419
- std::vector<size_t> repetition_indices;
420
- repetition_indices.reserve(num_repetitions_total);
421
- for (size_t runner_index = 0, num_runners = runners.size();
422
- runner_index != num_runners; ++runner_index) {
423
- const internal::BenchmarkRunner& runner = runners[runner_index];
424
- std::fill_n(std::back_inserter(repetition_indices),
425
- runner.GetNumRepeats(), runner_index);
426
- }
427
- assert(repetition_indices.size() == num_repetitions_total &&
428
- "Unexpected number of repetition indexes.");
429
-
430
- if (FLAGS_benchmark_enable_random_interleaving) {
431
- std::random_device rd;
432
- std::mt19937 g(rd());
433
- std::shuffle(repetition_indices.begin(), repetition_indices.end(), g);
434
- }
435
-
436
- for (size_t repetition_index : repetition_indices) {
437
- internal::BenchmarkRunner& runner = runners[repetition_index];
438
- runner.DoOneRepetition();
439
- if (runner.HasRepeatsRemaining()) continue;
440
- // FIXME: report each repetition separately, not all of them in bulk.
441
-
442
- display_reporter->ReportRunsConfig(
443
- runner.GetMinTime(), runner.HasExplicitIters(), runner.GetIters());
444
- if (file_reporter)
445
- file_reporter->ReportRunsConfig(
446
- runner.GetMinTime(), runner.HasExplicitIters(), runner.GetIters());
447
-
448
- RunResults run_results = runner.GetResults();
449
-
450
- // Maybe calculate complexity report
451
- if (const auto* reports_for_family = runner.GetReportsForFamily()) {
452
- if (reports_for_family->num_runs_done ==
453
- reports_for_family->num_runs_total) {
454
- auto additional_run_stats = ComputeBigO(reports_for_family->Runs);
455
- run_results.aggregates_only.insert(run_results.aggregates_only.end(),
456
- additional_run_stats.begin(),
457
- additional_run_stats.end());
458
- per_family_reports.erase(
459
- static_cast<int>(reports_for_family->Runs.front().family_index));
460
- }
461
- }
462
-
463
- Report(display_reporter, file_reporter, run_results);
464
- }
465
- }
466
- display_reporter->Finalize();
467
- if (file_reporter) file_reporter->Finalize();
468
- FlushStreams(display_reporter);
469
- FlushStreams(file_reporter);
470
- }
471
-
472
- // Disable deprecated warnings temporarily because we need to reference
473
- // CSVReporter but don't want to trigger -Werror=-Wdeprecated-declarations
474
- BENCHMARK_DISABLE_DEPRECATED_WARNING
475
-
476
- std::unique_ptr<BenchmarkReporter> CreateReporter(
477
- std::string const& name, ConsoleReporter::OutputOptions output_opts) {
478
- typedef std::unique_ptr<BenchmarkReporter> PtrType;
479
- if (name == "console") {
480
- return PtrType(new ConsoleReporter(output_opts));
481
- }
482
- if (name == "json") {
483
- return PtrType(new JSONReporter());
484
- }
485
- if (name == "csv") {
486
- return PtrType(new CSVReporter());
487
- }
488
- std::cerr << "Unexpected format: '" << name << "'\n";
489
- std::exit(1);
490
- }
491
-
492
- BENCHMARK_RESTORE_DEPRECATED_WARNING
493
-
494
- } // end namespace
495
-
496
- bool IsZero(double n) {
497
- return std::abs(n) < std::numeric_limits<double>::epsilon();
498
- }
499
-
500
- ConsoleReporter::OutputOptions GetOutputOptions(bool force_no_color) {
501
- int output_opts = ConsoleReporter::OO_Defaults;
502
- auto is_benchmark_color = [force_no_color]() -> bool {
503
- if (force_no_color) {
504
- return false;
505
- }
506
- if (FLAGS_benchmark_color == "auto") {
507
- return IsColorTerminal();
508
- }
509
- return IsTruthyFlagValue(FLAGS_benchmark_color);
510
- };
511
- if (is_benchmark_color()) {
512
- output_opts |= ConsoleReporter::OO_Color;
513
- } else {
514
- output_opts &= ~ConsoleReporter::OO_Color;
515
- }
516
- if (FLAGS_benchmark_counters_tabular) {
517
- output_opts |= ConsoleReporter::OO_Tabular;
518
- } else {
519
- output_opts &= ~ConsoleReporter::OO_Tabular;
520
- }
521
- return static_cast<ConsoleReporter::OutputOptions>(output_opts);
522
- }
523
-
524
- } // end namespace internal
525
-
526
- BenchmarkReporter* CreateDefaultDisplayReporter() {
527
- static auto default_display_reporter =
528
- internal::CreateReporter(FLAGS_benchmark_format,
529
- internal::GetOutputOptions())
530
- .release();
531
- return default_display_reporter;
532
- }
533
-
534
- size_t RunSpecifiedBenchmarks() {
535
- return RunSpecifiedBenchmarks(nullptr, nullptr, FLAGS_benchmark_filter);
536
- }
537
-
538
- size_t RunSpecifiedBenchmarks(std::string spec) {
539
- return RunSpecifiedBenchmarks(nullptr, nullptr, std::move(spec));
540
- }
541
-
542
- size_t RunSpecifiedBenchmarks(BenchmarkReporter* display_reporter) {
543
- return RunSpecifiedBenchmarks(display_reporter, nullptr,
544
- FLAGS_benchmark_filter);
545
- }
546
-
547
- size_t RunSpecifiedBenchmarks(BenchmarkReporter* display_reporter,
548
- std::string spec) {
549
- return RunSpecifiedBenchmarks(display_reporter, nullptr, std::move(spec));
550
- }
551
-
552
- size_t RunSpecifiedBenchmarks(BenchmarkReporter* display_reporter,
553
- BenchmarkReporter* file_reporter) {
554
- return RunSpecifiedBenchmarks(display_reporter, file_reporter,
555
- FLAGS_benchmark_filter);
556
- }
557
-
558
- size_t RunSpecifiedBenchmarks(BenchmarkReporter* display_reporter,
559
- BenchmarkReporter* file_reporter,
560
- std::string spec) {
561
- if (spec.empty() || spec == "all")
562
- spec = "."; // Regexp that matches all benchmarks
563
-
564
- // Setup the reporters
565
- std::ofstream output_file;
566
- std::unique_ptr<BenchmarkReporter> default_display_reporter;
567
- std::unique_ptr<BenchmarkReporter> default_file_reporter;
568
- if (!display_reporter) {
569
- default_display_reporter.reset(CreateDefaultDisplayReporter());
570
- display_reporter = default_display_reporter.get();
571
- }
572
- auto& Out = display_reporter->GetOutputStream();
573
- auto& Err = display_reporter->GetErrorStream();
574
-
575
- std::string const& fname = FLAGS_benchmark_out;
576
- if (fname.empty() && file_reporter) {
577
- Err << "A custom file reporter was provided but "
578
- "--benchmark_out=<file> was not specified."
579
- << std::endl;
580
- std::exit(1);
581
- }
582
- if (!fname.empty()) {
583
- output_file.open(fname);
584
- if (!output_file.is_open()) {
585
- Err << "invalid file name: '" << fname << "'" << std::endl;
586
- std::exit(1);
587
- }
588
- if (!file_reporter) {
589
- default_file_reporter = internal::CreateReporter(
590
- FLAGS_benchmark_out_format, FLAGS_benchmark_counters_tabular
591
- ? ConsoleReporter::OO_Tabular
592
- : ConsoleReporter::OO_None);
593
- file_reporter = default_file_reporter.get();
594
- }
595
- file_reporter->SetOutputStream(&output_file);
596
- file_reporter->SetErrorStream(&output_file);
597
- }
598
-
599
- std::vector<internal::BenchmarkInstance> benchmarks;
600
- if (!FindBenchmarksInternal(spec, &benchmarks, &Err)) return 0;
601
-
602
- if (benchmarks.empty()) {
603
- Err << "Failed to match any benchmarks against regex: " << spec << "\n";
604
- return 0;
605
- }
606
-
607
- if (FLAGS_benchmark_list_tests) {
608
- for (auto const& benchmark : benchmarks)
609
- Out << benchmark.name().str() << "\n";
610
- } else {
611
- internal::RunBenchmarks(benchmarks, display_reporter, file_reporter);
612
- }
613
-
614
- return benchmarks.size();
615
- }
616
-
617
- namespace {
618
- // stores the time unit benchmarks use by default
619
- TimeUnit default_time_unit = kNanosecond;
620
- } // namespace
621
-
622
- TimeUnit GetDefaultTimeUnit() { return default_time_unit; }
623
-
624
- void SetDefaultTimeUnit(TimeUnit unit) { default_time_unit = unit; }
625
-
626
- std::string GetBenchmarkFilter() { return FLAGS_benchmark_filter; }
627
-
628
- void SetBenchmarkFilter(std::string value) {
629
- FLAGS_benchmark_filter = std::move(value);
630
- }
631
-
632
- int32_t GetBenchmarkVerbosity() { return FLAGS_v; }
633
-
634
- void RegisterMemoryManager(MemoryManager* manager) {
635
- internal::memory_manager = manager;
636
- }
637
-
638
- void AddCustomContext(const std::string& key, const std::string& value) {
639
- if (internal::global_context == nullptr) {
640
- internal::global_context = new std::map<std::string, std::string>();
641
- }
642
- if (!internal::global_context->emplace(key, value).second) {
643
- std::cerr << "Failed to add custom context \"" << key << "\" as it already "
644
- << "exists with value \"" << value << "\"\n";
645
- }
646
- }
647
-
648
- namespace internal {
649
-
650
- void (*HelperPrintf)();
651
-
652
- void PrintUsageAndExit() {
653
- HelperPrintf();
654
- exit(0);
655
- }
656
-
657
- void SetDefaultTimeUnitFromFlag(const std::string& time_unit_flag) {
658
- if (time_unit_flag == "s") {
659
- return SetDefaultTimeUnit(kSecond);
660
- }
661
- if (time_unit_flag == "ms") {
662
- return SetDefaultTimeUnit(kMillisecond);
663
- }
664
- if (time_unit_flag == "us") {
665
- return SetDefaultTimeUnit(kMicrosecond);
666
- }
667
- if (time_unit_flag == "ns") {
668
- return SetDefaultTimeUnit(kNanosecond);
669
- }
670
- if (!time_unit_flag.empty()) {
671
- PrintUsageAndExit();
672
- }
673
- }
674
-
675
- void ParseCommandLineFlags(int* argc, char** argv) {
676
- using namespace benchmark;
677
- BenchmarkReporter::Context::executable_name =
678
- (argc && *argc > 0) ? argv[0] : "unknown";
679
- for (int i = 1; argc && i < *argc; ++i) {
680
- if (ParseBoolFlag(argv[i], "benchmark_list_tests",
681
- &FLAGS_benchmark_list_tests) ||
682
- ParseStringFlag(argv[i], "benchmark_filter", &FLAGS_benchmark_filter) ||
683
- ParseStringFlag(argv[i], "benchmark_min_time",
684
- &FLAGS_benchmark_min_time) ||
685
- ParseDoubleFlag(argv[i], "benchmark_min_warmup_time",
686
- &FLAGS_benchmark_min_warmup_time) ||
687
- ParseInt32Flag(argv[i], "benchmark_repetitions",
688
- &FLAGS_benchmark_repetitions) ||
689
- ParseBoolFlag(argv[i], "benchmark_enable_random_interleaving",
690
- &FLAGS_benchmark_enable_random_interleaving) ||
691
- ParseBoolFlag(argv[i], "benchmark_report_aggregates_only",
692
- &FLAGS_benchmark_report_aggregates_only) ||
693
- ParseBoolFlag(argv[i], "benchmark_display_aggregates_only",
694
- &FLAGS_benchmark_display_aggregates_only) ||
695
- ParseStringFlag(argv[i], "benchmark_format", &FLAGS_benchmark_format) ||
696
- ParseStringFlag(argv[i], "benchmark_out", &FLAGS_benchmark_out) ||
697
- ParseStringFlag(argv[i], "benchmark_out_format",
698
- &FLAGS_benchmark_out_format) ||
699
- ParseStringFlag(argv[i], "benchmark_color", &FLAGS_benchmark_color) ||
700
- ParseBoolFlag(argv[i], "benchmark_counters_tabular",
701
- &FLAGS_benchmark_counters_tabular) ||
702
- ParseStringFlag(argv[i], "benchmark_perf_counters",
703
- &FLAGS_benchmark_perf_counters) ||
704
- ParseKeyValueFlag(argv[i], "benchmark_context",
705
- &FLAGS_benchmark_context) ||
706
- ParseStringFlag(argv[i], "benchmark_time_unit",
707
- &FLAGS_benchmark_time_unit) ||
708
- ParseInt32Flag(argv[i], "v", &FLAGS_v)) {
709
- for (int j = i; j != *argc - 1; ++j) argv[j] = argv[j + 1];
710
-
711
- --(*argc);
712
- --i;
713
- } else if (IsFlag(argv[i], "help")) {
714
- PrintUsageAndExit();
715
- }
716
- }
717
- for (auto const* flag :
718
- {&FLAGS_benchmark_format, &FLAGS_benchmark_out_format}) {
719
- if (*flag != "console" && *flag != "json" && *flag != "csv") {
720
- PrintUsageAndExit();
721
- }
722
- }
723
- SetDefaultTimeUnitFromFlag(FLAGS_benchmark_time_unit);
724
- if (FLAGS_benchmark_color.empty()) {
725
- PrintUsageAndExit();
726
- }
727
- for (const auto& kv : FLAGS_benchmark_context) {
728
- AddCustomContext(kv.first, kv.second);
729
- }
730
- }
731
-
732
- int InitializeStreams() {
733
- static std::ios_base::Init init;
734
- return 0;
735
- }
736
-
737
- } // end namespace internal
738
-
739
- void PrintDefaultHelp() {
740
- fprintf(stdout,
741
- "benchmark"
742
- " [--benchmark_list_tests={true|false}]\n"
743
- " [--benchmark_filter=<regex>]\n"
744
- " [--benchmark_min_time=`<integer>x` OR `<float>s` ]\n"
745
- " [--benchmark_min_warmup_time=<min_warmup_time>]\n"
746
- " [--benchmark_repetitions=<num_repetitions>]\n"
747
- " [--benchmark_enable_random_interleaving={true|false}]\n"
748
- " [--benchmark_report_aggregates_only={true|false}]\n"
749
- " [--benchmark_display_aggregates_only={true|false}]\n"
750
- " [--benchmark_format=<console|json|csv>]\n"
751
- " [--benchmark_out=<filename>]\n"
752
- " [--benchmark_out_format=<json|console|csv>]\n"
753
- " [--benchmark_color={auto|true|false}]\n"
754
- " [--benchmark_counters_tabular={true|false}]\n"
755
- #if defined HAVE_LIBPFM
756
- " [--benchmark_perf_counters=<counter>,...]\n"
757
- #endif
758
- " [--benchmark_context=<key>=<value>,...]\n"
759
- " [--benchmark_time_unit={ns|us|ms|s}]\n"
760
- " [--v=<verbosity>]\n");
761
- }
762
-
763
- void Initialize(int* argc, char** argv, void (*HelperPrintf)()) {
764
- internal::HelperPrintf = HelperPrintf;
765
- internal::ParseCommandLineFlags(argc, argv);
766
- internal::LogLevel() = FLAGS_v;
767
- }
768
-
769
- void Shutdown() { delete internal::global_context; }
770
-
771
- bool ReportUnrecognizedArguments(int argc, char** argv) {
772
- for (int i = 1; i < argc; ++i) {
773
- fprintf(stderr, "%s: error: unrecognized command-line flag: %s\n", argv[0],
774
- argv[i]);
775
- }
776
- return argc > 1;
777
- }
778
-
779
- } // end namespace benchmark