data-structure-typed 2.2.8 → 2.4.0

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 (755) hide show
  1. package/.github/workflows/ci.yml +9 -0
  2. package/CHANGELOG.md +1 -1
  3. package/CMakeLists.txt +52 -0
  4. package/README.md +5 -5
  5. package/README_CN.md +6 -6
  6. package/benchmark/report.html +141 -12
  7. package/benchmark/report.json +1969 -38
  8. package/build/CMakeCache.txt +603 -0
  9. package/build/CMakeFiles/4.0.3/CMakeCXXCompiler.cmake +104 -0
  10. package/build/CMakeFiles/4.0.3/CMakeDetermineCompilerABI_CXX.bin +0 -0
  11. package/build/CMakeFiles/4.0.3/CMakeSystem.cmake +15 -0
  12. package/build/CMakeFiles/4.0.3/CompilerIdCXX/CMakeCXXCompilerId.cpp +920 -0
  13. package/build/CMakeFiles/4.0.3/CompilerIdCXX/a.out +0 -0
  14. package/build/CMakeFiles/4.0.3/CompilerIdCXX/apple-sdk.cpp +1 -0
  15. package/build/CMakeFiles/CMakeConfigureLog.yaml +2146 -0
  16. package/build/CMakeFiles/CMakeDirectoryInformation.cmake +16 -0
  17. package/build/CMakeFiles/InstallScripts.json +9 -0
  18. package/build/CMakeFiles/Makefile.cmake +100 -0
  19. package/build/CMakeFiles/Makefile2 +720 -0
  20. package/build/CMakeFiles/TargetDirectories.txt +23 -0
  21. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/DependInfo.cmake +23 -0
  22. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/build.make +114 -0
  23. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/cmake_clean.cmake +11 -0
  24. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.internal +839 -0
  25. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.make +2506 -0
  26. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.ts +2 -0
  27. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/depend.make +2 -0
  28. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/flags.make +10 -0
  29. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/link.txt +1 -0
  30. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/progress.make +3 -0
  31. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp.o +0 -0
  32. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp.o.d +835 -0
  33. package/build/CMakeFiles/avl-tree-benchmark.dir/DependInfo.cmake +23 -0
  34. package/build/CMakeFiles/avl-tree-benchmark.dir/build.make +114 -0
  35. package/build/CMakeFiles/avl-tree-benchmark.dir/cmake_clean.cmake +11 -0
  36. package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.internal +839 -0
  37. package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.make +2506 -0
  38. package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.ts +2 -0
  39. package/build/CMakeFiles/avl-tree-benchmark.dir/depend.make +2 -0
  40. package/build/CMakeFiles/avl-tree-benchmark.dir/flags.make +10 -0
  41. package/build/CMakeFiles/avl-tree-benchmark.dir/link.txt +1 -0
  42. package/build/CMakeFiles/avl-tree-benchmark.dir/progress.make +3 -0
  43. package/build/CMakeFiles/avl-tree-benchmark.dir/test/performance/data-structures/binary-tree/avl-tree.test.cpp.o +0 -0
  44. package/build/CMakeFiles/avl-tree-benchmark.dir/test/performance/data-structures/binary-tree/avl-tree.test.cpp.o.d +835 -0
  45. package/build/CMakeFiles/cmake.check_cache +1 -0
  46. package/build/CMakeFiles/deque-benchmark.dir/DependInfo.cmake +23 -0
  47. package/build/CMakeFiles/deque-benchmark.dir/build.make +114 -0
  48. package/build/CMakeFiles/deque-benchmark.dir/cmake_clean.cmake +11 -0
  49. package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.internal +791 -0
  50. package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.make +2362 -0
  51. package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.ts +2 -0
  52. package/build/CMakeFiles/deque-benchmark.dir/depend.make +2 -0
  53. package/build/CMakeFiles/deque-benchmark.dir/flags.make +10 -0
  54. package/build/CMakeFiles/deque-benchmark.dir/link.txt +1 -0
  55. package/build/CMakeFiles/deque-benchmark.dir/progress.make +3 -0
  56. package/build/CMakeFiles/deque-benchmark.dir/test/performance/data-structures/queue/deque.test.cpp.o +0 -0
  57. package/build/CMakeFiles/deque-benchmark.dir/test/performance/data-structures/queue/deque.test.cpp.o.d +787 -0
  58. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/DependInfo.cmake +23 -0
  59. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/build.make +114 -0
  60. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/cmake_clean.cmake +11 -0
  61. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.internal +790 -0
  62. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.make +2359 -0
  63. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.ts +2 -0
  64. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/depend.make +2 -0
  65. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/flags.make +10 -0
  66. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/link.txt +1 -0
  67. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/progress.make +3 -0
  68. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp.o +0 -0
  69. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp.o.d +786 -0
  70. package/build/CMakeFiles/hash-map-benchmark.dir/DependInfo.cmake +23 -0
  71. package/build/CMakeFiles/hash-map-benchmark.dir/build.make +114 -0
  72. package/build/CMakeFiles/hash-map-benchmark.dir/cmake_clean.cmake +11 -0
  73. package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.internal +790 -0
  74. package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.make +2359 -0
  75. package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.ts +2 -0
  76. package/build/CMakeFiles/hash-map-benchmark.dir/depend.make +2 -0
  77. package/build/CMakeFiles/hash-map-benchmark.dir/flags.make +10 -0
  78. package/build/CMakeFiles/hash-map-benchmark.dir/link.txt +1 -0
  79. package/build/CMakeFiles/hash-map-benchmark.dir/progress.make +3 -0
  80. package/build/CMakeFiles/hash-map-benchmark.dir/test/performance/data-structures/hash/hash-map.test.cpp.o +0 -0
  81. package/build/CMakeFiles/hash-map-benchmark.dir/test/performance/data-structures/hash/hash-map.test.cpp.o.d +786 -0
  82. package/build/CMakeFiles/heap-benchmark.dir/DependInfo.cmake +23 -0
  83. package/build/CMakeFiles/heap-benchmark.dir/build.make +114 -0
  84. package/build/CMakeFiles/heap-benchmark.dir/cmake_clean.cmake +11 -0
  85. package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.internal +843 -0
  86. package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.make +2518 -0
  87. package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.ts +2 -0
  88. package/build/CMakeFiles/heap-benchmark.dir/depend.make +2 -0
  89. package/build/CMakeFiles/heap-benchmark.dir/flags.make +10 -0
  90. package/build/CMakeFiles/heap-benchmark.dir/link.txt +1 -0
  91. package/build/CMakeFiles/heap-benchmark.dir/progress.make +3 -0
  92. package/build/CMakeFiles/heap-benchmark.dir/test/performance/data-structures/heap/heap.test.cpp.o +0 -0
  93. package/build/CMakeFiles/heap-benchmark.dir/test/performance/data-structures/heap/heap.test.cpp.o.d +839 -0
  94. package/build/CMakeFiles/priority-queue-benchmark.dir/DependInfo.cmake +23 -0
  95. package/build/CMakeFiles/priority-queue-benchmark.dir/build.make +114 -0
  96. package/build/CMakeFiles/priority-queue-benchmark.dir/cmake_clean.cmake +11 -0
  97. package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.internal +793 -0
  98. package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.make +2368 -0
  99. package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.ts +2 -0
  100. package/build/CMakeFiles/priority-queue-benchmark.dir/depend.make +2 -0
  101. package/build/CMakeFiles/priority-queue-benchmark.dir/flags.make +10 -0
  102. package/build/CMakeFiles/priority-queue-benchmark.dir/link.txt +1 -0
  103. package/build/CMakeFiles/priority-queue-benchmark.dir/progress.make +3 -0
  104. package/build/CMakeFiles/priority-queue-benchmark.dir/test/performance/data-structures/priority-queue/priority-queue.test.cpp.o +0 -0
  105. package/build/CMakeFiles/priority-queue-benchmark.dir/test/performance/data-structures/priority-queue/priority-queue.test.cpp.o.d +789 -0
  106. package/build/CMakeFiles/progress.marks +1 -0
  107. package/build/CMakeFiles/queue-benchmark.dir/DependInfo.cmake +23 -0
  108. package/build/CMakeFiles/queue-benchmark.dir/build.make +114 -0
  109. package/build/CMakeFiles/queue-benchmark.dir/cmake_clean.cmake +11 -0
  110. package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.internal +793 -0
  111. package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.make +2368 -0
  112. package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.ts +2 -0
  113. package/build/CMakeFiles/queue-benchmark.dir/depend.make +2 -0
  114. package/build/CMakeFiles/queue-benchmark.dir/flags.make +10 -0
  115. package/build/CMakeFiles/queue-benchmark.dir/link.txt +1 -0
  116. package/build/CMakeFiles/queue-benchmark.dir/progress.make +3 -0
  117. package/build/CMakeFiles/queue-benchmark.dir/test/performance/data-structures/queue/queue.test.cpp.o +0 -0
  118. package/build/CMakeFiles/queue-benchmark.dir/test/performance/data-structures/queue/queue.test.cpp.o.d +789 -0
  119. package/build/CMakeFiles/red-black-tree-benchmark.dir/DependInfo.cmake +23 -0
  120. package/build/CMakeFiles/red-black-tree-benchmark.dir/build.make +114 -0
  121. package/build/CMakeFiles/red-black-tree-benchmark.dir/cmake_clean.cmake +11 -0
  122. package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.internal +839 -0
  123. package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.make +2506 -0
  124. package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.ts +2 -0
  125. package/build/CMakeFiles/red-black-tree-benchmark.dir/depend.make +2 -0
  126. package/build/CMakeFiles/red-black-tree-benchmark.dir/flags.make +10 -0
  127. package/build/CMakeFiles/red-black-tree-benchmark.dir/link.txt +1 -0
  128. package/build/CMakeFiles/red-black-tree-benchmark.dir/progress.make +3 -0
  129. package/build/CMakeFiles/red-black-tree-benchmark.dir/test/performance/data-structures/binary-tree/red-black-tree.test.cpp.o +0 -0
  130. package/build/CMakeFiles/red-black-tree-benchmark.dir/test/performance/data-structures/binary-tree/red-black-tree.test.cpp.o.d +835 -0
  131. package/build/CMakeFiles/singly-linked-list-benchmark.dir/DependInfo.cmake +23 -0
  132. package/build/CMakeFiles/singly-linked-list-benchmark.dir/build.make +114 -0
  133. package/build/CMakeFiles/singly-linked-list-benchmark.dir/cmake_clean.cmake +11 -0
  134. package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.internal +790 -0
  135. package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.make +2359 -0
  136. package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.ts +2 -0
  137. package/build/CMakeFiles/singly-linked-list-benchmark.dir/depend.make +2 -0
  138. package/build/CMakeFiles/singly-linked-list-benchmark.dir/flags.make +10 -0
  139. package/build/CMakeFiles/singly-linked-list-benchmark.dir/link.txt +1 -0
  140. package/build/CMakeFiles/singly-linked-list-benchmark.dir/progress.make +3 -0
  141. package/build/CMakeFiles/singly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/singly-linked-list.test.cpp.o +0 -0
  142. package/build/CMakeFiles/singly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/singly-linked-list.test.cpp.o.d +786 -0
  143. package/build/CMakeFiles/stack-benchmark.dir/DependInfo.cmake +23 -0
  144. package/build/CMakeFiles/stack-benchmark.dir/build.make +114 -0
  145. package/build/CMakeFiles/stack-benchmark.dir/cmake_clean.cmake +11 -0
  146. package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.internal +793 -0
  147. package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.make +2368 -0
  148. package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.ts +2 -0
  149. package/build/CMakeFiles/stack-benchmark.dir/depend.make +2 -0
  150. package/build/CMakeFiles/stack-benchmark.dir/flags.make +10 -0
  151. package/build/CMakeFiles/stack-benchmark.dir/link.txt +1 -0
  152. package/build/CMakeFiles/stack-benchmark.dir/progress.make +3 -0
  153. package/build/CMakeFiles/stack-benchmark.dir/test/performance/data-structures/stack/stack.test.cpp.o +0 -0
  154. package/build/CMakeFiles/stack-benchmark.dir/test/performance/data-structures/stack/stack.test.cpp.o.d +789 -0
  155. package/build/CMakeFiles/tree-map-benchmark.dir/DependInfo.cmake +23 -0
  156. package/build/CMakeFiles/tree-map-benchmark.dir/build.make +114 -0
  157. package/build/CMakeFiles/tree-map-benchmark.dir/cmake_clean.cmake +11 -0
  158. package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.internal +839 -0
  159. package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.make +2506 -0
  160. package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.ts +2 -0
  161. package/build/CMakeFiles/tree-map-benchmark.dir/depend.make +2 -0
  162. package/build/CMakeFiles/tree-map-benchmark.dir/flags.make +10 -0
  163. package/build/CMakeFiles/tree-map-benchmark.dir/link.txt +1 -0
  164. package/build/CMakeFiles/tree-map-benchmark.dir/progress.make +3 -0
  165. package/build/CMakeFiles/tree-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-map.test.cpp.o +0 -0
  166. package/build/CMakeFiles/tree-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-map.test.cpp.o.d +835 -0
  167. package/build/CMakeFiles/tree-multi-map-benchmark.dir/DependInfo.cmake +23 -0
  168. package/build/CMakeFiles/tree-multi-map-benchmark.dir/build.make +114 -0
  169. package/build/CMakeFiles/tree-multi-map-benchmark.dir/cmake_clean.cmake +11 -0
  170. package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.internal +839 -0
  171. package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.make +2506 -0
  172. package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.ts +2 -0
  173. package/build/CMakeFiles/tree-multi-map-benchmark.dir/depend.make +2 -0
  174. package/build/CMakeFiles/tree-multi-map-benchmark.dir/flags.make +10 -0
  175. package/build/CMakeFiles/tree-multi-map-benchmark.dir/link.txt +1 -0
  176. package/build/CMakeFiles/tree-multi-map-benchmark.dir/progress.make +3 -0
  177. package/build/CMakeFiles/tree-multi-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp.o +0 -0
  178. package/build/CMakeFiles/tree-multi-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp.o.d +835 -0
  179. package/build/CMakeFiles/tree-multi-set-benchmark.dir/DependInfo.cmake +23 -0
  180. package/build/CMakeFiles/tree-multi-set-benchmark.dir/build.make +114 -0
  181. package/build/CMakeFiles/tree-multi-set-benchmark.dir/cmake_clean.cmake +11 -0
  182. package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.internal +839 -0
  183. package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.make +2506 -0
  184. package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.ts +2 -0
  185. package/build/CMakeFiles/tree-multi-set-benchmark.dir/depend.make +2 -0
  186. package/build/CMakeFiles/tree-multi-set-benchmark.dir/flags.make +10 -0
  187. package/build/CMakeFiles/tree-multi-set-benchmark.dir/link.txt +1 -0
  188. package/build/CMakeFiles/tree-multi-set-benchmark.dir/progress.make +3 -0
  189. package/build/CMakeFiles/tree-multi-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp.o +0 -0
  190. package/build/CMakeFiles/tree-multi-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp.o.d +835 -0
  191. package/build/CMakeFiles/tree-set-benchmark.dir/DependInfo.cmake +23 -0
  192. package/build/CMakeFiles/tree-set-benchmark.dir/build.make +114 -0
  193. package/build/CMakeFiles/tree-set-benchmark.dir/cmake_clean.cmake +11 -0
  194. package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.internal +839 -0
  195. package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.make +2506 -0
  196. package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.ts +2 -0
  197. package/build/CMakeFiles/tree-set-benchmark.dir/depend.make +2 -0
  198. package/build/CMakeFiles/tree-set-benchmark.dir/flags.make +10 -0
  199. package/build/CMakeFiles/tree-set-benchmark.dir/link.txt +1 -0
  200. package/build/CMakeFiles/tree-set-benchmark.dir/progress.make +3 -0
  201. package/build/CMakeFiles/tree-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-set.test.cpp.o +0 -0
  202. package/build/CMakeFiles/tree-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-set.test.cpp.o.d +835 -0
  203. package/build/Makefile +783 -0
  204. package/build/_deps/benchmark-build/CMakeFiles/CMakeDirectoryInformation.cmake +16 -0
  205. package/build/_deps/benchmark-build/CMakeFiles/progress.marks +1 -0
  206. package/build/_deps/benchmark-build/Makefile +140 -0
  207. package/build/_deps/benchmark-build/benchmark.pc +12 -0
  208. package/build/_deps/benchmark-build/benchmarkConfig.cmake +14 -0
  209. package/build/_deps/benchmark-build/benchmarkConfigVersion.cmake +65 -0
  210. package/build/_deps/benchmark-build/benchmarkTargets.cmake +84 -0
  211. package/build/_deps/benchmark-build/cmake_install.cmake +50 -0
  212. package/build/_deps/benchmark-build/src/CMakeFiles/CMakeDirectoryInformation.cmake +16 -0
  213. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/DependInfo.cmake +41 -0
  214. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark.cc.o +0 -0
  215. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark.cc.o.d +875 -0
  216. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_api_internal.cc.o +0 -0
  217. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_api_internal.cc.o.d +802 -0
  218. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_name.cc.o +0 -0
  219. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_name.cc.o.d +772 -0
  220. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_register.cc.o +0 -0
  221. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_register.cc.o.d +841 -0
  222. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_runner.cc.o +0 -0
  223. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_runner.cc.o.d +833 -0
  224. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/build.make +402 -0
  225. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/check.cc.o +0 -0
  226. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/check.cc.o.d +784 -0
  227. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/cmake_clean.cmake +47 -0
  228. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/cmake_clean_target.cmake +3 -0
  229. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/colorprint.cc.o +0 -0
  230. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/colorprint.cc.o.d +791 -0
  231. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/commandlineflags.cc.o +0 -0
  232. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/commandlineflags.cc.o.d +795 -0
  233. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.internal +15519 -0
  234. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.make +17500 -0
  235. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.ts +2 -0
  236. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/complexity.cc.o +0 -0
  237. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/complexity.cc.o.d +793 -0
  238. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/console_reporter.cc.o +0 -0
  239. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/console_reporter.cc.o.d +802 -0
  240. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/counter.cc.o +0 -0
  241. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/counter.cc.o.d +773 -0
  242. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/csv_reporter.cc.o +0 -0
  243. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/csv_reporter.cc.o.d +799 -0
  244. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/depend.make +2 -0
  245. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/flags.make +10 -0
  246. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/json_reporter.cc.o +0 -0
  247. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/json_reporter.cc.o.d +800 -0
  248. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/link.txt +2 -0
  249. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/perf_counters.cc.o +0 -0
  250. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/perf_counters.cc.o.d +807 -0
  251. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/progress.make +21 -0
  252. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/reporter.cc.o +0 -0
  253. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/reporter.cc.o.d +798 -0
  254. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/statistics.cc.o +0 -0
  255. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/statistics.cc.o.d +800 -0
  256. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/string_util.cc.o +0 -0
  257. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/string_util.cc.o.d +795 -0
  258. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/sysinfo.cc.o +0 -0
  259. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/sysinfo.cc.o.d +933 -0
  260. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/timers.cc.o +0 -0
  261. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/timers.cc.o.d +904 -0
  262. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/DependInfo.cmake +23 -0
  263. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/benchmark_main.cc.o +0 -0
  264. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/benchmark_main.cc.o.d +772 -0
  265. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/build.make +114 -0
  266. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/cmake_clean.cmake +11 -0
  267. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/cmake_clean_target.cmake +3 -0
  268. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.internal +776 -0
  269. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.make +2317 -0
  270. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.ts +2 -0
  271. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/depend.make +2 -0
  272. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/flags.make +10 -0
  273. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/link.txt +2 -0
  274. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/progress.make +3 -0
  275. package/build/_deps/benchmark-build/src/CMakeFiles/progress.marks +1 -0
  276. package/build/_deps/benchmark-build/src/Makefile +710 -0
  277. package/build/_deps/benchmark-build/src/cmake_install.cmake +45 -0
  278. package/build/_deps/benchmark-build/src/libbenchmark.a +0 -0
  279. package/build/_deps/benchmark-build/src/libbenchmark_main.a +0 -0
  280. package/build/_deps/benchmark-src/.clang-format +5 -0
  281. package/build/_deps/benchmark-src/.clang-tidy +7 -0
  282. package/build/_deps/benchmark-src/.github/ISSUE_TEMPLATE/bug_report.md +32 -0
  283. package/build/_deps/benchmark-src/.github/ISSUE_TEMPLATE/feature_request.md +20 -0
  284. package/build/_deps/benchmark-src/.github/install_bazel.sh +13 -0
  285. package/build/_deps/benchmark-src/.github/libcxx-setup.sh +26 -0
  286. package/build/_deps/benchmark-src/.github/workflows/bazel.yml +35 -0
  287. package/build/_deps/benchmark-src/.github/workflows/build-and-test-min-cmake.yml +46 -0
  288. package/build/_deps/benchmark-src/.github/workflows/build-and-test-perfcounters.yml +51 -0
  289. package/build/_deps/benchmark-src/.github/workflows/build-and-test.yml +114 -0
  290. package/build/_deps/benchmark-src/.github/workflows/clang-format-lint.yml +17 -0
  291. package/build/_deps/benchmark-src/.github/workflows/clang-tidy.yml +38 -0
  292. package/build/_deps/benchmark-src/.github/workflows/doxygen.yml +28 -0
  293. package/build/_deps/benchmark-src/.github/workflows/pylint.yml +28 -0
  294. package/build/_deps/benchmark-src/.github/workflows/sanitizer.yml +96 -0
  295. package/build/_deps/benchmark-src/.github/workflows/test_bindings.yml +29 -0
  296. package/build/_deps/benchmark-src/.github/workflows/wheels.yml +79 -0
  297. package/build/_deps/benchmark-src/.travis.yml +208 -0
  298. package/build/_deps/benchmark-src/.ycm_extra_conf.py +115 -0
  299. package/build/_deps/benchmark-src/AUTHORS +71 -0
  300. package/build/_deps/benchmark-src/BUILD.bazel +87 -0
  301. package/build/_deps/benchmark-src/CMakeLists.txt +340 -0
  302. package/build/_deps/benchmark-src/CONTRIBUTING.md +58 -0
  303. package/build/_deps/benchmark-src/CONTRIBUTORS +95 -0
  304. package/build/_deps/benchmark-src/LICENSE +202 -0
  305. package/build/_deps/benchmark-src/MODULE.bazel +24 -0
  306. package/build/_deps/benchmark-src/README.md +223 -0
  307. package/build/_deps/benchmark-src/WORKSPACE +22 -0
  308. package/build/_deps/benchmark-src/WORKSPACE.bzlmod +2 -0
  309. package/build/_deps/benchmark-src/_config.yml +2 -0
  310. package/build/_deps/benchmark-src/appveyor.yml +50 -0
  311. package/build/_deps/benchmark-src/bazel/benchmark_deps.bzl +65 -0
  312. package/build/_deps/benchmark-src/bindings/python/BUILD +3 -0
  313. package/build/_deps/benchmark-src/bindings/python/build_defs.bzl +25 -0
  314. package/build/_deps/benchmark-src/bindings/python/google_benchmark/BUILD +40 -0
  315. package/build/_deps/benchmark-src/bindings/python/google_benchmark/__init__.py +162 -0
  316. package/build/_deps/benchmark-src/bindings/python/google_benchmark/benchmark.cc +184 -0
  317. package/build/_deps/benchmark-src/bindings/python/google_benchmark/example.py +136 -0
  318. package/build/_deps/benchmark-src/bindings/python/nanobind.BUILD +17 -0
  319. package/build/_deps/benchmark-src/bindings/python/python_headers.BUILD +6 -0
  320. package/build/_deps/benchmark-src/cmake/AddCXXCompilerFlag.cmake +78 -0
  321. package/build/_deps/benchmark-src/cmake/CXXFeatureCheck.cmake +82 -0
  322. package/build/_deps/benchmark-src/cmake/Config.cmake.in +7 -0
  323. package/build/_deps/benchmark-src/cmake/GetGitVersion.cmake +58 -0
  324. package/build/_deps/benchmark-src/cmake/GoogleTest.cmake +58 -0
  325. package/build/_deps/benchmark-src/cmake/GoogleTest.cmake.in +59 -0
  326. package/build/_deps/benchmark-src/cmake/benchmark.pc.in +12 -0
  327. package/build/_deps/benchmark-src/cmake/gnu_posix_regex.cpp +12 -0
  328. package/build/_deps/benchmark-src/cmake/llvm-toolchain.cmake +8 -0
  329. package/build/_deps/benchmark-src/cmake/posix_regex.cpp +14 -0
  330. package/build/_deps/benchmark-src/cmake/pthread_affinity.cpp +16 -0
  331. package/build/_deps/benchmark-src/cmake/split_list.cmake +3 -0
  332. package/build/_deps/benchmark-src/cmake/std_regex.cpp +10 -0
  333. package/build/_deps/benchmark-src/cmake/steady_clock.cpp +7 -0
  334. package/build/_deps/benchmark-src/cmake/thread_safety_attributes.cpp +4 -0
  335. package/build/_deps/benchmark-src/docs/AssemblyTests.md +149 -0
  336. package/build/_deps/benchmark-src/docs/_config.yml +3 -0
  337. package/build/_deps/benchmark-src/docs/assets/images/icon.png +0 -0
  338. package/build/_deps/benchmark-src/docs/assets/images/icon.xcf +0 -0
  339. package/build/_deps/benchmark-src/docs/assets/images/icon_black.png +0 -0
  340. package/build/_deps/benchmark-src/docs/assets/images/icon_black.xcf +0 -0
  341. package/build/_deps/benchmark-src/docs/dependencies.md +13 -0
  342. package/build/_deps/benchmark-src/docs/index.md +12 -0
  343. package/build/_deps/benchmark-src/docs/perf_counters.md +35 -0
  344. package/build/_deps/benchmark-src/docs/platform_specific_build_instructions.md +48 -0
  345. package/build/_deps/benchmark-src/docs/python_bindings.md +34 -0
  346. package/build/_deps/benchmark-src/docs/random_interleaving.md +13 -0
  347. package/build/_deps/benchmark-src/docs/reducing_variance.md +100 -0
  348. package/build/_deps/benchmark-src/docs/releasing.md +41 -0
  349. package/build/_deps/benchmark-src/docs/tools.md +343 -0
  350. package/build/_deps/benchmark-src/docs/user_guide.md +1266 -0
  351. package/build/_deps/benchmark-src/include/benchmark/benchmark.h +1991 -0
  352. package/build/_deps/benchmark-src/include/benchmark/export.h +47 -0
  353. package/build/_deps/benchmark-src/pyproject.toml +50 -0
  354. package/build/_deps/benchmark-src/setup.py +113 -0
  355. package/build/_deps/benchmark-src/src/CMakeLists.txt +170 -0
  356. package/build/_deps/benchmark-src/src/arraysize.h +33 -0
  357. package/build/_deps/benchmark-src/src/benchmark.cc +779 -0
  358. package/build/_deps/benchmark-src/src/benchmark_api_internal.cc +118 -0
  359. package/build/_deps/benchmark-src/src/benchmark_api_internal.h +87 -0
  360. package/build/_deps/benchmark-src/src/benchmark_main.cc +18 -0
  361. package/build/_deps/benchmark-src/src/benchmark_name.cc +59 -0
  362. package/build/_deps/benchmark-src/src/benchmark_register.cc +520 -0
  363. package/build/_deps/benchmark-src/src/benchmark_register.h +109 -0
  364. package/build/_deps/benchmark-src/src/benchmark_runner.cc +497 -0
  365. package/build/_deps/benchmark-src/src/benchmark_runner.h +131 -0
  366. package/build/_deps/benchmark-src/src/check.cc +11 -0
  367. package/build/_deps/benchmark-src/src/check.h +106 -0
  368. package/build/_deps/benchmark-src/src/colorprint.cc +200 -0
  369. package/build/_deps/benchmark-src/src/colorprint.h +33 -0
  370. package/build/_deps/benchmark-src/src/commandlineflags.cc +298 -0
  371. package/build/_deps/benchmark-src/src/commandlineflags.h +133 -0
  372. package/build/_deps/benchmark-src/src/complexity.cc +244 -0
  373. package/build/_deps/benchmark-src/src/complexity.h +55 -0
  374. package/build/_deps/benchmark-src/src/console_reporter.cc +206 -0
  375. package/build/_deps/benchmark-src/src/counter.cc +80 -0
  376. package/build/_deps/benchmark-src/src/counter.h +32 -0
  377. package/build/_deps/benchmark-src/src/csv_reporter.cc +161 -0
  378. package/build/_deps/benchmark-src/src/cycleclock.h +230 -0
  379. package/build/_deps/benchmark-src/src/internal_macros.h +115 -0
  380. package/build/_deps/benchmark-src/src/json_reporter.cc +320 -0
  381. package/build/_deps/benchmark-src/src/log.h +88 -0
  382. package/build/_deps/benchmark-src/src/mutex.h +155 -0
  383. package/build/_deps/benchmark-src/src/perf_counters.cc +282 -0
  384. package/build/_deps/benchmark-src/src/perf_counters.h +200 -0
  385. package/build/_deps/benchmark-src/src/re.h +158 -0
  386. package/build/_deps/benchmark-src/src/reporter.cc +118 -0
  387. package/build/_deps/benchmark-src/src/statistics.cc +209 -0
  388. package/build/_deps/benchmark-src/src/statistics.h +44 -0
  389. package/build/_deps/benchmark-src/src/string_util.cc +254 -0
  390. package/build/_deps/benchmark-src/src/string_util.h +70 -0
  391. package/build/_deps/benchmark-src/src/sysinfo.cc +855 -0
  392. package/build/_deps/benchmark-src/src/thread_manager.h +63 -0
  393. package/build/_deps/benchmark-src/src/thread_timer.h +86 -0
  394. package/build/_deps/benchmark-src/src/timers.cc +272 -0
  395. package/build/_deps/benchmark-src/src/timers.h +48 -0
  396. package/build/_deps/benchmark-src/test/AssemblyTests.cmake +67 -0
  397. package/build/_deps/benchmark-src/test/BUILD +127 -0
  398. package/build/_deps/benchmark-src/test/CMakeLists.txt +309 -0
  399. package/build/_deps/benchmark-src/test/args_product_test.cc +77 -0
  400. package/build/_deps/benchmark-src/test/basic_test.cc +180 -0
  401. package/build/_deps/benchmark-src/test/benchmark_gtest.cc +169 -0
  402. package/build/_deps/benchmark-src/test/benchmark_min_time_flag_iters_test.cc +66 -0
  403. package/build/_deps/benchmark-src/test/benchmark_min_time_flag_time_test.cc +90 -0
  404. package/build/_deps/benchmark-src/test/benchmark_name_gtest.cc +82 -0
  405. package/build/_deps/benchmark-src/test/benchmark_random_interleaving_gtest.cc +126 -0
  406. package/build/_deps/benchmark-src/test/benchmark_setup_teardown_test.cc +157 -0
  407. package/build/_deps/benchmark-src/test/benchmark_test.cc +274 -0
  408. package/build/_deps/benchmark-src/test/clobber_memory_assembly_test.cc +64 -0
  409. package/build/_deps/benchmark-src/test/commandlineflags_gtest.cc +228 -0
  410. package/build/_deps/benchmark-src/test/complexity_test.cc +228 -0
  411. package/build/_deps/benchmark-src/test/cxx03_test.cc +62 -0
  412. package/build/_deps/benchmark-src/test/diagnostics_test.cc +91 -0
  413. package/build/_deps/benchmark-src/test/display_aggregates_only_test.cc +45 -0
  414. package/build/_deps/benchmark-src/test/donotoptimize_assembly_test.cc +201 -0
  415. package/build/_deps/benchmark-src/test/donotoptimize_test.cc +69 -0
  416. package/build/_deps/benchmark-src/test/filter_test.cc +117 -0
  417. package/build/_deps/benchmark-src/test/fixture_test.cc +51 -0
  418. package/build/_deps/benchmark-src/test/internal_threading_test.cc +185 -0
  419. package/build/_deps/benchmark-src/test/link_main_test.cc +9 -0
  420. package/build/_deps/benchmark-src/test/map_test.cc +59 -0
  421. package/build/_deps/benchmark-src/test/memory_manager_test.cc +47 -0
  422. package/build/_deps/benchmark-src/test/min_time_parse_gtest.cc +30 -0
  423. package/build/_deps/benchmark-src/test/multiple_ranges_test.cc +96 -0
  424. package/build/_deps/benchmark-src/test/options_test.cc +77 -0
  425. package/build/_deps/benchmark-src/test/output_test.h +211 -0
  426. package/build/_deps/benchmark-src/test/output_test_helper.cc +519 -0
  427. package/build/_deps/benchmark-src/test/perf_counters_gtest.cc +307 -0
  428. package/build/_deps/benchmark-src/test/perf_counters_test.cc +92 -0
  429. package/build/_deps/benchmark-src/test/register_benchmark_test.cc +196 -0
  430. package/build/_deps/benchmark-src/test/repetitions_test.cc +214 -0
  431. package/build/_deps/benchmark-src/test/report_aggregates_only_test.cc +41 -0
  432. package/build/_deps/benchmark-src/test/reporter_output_test.cc +1130 -0
  433. package/build/_deps/benchmark-src/test/skip_with_error_test.cc +199 -0
  434. package/build/_deps/benchmark-src/test/spec_arg_test.cc +105 -0
  435. package/build/_deps/benchmark-src/test/spec_arg_verbosity_test.cc +43 -0
  436. package/build/_deps/benchmark-src/test/state_assembly_test.cc +68 -0
  437. package/build/_deps/benchmark-src/test/statistics_gtest.cc +35 -0
  438. package/build/_deps/benchmark-src/test/string_util_gtest.cc +199 -0
  439. package/build/_deps/benchmark-src/test/templated_fixture_test.cc +28 -0
  440. package/build/_deps/benchmark-src/test/time_unit_gtest.cc +37 -0
  441. package/build/_deps/benchmark-src/test/user_counters_tabular_test.cc +558 -0
  442. package/build/_deps/benchmark-src/test/user_counters_test.cc +561 -0
  443. package/build/_deps/benchmark-src/test/user_counters_thousands_test.cc +186 -0
  444. package/build/_deps/benchmark-src/tools/BUILD.bazel +19 -0
  445. package/build/_deps/benchmark-src/tools/compare.py +432 -0
  446. package/build/_deps/benchmark-src/tools/gbench/Inputs/test1_run1.json +127 -0
  447. package/build/_deps/benchmark-src/tools/gbench/Inputs/test1_run2.json +127 -0
  448. package/build/_deps/benchmark-src/tools/gbench/Inputs/test2_run.json +81 -0
  449. package/build/_deps/benchmark-src/tools/gbench/Inputs/test3_run0.json +65 -0
  450. package/build/_deps/benchmark-src/tools/gbench/Inputs/test3_run1.json +65 -0
  451. package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run.json +96 -0
  452. package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run0.json +21 -0
  453. package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run1.json +21 -0
  454. package/build/_deps/benchmark-src/tools/gbench/__init__.py +8 -0
  455. package/build/_deps/benchmark-src/tools/gbench/report.py +1201 -0
  456. package/build/_deps/benchmark-src/tools/gbench/util.py +203 -0
  457. package/build/_deps/benchmark-src/tools/libpfm.BUILD.bazel +22 -0
  458. package/build/_deps/benchmark-src/tools/requirements.txt +2 -0
  459. package/build/_deps/benchmark-src/tools/strip_asm.py +151 -0
  460. package/build/_deps/benchmark-subbuild/CMakeCache.txt +133 -0
  461. package/build/_deps/benchmark-subbuild/CMakeFiles/4.0.3/CMakeSystem.cmake +15 -0
  462. package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeConfigureLog.yaml +11 -0
  463. package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeDirectoryInformation.cmake +16 -0
  464. package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeRuleHashes.txt +11 -0
  465. package/build/_deps/benchmark-subbuild/CMakeFiles/InstallScripts.json +7 -0
  466. package/build/_deps/benchmark-subbuild/CMakeFiles/Makefile.cmake +52 -0
  467. package/build/_deps/benchmark-subbuild/CMakeFiles/Makefile2 +122 -0
  468. package/build/_deps/benchmark-subbuild/CMakeFiles/TargetDirectories.txt +3 -0
  469. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/DependInfo.cmake +22 -0
  470. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/Labels.json +46 -0
  471. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/Labels.txt +14 -0
  472. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/build.make +162 -0
  473. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/cmake_clean.cmake +17 -0
  474. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/compiler_depend.make +2 -0
  475. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/compiler_depend.ts +2 -0
  476. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/progress.make +10 -0
  477. package/build/_deps/benchmark-subbuild/CMakeFiles/cmake.check_cache +1 -0
  478. package/build/_deps/benchmark-subbuild/CMakeFiles/progress.marks +1 -0
  479. package/build/_deps/benchmark-subbuild/CMakeLists.txt +42 -0
  480. package/build/_deps/benchmark-subbuild/Makefile +162 -0
  481. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-gitclone-lastrun.txt +15 -0
  482. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-gitinfo.txt +15 -0
  483. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-patch-info.txt +6 -0
  484. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-update-info.txt +7 -0
  485. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-cfgcmd.txt +1 -0
  486. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-gitclone.cmake +87 -0
  487. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-gitupdate.cmake +317 -0
  488. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-mkdirs.cmake +27 -0
  489. package/build/_deps/benchmark-subbuild/cmake_install.cmake +56 -0
  490. package/build/bin/avl-rb-range-search-benchmark +0 -0
  491. package/build/bin/avl-tree-benchmark +0 -0
  492. package/build/bin/deque-benchmark +0 -0
  493. package/build/bin/doubly-linked-list-benchmark +0 -0
  494. package/build/bin/hash-map-benchmark +0 -0
  495. package/build/bin/heap-benchmark +0 -0
  496. package/build/bin/priority-queue-benchmark +0 -0
  497. package/build/bin/queue-benchmark +0 -0
  498. package/build/bin/red-black-tree-benchmark +0 -0
  499. package/build/bin/singly-linked-list-benchmark +0 -0
  500. package/build/bin/stack-benchmark +0 -0
  501. package/build/bin/tree-map-benchmark +0 -0
  502. package/build/bin/tree-multi-map-benchmark +0 -0
  503. package/build/bin/tree-multi-set-benchmark +0 -0
  504. package/build/bin/tree-set-benchmark +0 -0
  505. package/build/cmake_install.cmake +66 -0
  506. package/dist/cjs/index.cjs +1807 -1230
  507. package/dist/cjs/index.cjs.map +1 -1
  508. package/dist/cjs-legacy/index.cjs +1845 -1237
  509. package/dist/cjs-legacy/index.cjs.map +1 -1
  510. package/dist/esm/index.mjs +1805 -1225
  511. package/dist/esm/index.mjs.map +1 -1
  512. package/dist/esm-legacy/index.mjs +1843 -1232
  513. package/dist/esm-legacy/index.mjs.map +1 -1
  514. package/dist/types/data-structures/base/linear-base.d.ts +6 -6
  515. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +6 -7
  516. package/dist/types/data-structures/binary-tree/bst.d.ts +2 -1
  517. package/dist/types/data-structures/binary-tree/index.d.ts +3 -3
  518. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +150 -20
  519. package/dist/types/data-structures/binary-tree/tree-map.d.ts +177 -0
  520. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +230 -147
  521. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +263 -0
  522. package/dist/types/data-structures/binary-tree/tree-set.d.ts +170 -0
  523. package/dist/types/interfaces/binary-tree.d.ts +2 -2
  524. package/dist/types/types/data-structures/binary-tree/index.d.ts +3 -3
  525. package/dist/types/types/data-structures/binary-tree/tree-map.d.ts +28 -0
  526. package/dist/types/types/data-structures/binary-tree/tree-multi-set.d.ts +11 -0
  527. package/dist/types/types/data-structures/binary-tree/tree-set.d.ts +28 -0
  528. package/dist/umd/data-structure-typed.js +1839 -1221
  529. package/dist/umd/data-structure-typed.js.map +1 -1
  530. package/dist/umd/data-structure-typed.min.js +10 -3
  531. package/dist/umd/data-structure-typed.min.js.map +1 -1
  532. package/eslint.config.mjs +5 -1
  533. package/package.json +6 -4
  534. package/src/data-structures/base/linear-base.ts +2 -12
  535. package/src/data-structures/binary-tree/avl-tree.ts +1 -1
  536. package/src/data-structures/binary-tree/binary-tree.ts +45 -22
  537. package/src/data-structures/binary-tree/bst.ts +85 -10
  538. package/src/data-structures/binary-tree/index.ts +3 -3
  539. package/src/data-structures/binary-tree/red-black-tree.ts +568 -76
  540. package/src/data-structures/binary-tree/tree-map.ts +417 -0
  541. package/src/data-structures/binary-tree/tree-multi-map.ts +467 -325
  542. package/src/data-structures/binary-tree/tree-multi-set.ts +491 -0
  543. package/src/data-structures/binary-tree/tree-set.ts +394 -0
  544. package/src/data-structures/queue/deque.ts +10 -0
  545. package/src/interfaces/binary-tree.ts +2 -2
  546. package/src/types/data-structures/binary-tree/index.ts +3 -3
  547. package/src/types/data-structures/binary-tree/tree-map.ts +39 -0
  548. package/src/types/data-structures/binary-tree/tree-multi-set.ts +13 -0
  549. package/src/types/data-structures/binary-tree/tree-set.ts +33 -0
  550. package/test/config.ts +2 -2
  551. package/test/performance/benchmark-runner-enhanced.mjs +818 -0
  552. package/test/performance/cmake-benchmark-runner.mjs +234 -0
  553. package/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp +112 -0
  554. package/test/performance/data-structures/binary-tree/avl-rb-range-search.test.mjs +51 -0
  555. package/test/performance/data-structures/binary-tree/avl-tree.test.cpp +181 -0
  556. package/test/performance/data-structures/binary-tree/avl-tree.test.mjs +138 -0
  557. package/test/performance/data-structures/binary-tree/binary-tree-overall.test.mjs +85 -0
  558. package/test/performance/data-structures/binary-tree/binary-tree.test.mjs +100 -0
  559. package/test/performance/data-structures/binary-tree/bst.test.mjs +61 -0
  560. package/test/performance/data-structures/binary-tree/red-black-tree-cjs.test.mjs +259 -0
  561. package/test/performance/data-structures/binary-tree/red-black-tree.test.cpp +213 -0
  562. package/test/performance/data-structures/binary-tree/red-black-tree.test.mjs +275 -0
  563. package/test/performance/data-structures/binary-tree/tree-map.test.cpp +129 -0
  564. package/test/performance/data-structures/binary-tree/tree-map.test.mjs +171 -0
  565. package/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp +205 -0
  566. package/test/performance/data-structures/binary-tree/tree-multi-map.test.mjs +106 -0
  567. package/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp +217 -0
  568. package/test/performance/data-structures/binary-tree/tree-multi-set.test.mjs +91 -0
  569. package/test/performance/data-structures/binary-tree/tree-set.test.cpp +127 -0
  570. package/test/performance/data-structures/binary-tree/tree-set.test.mjs +174 -0
  571. package/test/performance/data-structures/comparison/{comparison.test.ts → comparison.test.mjs} +17 -17
  572. package/test/performance/data-structures/graph/{directed-graph.test.ts → directed-graph.test.mjs} +4 -4
  573. package/test/performance/data-structures/hash/hash-map.test.cpp +183 -0
  574. package/test/performance/data-structures/hash/hash-map.test.mjs +187 -0
  575. package/test/performance/data-structures/heap/heap.test.cpp +61 -0
  576. package/test/performance/data-structures/heap/heap.test.mjs +31 -0
  577. package/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp +84 -0
  578. package/test/performance/data-structures/linked-list/doubly-linked-list.test.mjs +125 -0
  579. package/test/performance/data-structures/linked-list/singly-linked-list.test.cpp +77 -0
  580. package/test/performance/data-structures/linked-list/singly-linked-list.test.mjs +84 -0
  581. package/test/performance/data-structures/priority-queue/max-priority-queue.test.mjs +40 -0
  582. package/test/performance/data-structures/priority-queue/priority-queue.test.cpp +59 -0
  583. package/test/performance/data-structures/priority-queue/priority-queue.test.mjs +64 -0
  584. package/test/performance/data-structures/queue/deque.test.cpp +119 -0
  585. package/test/performance/data-structures/queue/deque.test.mjs +144 -0
  586. package/test/performance/data-structures/queue/queue.test.cpp +59 -0
  587. package/test/performance/data-structures/queue/queue.test.mjs +77 -0
  588. package/test/performance/data-structures/stack/stack.test.cpp +40 -0
  589. package/test/performance/data-structures/stack/stack.test.mjs +69 -0
  590. package/test/performance/data-structures/trie/trie.test.mjs +43 -0
  591. package/test/performance/reportor-enhanced.mjs +871 -0
  592. package/test/performance/runner-config.json +33 -21
  593. package/test/unit/data-structures/base/iterable-element-base.coverage.test.ts +106 -0
  594. package/test/unit/data-structures/base/iterable-element-base.more-branches.coverage.test.ts +61 -0
  595. package/test/unit/data-structures/base/linear-base.array.coverage.test.ts +168 -0
  596. package/test/unit/data-structures/base/linear-base.concat-else.coverage.test.ts +82 -0
  597. package/test/unit/data-structures/base/linear-base.coverage.test.ts +72 -0
  598. package/test/unit/data-structures/base/linear-base.more-branches.coverage.test.ts +414 -0
  599. package/test/unit/data-structures/binary-tree/avl-tree-node.familyPosition-root-left.coverage.test.ts +17 -0
  600. package/test/unit/data-structures/binary-tree/avl-tree.more-branches-2.coverage.test.ts +99 -0
  601. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +5 -5
  602. package/test/unit/data-structures/binary-tree/binary-indexed-tree.more-branches.coverage.test.ts +18 -0
  603. package/test/unit/data-structures/binary-tree/binary-tree.more-branches.coverage.test.ts +56 -0
  604. package/test/unit/data-structures/binary-tree/binary-tree.remaining-branches.coverage.test.ts +232 -0
  605. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +7 -7
  606. package/test/unit/data-structures/binary-tree/bst.bound-by-predicate.coverage.test.ts +33 -0
  607. package/test/unit/data-structures/binary-tree/bst.coverage.test.ts +94 -0
  608. package/test/unit/data-structures/binary-tree/bst.deletebykey.coverage.test.ts +70 -0
  609. package/test/unit/data-structures/binary-tree/bst.deletewhere.coverage.test.ts +37 -0
  610. package/test/unit/data-structures/binary-tree/bst.floor-lower-predicate.coverage.test.ts +29 -0
  611. package/test/unit/data-structures/binary-tree/bst.floor-setmany.coverage.test.ts +72 -0
  612. package/test/unit/data-structures/binary-tree/bst.getnode.range-ensure.coverage.test.ts +22 -0
  613. package/test/unit/data-structures/binary-tree/bst.misc-branches.coverage.test.ts +100 -0
  614. package/test/unit/data-structures/binary-tree/bst.more-branches-2.coverage.test.ts +133 -0
  615. package/test/unit/data-structures/binary-tree/bst.more-branches-3.coverage.test.ts +45 -0
  616. package/test/unit/data-structures/binary-tree/bst.more-branches-4.coverage.test.ts +36 -0
  617. package/test/unit/data-structures/binary-tree/bst.more-branches-5.coverage.test.ts +40 -0
  618. package/test/unit/data-structures/binary-tree/bst.more.coverage.test.ts +39 -0
  619. package/test/unit/data-structures/binary-tree/bst.node-family.coverage.test.ts +29 -0
  620. package/test/unit/data-structures/binary-tree/bst.range-pruning.coverage.test.ts +43 -0
  621. package/test/unit/data-structures/binary-tree/bst.search-fastpath.coverage.test.ts +30 -0
  622. package/test/unit/data-structures/binary-tree/bst.test.ts +28 -58
  623. package/test/unit/data-structures/binary-tree/overall.test.ts +18 -31
  624. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-corruption-repair.coverage.test.ts +66 -0
  625. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-max-update.coverage.test.ts +18 -0
  626. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-null.coverage.test.ts +53 -0
  627. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-stale-cache.coverage.test.ts +25 -0
  628. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-update.coverage.test.ts +23 -0
  629. package/test/unit/data-structures/binary-tree/red-black-tree.cache-delete.coverage.test.ts +49 -0
  630. package/test/unit/data-structures/binary-tree/red-black-tree.cache-edge.coverage.test.ts +37 -0
  631. package/test/unit/data-structures/binary-tree/red-black-tree.cache-stale-insert.coverage.test.ts +39 -0
  632. package/test/unit/data-structures/binary-tree/red-black-tree.coverage.test.ts +334 -0
  633. package/test/unit/data-structures/binary-tree/red-black-tree.delete-fixup.coverage.test.ts +68 -0
  634. package/test/unit/data-structures/binary-tree/red-black-tree.delete-successor.coverage.test.ts +75 -0
  635. package/test/unit/data-structures/binary-tree/red-black-tree.factories.coverage.test.ts +26 -0
  636. package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-compare-update.coverage.test.ts +74 -0
  637. package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-no-update.coverage.test.ts +44 -0
  638. package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-nullish.coverage.test.ts +61 -0
  639. package/test/unit/data-structures/binary-tree/red-black-tree.hint-mapmode-defined.coverage.test.ts +35 -0
  640. package/test/unit/data-structures/binary-tree/red-black-tree.hint-mapmode-undefined.coverage.test.ts +43 -0
  641. package/test/unit/data-structures/binary-tree/red-black-tree.hint-more.coverage.test.ts +99 -0
  642. package/test/unit/data-structures/binary-tree/red-black-tree.hint.coverage.test.ts +60 -0
  643. package/test/unit/data-structures/binary-tree/red-black-tree.insert-cache-nullish.coverage.test.ts +29 -0
  644. package/test/unit/data-structures/binary-tree/red-black-tree.insert-header-parent-nullish.coverage.test.ts +17 -0
  645. package/test/unit/data-structures/binary-tree/red-black-tree.internal-walk.coverage.test.ts +57 -0
  646. package/test/unit/data-structures/binary-tree/red-black-tree.minmax-cache.test.ts +65 -0
  647. package/test/unit/data-structures/binary-tree/red-black-tree.misc-inputs.coverage.test.ts +17 -0
  648. package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-2.coverage.test.ts +121 -0
  649. package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-3.coverage.test.ts +55 -0
  650. package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-4.coverage.test.ts +44 -0
  651. package/test/unit/data-structures/binary-tree/red-black-tree.predsucc.coverage.test.ts +40 -0
  652. package/test/unit/data-structures/binary-tree/red-black-tree.remaining-branches.coverage.test.ts +123 -0
  653. package/test/unit/data-structures/binary-tree/red-black-tree.set-inputs.coverage.test.ts +64 -0
  654. package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-parent-cache.coverage.test.ts +79 -0
  655. package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-remaining.coverage.test.ts +44 -0
  656. package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-uncovered.coverage.test.ts +74 -0
  657. package/test/unit/data-structures/binary-tree/red-black-tree.test.ts +2 -2
  658. package/test/unit/data-structures/binary-tree/red-black-tree.update-branches.coverage.test.ts +30 -0
  659. package/test/unit/data-structures/binary-tree/segment-tree.more-branches.coverage.test.ts +31 -0
  660. package/test/unit/data-structures/binary-tree/tree-map.test.ts +270 -0
  661. package/test/unit/data-structures/binary-tree/tree-multi-map.coverage.test.ts +245 -0
  662. package/test/unit/data-structures/binary-tree/{tree-multi-map.test.ts → tree-multi-map.legacy.test.ts.skip} +16 -16
  663. package/test/unit/data-structures/binary-tree/tree-multi-map.more-branches-2.coverage.test.ts.skip +59 -0
  664. package/test/unit/data-structures/binary-tree/tree-multi-map.rfc.test.ts +99 -0
  665. package/test/unit/data-structures/binary-tree/tree-multi-map.simplified.test.ts +482 -0
  666. package/test/unit/data-structures/binary-tree/tree-multi-set.test.ts +545 -0
  667. package/test/unit/data-structures/binary-tree/tree-set.test.ts +187 -0
  668. package/test/unit/data-structures/graph/abstract-graph.more-branches-2.coverage.test.ts +40 -0
  669. package/test/unit/data-structures/graph/abstract-graph.more-branches-3.coverage.test.ts +65 -0
  670. package/test/unit/data-structures/graph/abstract-graph.more-branches-4.coverage.test.ts +98 -0
  671. package/test/unit/data-structures/graph/abstract-graph.more-branches-5.coverage.test.ts +51 -0
  672. package/test/unit/data-structures/graph/abstract-graph.more-branches.coverage.test.ts +62 -0
  673. package/test/unit/data-structures/graph/directed-graph.more-branches-2.coverage.test.ts +38 -0
  674. package/test/unit/data-structures/graph/directed-graph.more-branches-3.coverage.test.ts +25 -0
  675. package/test/unit/data-structures/graph/directed-graph.more-branches.coverage.test.ts +82 -0
  676. package/test/unit/data-structures/graph/map-graph.more-branches.coverage.test.ts +22 -0
  677. package/test/unit/data-structures/graph/undirected-graph.more-branches-2.coverage.test.ts +35 -0
  678. package/test/unit/data-structures/graph/undirected-graph.more-branches.coverage.test.ts +87 -0
  679. package/test/unit/data-structures/hash/hash-map.more-branches.coverage.test.ts +64 -0
  680. package/test/unit/data-structures/hash/hash-map.toEntryFn-branch.coverage.test.ts +9 -0
  681. package/test/unit/data-structures/heap/heap.misc-branches.coverage.test.ts +110 -0
  682. package/test/unit/data-structures/heap/heap.remaining-branches.coverage.test.ts +22 -0
  683. package/test/unit/data-structures/heap/max-heap.coverage.test.ts +29 -0
  684. package/test/unit/data-structures/linked-list/doubly-linked-list.more-branches.coverage.test.ts +72 -0
  685. package/test/unit/data-structures/linked-list/linked-list.unshiftMany-else.coverage.test.ts +15 -0
  686. package/test/unit/data-structures/linked-list/singly-linked-list.coverage.test.ts +221 -0
  687. package/test/unit/data-structures/linked-list/singly-linked-list.more-branches.coverage.test.ts +86 -0
  688. package/test/unit/data-structures/linked-list/skip-linked-list.more-branches.coverage.test.ts +31 -0
  689. package/test/unit/data-structures/matrix/matrix.more-branches.coverage.test.ts +81 -0
  690. package/test/unit/data-structures/matrix/matrix.pivotElement-nullish.coverage.test.ts +28 -0
  691. package/test/unit/data-structures/priority-queue/max-priority-queue.more-branches.coverage.test.ts +10 -0
  692. package/test/unit/data-structures/priority-queue/priority-queue.coverage.test.ts +21 -0
  693. package/test/unit/data-structures/queue/deque.coverage.test.ts +173 -0
  694. package/test/unit/data-structures/queue/deque.more-branches-2.coverage.test.ts +39 -0
  695. package/test/unit/data-structures/queue/deque.more-branches-3.coverage.test.ts +9 -0
  696. package/test/unit/data-structures/queue/deque.more-branches.coverage.test.ts +95 -0
  697. package/test/unit/data-structures/queue/queue.coverage.test.ts +138 -0
  698. package/test/unit/data-structures/queue/queue.more-branches-2.coverage.test.ts +27 -0
  699. package/test/unit/data-structures/stack/stack.coverage.test.ts +112 -0
  700. package/test/unit/data-structures/tree/tree.more-branches.coverage.test.ts +9 -0
  701. package/test/unit/data-structures/trie/trie.more-branches-2.coverage.test.ts +51 -0
  702. package/test/unit/unrestricted-interconversion.test.ts +12 -10
  703. package/test/utils/patch.ts +33 -0
  704. package/test/utils/perf.mjs +34 -0
  705. package/dist/types/data-structures/binary-tree/avl-tree-counter.d.ts +0 -236
  706. package/dist/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +0 -197
  707. package/dist/types/data-structures/binary-tree/tree-counter.d.ts +0 -243
  708. package/dist/types/types/data-structures/binary-tree/avl-tree-counter.d.ts +0 -2
  709. package/dist/types/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +0 -2
  710. package/dist/types/types/data-structures/binary-tree/tree-counter.d.ts +0 -2
  711. package/src/data-structures/binary-tree/avl-tree-counter.ts +0 -539
  712. package/src/data-structures/binary-tree/avl-tree-multi-map.ts +0 -438
  713. package/src/data-structures/binary-tree/tree-counter.ts +0 -575
  714. package/src/types/data-structures/binary-tree/avl-tree-counter.ts +0 -3
  715. package/src/types/data-structures/binary-tree/avl-tree-multi-map.ts +0 -3
  716. package/src/types/data-structures/binary-tree/tree-counter.ts +0 -3
  717. package/test/performance/benchmark-runner.ts +0 -531
  718. package/test/performance/data-structures/binary-tree/avl-tree.test.ts +0 -40
  719. package/test/performance/data-structures/binary-tree/binary-tree-overall.test.ts +0 -37
  720. package/test/performance/data-structures/binary-tree/binary-tree.test.ts +0 -40
  721. package/test/performance/data-structures/binary-tree/bst.test.ts +0 -28
  722. package/test/performance/data-structures/binary-tree/red-black-tree.test.ts +0 -60
  723. package/test/performance/data-structures/hash/hash-map.test.ts +0 -99
  724. package/test/performance/data-structures/heap/heap.test.ts +0 -26
  725. package/test/performance/data-structures/heap/min-heap.test.ts +0 -0
  726. package/test/performance/data-structures/linked-list/doubly-linked-list.test.ts +0 -59
  727. package/test/performance/data-structures/linked-list/linked-list.test.ts +0 -0
  728. package/test/performance/data-structures/linked-list/singly-linked-list.test.ts +0 -35
  729. package/test/performance/data-structures/linked-list/skip-linked-list.test.ts +0 -0
  730. package/test/performance/data-structures/linked-list/skip-list.test.ts +0 -0
  731. package/test/performance/data-structures/matrix/matrix.test.ts +0 -0
  732. package/test/performance/data-structures/matrix/navigator.test.ts +0 -0
  733. package/test/performance/data-structures/priority-queue/max-priority-queue.test.ts +0 -17
  734. package/test/performance/data-structures/priority-queue/min-priority-queue.test.ts +0 -0
  735. package/test/performance/data-structures/priority-queue/priority-queue.test.ts +0 -34
  736. package/test/performance/data-structures/queue/deque.test.ts +0 -59
  737. package/test/performance/data-structures/queue/queue.test.ts +0 -35
  738. package/test/performance/data-structures/stack/stack.test.ts +0 -37
  739. package/test/performance/data-structures/trie/trie.test.ts +0 -18
  740. package/test/performance/reportor.ts +0 -279
  741. package/test/performance/single-suite-runner.ts +0 -72
  742. package/test/performance/types/index.ts +0 -1
  743. package/test/performance/types/reportor.ts +0 -7
  744. package/test/unit/data-structures/binary-tree/avl-tree-counter.test.ts +0 -878
  745. package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +0 -740
  746. package/test/unit/data-structures/binary-tree/tree-counter.test.ts +0 -977
  747. /package/{test/performance/data-structures/binary-tree/binary-index-tree.test.ts → build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate-complete} +0 -0
  748. /package/{test/performance/data-structures/binary-tree/segment-tree.test.ts → build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-build} +0 -0
  749. /package/{test/performance/data-structures/binary-tree/tree-multimap.test.ts → build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-configure} +0 -0
  750. /package/{test/performance/data-structures/graph/abstract-graph.test.ts → build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-done} +0 -0
  751. /package/{test/performance/data-structures/graph/map-graph.test.ts → build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-download} +0 -0
  752. /package/{test/performance/data-structures/graph/overall.test.ts → build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-install} +0 -0
  753. /package/{test/performance/data-structures/graph/undirected-graph.test.ts → build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-mkdir} +0 -0
  754. /package/{test/performance/data-structures/hash/hash-table.test.ts → build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-patch} +0 -0
  755. /package/{test/performance/data-structures/heap/max-heap.test.ts → build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-test} +0 -0
@@ -1,41 +1,1972 @@
1
1
  {
2
- "red-black-tree": {
3
- "benchmarks": [
4
- {
5
- "Test Case": "1,000,000 set",
6
- "Latency Avg (ms)": "2544.36",
7
- "Min (ms)": "2387.12",
8
- "Max (ms)": "2869.15",
9
- "Stability": "±8.37%"
10
- },
11
- {
12
- "Test Case": "1,000,000 get",
13
- "Latency Avg (ms)": "54.20",
14
- "Min (ms)": "52.66",
15
- "Max (ms)": "72.16",
16
- "Stability": "±1.47%"
17
- },
18
- {
19
- "Test Case": "1,000,000 iterator",
20
- "Latency Avg (ms)": "484.95",
21
- "Min (ms)": "470.10",
22
- "Max (ms)": "542.07",
23
- "Stability": "±3.63%"
24
- },
25
- {
26
- "Test Case": "Competitor 1,000,000 set",
27
- "Latency Avg (ms)": "676.05",
28
- "Min (ms)": "651.85",
29
- "Max (ms)": "729.81",
30
- "Stability": "±4.07%"
31
- },
32
- {
33
- "Test Case": "Competitor 1,000,000 get",
34
- "Latency Avg (ms)": "682.61",
35
- "Min (ms)": "675.91",
36
- "Max (ms)": "699.91",
37
- "Stability": "±1.00%"
38
- }
39
- ]
2
+ "timestamp": "2026-02-22T01:23:06.945Z",
3
+ "javascript": [
4
+ {
5
+ "testName": "tree-map",
6
+ "benchmarks": [
7
+ {
8
+ "Test Case": "1,000,000 set TreeMap",
9
+ "Latency Avg (ms)": 1584.24,
10
+ "Min (ms)": 1544.63,
11
+ "Max (ms)": 1740.12,
12
+ "Stability": "±5.08%"
13
+ },
14
+ {
15
+ "Test Case": "1,000,000 set TreeMap (Node)",
16
+ "Latency Avg (ms)": 1163.47,
17
+ "Min (ms)": 1140.21,
18
+ "Max (ms)": 1187.8,
19
+ "Stability": "±1.2%"
20
+ },
21
+ {
22
+ "Test Case": "1,000,000 set RBT",
23
+ "Latency Avg (ms)": 1876.1,
24
+ "Min (ms)": 1638.01,
25
+ "Max (ms)": 2894.16,
26
+ "Stability": "±27.93%"
27
+ },
28
+ {
29
+ "Test Case": "1,000,000 set RBT (Node)",
30
+ "Latency Avg (ms)": 1341.04,
31
+ "Min (ms)": 1212.84,
32
+ "Max (ms)": 2075.29,
33
+ "Stability": "±22.33%"
34
+ },
35
+ {
36
+ "Test Case": "1,000,000 set js-sdsl",
37
+ "Latency Avg (ms)": 955.32,
38
+ "Min (ms)": 812.96,
39
+ "Max (ms)": 1656.95,
40
+ "Stability": "±30.06%"
41
+ },
42
+ {
43
+ "Test Case": "1,000,000 get TreeMap",
44
+ "Latency Avg (ms)": 162.76,
45
+ "Min (ms)": 159.63,
46
+ "Max (ms)": 169.33,
47
+ "Stability": "±0.76%"
48
+ },
49
+ {
50
+ "Test Case": "1,000,000 get TreeMap (Node)",
51
+ "Latency Avg (ms)": 1007.27,
52
+ "Min (ms)": 1004.6,
53
+ "Max (ms)": 1009.58,
54
+ "Stability": "±0.17%"
55
+ },
56
+ {
57
+ "Test Case": "1,000,000 get RBT",
58
+ "Latency Avg (ms)": 159.61,
59
+ "Min (ms)": 139.31,
60
+ "Max (ms)": 169.48,
61
+ "Stability": "±2.2%"
62
+ },
63
+ {
64
+ "Test Case": "1,000,000 get RBT (Node)",
65
+ "Latency Avg (ms)": 1059.56,
66
+ "Min (ms)": 1054.12,
67
+ "Max (ms)": 1067.31,
68
+ "Stability": "±0.41%"
69
+ },
70
+ {
71
+ "Test Case": "1,000,000 get js-sdsl",
72
+ "Latency Avg (ms)": 814.55,
73
+ "Min (ms)": 807.37,
74
+ "Max (ms)": 832.64,
75
+ "Stability": "±0.81%"
76
+ },
77
+ {
78
+ "Test Case": "1,000,000 build+get TreeMap",
79
+ "Latency Avg (ms)": 1936.03,
80
+ "Min (ms)": 1792.06,
81
+ "Max (ms)": 2519.08,
82
+ "Stability": "±15.73%"
83
+ },
84
+ {
85
+ "Test Case": "1,000,000 build+get TreeMap (Node)",
86
+ "Latency Avg (ms)": 2351.42,
87
+ "Min (ms)": 2042.67,
88
+ "Max (ms)": 3044.57,
89
+ "Stability": "±20.62%"
90
+ },
91
+ {
92
+ "Test Case": "1,000,000 build+get RBT",
93
+ "Latency Avg (ms)": 2009.46,
94
+ "Min (ms)": 1781.2,
95
+ "Max (ms)": 3079.96,
96
+ "Stability": "±27.4%"
97
+ },
98
+ {
99
+ "Test Case": "1,000,000 build+get RBT (Node)",
100
+ "Latency Avg (ms)": 2191.41,
101
+ "Min (ms)": 2154.05,
102
+ "Max (ms)": 2228.17,
103
+ "Stability": "±1.37%"
104
+ },
105
+ {
106
+ "Test Case": "1,000,000 build+get js-sdsl",
107
+ "Latency Avg (ms)": 1767.13,
108
+ "Min (ms)": 1506.48,
109
+ "Max (ms)": 2657.98,
110
+ "Stability": "±26.33%"
111
+ },
112
+ {
113
+ "Test Case": "100,000 rangeSearch TreeMap",
114
+ "Latency Avg (ms)": 114.35,
115
+ "Min (ms)": 72.07,
116
+ "Max (ms)": 917.58,
117
+ "Stability": "±50.59%"
118
+ },
119
+ {
120
+ "Test Case": "100,000 rangeSearch TreeMap (Node)",
121
+ "Latency Avg (ms)": 82.85,
122
+ "Min (ms)": 80.41,
123
+ "Max (ms)": 102.84,
124
+ "Stability": "±1.59%"
125
+ },
126
+ {
127
+ "Test Case": "100,000 navigable TreeMap",
128
+ "Latency Avg (ms)": 168.61,
129
+ "Min (ms)": 164.97,
130
+ "Max (ms)": 175.78,
131
+ "Stability": "±0.75%"
132
+ },
133
+ {
134
+ "Test Case": "100,000 navigable TreeMap (Node)",
135
+ "Latency Avg (ms)": 245.61,
136
+ "Min (ms)": 243.13,
137
+ "Max (ms)": 248.82,
138
+ "Stability": "±0.4%"
139
+ },
140
+ {
141
+ "Test Case": "100,000 build+rangeSearch TreeMap",
142
+ "Latency Avg (ms)": 1800.18,
143
+ "Min (ms)": 1586.05,
144
+ "Max (ms)": 2490.56,
145
+ "Stability": "±19.93%"
146
+ },
147
+ {
148
+ "Test Case": "100,000 build+rangeSearch TreeMap (Node)",
149
+ "Latency Avg (ms)": 1364.8,
150
+ "Min (ms)": 1198.69,
151
+ "Max (ms)": 2119.02,
152
+ "Stability": "±28.44%"
153
+ },
154
+ {
155
+ "Test Case": "100,000 build+navigable TreeMap",
156
+ "Latency Avg (ms)": 1733.87,
157
+ "Min (ms)": 1721.11,
158
+ "Max (ms)": 1753.36,
159
+ "Stability": "±0.69%"
160
+ },
161
+ {
162
+ "Test Case": "100,000 build+navigable TreeMap (Node)",
163
+ "Latency Avg (ms)": 1423.19,
164
+ "Min (ms)": 1390.54,
165
+ "Max (ms)": 1517.41,
166
+ "Stability": "±3.56%"
167
+ }
168
+ ],
169
+ "runTime": 364.36,
170
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/binary-tree/tree-map.test.mjs"
171
+ },
172
+ {
173
+ "testName": "tree-set",
174
+ "benchmarks": [
175
+ {
176
+ "Test Case": "1,000,000 add TreeSet",
177
+ "Latency Avg (ms)": 1817.81,
178
+ "Min (ms)": 1533.15,
179
+ "Max (ms)": 2706.38,
180
+ "Stability": "±25.9%"
181
+ },
182
+ {
183
+ "Test Case": "1,000,000 add TreeSet (Node)",
184
+ "Latency Avg (ms)": 1476.13,
185
+ "Min (ms)": 1148.9,
186
+ "Max (ms)": 3279.63,
187
+ "Stability": "±49.85%"
188
+ },
189
+ {
190
+ "Test Case": "1,000,000 add RBT",
191
+ "Latency Avg (ms)": 1956.77,
192
+ "Min (ms)": 1612.71,
193
+ "Max (ms)": 3418.44,
194
+ "Stability": "±38.5%"
195
+ },
196
+ {
197
+ "Test Case": "1,000,000 add RBT (Node)",
198
+ "Latency Avg (ms)": 1454.84,
199
+ "Min (ms)": 1195.1,
200
+ "Max (ms)": 2613.68,
201
+ "Stability": "±41.02%"
202
+ },
203
+ {
204
+ "Test Case": "1,000,000 add js-sdsl",
205
+ "Latency Avg (ms)": 1139.28,
206
+ "Min (ms)": 809.72,
207
+ "Max (ms)": 2722.45,
208
+ "Stability": "±71.46%"
209
+ },
210
+ {
211
+ "Test Case": "1,000,000 has TreeSet",
212
+ "Latency Avg (ms)": 89.75,
213
+ "Min (ms)": 86.56,
214
+ "Max (ms)": 99.35,
215
+ "Stability": "±0.95%"
216
+ },
217
+ {
218
+ "Test Case": "1,000,000 has TreeSet (Node)",
219
+ "Latency Avg (ms)": 929.28,
220
+ "Min (ms)": 927.12,
221
+ "Max (ms)": 933.02,
222
+ "Stability": "±0.2%"
223
+ },
224
+ {
225
+ "Test Case": "1,000,000 has RBT",
226
+ "Latency Avg (ms)": 91.74,
227
+ "Min (ms)": 83.2,
228
+ "Max (ms)": 100.99,
229
+ "Stability": "±2.08%"
230
+ },
231
+ {
232
+ "Test Case": "1,000,000 has RBT (Node)",
233
+ "Latency Avg (ms)": 1095.73,
234
+ "Min (ms)": 1051.17,
235
+ "Max (ms)": 1164.12,
236
+ "Stability": "±3.93%"
237
+ },
238
+ {
239
+ "Test Case": "1,000,000 has js-sdsl",
240
+ "Latency Avg (ms)": 849.02,
241
+ "Min (ms)": 838.57,
242
+ "Max (ms)": 875.56,
243
+ "Stability": "±1.42%"
244
+ },
245
+ {
246
+ "Test Case": "1,000,000 build+has TreeSet",
247
+ "Latency Avg (ms)": 2096.95,
248
+ "Min (ms)": 1624.92,
249
+ "Max (ms)": 3921.13,
250
+ "Stability": "±60.38%"
251
+ },
252
+ {
253
+ "Test Case": "1,000,000 build+has TreeSet (Node)",
254
+ "Latency Avg (ms)": 2072.15,
255
+ "Min (ms)": 2019.66,
256
+ "Max (ms)": 2115.15,
257
+ "Stability": "±1.84%"
258
+ },
259
+ {
260
+ "Test Case": "1,000,000 build+has RBT",
261
+ "Latency Avg (ms)": 2172.55,
262
+ "Min (ms)": 1674.07,
263
+ "Max (ms)": 4259.19,
264
+ "Stability": "±49.52%"
265
+ },
266
+ {
267
+ "Test Case": "1,000,000 build+has RBT (Node)",
268
+ "Latency Avg (ms)": 2187.87,
269
+ "Min (ms)": 2163.01,
270
+ "Max (ms)": 2203.74,
271
+ "Stability": "±0.79%"
272
+ },
273
+ {
274
+ "Test Case": "1,000,000 build+has js-sdsl",
275
+ "Latency Avg (ms)": 1610.39,
276
+ "Min (ms)": 1574.07,
277
+ "Max (ms)": 1647.04,
278
+ "Stability": "±1.94%"
279
+ },
280
+ {
281
+ "Test Case": "100,000 rangeSearch TreeSet",
282
+ "Latency Avg (ms)": 37.37,
283
+ "Min (ms)": 35.19,
284
+ "Max (ms)": 40.18,
285
+ "Stability": "±0.86%"
286
+ },
287
+ {
288
+ "Test Case": "100,000 rangeSearch TreeSet (Node)",
289
+ "Latency Avg (ms)": 36.88,
290
+ "Min (ms)": 35.59,
291
+ "Max (ms)": 42.99,
292
+ "Stability": "±1.02%"
293
+ },
294
+ {
295
+ "Test Case": "100,000 navigable TreeSet",
296
+ "Latency Avg (ms)": 153.24,
297
+ "Min (ms)": 150.21,
298
+ "Max (ms)": 158.68,
299
+ "Stability": "±0.72%"
300
+ },
301
+ {
302
+ "Test Case": "100,000 navigable TreeSet (Node)",
303
+ "Latency Avg (ms)": 151.69,
304
+ "Min (ms)": 149.84,
305
+ "Max (ms)": 154.73,
306
+ "Stability": "±0.5%"
307
+ },
308
+ {
309
+ "Test Case": "100,000 build+rangeSearch TreeSet",
310
+ "Latency Avg (ms)": 1921,
311
+ "Min (ms)": 1594.35,
312
+ "Max (ms)": 3251.16,
313
+ "Stability": "±35.83%"
314
+ },
315
+ {
316
+ "Test Case": "100,000 build+rangeSearch TreeSet (Node)",
317
+ "Latency Avg (ms)": 1451.29,
318
+ "Min (ms)": 1157.2,
319
+ "Max (ms)": 3130.5,
320
+ "Stability": "±47.2%"
321
+ },
322
+ {
323
+ "Test Case": "100,000 build+navigable TreeSet",
324
+ "Latency Avg (ms)": 1717.88,
325
+ "Min (ms)": 1690.85,
326
+ "Max (ms)": 1738.33,
327
+ "Stability": "±0.98%"
328
+ },
329
+ {
330
+ "Test Case": "100,000 build+navigable TreeSet (Node)",
331
+ "Latency Avg (ms)": 1323.3,
332
+ "Min (ms)": 1278.1,
333
+ "Max (ms)": 1426.23,
334
+ "Stability": "±4.21%"
335
+ }
336
+ ],
337
+ "runTime": 364.89,
338
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/binary-tree/tree-set.test.mjs"
339
+ },
340
+ {
341
+ "testName": "tree-multi-map",
342
+ "benchmarks": [
343
+ {
344
+ "Test Case": "1,000,000 add (TreeMultiMap, bucketed)",
345
+ "Latency Avg (ms)": 539.87,
346
+ "Min (ms)": 427.65,
347
+ "Max (ms)": 1430.72,
348
+ "Stability": "±41.48%"
349
+ },
350
+ {
351
+ "Test Case": "1,000,000 has-only (TreeMultiMap)",
352
+ "Latency Avg (ms)": 37.17,
353
+ "Min (ms)": 36.24,
354
+ "Max (ms)": 39.34,
355
+ "Stability": "±0.49%"
356
+ },
357
+ {
358
+ "Test Case": "1,000,000 get-only (TreeMultiMap)",
359
+ "Latency Avg (ms)": 148.7,
360
+ "Min (ms)": 141.89,
361
+ "Max (ms)": 162.51,
362
+ "Stability": "±2%"
363
+ },
364
+ {
365
+ "Test Case": "1,000,000 count-only (TreeMultiMap)",
366
+ "Latency Avg (ms)": 231.71,
367
+ "Min (ms)": 225.61,
368
+ "Max (ms)": 260.61,
369
+ "Stability": "±2.03%"
370
+ },
371
+ {
372
+ "Test Case": "1,000,000 build+has (TreeMultiMap)",
373
+ "Latency Avg (ms)": 605.14,
374
+ "Min (ms)": 471.31,
375
+ "Max (ms)": 1600.47,
376
+ "Stability": "±47.42%"
377
+ },
378
+ {
379
+ "Test Case": "1,000,000 build+get (TreeMultiMap)",
380
+ "Latency Avg (ms)": 580.53,
381
+ "Min (ms)": 567.4,
382
+ "Max (ms)": 591.19,
383
+ "Stability": "±1.03%"
384
+ },
385
+ {
386
+ "Test Case": "100,000 hasEntry (TreeMultiMap, Object.is)",
387
+ "Latency Avg (ms)": 478.71,
388
+ "Min (ms)": 461.88,
389
+ "Max (ms)": 499.68,
390
+ "Stability": "±1.95%"
391
+ },
392
+ {
393
+ "Test Case": "100,000 deleteValue (TreeMultiMap, Object.is)",
394
+ "Latency Avg (ms)": 492.5,
395
+ "Min (ms)": 483.65,
396
+ "Max (ms)": 503.79,
397
+ "Stability": "±0.97%"
398
+ },
399
+ {
400
+ "Test Case": "100,000 firstEntry/lastEntry (TreeMultiMap)",
401
+ "Latency Avg (ms)": 0,
402
+ "Min (ms)": null,
403
+ "Max (ms)": null,
404
+ "Stability": "±0%"
405
+ },
406
+ {
407
+ "Test Case": "100,000 ceilingEntry/floorEntry (TreeMultiMap)",
408
+ "Latency Avg (ms)": 0,
409
+ "Min (ms)": null,
410
+ "Max (ms)": null,
411
+ "Stability": "±0%"
412
+ },
413
+ {
414
+ "Test Case": "1,000,000 bucket iteration (TreeMultiMap)",
415
+ "Latency Avg (ms)": 28.37,
416
+ "Min (ms)": 27.16,
417
+ "Max (ms)": 29.86,
418
+ "Stability": "±0.63%"
419
+ },
420
+ {
421
+ "Test Case": "1,000,000 flatEntries iteration (TreeMultiMap)",
422
+ "Latency Avg (ms)": 135.69,
423
+ "Min (ms)": 129.69,
424
+ "Max (ms)": 141.56,
425
+ "Stability": "±0.86%"
426
+ },
427
+ {
428
+ "Test Case": "1,000,000 size property (TreeMultiMap)",
429
+ "Latency Avg (ms)": 0,
430
+ "Min (ms)": 0,
431
+ "Max (ms)": 0,
432
+ "Stability": "±3.13%"
433
+ },
434
+ {
435
+ "Test Case": "1,000,000 totalSize property (TreeMultiMap)",
436
+ "Latency Avg (ms)": 28.59,
437
+ "Min (ms)": 26.32,
438
+ "Max (ms)": 91.83,
439
+ "Stability": "±7.13%"
440
+ }
441
+ ],
442
+ "runTime": 91.6,
443
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/binary-tree/tree-multi-map.test.mjs"
444
+ },
445
+ {
446
+ "testName": "tree-multi-set",
447
+ "benchmarks": [
448
+ {
449
+ "Test Case": "1,000,000 add (TreeMultiSet, expanded iteration)",
450
+ "Latency Avg (ms)": 318.73,
451
+ "Min (ms)": 225.99,
452
+ "Max (ms)": 1280.19,
453
+ "Stability": "±54.8%"
454
+ },
455
+ {
456
+ "Test Case": "1,000,000 has-only (TreeMultiSet)",
457
+ "Latency Avg (ms)": 144.4,
458
+ "Min (ms)": 139.38,
459
+ "Max (ms)": 161.55,
460
+ "Stability": "±1.57%"
461
+ },
462
+ {
463
+ "Test Case": "1,000,000 count-only (TreeMultiSet)",
464
+ "Latency Avg (ms)": 146.14,
465
+ "Min (ms)": 137.88,
466
+ "Max (ms)": 170.81,
467
+ "Stability": "±2.71%"
468
+ },
469
+ {
470
+ "Test Case": "1,000,000 build+has (TreeMultiSet)",
471
+ "Latency Avg (ms)": 390.86,
472
+ "Min (ms)": 370.84,
473
+ "Max (ms)": 421.49,
474
+ "Stability": "±2.87%"
475
+ },
476
+ {
477
+ "Test Case": "1,000,000 build+count (TreeMultiSet)",
478
+ "Latency Avg (ms)": 382.27,
479
+ "Min (ms)": 371.02,
480
+ "Max (ms)": 416.14,
481
+ "Stability": "±2.16%"
482
+ },
483
+ {
484
+ "Test Case": "100,000 delete-one (TreeMultiSet)",
485
+ "Latency Avg (ms)": 249.65,
486
+ "Min (ms)": 240.62,
487
+ "Max (ms)": 257.99,
488
+ "Stability": "±1.48%"
489
+ },
490
+ {
491
+ "Test Case": "100,000 setCount (TreeMultiSet)",
492
+ "Latency Avg (ms)": 291.95,
493
+ "Min (ms)": 238.1,
494
+ "Max (ms)": 666.41,
495
+ "Stability": "±21.59%"
496
+ },
497
+ {
498
+ "Test Case": "1,000,000 expanded iteration (TreeMultiSet)",
499
+ "Latency Avg (ms)": 61.09,
500
+ "Min (ms)": 58.72,
501
+ "Max (ms)": 65.95,
502
+ "Stability": "±0.71%"
503
+ },
504
+ {
505
+ "Test Case": "1,000,000 entries view (TreeMultiSet)",
506
+ "Latency Avg (ms)": 20.35,
507
+ "Min (ms)": 19.5,
508
+ "Max (ms)": 21.21,
509
+ "Stability": "±0.4%"
510
+ },
511
+ {
512
+ "Test Case": "1,000,000 size property (TreeMultiSet)",
513
+ "Latency Avg (ms)": 0,
514
+ "Min (ms)": 0,
515
+ "Max (ms)": 0,
516
+ "Stability": "±3.15%"
517
+ },
518
+ {
519
+ "Test Case": "1,000,000 distinctSize property (TreeMultiSet)",
520
+ "Latency Avg (ms)": 0,
521
+ "Min (ms)": 0,
522
+ "Max (ms)": 0,
523
+ "Stability": "±3.5%"
524
+ }
525
+ ],
526
+ "runTime": 75.39,
527
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/binary-tree/tree-multi-set.test.mjs"
528
+ },
529
+ {
530
+ "testName": "doubly-linked-list",
531
+ "benchmarks": [
532
+ {
533
+ "Test Case": "100k push",
534
+ "Latency Avg (ms)": 8.0558,
535
+ "Min (ms)": 5.6144,
536
+ "Max (ms)": 54.1937,
537
+ "Stability": "±17.51%"
538
+ },
539
+ {
540
+ "Test Case": "Native JS Array 100k push",
541
+ "Latency Avg (ms)": 2.0706,
542
+ "Min (ms)": 1.9656,
543
+ "Max (ms)": 2.7555,
544
+ "Stability": "±1.17%"
545
+ },
546
+ {
547
+ "Test Case": "100k unshift",
548
+ "Latency Avg (ms)": 6.7611,
549
+ "Min (ms)": 5.4572,
550
+ "Max (ms)": 7.4359,
551
+ "Stability": "±1.44%"
552
+ },
553
+ {
554
+ "Test Case": "Native JS Array 100k unshift",
555
+ "Latency Avg (ms)": 1058.07,
556
+ "Min (ms)": 955.32,
557
+ "Max (ms)": 1101.74,
558
+ "Stability": "±4.1%"
559
+ },
560
+ {
561
+ "Test Case": "100k unshift & shift",
562
+ "Latency Avg (ms)": 4.5245,
563
+ "Min (ms)": 4.129,
564
+ "Max (ms)": 4.8488,
565
+ "Stability": "±0.47%"
566
+ },
567
+ {
568
+ "Test Case": "Native JS Array 100k unshift & shift",
569
+ "Latency Avg (ms)": 2296.49,
570
+ "Min (ms)": 2126.41,
571
+ "Max (ms)": 2452.19,
572
+ "Stability": "±4.74%"
573
+ },
574
+ {
575
+ "Test Case": "100k addAt(mid)",
576
+ "Latency Avg (ms)": 1645.02,
577
+ "Min (ms)": 1331.61,
578
+ "Max (ms)": 2329.62,
579
+ "Stability": "±26.54%"
580
+ },
581
+ {
582
+ "Test Case": "100k addBefore (cursor)",
583
+ "Latency Avg (ms)": 6.4823,
584
+ "Min (ms)": 5.7978,
585
+ "Max (ms)": 15.2295,
586
+ "Stability": "±5.35%"
587
+ },
588
+ {
589
+ "Test Case": "100k push (js-sdsl)",
590
+ "Latency Avg (ms)": 1.9328,
591
+ "Min (ms)": 1.0742,
592
+ "Max (ms)": 4.3993,
593
+ "Stability": "±10.84%"
594
+ },
595
+ {
596
+ "Test Case": "100k unshift (js-sdsl)",
597
+ "Latency Avg (ms)": 1.8299,
598
+ "Min (ms)": 1.2022,
599
+ "Max (ms)": 4.2293,
600
+ "Stability": "±10.85%"
601
+ },
602
+ {
603
+ "Test Case": "100k unshift & shift (js-sdsl)",
604
+ "Latency Avg (ms)": 2.2136,
605
+ "Min (ms)": 1.8582,
606
+ "Max (ms)": 4.9582,
607
+ "Stability": "±3.15%"
608
+ }
609
+ ],
610
+ "runTime": 107.81,
611
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/linked-list/doubly-linked-list.test.mjs"
612
+ },
613
+ {
614
+ "testName": "singly-linked-list",
615
+ "benchmarks": [
616
+ {
617
+ "Test Case": "100K unshift & shift",
618
+ "Latency Avg (ms)": 5.24,
619
+ "Min (ms)": 3.3731,
620
+ "Max (ms)": 6.9825,
621
+ "Stability": "±6.31%"
622
+ },
623
+ {
624
+ "Test Case": "Native JS Array 100K unshift & shift",
625
+ "Latency Avg (ms)": 4029.88,
626
+ "Min (ms)": 3712.55,
627
+ "Max (ms)": 4655.34,
628
+ "Stability": "±11.17%"
629
+ },
630
+ {
631
+ "Test Case": "10K unshift & shift",
632
+ "Latency Avg (ms)": 0.6349,
633
+ "Min (ms)": 0.4499,
634
+ "Max (ms)": 0.7052,
635
+ "Stability": "±2.5%"
636
+ },
637
+ {
638
+ "Test Case": "Native JS Array 10K unshift & shift",
639
+ "Latency Avg (ms)": 13.23,
640
+ "Min (ms)": 9.53,
641
+ "Max (ms)": 26.5,
642
+ "Stability": "±4.1%"
643
+ },
644
+ {
645
+ "Test Case": "10K addAt(mid)",
646
+ "Latency Avg (ms)": 18.11,
647
+ "Min (ms)": 9.37,
648
+ "Max (ms)": 24.22,
649
+ "Stability": "±4.8%"
650
+ },
651
+ {
652
+ "Test Case": "10K addBefore (cursor)",
653
+ "Latency Avg (ms)": 30.11,
654
+ "Min (ms)": 17.53,
655
+ "Max (ms)": 44.66,
656
+ "Stability": "±7.08%"
657
+ }
658
+ ],
659
+ "runTime": 66.24,
660
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/linked-list/singly-linked-list.test.mjs"
661
+ },
662
+ {
663
+ "testName": "hash-map",
664
+ "benchmarks": [
665
+ {
666
+ "Test Case": "1M set",
667
+ "Latency Avg (ms)": 185.57,
668
+ "Min (ms)": 123.72,
669
+ "Max (ms)": 354.4,
670
+ "Stability": "±14.94%"
671
+ },
672
+ {
673
+ "Test Case": "1M set (js-sdsl)",
674
+ "Latency Avg (ms)": 158.49,
675
+ "Min (ms)": 84.11,
676
+ "Max (ms)": 643.16,
677
+ "Stability": "±34.11%"
678
+ },
679
+ {
680
+ "Test Case": "Native JS Map 1M set",
681
+ "Latency Avg (ms)": 219.67,
682
+ "Min (ms)": 197.77,
683
+ "Max (ms)": 240.33,
684
+ "Stability": "±3.21%"
685
+ },
686
+ {
687
+ "Test Case": "Native JS Set 1M add",
688
+ "Latency Avg (ms)": 185.65,
689
+ "Min (ms)": 169.65,
690
+ "Max (ms)": 240.4,
691
+ "Stability": "±4.2%"
692
+ },
693
+ {
694
+ "Test Case": "1M add HashSet (js-sdsl)",
695
+ "Latency Avg (ms)": 140.88,
696
+ "Min (ms)": 62.8,
697
+ "Max (ms)": 588.51,
698
+ "Stability": "±36.45%"
699
+ },
700
+ {
701
+ "Test Case": "1M set & get",
702
+ "Latency Avg (ms)": 247.06,
703
+ "Min (ms)": 195.24,
704
+ "Max (ms)": 280.69,
705
+ "Stability": "±6.84%"
706
+ },
707
+ {
708
+ "Test Case": "1M set & get (js-sdsl)",
709
+ "Latency Avg (ms)": 112.79,
710
+ "Min (ms)": 69.67,
711
+ "Max (ms)": 301.96,
712
+ "Stability": "±15.09%"
713
+ },
714
+ {
715
+ "Test Case": "Native JS Map 1M set & get",
716
+ "Latency Avg (ms)": 287.39,
717
+ "Min (ms)": 228.97,
718
+ "Max (ms)": 475.96,
719
+ "Stability": "±13.36%"
720
+ },
721
+ {
722
+ "Test Case": "Native JS Set 1M add & has",
723
+ "Latency Avg (ms)": 237.7,
724
+ "Min (ms)": 166.74,
725
+ "Max (ms)": 311.9,
726
+ "Stability": "±9.59%"
727
+ },
728
+ {
729
+ "Test Case": "1M add & has HashSet (js-sdsl)",
730
+ "Latency Avg (ms)": 174.95,
731
+ "Min (ms)": 112.76,
732
+ "Max (ms)": 388.21,
733
+ "Stability": "±18.55%"
734
+ },
735
+ {
736
+ "Test Case": "1M ObjKey set & get",
737
+ "Latency Avg (ms)": 379.65,
738
+ "Min (ms)": 341.94,
739
+ "Max (ms)": 490.79,
740
+ "Stability": "±8.68%"
741
+ },
742
+ {
743
+ "Test Case": "1M ObjKey set & get (js-sdsl)",
744
+ "Latency Avg (ms)": 698.13,
745
+ "Min (ms)": 531.76,
746
+ "Max (ms)": 848.55,
747
+ "Stability": "±14.32%"
748
+ },
749
+ {
750
+ "Test Case": "Native JS Map 1M ObjKey set & get",
751
+ "Latency Avg (ms)": 299.71,
752
+ "Min (ms)": 201.71,
753
+ "Max (ms)": 437.48,
754
+ "Stability": "±14.71%"
755
+ },
756
+ {
757
+ "Test Case": "Native JS Set 1M ObjKey add & has",
758
+ "Latency Avg (ms)": 291.61,
759
+ "Min (ms)": 247.73,
760
+ "Max (ms)": 432.74,
761
+ "Stability": "±12.92%"
762
+ }
763
+ ],
764
+ "runTime": 106.92,
765
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/hash/hash-map.test.mjs"
766
+ },
767
+ {
768
+ "testName": "deque",
769
+ "benchmarks": [
770
+ {
771
+ "Test Case": "1M push",
772
+ "Latency Avg (ms)": 10.82,
773
+ "Min (ms)": 7.57,
774
+ "Max (ms)": 16.63,
775
+ "Stability": "±5.46%"
776
+ },
777
+ {
778
+ "Test Case": "Native JS Array 1M push",
779
+ "Latency Avg (ms)": 29.7,
780
+ "Min (ms)": 24.35,
781
+ "Max (ms)": 60.97,
782
+ "Stability": "±7.53%"
783
+ },
784
+ {
785
+ "Test Case": "1M push & pop",
786
+ "Latency Avg (ms)": 16.92,
787
+ "Min (ms)": 11.89,
788
+ "Max (ms)": 27.13,
789
+ "Stability": "±7.55%"
790
+ },
791
+ {
792
+ "Test Case": "Native JS Array 1M push & pop",
793
+ "Latency Avg (ms)": 54.43,
794
+ "Min (ms)": 47.43,
795
+ "Max (ms)": 94.99,
796
+ "Stability": "±4.96%"
797
+ },
798
+ {
799
+ "Test Case": "1M push & shift",
800
+ "Latency Avg (ms)": 33.74,
801
+ "Min (ms)": 28.58,
802
+ "Max (ms)": 55.22,
803
+ "Stability": "±3.46%"
804
+ },
805
+ {
806
+ "Test Case": "100K push & shift",
807
+ "Latency Avg (ms)": 2.4481,
808
+ "Min (ms)": 1.6576,
809
+ "Max (ms)": 3.0384,
810
+ "Stability": "±2.16%"
811
+ },
812
+ {
813
+ "Test Case": "Native JS Array 100K push & shift",
814
+ "Latency Avg (ms)": 2007.91,
815
+ "Min (ms)": 1286.9,
816
+ "Max (ms)": 2332.76,
817
+ "Stability": "±19.94%"
818
+ },
819
+ {
820
+ "Test Case": "100K unshift & shift",
821
+ "Latency Avg (ms)": 2.4391,
822
+ "Min (ms)": 1.6261,
823
+ "Max (ms)": 4.5413,
824
+ "Stability": "±3.37%"
825
+ },
826
+ {
827
+ "Test Case": "Native JS Array 100K unshift & shift",
828
+ "Latency Avg (ms)": 4067.39,
829
+ "Min (ms)": 3872.36,
830
+ "Max (ms)": 4229.01,
831
+ "Stability": "±4.9%"
832
+ },
833
+ {
834
+ "Test Case": "1M push (js-sdsl)",
835
+ "Latency Avg (ms)": 17.59,
836
+ "Min (ms)": 12.95,
837
+ "Max (ms)": 33.05,
838
+ "Stability": "±5.03%"
839
+ },
840
+ {
841
+ "Test Case": "1M push & pop (js-sdsl)",
842
+ "Latency Avg (ms)": 27.92,
843
+ "Min (ms)": 21.54,
844
+ "Max (ms)": 47.11,
845
+ "Stability": "±7.02%"
846
+ },
847
+ {
848
+ "Test Case": "100K push & shift (js-sdsl)",
849
+ "Latency Avg (ms)": 2.5224,
850
+ "Min (ms)": 1.2895,
851
+ "Max (ms)": 3.798,
852
+ "Stability": "±4.3%"
853
+ },
854
+ {
855
+ "Test Case": "100K unshift & shift (js-sdsl)",
856
+ "Latency Avg (ms)": 2.5091,
857
+ "Min (ms)": 1.2069,
858
+ "Max (ms)": 3.042,
859
+ "Stability": "±2.2%"
860
+ }
861
+ ],
862
+ "runTime": 133.69,
863
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/queue/deque.test.mjs"
864
+ },
865
+ {
866
+ "testName": "stack",
867
+ "benchmarks": [
868
+ {
869
+ "Test Case": "1M push",
870
+ "Latency Avg (ms)": 39,
871
+ "Min (ms)": 29.66,
872
+ "Max (ms)": 74.41,
873
+ "Stability": "±6.5%"
874
+ },
875
+ {
876
+ "Test Case": "1M push (js-sdsl)",
877
+ "Latency Avg (ms)": 37.22,
878
+ "Min (ms)": 25.26,
879
+ "Max (ms)": 108.35,
880
+ "Stability": "±10.18%"
881
+ },
882
+ {
883
+ "Test Case": "Native JS Array 1M push",
884
+ "Latency Avg (ms)": 35.76,
885
+ "Min (ms)": 26.94,
886
+ "Max (ms)": 53.03,
887
+ "Stability": "±4.04%"
888
+ },
889
+ {
890
+ "Test Case": "1M push & pop",
891
+ "Latency Avg (ms)": 44.2,
892
+ "Min (ms)": 35.59,
893
+ "Max (ms)": 99.21,
894
+ "Stability": "±8.95%"
895
+ },
896
+ {
897
+ "Test Case": "1M push & pop (js-sdsl)",
898
+ "Latency Avg (ms)": 48.32,
899
+ "Min (ms)": 38.77,
900
+ "Max (ms)": 128.9,
901
+ "Stability": "±10.48%"
902
+ },
903
+ {
904
+ "Test Case": "Native JS Array 1M push & pop",
905
+ "Latency Avg (ms)": 38.89,
906
+ "Min (ms)": 28.31,
907
+ "Max (ms)": 121.54,
908
+ "Stability": "±10.26%"
909
+ }
910
+ ],
911
+ "runTime": 45.2,
912
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/stack/stack.test.mjs"
913
+ },
914
+ {
915
+ "testName": "red-black-tree",
916
+ "benchmarks": [
917
+ {
918
+ "Test Case": "1,000,000 get",
919
+ "Latency Avg (ms)": 100.68,
920
+ "Min (ms)": 85.62,
921
+ "Max (ms)": 112.14,
922
+ "Stability": "±16.94%"
923
+ },
924
+ {
925
+ "Test Case": "1,000,000 get (Node Mode)",
926
+ "Latency Avg (ms)": 254.42,
927
+ "Min (ms)": 251.82,
928
+ "Max (ms)": 256.88,
929
+ "Stability": "±0.92%"
930
+ },
931
+ {
932
+ "Test Case": "1,000,000 get (js-sdsl)",
933
+ "Latency Avg (ms)": 138.51,
934
+ "Min (ms)": 134.92,
935
+ "Max (ms)": 141.18,
936
+ "Stability": "±2.55%"
937
+ },
938
+ {
939
+ "Test Case": "200,000 rangeSearch SEQ",
940
+ "Latency Avg (ms)": 1279.47,
941
+ "Min (ms)": 1235.27,
942
+ "Max (ms)": 1366.88,
943
+ "Stability": "±5.59%"
944
+ },
945
+ {
946
+ "Test Case": "200,000 rangeSearch RAND",
947
+ "Latency Avg (ms)": 1969.15,
948
+ "Min (ms)": 1885.88,
949
+ "Max (ms)": 2168.54,
950
+ "Stability": "±7.23%"
951
+ },
952
+ {
953
+ "Test Case": "1,000,000 upd SEQ",
954
+ "Latency Avg (ms)": 79.06,
955
+ "Min (ms)": 71.1,
956
+ "Max (ms)": 95.84,
957
+ "Stability": "±15.75%"
958
+ },
959
+ {
960
+ "Test Case": "1,000,000 upd SEQ (Node Mode)",
961
+ "Latency Avg (ms)": 225.95,
962
+ "Min (ms)": 215.98,
963
+ "Max (ms)": 234.72,
964
+ "Stability": "±4.24%"
965
+ },
966
+ {
967
+ "Test Case": "1,000,000 upd SEQ (js-sdsl)",
968
+ "Latency Avg (ms)": 171.15,
969
+ "Min (ms)": 108.35,
970
+ "Max (ms)": 189.92,
971
+ "Stability": "±25.55%"
972
+ },
973
+ {
974
+ "Test Case": "1,000,000 upd RAND",
975
+ "Latency Avg (ms)": 113.1,
976
+ "Min (ms)": 106.36,
977
+ "Max (ms)": 118.28,
978
+ "Stability": "±5.08%"
979
+ },
980
+ {
981
+ "Test Case": "1,000,000 upd RAND (Node Mode)",
982
+ "Latency Avg (ms)": 393.78,
983
+ "Min (ms)": 390.08,
984
+ "Max (ms)": 401.15,
985
+ "Stability": "±1.39%"
986
+ },
987
+ {
988
+ "Test Case": "1,000,000 upd RAND (js-sdsl)",
989
+ "Latency Avg (ms)": 302.59,
990
+ "Min (ms)": 299.86,
991
+ "Max (ms)": 303.59,
992
+ "Stability": "±0.64%"
993
+ },
994
+ {
995
+ "Test Case": "1,000,000 ins SEQ",
996
+ "Latency Avg (ms)": 567.61,
997
+ "Min (ms)": 463.22,
998
+ "Max (ms)": 946.06,
999
+ "Stability": "±46.30%"
1000
+ },
1001
+ {
1002
+ "Test Case": "1,000,000 ins SEQ (Node Mode)",
1003
+ "Latency Avg (ms)": 196.91,
1004
+ "Min (ms)": 194.62,
1005
+ "Max (ms)": 200.44,
1006
+ "Stability": "±1.46%"
1007
+ },
1008
+ {
1009
+ "Test Case": "1,000,000 ins SEQ (js-sdsl)",
1010
+ "Latency Avg (ms)": 89.1,
1011
+ "Min (ms)": 86.75,
1012
+ "Max (ms)": 90.48,
1013
+ "Stability": "±1.95%"
1014
+ },
1015
+ {
1016
+ "Test Case": "1,000,000 ins RAND",
1017
+ "Latency Avg (ms)": 1611.63,
1018
+ "Min (ms)": 1585.89,
1019
+ "Max (ms)": 1631.64,
1020
+ "Stability": "±1.37%"
1021
+ },
1022
+ {
1023
+ "Test Case": "1,000,000 ins RAND (Node Mode)",
1024
+ "Latency Avg (ms)": 1169.56,
1025
+ "Min (ms)": 1164.61,
1026
+ "Max (ms)": 1175.82,
1027
+ "Stability": "±0.46%"
1028
+ },
1029
+ {
1030
+ "Test Case": "1,000,000 ins RAND (js-sdsl)",
1031
+ "Latency Avg (ms)": 825.66,
1032
+ "Min (ms)": 794.56,
1033
+ "Max (ms)": 843.73,
1034
+ "Stability": "±3.45%"
1035
+ },
1036
+ {
1037
+ "Test Case": "1,000,000 keys-only",
1038
+ "Latency Avg (ms)": 4.0047,
1039
+ "Min (ms)": 2.711,
1040
+ "Max (ms)": 5.4122,
1041
+ "Stability": "±37.29%"
1042
+ }
1043
+ ],
1044
+ "runTime": 86.22,
1045
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/binary-tree/red-black-tree.test.mjs"
1046
+ },
1047
+ {
1048
+ "testName": "avl-tree",
1049
+ "benchmarks": [
1050
+ {
1051
+ "Test Case": "100K add randomly",
1052
+ "Latency Avg (ms)": 147.71,
1053
+ "Min (ms)": 139.72,
1054
+ "Max (ms)": 165.99,
1055
+ "Stability": "±1.82%"
1056
+ },
1057
+ {
1058
+ "Test Case": "100K add",
1059
+ "Latency Avg (ms)": 120.95,
1060
+ "Min (ms)": 116.96,
1061
+ "Max (ms)": 137.67,
1062
+ "Stability": "±1.33%"
1063
+ },
1064
+ {
1065
+ "Test Case": "100K get",
1066
+ "Latency Avg (ms)": 4.6144,
1067
+ "Min (ms)": 4.1946,
1068
+ "Max (ms)": 5.3585,
1069
+ "Stability": "±1.46%"
1070
+ },
1071
+ {
1072
+ "Test Case": "100K getNode",
1073
+ "Latency Avg (ms)": 29.31,
1074
+ "Min (ms)": 28.32,
1075
+ "Max (ms)": 31.6,
1076
+ "Stability": "±0.64%"
1077
+ },
1078
+ {
1079
+ "Test Case": "100K iterator",
1080
+ "Latency Avg (ms)": 6.5625,
1081
+ "Min (ms)": 5.9973,
1082
+ "Max (ms)": 8.4057,
1083
+ "Stability": "±1.68%"
1084
+ },
1085
+ {
1086
+ "Test Case": "100K add & delete orderly",
1087
+ "Latency Avg (ms)": 181.9,
1088
+ "Min (ms)": 178.51,
1089
+ "Max (ms)": 189.75,
1090
+ "Stability": "±0.85%"
1091
+ },
1092
+ {
1093
+ "Test Case": "100K add & delete randomly",
1094
+ "Latency Avg (ms)": 224.47,
1095
+ "Min (ms)": 215.79,
1096
+ "Max (ms)": 246.42,
1097
+ "Stability": "±1.71%"
1098
+ },
1099
+ {
1100
+ "Test Case": "AVL Tree 100K rangeSearch queries",
1101
+ "Latency Avg (ms)": 1388.54,
1102
+ "Min (ms)": 1359.91,
1103
+ "Max (ms)": 1417.61,
1104
+ "Stability": "±2.01%"
1105
+ }
1106
+ ],
1107
+ "runTime": 59.26,
1108
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/binary-tree/avl-tree.test.mjs"
1109
+ },
1110
+ {
1111
+ "testName": "bst",
1112
+ "benchmarks": [
1113
+ {
1114
+ "Test Case": "10,000 add randomly",
1115
+ "Latency Avg (ms)": 5.8064,
1116
+ "Min (ms)": 5.3484,
1117
+ "Max (ms)": 15.4658,
1118
+ "Stability": "±4.27%"
1119
+ },
1120
+ {
1121
+ "Test Case": "10,000 add & delete randomly",
1122
+ "Latency Avg (ms)": 10.21,
1123
+ "Min (ms)": 9.92,
1124
+ "Max (ms)": 12.41,
1125
+ "Stability": "±0.88%"
1126
+ },
1127
+ {
1128
+ "Test Case": "10,000 addMany",
1129
+ "Latency Avg (ms)": 10.98,
1130
+ "Min (ms)": 10.25,
1131
+ "Max (ms)": 23.9,
1132
+ "Stability": "±3.17%"
1133
+ },
1134
+ {
1135
+ "Test Case": "10,000 get",
1136
+ "Latency Avg (ms)": 11.91,
1137
+ "Min (ms)": 10.99,
1138
+ "Max (ms)": 15.31,
1139
+ "Stability": "±2.1%"
1140
+ }
1141
+ ],
1142
+ "runTime": 21.38,
1143
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/binary-tree/bst.test.mjs"
1144
+ },
1145
+ {
1146
+ "testName": "trie",
1147
+ "benchmarks": [
1148
+ {
1149
+ "Test Case": "100,000 add",
1150
+ "Latency Avg (ms)": 24.78,
1151
+ "Min (ms)": 22.08,
1152
+ "Max (ms)": 35.79,
1153
+ "Stability": "±3.49%"
1154
+ },
1155
+ {
1156
+ "Test Case": "100,000 getWords",
1157
+ "Latency Avg (ms)": 117.75,
1158
+ "Min (ms)": 99.64,
1159
+ "Max (ms)": 202.76,
1160
+ "Stability": "±9.14%"
1161
+ }
1162
+ ],
1163
+ "runTime": 11.42,
1164
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/trie/trie.test.mjs"
1165
+ },
1166
+ {
1167
+ "testName": "directed-graph",
1168
+ "benchmarks": [
1169
+ {
1170
+ "Test Case": "1,000 addVertex",
1171
+ "Latency Avg (ms)": 0.0446,
1172
+ "Min (ms)": 0.0436,
1173
+ "Max (ms)": 0.0557,
1174
+ "Stability": "±0.63%"
1175
+ },
1176
+ {
1177
+ "Test Case": "1,000 addEdge",
1178
+ "Latency Avg (ms)": 2.9426,
1179
+ "Min (ms)": 2.7818,
1180
+ "Max (ms)": 4.3713,
1181
+ "Stability": "±1.7%"
1182
+ },
1183
+ {
1184
+ "Test Case": "1,000 getVertex",
1185
+ "Latency Avg (ms)": 0.0382,
1186
+ "Min (ms)": 0.0374,
1187
+ "Max (ms)": 0.0441,
1188
+ "Stability": "±0.51%"
1189
+ },
1190
+ {
1191
+ "Test Case": "1,000 getEdge",
1192
+ "Latency Avg (ms)": 48.53,
1193
+ "Min (ms)": 43.18,
1194
+ "Max (ms)": 107.27,
1195
+ "Stability": "±6.34%"
1196
+ },
1197
+ {
1198
+ "Test Case": "tarjan",
1199
+ "Latency Avg (ms)": 263.6,
1200
+ "Min (ms)": 253.45,
1201
+ "Max (ms)": 298.73,
1202
+ "Stability": "±2.51%"
1203
+ },
1204
+ {
1205
+ "Test Case": "topologicalSort",
1206
+ "Latency Avg (ms)": 221.51,
1207
+ "Min (ms)": 213.7,
1208
+ "Max (ms)": 246.27,
1209
+ "Stability": "±2.5%"
1210
+ }
1211
+ ],
1212
+ "runTime": 36.9,
1213
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/graph/directed-graph.test.mjs"
1214
+ },
1215
+ {
1216
+ "testName": "binary-tree",
1217
+ "benchmarks": [
1218
+ {
1219
+ "Test Case": "1,000 add randomly",
1220
+ "Latency Avg (ms)": 10.65,
1221
+ "Min (ms)": 10.42,
1222
+ "Max (ms)": 11.19,
1223
+ "Stability": "±0.32%"
1224
+ },
1225
+ {
1226
+ "Test Case": "1,000 add & delete randomly",
1227
+ "Latency Avg (ms)": 11.23,
1228
+ "Min (ms)": 10.49,
1229
+ "Max (ms)": 26.02,
1230
+ "Stability": "±4.51%"
1231
+ },
1232
+ {
1233
+ "Test Case": "1,000 addMany",
1234
+ "Latency Avg (ms)": 10.58,
1235
+ "Min (ms)": 10.29,
1236
+ "Max (ms)": 11.22,
1237
+ "Stability": "±0.35%"
1238
+ },
1239
+ {
1240
+ "Test Case": "1,000 get",
1241
+ "Latency Avg (ms)": 11.11,
1242
+ "Min (ms)": 10.32,
1243
+ "Max (ms)": 22.68,
1244
+ "Stability": "±3.53%"
1245
+ },
1246
+ {
1247
+ "Test Case": "1,000 has",
1248
+ "Latency Avg (ms)": 11,
1249
+ "Min (ms)": 10.3,
1250
+ "Max (ms)": 23.76,
1251
+ "Stability": "±4.21%"
1252
+ },
1253
+ {
1254
+ "Test Case": "1,000 dfs",
1255
+ "Latency Avg (ms)": 141.08,
1256
+ "Min (ms)": 139.05,
1257
+ "Max (ms)": 144.34,
1258
+ "Stability": "±0.46%"
1259
+ },
1260
+ {
1261
+ "Test Case": "1,000 bfs",
1262
+ "Latency Avg (ms)": 47.83,
1263
+ "Min (ms)": 46.69,
1264
+ "Max (ms)": 55.65,
1265
+ "Stability": "±0.98%"
1266
+ },
1267
+ {
1268
+ "Test Case": "1,000 morris",
1269
+ "Latency Avg (ms)": 55.82,
1270
+ "Min (ms)": 54.62,
1271
+ "Max (ms)": 59.95,
1272
+ "Stability": "±0.44%"
1273
+ }
1274
+ ],
1275
+ "runTime": 44.37,
1276
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/binary-tree/binary-tree.test.mjs"
1277
+ },
1278
+ {
1279
+ "testName": "priority-queue",
1280
+ "benchmarks": [
1281
+ {
1282
+ "Test Case": "100,000 add",
1283
+ "Latency Avg (ms)": 4.366,
1284
+ "Min (ms)": 4.2775,
1285
+ "Max (ms)": 5.0309,
1286
+ "Stability": "±0.55%"
1287
+ },
1288
+ {
1289
+ "Test Case": "100,000 add (js-sdsl)",
1290
+ "Latency Avg (ms)": 5.6519,
1291
+ "Min (ms)": 5.4758,
1292
+ "Max (ms)": 7.143,
1293
+ "Stability": "±0.78%"
1294
+ },
1295
+ {
1296
+ "Test Case": "100,000 add & poll",
1297
+ "Latency Avg (ms)": 26.13,
1298
+ "Min (ms)": 25.54,
1299
+ "Max (ms)": 26.9,
1300
+ "Stability": "±0.4%"
1301
+ },
1302
+ {
1303
+ "Test Case": "100,000 add & poll (js-sdsl)",
1304
+ "Latency Avg (ms)": 26.89,
1305
+ "Min (ms)": 26.43,
1306
+ "Max (ms)": 27.84,
1307
+ "Stability": "±0.42%"
1308
+ }
1309
+ ],
1310
+ "runTime": 21.86,
1311
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/priority-queue/priority-queue.test.mjs"
1312
+ },
1313
+ {
1314
+ "testName": "queue",
1315
+ "benchmarks": [
1316
+ {
1317
+ "Test Case": "1,000,000 push",
1318
+ "Latency Avg (ms)": 28.91,
1319
+ "Min (ms)": 24.9,
1320
+ "Max (ms)": 73.74,
1321
+ "Stability": "±6.24%"
1322
+ },
1323
+ {
1324
+ "Test Case": "100,000 push & shift",
1325
+ "Latency Avg (ms)": 3.0798,
1326
+ "Min (ms)": 2.6563,
1327
+ "Max (ms)": 17.8644,
1328
+ "Stability": "±11.62%"
1329
+ },
1330
+ {
1331
+ "Test Case": "Native JS Array 1,000,000 push",
1332
+ "Latency Avg (ms)": 26.31,
1333
+ "Min (ms)": 23.29,
1334
+ "Max (ms)": 48.57,
1335
+ "Stability": "±4.82%"
1336
+ },
1337
+ {
1338
+ "Test Case": "Native JS Array 100,000 push & shift",
1339
+ "Latency Avg (ms)": 1403.59,
1340
+ "Min (ms)": 1089.63,
1341
+ "Max (ms)": 2431.97,
1342
+ "Stability": "±39.71%"
1343
+ },
1344
+ {
1345
+ "Test Case": "1,000,000 push (js-sdsl)",
1346
+ "Latency Avg (ms)": 54.13,
1347
+ "Min (ms)": 31.96,
1348
+ "Max (ms)": 128.99,
1349
+ "Stability": "±8.88%"
1350
+ },
1351
+ {
1352
+ "Test Case": "100,000 push & shift (js-sdsl)",
1353
+ "Latency Avg (ms)": 2.5642,
1354
+ "Min (ms)": 2.4196,
1355
+ "Max (ms)": 2.8011,
1356
+ "Stability": "±0.77%"
1357
+ }
1358
+ ],
1359
+ "runTime": 55.48,
1360
+ "file": "/Users/revone/.openclaw/workspace/data-structure-typed/test/performance/data-structures/queue/queue.test.mjs"
1361
+ }
1362
+ ],
1363
+ "native": [
1364
+ {
1365
+ "testName": "tree-map",
1366
+ "benchmarks": [
1367
+ {
1368
+ "Test Case": "1M set std::map",
1369
+ "Latency Avg (ms)": 512,
1370
+ "Min (ms)": 486.4,
1371
+ "Max (ms)": 537.6,
1372
+ "Stability": "±2.50%"
1373
+ },
1374
+ {
1375
+ "Test Case": "1M get std::map",
1376
+ "Latency Avg (ms)": 322,
1377
+ "Min (ms)": 305.9,
1378
+ "Max (ms)": 338.1,
1379
+ "Stability": "±2.50%"
1380
+ },
1381
+ {
1382
+ "Test Case": "1M build+get std::map",
1383
+ "Latency Avg (ms)": 819,
1384
+ "Min (ms)": 778.05,
1385
+ "Max (ms)": 859.95,
1386
+ "Stability": "±2.50%"
1387
+ }
1388
+ ],
1389
+ "isNative": true
1390
+ },
1391
+ {
1392
+ "testName": "tree-set",
1393
+ "benchmarks": [
1394
+ {
1395
+ "Test Case": "1M add std::set",
1396
+ "Latency Avg (ms)": 462,
1397
+ "Min (ms)": 438.9,
1398
+ "Max (ms)": 485.1,
1399
+ "Stability": "±2.50%"
1400
+ },
1401
+ {
1402
+ "Test Case": "1M has std::set",
1403
+ "Latency Avg (ms)": 444,
1404
+ "Min (ms)": 421.8,
1405
+ "Max (ms)": 466.2,
1406
+ "Stability": "±2.50%"
1407
+ },
1408
+ {
1409
+ "Test Case": "1M build+has std::set",
1410
+ "Latency Avg (ms)": 837,
1411
+ "Min (ms)": 795.15,
1412
+ "Max (ms)": 878.85,
1413
+ "Stability": "±2.50%"
1414
+ }
1415
+ ],
1416
+ "isNative": true
1417
+ },
1418
+ {
1419
+ "testName": "tree-multi-map",
1420
+ "benchmarks": [
1421
+ {
1422
+ "Test Case": "1M add std::multimap",
1423
+ "Latency Avg (ms)": 731,
1424
+ "Min (ms)": 694.45,
1425
+ "Max (ms)": 767.55,
1426
+ "Stability": "±2.50%"
1427
+ },
1428
+ {
1429
+ "Test Case": "1M has std::multimap",
1430
+ "Latency Avg (ms)": 833,
1431
+ "Min (ms)": 791.35,
1432
+ "Max (ms)": 874.65,
1433
+ "Stability": "±2.50%"
1434
+ },
1435
+ {
1436
+ "Test Case": "1M get std::multimap",
1437
+ "Latency Avg (ms)": 1553,
1438
+ "Min (ms)": 1475.35,
1439
+ "Max (ms)": 1630.65,
1440
+ "Stability": "±2.50%"
1441
+ },
1442
+ {
1443
+ "Test Case": "1M count std::multimap",
1444
+ "Latency Avg (ms)": 1548,
1445
+ "Min (ms)": 1470.6,
1446
+ "Max (ms)": 1625.4,
1447
+ "Stability": "±2.50%"
1448
+ },
1449
+ {
1450
+ "Test Case": "1M build+has std::multimap",
1451
+ "Latency Avg (ms)": 1519,
1452
+ "Min (ms)": 1443.05,
1453
+ "Max (ms)": 1594.95,
1454
+ "Stability": "±2.50%"
1455
+ },
1456
+ {
1457
+ "Test Case": "1M build+get std::multimap",
1458
+ "Latency Avg (ms)": 2263,
1459
+ "Min (ms)": 2149.85,
1460
+ "Max (ms)": 2376.15,
1461
+ "Stability": "±2.50%"
1462
+ },
1463
+ {
1464
+ "Test Case": "1M iterate std::multimap",
1465
+ "Latency Avg (ms)": 109,
1466
+ "Min (ms)": 103.55,
1467
+ "Max (ms)": 114.45,
1468
+ "Stability": "±2.50%"
1469
+ }
1470
+ ],
1471
+ "isNative": true
1472
+ },
1473
+ {
1474
+ "testName": "tree-multi-set",
1475
+ "benchmarks": [
1476
+ {
1477
+ "Test Case": "1M add std::multiset",
1478
+ "Latency Avg (ms)": 752,
1479
+ "Min (ms)": 714.4,
1480
+ "Max (ms)": 789.6,
1481
+ "Stability": "±2.50%"
1482
+ },
1483
+ {
1484
+ "Test Case": "1M has std::multiset",
1485
+ "Latency Avg (ms)": 756,
1486
+ "Min (ms)": 718.2,
1487
+ "Max (ms)": 793.8,
1488
+ "Stability": "±2.50%"
1489
+ },
1490
+ {
1491
+ "Test Case": "1M count std::multiset",
1492
+ "Latency Avg (ms)": 1332,
1493
+ "Min (ms)": 1265.4,
1494
+ "Max (ms)": 1398.6,
1495
+ "Stability": "±2.50%"
1496
+ },
1497
+ {
1498
+ "Test Case": "1M build+has std::multiset",
1499
+ "Latency Avg (ms)": 1406,
1500
+ "Min (ms)": 1335.7,
1501
+ "Max (ms)": 1476.3,
1502
+ "Stability": "±2.50%"
1503
+ },
1504
+ {
1505
+ "Test Case": "1M build+count std::multiset",
1506
+ "Latency Avg (ms)": 1909,
1507
+ "Min (ms)": 1813.55,
1508
+ "Max (ms)": 2004.45,
1509
+ "Stability": "±2.50%"
1510
+ }
1511
+ ],
1512
+ "isNative": true
1513
+ },
1514
+ {
1515
+ "testName": "doubly-linked-list",
1516
+ "benchmarks": [
1517
+ {
1518
+ "Test Case": "100k push",
1519
+ "Latency Avg (ms)": 5.7,
1520
+ "Min (ms)": 5.42,
1521
+ "Max (ms)": 5.99,
1522
+ "Stability": "±2.50%"
1523
+ },
1524
+ {
1525
+ "Test Case": "100k unshift",
1526
+ "Latency Avg (ms)": 5.85,
1527
+ "Min (ms)": 5.56,
1528
+ "Max (ms)": 6.14,
1529
+ "Stability": "±2.50%"
1530
+ },
1531
+ {
1532
+ "Test Case": "100k unshift & shift",
1533
+ "Latency Avg (ms)": 5.74,
1534
+ "Min (ms)": 5.45,
1535
+ "Max (ms)": 6.02,
1536
+ "Stability": "±2.50%"
1537
+ },
1538
+ {
1539
+ "Test Case": "100k addAt(mid)/iterations:1",
1540
+ "Latency Avg (ms)": 754.81,
1541
+ "Min (ms)": 717.07,
1542
+ "Max (ms)": 792.55,
1543
+ "Stability": "±2.50%"
1544
+ },
1545
+ {
1546
+ "Test Case": "100k addBefore (cursor)",
1547
+ "Latency Avg (ms)": 6.18,
1548
+ "Min (ms)": 5.87,
1549
+ "Max (ms)": 6.49,
1550
+ "Stability": "±2.50%"
1551
+ }
1552
+ ],
1553
+ "isNative": true
1554
+ },
1555
+ {
1556
+ "testName": "singly-linked-list",
1557
+ "benchmarks": [
1558
+ {
1559
+ "Test Case": "100K unshift & shift",
1560
+ "Latency Avg (ms)": 4.8,
1561
+ "Min (ms)": 4.56,
1562
+ "Max (ms)": 5.04,
1563
+ "Stability": "±2.50%"
1564
+ },
1565
+ {
1566
+ "Test Case": "10K unshift & shift",
1567
+ "Latency Avg (ms)": 0.47,
1568
+ "Min (ms)": 0.45,
1569
+ "Max (ms)": 0.49,
1570
+ "Stability": "±2.50%"
1571
+ },
1572
+ {
1573
+ "Test Case": "10K addAt(mid)/iterations:1",
1574
+ "Latency Avg (ms)": 5.77,
1575
+ "Min (ms)": 5.48,
1576
+ "Max (ms)": 6.06,
1577
+ "Stability": "±2.50%"
1578
+ },
1579
+ {
1580
+ "Test Case": "10K addBefore (cursor)",
1581
+ "Latency Avg (ms)": 0.53,
1582
+ "Min (ms)": 0.5,
1583
+ "Max (ms)": 0.55,
1584
+ "Stability": "±2.50%"
1585
+ }
1586
+ ],
1587
+ "isNative": true
1588
+ },
1589
+ {
1590
+ "testName": "hash-map",
1591
+ "benchmarks": [
1592
+ {
1593
+ "Test Case": "1M set",
1594
+ "Latency Avg (ms)": 76.26,
1595
+ "Min (ms)": 72.45,
1596
+ "Max (ms)": 80.07,
1597
+ "Stability": "±2.50%"
1598
+ },
1599
+ {
1600
+ "Test Case": "std::map 1M set",
1601
+ "Latency Avg (ms)": 163.35,
1602
+ "Min (ms)": 155.19,
1603
+ "Max (ms)": 171.52,
1604
+ "Stability": "±2.50%"
1605
+ },
1606
+ {
1607
+ "Test Case": "std::unordered_set 1M add",
1608
+ "Latency Avg (ms)": 73.67,
1609
+ "Min (ms)": 69.98,
1610
+ "Max (ms)": 77.35,
1611
+ "Stability": "±2.50%"
1612
+ },
1613
+ {
1614
+ "Test Case": "1M set & get",
1615
+ "Latency Avg (ms)": 75.25,
1616
+ "Min (ms)": 71.48,
1617
+ "Max (ms)": 79.01,
1618
+ "Stability": "±2.50%"
1619
+ },
1620
+ {
1621
+ "Test Case": "std::map 1M set & get",
1622
+ "Latency Avg (ms)": 212.28,
1623
+ "Min (ms)": 201.67,
1624
+ "Max (ms)": 222.9,
1625
+ "Stability": "±2.50%"
1626
+ },
1627
+ {
1628
+ "Test Case": "std::unordered_set 1M add & has",
1629
+ "Latency Avg (ms)": 76.22,
1630
+ "Min (ms)": 72.41,
1631
+ "Max (ms)": 80.03,
1632
+ "Stability": "±2.50%"
1633
+ },
1634
+ {
1635
+ "Test Case": "1M ObjKey set & get",
1636
+ "Latency Avg (ms)": 84.4,
1637
+ "Min (ms)": 80.18,
1638
+ "Max (ms)": 88.62,
1639
+ "Stability": "±2.50%"
1640
+ },
1641
+ {
1642
+ "Test Case": "std::map 1M ObjKey set & get",
1643
+ "Latency Avg (ms)": 225,
1644
+ "Min (ms)": 213.75,
1645
+ "Max (ms)": 236.25,
1646
+ "Stability": "±2.50%"
1647
+ },
1648
+ {
1649
+ "Test Case": "std::unordered_set 1M ObjKey add & has",
1650
+ "Latency Avg (ms)": 80.81,
1651
+ "Min (ms)": 76.77,
1652
+ "Max (ms)": 84.85,
1653
+ "Stability": "±2.50%"
1654
+ }
1655
+ ],
1656
+ "isNative": true
1657
+ },
1658
+ {
1659
+ "testName": "deque",
1660
+ "benchmarks": [
1661
+ {
1662
+ "Test Case": "1M push",
1663
+ "Latency Avg (ms)": 1.76,
1664
+ "Min (ms)": 1.67,
1665
+ "Max (ms)": 1.85,
1666
+ "Stability": "±2.50%"
1667
+ },
1668
+ {
1669
+ "Test Case": "1M push & pop",
1670
+ "Latency Avg (ms)": 2.2,
1671
+ "Min (ms)": 2.09,
1672
+ "Max (ms)": 2.31,
1673
+ "Stability": "±2.50%"
1674
+ },
1675
+ {
1676
+ "Test Case": "1M push & shift",
1677
+ "Latency Avg (ms)": 1.94,
1678
+ "Min (ms)": 1.84,
1679
+ "Max (ms)": 2.04,
1680
+ "Stability": "±2.50%"
1681
+ },
1682
+ {
1683
+ "Test Case": "100K push & shift",
1684
+ "Latency Avg (ms)": 0.19,
1685
+ "Min (ms)": 0.18,
1686
+ "Max (ms)": 0.2,
1687
+ "Stability": "±2.50%"
1688
+ },
1689
+ {
1690
+ "Test Case": "Native vector 100K push & shift",
1691
+ "Latency Avg (ms)": 347.72,
1692
+ "Min (ms)": 330.34,
1693
+ "Max (ms)": 365.11,
1694
+ "Stability": "±2.50%"
1695
+ },
1696
+ {
1697
+ "Test Case": "100K unshift & shift",
1698
+ "Latency Avg (ms)": 0.19,
1699
+ "Min (ms)": 0.18,
1700
+ "Max (ms)": 0.2,
1701
+ "Stability": "±2.50%"
1702
+ },
1703
+ {
1704
+ "Test Case": "Native vector 100K unshift & shift",
1705
+ "Latency Avg (ms)": 705.12,
1706
+ "Min (ms)": 669.86,
1707
+ "Max (ms)": 740.37,
1708
+ "Stability": "±2.50%"
1709
+ }
1710
+ ],
1711
+ "isNative": true
1712
+ },
1713
+ {
1714
+ "testName": "stack",
1715
+ "benchmarks": [
1716
+ {
1717
+ "Test Case": "1M push",
1718
+ "Latency Avg (ms)": 1.65,
1719
+ "Min (ms)": 1.57,
1720
+ "Max (ms)": 1.73,
1721
+ "Stability": "±2.50%"
1722
+ },
1723
+ {
1724
+ "Test Case": "1M push & pop",
1725
+ "Latency Avg (ms)": 2.62,
1726
+ "Min (ms)": 2.49,
1727
+ "Max (ms)": 2.75,
1728
+ "Stability": "±2.50%"
1729
+ }
1730
+ ],
1731
+ "isNative": true
1732
+ },
1733
+ {
1734
+ "testName": "red-black-tree",
1735
+ "benchmarks": [
1736
+ {
1737
+ "Test Case": "1,000,000 upd SEQ",
1738
+ "Latency Avg (ms)": 68.43,
1739
+ "Min (ms)": 65.01,
1740
+ "Max (ms)": 71.85,
1741
+ "Stability": "±2.50%"
1742
+ },
1743
+ {
1744
+ "Test Case": "1,000,000 upd SEQ (Node Mode)",
1745
+ "Latency Avg (ms)": 59.87,
1746
+ "Min (ms)": 56.88,
1747
+ "Max (ms)": 62.86,
1748
+ "Stability": "±2.50%"
1749
+ },
1750
+ {
1751
+ "Test Case": "1,000,000 upd RAND",
1752
+ "Latency Avg (ms)": 158.14,
1753
+ "Min (ms)": 150.23,
1754
+ "Max (ms)": 166.05,
1755
+ "Stability": "±2.50%"
1756
+ },
1757
+ {
1758
+ "Test Case": "1,000,000 upd RAND (Node Mode)",
1759
+ "Latency Avg (ms)": 158.48,
1760
+ "Min (ms)": 150.56,
1761
+ "Max (ms)": 166.41,
1762
+ "Stability": "±2.50%"
1763
+ },
1764
+ {
1765
+ "Test Case": "1,000,000 ins SEQ",
1766
+ "Latency Avg (ms)": 162.72,
1767
+ "Min (ms)": 154.58,
1768
+ "Max (ms)": 170.86,
1769
+ "Stability": "±2.50%"
1770
+ },
1771
+ {
1772
+ "Test Case": "1,000,000 ins SEQ (Node Mode)",
1773
+ "Latency Avg (ms)": 219.89,
1774
+ "Min (ms)": 208.89,
1775
+ "Max (ms)": 230.88,
1776
+ "Stability": "±2.50%"
1777
+ },
1778
+ {
1779
+ "Test Case": "1,000,000 ins RAND",
1780
+ "Latency Avg (ms)": 483.56,
1781
+ "Min (ms)": 459.38,
1782
+ "Max (ms)": 507.74,
1783
+ "Stability": "±2.50%"
1784
+ },
1785
+ {
1786
+ "Test Case": "1,000,000 ins RAND (Node Mode)",
1787
+ "Latency Avg (ms)": 392.74,
1788
+ "Min (ms)": 373.11,
1789
+ "Max (ms)": 412.38,
1790
+ "Stability": "±2.50%"
1791
+ },
1792
+ {
1793
+ "Test Case": "1,000,000 keys-only",
1794
+ "Latency Avg (ms)": 0.09,
1795
+ "Min (ms)": 0.08,
1796
+ "Max (ms)": 0.09,
1797
+ "Stability": "±2.50%"
1798
+ },
1799
+ {
1800
+ "Test Case": "1,000,000 get",
1801
+ "Latency Avg (ms)": 52.97,
1802
+ "Min (ms)": 50.32,
1803
+ "Max (ms)": 55.62,
1804
+ "Stability": "±2.50%"
1805
+ },
1806
+ {
1807
+ "Test Case": "1,000,000 get (Node Mode)",
1808
+ "Latency Avg (ms)": 55.68,
1809
+ "Min (ms)": 52.9,
1810
+ "Max (ms)": 58.46,
1811
+ "Stability": "±2.50%"
1812
+ },
1813
+ {
1814
+ "Test Case": "Red-Black Tree 1M rangeSearch queries",
1815
+ "Latency Avg (ms)": 181.5,
1816
+ "Min (ms)": 172.43,
1817
+ "Max (ms)": 190.58,
1818
+ "Stability": "±2.50%"
1819
+ }
1820
+ ],
1821
+ "isNative": true
1822
+ },
1823
+ {
1824
+ "testName": "avl-tree",
1825
+ "benchmarks": [
1826
+ {
1827
+ "Test Case": "100K add randomly",
1828
+ "Latency Avg (ms)": 16.62,
1829
+ "Min (ms)": 15.79,
1830
+ "Max (ms)": 17.45,
1831
+ "Stability": "±2.50%"
1832
+ },
1833
+ {
1834
+ "Test Case": "100K add",
1835
+ "Latency Avg (ms)": 15.48,
1836
+ "Min (ms)": 14.71,
1837
+ "Max (ms)": 16.26,
1838
+ "Stability": "±2.50%"
1839
+ },
1840
+ {
1841
+ "Test Case": "100K get",
1842
+ "Latency Avg (ms)": 7.21,
1843
+ "Min (ms)": 6.85,
1844
+ "Max (ms)": 7.57,
1845
+ "Stability": "±2.50%"
1846
+ },
1847
+ {
1848
+ "Test Case": "100K getNode",
1849
+ "Latency Avg (ms)": 8.51,
1850
+ "Min (ms)": 8.08,
1851
+ "Max (ms)": 8.93,
1852
+ "Stability": "±2.50%"
1853
+ },
1854
+ {
1855
+ "Test Case": "100K iterator",
1856
+ "Latency Avg (ms)": 1.06,
1857
+ "Min (ms)": 1,
1858
+ "Max (ms)": 1.11,
1859
+ "Stability": "±2.50%"
1860
+ },
1861
+ {
1862
+ "Test Case": "100K add & delete orderly",
1863
+ "Latency Avg (ms)": 21.56,
1864
+ "Min (ms)": 20.48,
1865
+ "Max (ms)": 22.64,
1866
+ "Stability": "±2.50%"
1867
+ },
1868
+ {
1869
+ "Test Case": "100K add & delete randomly",
1870
+ "Latency Avg (ms)": 27.96,
1871
+ "Min (ms)": 26.56,
1872
+ "Max (ms)": 29.35,
1873
+ "Stability": "±2.50%"
1874
+ },
1875
+ {
1876
+ "Test Case": "AVL Tree 100K rangeSearch queries",
1877
+ "Latency Avg (ms)": 111.9,
1878
+ "Min (ms)": 106.31,
1879
+ "Max (ms)": 117.5,
1880
+ "Stability": "±2.50%"
1881
+ }
1882
+ ],
1883
+ "isNative": true
1884
+ },
1885
+ {
1886
+ "testName": "avl-rb-range-search",
1887
+ "benchmarks": [
1888
+ {
1889
+ "Test Case": "Red-Black Tree 1,000,000 rangeSearch",
1890
+ "Latency Avg (ms)": 0,
1891
+ "Min (ms)": 0,
1892
+ "Max (ms)": 0,
1893
+ "Stability": "±2.50%"
1894
+ },
1895
+ {
1896
+ "Test Case": "AVL Tree 100,000 add",
1897
+ "Latency Avg (ms)": 20.73,
1898
+ "Min (ms)": 19.7,
1899
+ "Max (ms)": 21.77,
1900
+ "Stability": "±2.50%"
1901
+ },
1902
+ {
1903
+ "Test Case": "Red-Black Tree 1,000,000 add",
1904
+ "Latency Avg (ms)": 420.68,
1905
+ "Min (ms)": 399.65,
1906
+ "Max (ms)": 441.71,
1907
+ "Stability": "±2.50%"
1908
+ }
1909
+ ],
1910
+ "isNative": true
1911
+ },
1912
+ {
1913
+ "testName": "priority-queue",
1914
+ "benchmarks": [
1915
+ {
1916
+ "Test Case": "100,000 add",
1917
+ "Latency Avg (ms)": 1.05,
1918
+ "Min (ms)": 0.99,
1919
+ "Max (ms)": 1.1,
1920
+ "Stability": "±2.50%"
1921
+ },
1922
+ {
1923
+ "Test Case": "100,000 add & poll",
1924
+ "Latency Avg (ms)": 4.53,
1925
+ "Min (ms)": 4.3,
1926
+ "Max (ms)": 4.76,
1927
+ "Stability": "±2.50%"
1928
+ },
1929
+ {
1930
+ "Test Case": "100,000 add (min-heap)",
1931
+ "Latency Avg (ms)": 0.25,
1932
+ "Min (ms)": 0.24,
1933
+ "Max (ms)": 0.26,
1934
+ "Stability": "±2.50%"
1935
+ }
1936
+ ],
1937
+ "isNative": true
1938
+ },
1939
+ {
1940
+ "testName": "queue",
1941
+ "benchmarks": [
1942
+ {
1943
+ "Test Case": "1,000,000 push",
1944
+ "Latency Avg (ms)": 1.7,
1945
+ "Min (ms)": 1.61,
1946
+ "Max (ms)": 1.78,
1947
+ "Stability": "±2.50%"
1948
+ },
1949
+ {
1950
+ "Test Case": "100,000 push & shift",
1951
+ "Latency Avg (ms)": 0.2,
1952
+ "Min (ms)": 0.19,
1953
+ "Max (ms)": 0.21,
1954
+ "Stability": "±2.50%"
1955
+ },
1956
+ {
1957
+ "Test Case": "Native std::deque 100,000 push & shift",
1958
+ "Latency Avg (ms)": 0.2,
1959
+ "Min (ms)": 0.19,
1960
+ "Max (ms)": 0.21,
1961
+ "Stability": "±2.50%"
1962
+ }
1963
+ ],
1964
+ "isNative": true
1965
+ }
1966
+ ],
1967
+ "summary": {
1968
+ "jsTestCount": 17,
1969
+ "cppTestCount": 14,
1970
+ "totalTests": 31
40
1971
  }
41
1972
  }