data-structure-typed 2.4.0 → 2.4.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (750) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/README.md +2 -3
  3. package/README_CN.md +0 -1
  4. package/dist/cjs/index.cjs +85 -30
  5. package/dist/cjs-legacy/index.cjs +85 -30
  6. package/dist/esm/index.mjs +85 -30
  7. package/dist/esm-legacy/index.mjs +85 -30
  8. package/dist/types/data-structures/binary-tree/tree-map.d.ts +17 -6
  9. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +13 -5
  10. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +12 -5
  11. package/dist/types/data-structures/binary-tree/tree-set.d.ts +15 -4
  12. package/dist/types/types/data-structures/binary-tree/tree-map.d.ts +6 -1
  13. package/dist/types/types/data-structures/binary-tree/tree-multi-set.d.ts +6 -1
  14. package/dist/types/types/data-structures/binary-tree/tree-set.d.ts +6 -1
  15. package/dist/umd/data-structure-typed.js +85 -29
  16. package/dist/umd/data-structure-typed.min.js +4 -4
  17. package/package.json +11 -5
  18. package/src/data-structures/binary-tree/tree-map.ts +35 -13
  19. package/src/data-structures/binary-tree/tree-multi-map.ts +41 -20
  20. package/src/data-structures/binary-tree/tree-multi-set.ts +17 -6
  21. package/src/data-structures/binary-tree/tree-set.ts +19 -6
  22. package/src/data-structures/trie/trie.ts +6 -8
  23. package/src/types/data-structures/binary-tree/tree-map.ts +7 -1
  24. package/src/types/data-structures/binary-tree/tree-multi-set.ts +7 -1
  25. package/src/types/data-structures/binary-tree/tree-set.ts +7 -1
  26. package/CMakeLists.txt +0 -52
  27. package/benchmark/report.html +0 -143
  28. package/benchmark/report.json +0 -1972
  29. package/build/CMakeCache.txt +0 -603
  30. package/build/CMakeFiles/4.0.3/CMakeCXXCompiler.cmake +0 -104
  31. package/build/CMakeFiles/4.0.3/CMakeDetermineCompilerABI_CXX.bin +0 -0
  32. package/build/CMakeFiles/4.0.3/CMakeSystem.cmake +0 -15
  33. package/build/CMakeFiles/4.0.3/CompilerIdCXX/CMakeCXXCompilerId.cpp +0 -920
  34. package/build/CMakeFiles/4.0.3/CompilerIdCXX/a.out +0 -0
  35. package/build/CMakeFiles/4.0.3/CompilerIdCXX/apple-sdk.cpp +0 -1
  36. package/build/CMakeFiles/CMakeConfigureLog.yaml +0 -2146
  37. package/build/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
  38. package/build/CMakeFiles/InstallScripts.json +0 -9
  39. package/build/CMakeFiles/Makefile.cmake +0 -100
  40. package/build/CMakeFiles/Makefile2 +0 -720
  41. package/build/CMakeFiles/TargetDirectories.txt +0 -23
  42. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/DependInfo.cmake +0 -23
  43. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/build.make +0 -114
  44. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/cmake_clean.cmake +0 -11
  45. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.internal +0 -839
  46. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.make +0 -2506
  47. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/compiler_depend.ts +0 -2
  48. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/depend.make +0 -2
  49. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/flags.make +0 -10
  50. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/link.txt +0 -1
  51. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/progress.make +0 -3
  52. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp.o +0 -0
  53. package/build/CMakeFiles/avl-rb-range-search-benchmark.dir/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp.o.d +0 -835
  54. package/build/CMakeFiles/avl-tree-benchmark.dir/DependInfo.cmake +0 -23
  55. package/build/CMakeFiles/avl-tree-benchmark.dir/build.make +0 -114
  56. package/build/CMakeFiles/avl-tree-benchmark.dir/cmake_clean.cmake +0 -11
  57. package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.internal +0 -839
  58. package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.make +0 -2506
  59. package/build/CMakeFiles/avl-tree-benchmark.dir/compiler_depend.ts +0 -2
  60. package/build/CMakeFiles/avl-tree-benchmark.dir/depend.make +0 -2
  61. package/build/CMakeFiles/avl-tree-benchmark.dir/flags.make +0 -10
  62. package/build/CMakeFiles/avl-tree-benchmark.dir/link.txt +0 -1
  63. package/build/CMakeFiles/avl-tree-benchmark.dir/progress.make +0 -3
  64. package/build/CMakeFiles/avl-tree-benchmark.dir/test/performance/data-structures/binary-tree/avl-tree.test.cpp.o +0 -0
  65. package/build/CMakeFiles/avl-tree-benchmark.dir/test/performance/data-structures/binary-tree/avl-tree.test.cpp.o.d +0 -835
  66. package/build/CMakeFiles/cmake.check_cache +0 -1
  67. package/build/CMakeFiles/deque-benchmark.dir/DependInfo.cmake +0 -23
  68. package/build/CMakeFiles/deque-benchmark.dir/build.make +0 -114
  69. package/build/CMakeFiles/deque-benchmark.dir/cmake_clean.cmake +0 -11
  70. package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.internal +0 -791
  71. package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.make +0 -2362
  72. package/build/CMakeFiles/deque-benchmark.dir/compiler_depend.ts +0 -2
  73. package/build/CMakeFiles/deque-benchmark.dir/depend.make +0 -2
  74. package/build/CMakeFiles/deque-benchmark.dir/flags.make +0 -10
  75. package/build/CMakeFiles/deque-benchmark.dir/link.txt +0 -1
  76. package/build/CMakeFiles/deque-benchmark.dir/progress.make +0 -3
  77. package/build/CMakeFiles/deque-benchmark.dir/test/performance/data-structures/queue/deque.test.cpp.o +0 -0
  78. package/build/CMakeFiles/deque-benchmark.dir/test/performance/data-structures/queue/deque.test.cpp.o.d +0 -787
  79. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/DependInfo.cmake +0 -23
  80. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/build.make +0 -114
  81. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/cmake_clean.cmake +0 -11
  82. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.internal +0 -790
  83. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.make +0 -2359
  84. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/compiler_depend.ts +0 -2
  85. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/depend.make +0 -2
  86. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/flags.make +0 -10
  87. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/link.txt +0 -1
  88. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/progress.make +0 -3
  89. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp.o +0 -0
  90. package/build/CMakeFiles/doubly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp.o.d +0 -786
  91. package/build/CMakeFiles/hash-map-benchmark.dir/DependInfo.cmake +0 -23
  92. package/build/CMakeFiles/hash-map-benchmark.dir/build.make +0 -114
  93. package/build/CMakeFiles/hash-map-benchmark.dir/cmake_clean.cmake +0 -11
  94. package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.internal +0 -790
  95. package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.make +0 -2359
  96. package/build/CMakeFiles/hash-map-benchmark.dir/compiler_depend.ts +0 -2
  97. package/build/CMakeFiles/hash-map-benchmark.dir/depend.make +0 -2
  98. package/build/CMakeFiles/hash-map-benchmark.dir/flags.make +0 -10
  99. package/build/CMakeFiles/hash-map-benchmark.dir/link.txt +0 -1
  100. package/build/CMakeFiles/hash-map-benchmark.dir/progress.make +0 -3
  101. package/build/CMakeFiles/hash-map-benchmark.dir/test/performance/data-structures/hash/hash-map.test.cpp.o +0 -0
  102. package/build/CMakeFiles/hash-map-benchmark.dir/test/performance/data-structures/hash/hash-map.test.cpp.o.d +0 -786
  103. package/build/CMakeFiles/heap-benchmark.dir/DependInfo.cmake +0 -23
  104. package/build/CMakeFiles/heap-benchmark.dir/build.make +0 -114
  105. package/build/CMakeFiles/heap-benchmark.dir/cmake_clean.cmake +0 -11
  106. package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.internal +0 -843
  107. package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.make +0 -2518
  108. package/build/CMakeFiles/heap-benchmark.dir/compiler_depend.ts +0 -2
  109. package/build/CMakeFiles/heap-benchmark.dir/depend.make +0 -2
  110. package/build/CMakeFiles/heap-benchmark.dir/flags.make +0 -10
  111. package/build/CMakeFiles/heap-benchmark.dir/link.txt +0 -1
  112. package/build/CMakeFiles/heap-benchmark.dir/progress.make +0 -3
  113. package/build/CMakeFiles/heap-benchmark.dir/test/performance/data-structures/heap/heap.test.cpp.o +0 -0
  114. package/build/CMakeFiles/heap-benchmark.dir/test/performance/data-structures/heap/heap.test.cpp.o.d +0 -839
  115. package/build/CMakeFiles/priority-queue-benchmark.dir/DependInfo.cmake +0 -23
  116. package/build/CMakeFiles/priority-queue-benchmark.dir/build.make +0 -114
  117. package/build/CMakeFiles/priority-queue-benchmark.dir/cmake_clean.cmake +0 -11
  118. package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.internal +0 -793
  119. package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.make +0 -2368
  120. package/build/CMakeFiles/priority-queue-benchmark.dir/compiler_depend.ts +0 -2
  121. package/build/CMakeFiles/priority-queue-benchmark.dir/depend.make +0 -2
  122. package/build/CMakeFiles/priority-queue-benchmark.dir/flags.make +0 -10
  123. package/build/CMakeFiles/priority-queue-benchmark.dir/link.txt +0 -1
  124. package/build/CMakeFiles/priority-queue-benchmark.dir/progress.make +0 -3
  125. package/build/CMakeFiles/priority-queue-benchmark.dir/test/performance/data-structures/priority-queue/priority-queue.test.cpp.o +0 -0
  126. package/build/CMakeFiles/priority-queue-benchmark.dir/test/performance/data-structures/priority-queue/priority-queue.test.cpp.o.d +0 -789
  127. package/build/CMakeFiles/progress.marks +0 -1
  128. package/build/CMakeFiles/queue-benchmark.dir/DependInfo.cmake +0 -23
  129. package/build/CMakeFiles/queue-benchmark.dir/build.make +0 -114
  130. package/build/CMakeFiles/queue-benchmark.dir/cmake_clean.cmake +0 -11
  131. package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.internal +0 -793
  132. package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.make +0 -2368
  133. package/build/CMakeFiles/queue-benchmark.dir/compiler_depend.ts +0 -2
  134. package/build/CMakeFiles/queue-benchmark.dir/depend.make +0 -2
  135. package/build/CMakeFiles/queue-benchmark.dir/flags.make +0 -10
  136. package/build/CMakeFiles/queue-benchmark.dir/link.txt +0 -1
  137. package/build/CMakeFiles/queue-benchmark.dir/progress.make +0 -3
  138. package/build/CMakeFiles/queue-benchmark.dir/test/performance/data-structures/queue/queue.test.cpp.o +0 -0
  139. package/build/CMakeFiles/queue-benchmark.dir/test/performance/data-structures/queue/queue.test.cpp.o.d +0 -789
  140. package/build/CMakeFiles/red-black-tree-benchmark.dir/DependInfo.cmake +0 -23
  141. package/build/CMakeFiles/red-black-tree-benchmark.dir/build.make +0 -114
  142. package/build/CMakeFiles/red-black-tree-benchmark.dir/cmake_clean.cmake +0 -11
  143. package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.internal +0 -839
  144. package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.make +0 -2506
  145. package/build/CMakeFiles/red-black-tree-benchmark.dir/compiler_depend.ts +0 -2
  146. package/build/CMakeFiles/red-black-tree-benchmark.dir/depend.make +0 -2
  147. package/build/CMakeFiles/red-black-tree-benchmark.dir/flags.make +0 -10
  148. package/build/CMakeFiles/red-black-tree-benchmark.dir/link.txt +0 -1
  149. package/build/CMakeFiles/red-black-tree-benchmark.dir/progress.make +0 -3
  150. package/build/CMakeFiles/red-black-tree-benchmark.dir/test/performance/data-structures/binary-tree/red-black-tree.test.cpp.o +0 -0
  151. package/build/CMakeFiles/red-black-tree-benchmark.dir/test/performance/data-structures/binary-tree/red-black-tree.test.cpp.o.d +0 -835
  152. package/build/CMakeFiles/singly-linked-list-benchmark.dir/DependInfo.cmake +0 -23
  153. package/build/CMakeFiles/singly-linked-list-benchmark.dir/build.make +0 -114
  154. package/build/CMakeFiles/singly-linked-list-benchmark.dir/cmake_clean.cmake +0 -11
  155. package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.internal +0 -790
  156. package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.make +0 -2359
  157. package/build/CMakeFiles/singly-linked-list-benchmark.dir/compiler_depend.ts +0 -2
  158. package/build/CMakeFiles/singly-linked-list-benchmark.dir/depend.make +0 -2
  159. package/build/CMakeFiles/singly-linked-list-benchmark.dir/flags.make +0 -10
  160. package/build/CMakeFiles/singly-linked-list-benchmark.dir/link.txt +0 -1
  161. package/build/CMakeFiles/singly-linked-list-benchmark.dir/progress.make +0 -3
  162. package/build/CMakeFiles/singly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/singly-linked-list.test.cpp.o +0 -0
  163. package/build/CMakeFiles/singly-linked-list-benchmark.dir/test/performance/data-structures/linked-list/singly-linked-list.test.cpp.o.d +0 -786
  164. package/build/CMakeFiles/stack-benchmark.dir/DependInfo.cmake +0 -23
  165. package/build/CMakeFiles/stack-benchmark.dir/build.make +0 -114
  166. package/build/CMakeFiles/stack-benchmark.dir/cmake_clean.cmake +0 -11
  167. package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.internal +0 -793
  168. package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.make +0 -2368
  169. package/build/CMakeFiles/stack-benchmark.dir/compiler_depend.ts +0 -2
  170. package/build/CMakeFiles/stack-benchmark.dir/depend.make +0 -2
  171. package/build/CMakeFiles/stack-benchmark.dir/flags.make +0 -10
  172. package/build/CMakeFiles/stack-benchmark.dir/link.txt +0 -1
  173. package/build/CMakeFiles/stack-benchmark.dir/progress.make +0 -3
  174. package/build/CMakeFiles/stack-benchmark.dir/test/performance/data-structures/stack/stack.test.cpp.o +0 -0
  175. package/build/CMakeFiles/stack-benchmark.dir/test/performance/data-structures/stack/stack.test.cpp.o.d +0 -789
  176. package/build/CMakeFiles/tree-map-benchmark.dir/DependInfo.cmake +0 -23
  177. package/build/CMakeFiles/tree-map-benchmark.dir/build.make +0 -114
  178. package/build/CMakeFiles/tree-map-benchmark.dir/cmake_clean.cmake +0 -11
  179. package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.internal +0 -839
  180. package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.make +0 -2506
  181. package/build/CMakeFiles/tree-map-benchmark.dir/compiler_depend.ts +0 -2
  182. package/build/CMakeFiles/tree-map-benchmark.dir/depend.make +0 -2
  183. package/build/CMakeFiles/tree-map-benchmark.dir/flags.make +0 -10
  184. package/build/CMakeFiles/tree-map-benchmark.dir/link.txt +0 -1
  185. package/build/CMakeFiles/tree-map-benchmark.dir/progress.make +0 -3
  186. package/build/CMakeFiles/tree-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-map.test.cpp.o +0 -0
  187. package/build/CMakeFiles/tree-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-map.test.cpp.o.d +0 -835
  188. package/build/CMakeFiles/tree-multi-map-benchmark.dir/DependInfo.cmake +0 -23
  189. package/build/CMakeFiles/tree-multi-map-benchmark.dir/build.make +0 -114
  190. package/build/CMakeFiles/tree-multi-map-benchmark.dir/cmake_clean.cmake +0 -11
  191. package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.internal +0 -839
  192. package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.make +0 -2506
  193. package/build/CMakeFiles/tree-multi-map-benchmark.dir/compiler_depend.ts +0 -2
  194. package/build/CMakeFiles/tree-multi-map-benchmark.dir/depend.make +0 -2
  195. package/build/CMakeFiles/tree-multi-map-benchmark.dir/flags.make +0 -10
  196. package/build/CMakeFiles/tree-multi-map-benchmark.dir/link.txt +0 -1
  197. package/build/CMakeFiles/tree-multi-map-benchmark.dir/progress.make +0 -3
  198. package/build/CMakeFiles/tree-multi-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp.o +0 -0
  199. package/build/CMakeFiles/tree-multi-map-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp.o.d +0 -835
  200. package/build/CMakeFiles/tree-multi-set-benchmark.dir/DependInfo.cmake +0 -23
  201. package/build/CMakeFiles/tree-multi-set-benchmark.dir/build.make +0 -114
  202. package/build/CMakeFiles/tree-multi-set-benchmark.dir/cmake_clean.cmake +0 -11
  203. package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.internal +0 -839
  204. package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.make +0 -2506
  205. package/build/CMakeFiles/tree-multi-set-benchmark.dir/compiler_depend.ts +0 -2
  206. package/build/CMakeFiles/tree-multi-set-benchmark.dir/depend.make +0 -2
  207. package/build/CMakeFiles/tree-multi-set-benchmark.dir/flags.make +0 -10
  208. package/build/CMakeFiles/tree-multi-set-benchmark.dir/link.txt +0 -1
  209. package/build/CMakeFiles/tree-multi-set-benchmark.dir/progress.make +0 -3
  210. package/build/CMakeFiles/tree-multi-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp.o +0 -0
  211. package/build/CMakeFiles/tree-multi-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp.o.d +0 -835
  212. package/build/CMakeFiles/tree-set-benchmark.dir/DependInfo.cmake +0 -23
  213. package/build/CMakeFiles/tree-set-benchmark.dir/build.make +0 -114
  214. package/build/CMakeFiles/tree-set-benchmark.dir/cmake_clean.cmake +0 -11
  215. package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.internal +0 -839
  216. package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.make +0 -2506
  217. package/build/CMakeFiles/tree-set-benchmark.dir/compiler_depend.ts +0 -2
  218. package/build/CMakeFiles/tree-set-benchmark.dir/depend.make +0 -2
  219. package/build/CMakeFiles/tree-set-benchmark.dir/flags.make +0 -10
  220. package/build/CMakeFiles/tree-set-benchmark.dir/link.txt +0 -1
  221. package/build/CMakeFiles/tree-set-benchmark.dir/progress.make +0 -3
  222. package/build/CMakeFiles/tree-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-set.test.cpp.o +0 -0
  223. package/build/CMakeFiles/tree-set-benchmark.dir/test/performance/data-structures/binary-tree/tree-set.test.cpp.o.d +0 -835
  224. package/build/Makefile +0 -783
  225. package/build/_deps/benchmark-build/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
  226. package/build/_deps/benchmark-build/CMakeFiles/progress.marks +0 -1
  227. package/build/_deps/benchmark-build/Makefile +0 -140
  228. package/build/_deps/benchmark-build/benchmark.pc +0 -12
  229. package/build/_deps/benchmark-build/benchmarkConfig.cmake +0 -14
  230. package/build/_deps/benchmark-build/benchmarkConfigVersion.cmake +0 -65
  231. package/build/_deps/benchmark-build/benchmarkTargets.cmake +0 -84
  232. package/build/_deps/benchmark-build/cmake_install.cmake +0 -50
  233. package/build/_deps/benchmark-build/src/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
  234. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/DependInfo.cmake +0 -41
  235. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark.cc.o +0 -0
  236. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark.cc.o.d +0 -875
  237. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_api_internal.cc.o +0 -0
  238. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_api_internal.cc.o.d +0 -802
  239. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_name.cc.o +0 -0
  240. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_name.cc.o.d +0 -772
  241. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_register.cc.o +0 -0
  242. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_register.cc.o.d +0 -841
  243. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_runner.cc.o +0 -0
  244. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/benchmark_runner.cc.o.d +0 -833
  245. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/build.make +0 -402
  246. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/check.cc.o +0 -0
  247. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/check.cc.o.d +0 -784
  248. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/cmake_clean.cmake +0 -47
  249. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/cmake_clean_target.cmake +0 -3
  250. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/colorprint.cc.o +0 -0
  251. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/colorprint.cc.o.d +0 -791
  252. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/commandlineflags.cc.o +0 -0
  253. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/commandlineflags.cc.o.d +0 -795
  254. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.internal +0 -15519
  255. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.make +0 -17500
  256. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/compiler_depend.ts +0 -2
  257. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/complexity.cc.o +0 -0
  258. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/complexity.cc.o.d +0 -793
  259. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/console_reporter.cc.o +0 -0
  260. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/console_reporter.cc.o.d +0 -802
  261. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/counter.cc.o +0 -0
  262. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/counter.cc.o.d +0 -773
  263. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/csv_reporter.cc.o +0 -0
  264. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/csv_reporter.cc.o.d +0 -799
  265. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/depend.make +0 -2
  266. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/flags.make +0 -10
  267. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/json_reporter.cc.o +0 -0
  268. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/json_reporter.cc.o.d +0 -800
  269. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/link.txt +0 -2
  270. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/perf_counters.cc.o +0 -0
  271. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/perf_counters.cc.o.d +0 -807
  272. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/progress.make +0 -21
  273. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/reporter.cc.o +0 -0
  274. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/reporter.cc.o.d +0 -798
  275. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/statistics.cc.o +0 -0
  276. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/statistics.cc.o.d +0 -800
  277. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/string_util.cc.o +0 -0
  278. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/string_util.cc.o.d +0 -795
  279. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/sysinfo.cc.o +0 -0
  280. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/sysinfo.cc.o.d +0 -933
  281. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/timers.cc.o +0 -0
  282. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark.dir/timers.cc.o.d +0 -904
  283. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/DependInfo.cmake +0 -23
  284. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/benchmark_main.cc.o +0 -0
  285. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/benchmark_main.cc.o.d +0 -772
  286. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/build.make +0 -114
  287. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/cmake_clean.cmake +0 -11
  288. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/cmake_clean_target.cmake +0 -3
  289. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.internal +0 -776
  290. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.make +0 -2317
  291. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/compiler_depend.ts +0 -2
  292. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/depend.make +0 -2
  293. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/flags.make +0 -10
  294. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/link.txt +0 -2
  295. package/build/_deps/benchmark-build/src/CMakeFiles/benchmark_main.dir/progress.make +0 -3
  296. package/build/_deps/benchmark-build/src/CMakeFiles/progress.marks +0 -1
  297. package/build/_deps/benchmark-build/src/Makefile +0 -710
  298. package/build/_deps/benchmark-build/src/cmake_install.cmake +0 -45
  299. package/build/_deps/benchmark-build/src/libbenchmark.a +0 -0
  300. package/build/_deps/benchmark-build/src/libbenchmark_main.a +0 -0
  301. package/build/_deps/benchmark-src/.clang-format +0 -5
  302. package/build/_deps/benchmark-src/.clang-tidy +0 -7
  303. package/build/_deps/benchmark-src/.github/ISSUE_TEMPLATE/bug_report.md +0 -32
  304. package/build/_deps/benchmark-src/.github/ISSUE_TEMPLATE/feature_request.md +0 -20
  305. package/build/_deps/benchmark-src/.github/install_bazel.sh +0 -13
  306. package/build/_deps/benchmark-src/.github/libcxx-setup.sh +0 -26
  307. package/build/_deps/benchmark-src/.github/workflows/bazel.yml +0 -35
  308. package/build/_deps/benchmark-src/.github/workflows/build-and-test-min-cmake.yml +0 -46
  309. package/build/_deps/benchmark-src/.github/workflows/build-and-test-perfcounters.yml +0 -51
  310. package/build/_deps/benchmark-src/.github/workflows/build-and-test.yml +0 -114
  311. package/build/_deps/benchmark-src/.github/workflows/clang-format-lint.yml +0 -17
  312. package/build/_deps/benchmark-src/.github/workflows/clang-tidy.yml +0 -38
  313. package/build/_deps/benchmark-src/.github/workflows/doxygen.yml +0 -28
  314. package/build/_deps/benchmark-src/.github/workflows/pylint.yml +0 -28
  315. package/build/_deps/benchmark-src/.github/workflows/sanitizer.yml +0 -96
  316. package/build/_deps/benchmark-src/.github/workflows/test_bindings.yml +0 -29
  317. package/build/_deps/benchmark-src/.github/workflows/wheels.yml +0 -79
  318. package/build/_deps/benchmark-src/.travis.yml +0 -208
  319. package/build/_deps/benchmark-src/.ycm_extra_conf.py +0 -115
  320. package/build/_deps/benchmark-src/AUTHORS +0 -71
  321. package/build/_deps/benchmark-src/BUILD.bazel +0 -87
  322. package/build/_deps/benchmark-src/CMakeLists.txt +0 -340
  323. package/build/_deps/benchmark-src/CONTRIBUTING.md +0 -58
  324. package/build/_deps/benchmark-src/CONTRIBUTORS +0 -95
  325. package/build/_deps/benchmark-src/LICENSE +0 -202
  326. package/build/_deps/benchmark-src/MODULE.bazel +0 -24
  327. package/build/_deps/benchmark-src/README.md +0 -223
  328. package/build/_deps/benchmark-src/WORKSPACE +0 -22
  329. package/build/_deps/benchmark-src/WORKSPACE.bzlmod +0 -2
  330. package/build/_deps/benchmark-src/_config.yml +0 -2
  331. package/build/_deps/benchmark-src/appveyor.yml +0 -50
  332. package/build/_deps/benchmark-src/bazel/benchmark_deps.bzl +0 -65
  333. package/build/_deps/benchmark-src/bindings/python/BUILD +0 -3
  334. package/build/_deps/benchmark-src/bindings/python/build_defs.bzl +0 -25
  335. package/build/_deps/benchmark-src/bindings/python/google_benchmark/BUILD +0 -40
  336. package/build/_deps/benchmark-src/bindings/python/google_benchmark/__init__.py +0 -162
  337. package/build/_deps/benchmark-src/bindings/python/google_benchmark/benchmark.cc +0 -184
  338. package/build/_deps/benchmark-src/bindings/python/google_benchmark/example.py +0 -136
  339. package/build/_deps/benchmark-src/bindings/python/nanobind.BUILD +0 -17
  340. package/build/_deps/benchmark-src/bindings/python/python_headers.BUILD +0 -6
  341. package/build/_deps/benchmark-src/cmake/AddCXXCompilerFlag.cmake +0 -78
  342. package/build/_deps/benchmark-src/cmake/CXXFeatureCheck.cmake +0 -82
  343. package/build/_deps/benchmark-src/cmake/Config.cmake.in +0 -7
  344. package/build/_deps/benchmark-src/cmake/GetGitVersion.cmake +0 -58
  345. package/build/_deps/benchmark-src/cmake/GoogleTest.cmake +0 -58
  346. package/build/_deps/benchmark-src/cmake/GoogleTest.cmake.in +0 -59
  347. package/build/_deps/benchmark-src/cmake/benchmark.pc.in +0 -12
  348. package/build/_deps/benchmark-src/cmake/gnu_posix_regex.cpp +0 -12
  349. package/build/_deps/benchmark-src/cmake/llvm-toolchain.cmake +0 -8
  350. package/build/_deps/benchmark-src/cmake/posix_regex.cpp +0 -14
  351. package/build/_deps/benchmark-src/cmake/pthread_affinity.cpp +0 -16
  352. package/build/_deps/benchmark-src/cmake/split_list.cmake +0 -3
  353. package/build/_deps/benchmark-src/cmake/std_regex.cpp +0 -10
  354. package/build/_deps/benchmark-src/cmake/steady_clock.cpp +0 -7
  355. package/build/_deps/benchmark-src/cmake/thread_safety_attributes.cpp +0 -4
  356. package/build/_deps/benchmark-src/docs/AssemblyTests.md +0 -149
  357. package/build/_deps/benchmark-src/docs/_config.yml +0 -3
  358. package/build/_deps/benchmark-src/docs/assets/images/icon.png +0 -0
  359. package/build/_deps/benchmark-src/docs/assets/images/icon.xcf +0 -0
  360. package/build/_deps/benchmark-src/docs/assets/images/icon_black.png +0 -0
  361. package/build/_deps/benchmark-src/docs/assets/images/icon_black.xcf +0 -0
  362. package/build/_deps/benchmark-src/docs/dependencies.md +0 -13
  363. package/build/_deps/benchmark-src/docs/index.md +0 -12
  364. package/build/_deps/benchmark-src/docs/perf_counters.md +0 -35
  365. package/build/_deps/benchmark-src/docs/platform_specific_build_instructions.md +0 -48
  366. package/build/_deps/benchmark-src/docs/python_bindings.md +0 -34
  367. package/build/_deps/benchmark-src/docs/random_interleaving.md +0 -13
  368. package/build/_deps/benchmark-src/docs/reducing_variance.md +0 -100
  369. package/build/_deps/benchmark-src/docs/releasing.md +0 -41
  370. package/build/_deps/benchmark-src/docs/tools.md +0 -343
  371. package/build/_deps/benchmark-src/docs/user_guide.md +0 -1266
  372. package/build/_deps/benchmark-src/include/benchmark/benchmark.h +0 -1991
  373. package/build/_deps/benchmark-src/include/benchmark/export.h +0 -47
  374. package/build/_deps/benchmark-src/pyproject.toml +0 -50
  375. package/build/_deps/benchmark-src/setup.py +0 -113
  376. package/build/_deps/benchmark-src/src/CMakeLists.txt +0 -170
  377. package/build/_deps/benchmark-src/src/arraysize.h +0 -33
  378. package/build/_deps/benchmark-src/src/benchmark.cc +0 -779
  379. package/build/_deps/benchmark-src/src/benchmark_api_internal.cc +0 -118
  380. package/build/_deps/benchmark-src/src/benchmark_api_internal.h +0 -87
  381. package/build/_deps/benchmark-src/src/benchmark_main.cc +0 -18
  382. package/build/_deps/benchmark-src/src/benchmark_name.cc +0 -59
  383. package/build/_deps/benchmark-src/src/benchmark_register.cc +0 -520
  384. package/build/_deps/benchmark-src/src/benchmark_register.h +0 -109
  385. package/build/_deps/benchmark-src/src/benchmark_runner.cc +0 -497
  386. package/build/_deps/benchmark-src/src/benchmark_runner.h +0 -131
  387. package/build/_deps/benchmark-src/src/check.cc +0 -11
  388. package/build/_deps/benchmark-src/src/check.h +0 -106
  389. package/build/_deps/benchmark-src/src/colorprint.cc +0 -200
  390. package/build/_deps/benchmark-src/src/colorprint.h +0 -33
  391. package/build/_deps/benchmark-src/src/commandlineflags.cc +0 -298
  392. package/build/_deps/benchmark-src/src/commandlineflags.h +0 -133
  393. package/build/_deps/benchmark-src/src/complexity.cc +0 -244
  394. package/build/_deps/benchmark-src/src/complexity.h +0 -55
  395. package/build/_deps/benchmark-src/src/console_reporter.cc +0 -206
  396. package/build/_deps/benchmark-src/src/counter.cc +0 -80
  397. package/build/_deps/benchmark-src/src/counter.h +0 -32
  398. package/build/_deps/benchmark-src/src/csv_reporter.cc +0 -161
  399. package/build/_deps/benchmark-src/src/cycleclock.h +0 -230
  400. package/build/_deps/benchmark-src/src/internal_macros.h +0 -115
  401. package/build/_deps/benchmark-src/src/json_reporter.cc +0 -320
  402. package/build/_deps/benchmark-src/src/log.h +0 -88
  403. package/build/_deps/benchmark-src/src/mutex.h +0 -155
  404. package/build/_deps/benchmark-src/src/perf_counters.cc +0 -282
  405. package/build/_deps/benchmark-src/src/perf_counters.h +0 -200
  406. package/build/_deps/benchmark-src/src/re.h +0 -158
  407. package/build/_deps/benchmark-src/src/reporter.cc +0 -118
  408. package/build/_deps/benchmark-src/src/statistics.cc +0 -209
  409. package/build/_deps/benchmark-src/src/statistics.h +0 -44
  410. package/build/_deps/benchmark-src/src/string_util.cc +0 -254
  411. package/build/_deps/benchmark-src/src/string_util.h +0 -70
  412. package/build/_deps/benchmark-src/src/sysinfo.cc +0 -855
  413. package/build/_deps/benchmark-src/src/thread_manager.h +0 -63
  414. package/build/_deps/benchmark-src/src/thread_timer.h +0 -86
  415. package/build/_deps/benchmark-src/src/timers.cc +0 -272
  416. package/build/_deps/benchmark-src/src/timers.h +0 -48
  417. package/build/_deps/benchmark-src/test/AssemblyTests.cmake +0 -67
  418. package/build/_deps/benchmark-src/test/BUILD +0 -127
  419. package/build/_deps/benchmark-src/test/CMakeLists.txt +0 -309
  420. package/build/_deps/benchmark-src/test/args_product_test.cc +0 -77
  421. package/build/_deps/benchmark-src/test/basic_test.cc +0 -180
  422. package/build/_deps/benchmark-src/test/benchmark_gtest.cc +0 -169
  423. package/build/_deps/benchmark-src/test/benchmark_min_time_flag_iters_test.cc +0 -66
  424. package/build/_deps/benchmark-src/test/benchmark_min_time_flag_time_test.cc +0 -90
  425. package/build/_deps/benchmark-src/test/benchmark_name_gtest.cc +0 -82
  426. package/build/_deps/benchmark-src/test/benchmark_random_interleaving_gtest.cc +0 -126
  427. package/build/_deps/benchmark-src/test/benchmark_setup_teardown_test.cc +0 -157
  428. package/build/_deps/benchmark-src/test/benchmark_test.cc +0 -274
  429. package/build/_deps/benchmark-src/test/clobber_memory_assembly_test.cc +0 -64
  430. package/build/_deps/benchmark-src/test/commandlineflags_gtest.cc +0 -228
  431. package/build/_deps/benchmark-src/test/complexity_test.cc +0 -228
  432. package/build/_deps/benchmark-src/test/cxx03_test.cc +0 -62
  433. package/build/_deps/benchmark-src/test/diagnostics_test.cc +0 -91
  434. package/build/_deps/benchmark-src/test/display_aggregates_only_test.cc +0 -45
  435. package/build/_deps/benchmark-src/test/donotoptimize_assembly_test.cc +0 -201
  436. package/build/_deps/benchmark-src/test/donotoptimize_test.cc +0 -69
  437. package/build/_deps/benchmark-src/test/filter_test.cc +0 -117
  438. package/build/_deps/benchmark-src/test/fixture_test.cc +0 -51
  439. package/build/_deps/benchmark-src/test/internal_threading_test.cc +0 -185
  440. package/build/_deps/benchmark-src/test/link_main_test.cc +0 -9
  441. package/build/_deps/benchmark-src/test/map_test.cc +0 -59
  442. package/build/_deps/benchmark-src/test/memory_manager_test.cc +0 -47
  443. package/build/_deps/benchmark-src/test/min_time_parse_gtest.cc +0 -30
  444. package/build/_deps/benchmark-src/test/multiple_ranges_test.cc +0 -96
  445. package/build/_deps/benchmark-src/test/options_test.cc +0 -77
  446. package/build/_deps/benchmark-src/test/output_test.h +0 -211
  447. package/build/_deps/benchmark-src/test/output_test_helper.cc +0 -519
  448. package/build/_deps/benchmark-src/test/perf_counters_gtest.cc +0 -307
  449. package/build/_deps/benchmark-src/test/perf_counters_test.cc +0 -92
  450. package/build/_deps/benchmark-src/test/register_benchmark_test.cc +0 -196
  451. package/build/_deps/benchmark-src/test/repetitions_test.cc +0 -214
  452. package/build/_deps/benchmark-src/test/report_aggregates_only_test.cc +0 -41
  453. package/build/_deps/benchmark-src/test/reporter_output_test.cc +0 -1130
  454. package/build/_deps/benchmark-src/test/skip_with_error_test.cc +0 -199
  455. package/build/_deps/benchmark-src/test/spec_arg_test.cc +0 -105
  456. package/build/_deps/benchmark-src/test/spec_arg_verbosity_test.cc +0 -43
  457. package/build/_deps/benchmark-src/test/state_assembly_test.cc +0 -68
  458. package/build/_deps/benchmark-src/test/statistics_gtest.cc +0 -35
  459. package/build/_deps/benchmark-src/test/string_util_gtest.cc +0 -199
  460. package/build/_deps/benchmark-src/test/templated_fixture_test.cc +0 -28
  461. package/build/_deps/benchmark-src/test/time_unit_gtest.cc +0 -37
  462. package/build/_deps/benchmark-src/test/user_counters_tabular_test.cc +0 -558
  463. package/build/_deps/benchmark-src/test/user_counters_test.cc +0 -561
  464. package/build/_deps/benchmark-src/test/user_counters_thousands_test.cc +0 -186
  465. package/build/_deps/benchmark-src/tools/BUILD.bazel +0 -19
  466. package/build/_deps/benchmark-src/tools/compare.py +0 -432
  467. package/build/_deps/benchmark-src/tools/gbench/Inputs/test1_run1.json +0 -127
  468. package/build/_deps/benchmark-src/tools/gbench/Inputs/test1_run2.json +0 -127
  469. package/build/_deps/benchmark-src/tools/gbench/Inputs/test2_run.json +0 -81
  470. package/build/_deps/benchmark-src/tools/gbench/Inputs/test3_run0.json +0 -65
  471. package/build/_deps/benchmark-src/tools/gbench/Inputs/test3_run1.json +0 -65
  472. package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run.json +0 -96
  473. package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run0.json +0 -21
  474. package/build/_deps/benchmark-src/tools/gbench/Inputs/test4_run1.json +0 -21
  475. package/build/_deps/benchmark-src/tools/gbench/__init__.py +0 -8
  476. package/build/_deps/benchmark-src/tools/gbench/report.py +0 -1201
  477. package/build/_deps/benchmark-src/tools/gbench/util.py +0 -203
  478. package/build/_deps/benchmark-src/tools/libpfm.BUILD.bazel +0 -22
  479. package/build/_deps/benchmark-src/tools/requirements.txt +0 -2
  480. package/build/_deps/benchmark-src/tools/strip_asm.py +0 -151
  481. package/build/_deps/benchmark-subbuild/CMakeCache.txt +0 -133
  482. package/build/_deps/benchmark-subbuild/CMakeFiles/4.0.3/CMakeSystem.cmake +0 -15
  483. package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeConfigureLog.yaml +0 -11
  484. package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeDirectoryInformation.cmake +0 -16
  485. package/build/_deps/benchmark-subbuild/CMakeFiles/CMakeRuleHashes.txt +0 -11
  486. package/build/_deps/benchmark-subbuild/CMakeFiles/InstallScripts.json +0 -7
  487. package/build/_deps/benchmark-subbuild/CMakeFiles/Makefile.cmake +0 -52
  488. package/build/_deps/benchmark-subbuild/CMakeFiles/Makefile2 +0 -122
  489. package/build/_deps/benchmark-subbuild/CMakeFiles/TargetDirectories.txt +0 -3
  490. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate-complete +0 -0
  491. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/DependInfo.cmake +0 -22
  492. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/Labels.json +0 -46
  493. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/Labels.txt +0 -14
  494. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/build.make +0 -162
  495. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/cmake_clean.cmake +0 -17
  496. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/compiler_depend.make +0 -2
  497. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/compiler_depend.ts +0 -2
  498. package/build/_deps/benchmark-subbuild/CMakeFiles/benchmark-populate.dir/progress.make +0 -10
  499. package/build/_deps/benchmark-subbuild/CMakeFiles/cmake.check_cache +0 -1
  500. package/build/_deps/benchmark-subbuild/CMakeFiles/progress.marks +0 -1
  501. package/build/_deps/benchmark-subbuild/CMakeLists.txt +0 -42
  502. package/build/_deps/benchmark-subbuild/Makefile +0 -162
  503. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-build +0 -0
  504. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-configure +0 -0
  505. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-done +0 -0
  506. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-download +0 -0
  507. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-gitclone-lastrun.txt +0 -15
  508. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-gitinfo.txt +0 -15
  509. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-install +0 -0
  510. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-mkdir +0 -0
  511. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-patch +0 -0
  512. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-patch-info.txt +0 -6
  513. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-test +0 -0
  514. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/src/benchmark-populate-stamp/benchmark-populate-update-info.txt +0 -7
  515. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-cfgcmd.txt +0 -1
  516. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-gitclone.cmake +0 -87
  517. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-gitupdate.cmake +0 -317
  518. package/build/_deps/benchmark-subbuild/benchmark-populate-prefix/tmp/benchmark-populate-mkdirs.cmake +0 -27
  519. package/build/_deps/benchmark-subbuild/cmake_install.cmake +0 -56
  520. package/build/bin/avl-rb-range-search-benchmark +0 -0
  521. package/build/bin/avl-tree-benchmark +0 -0
  522. package/build/bin/deque-benchmark +0 -0
  523. package/build/bin/doubly-linked-list-benchmark +0 -0
  524. package/build/bin/hash-map-benchmark +0 -0
  525. package/build/bin/heap-benchmark +0 -0
  526. package/build/bin/priority-queue-benchmark +0 -0
  527. package/build/bin/queue-benchmark +0 -0
  528. package/build/bin/red-black-tree-benchmark +0 -0
  529. package/build/bin/singly-linked-list-benchmark +0 -0
  530. package/build/bin/stack-benchmark +0 -0
  531. package/build/bin/tree-map-benchmark +0 -0
  532. package/build/bin/tree-multi-map-benchmark +0 -0
  533. package/build/bin/tree-multi-set-benchmark +0 -0
  534. package/build/bin/tree-set-benchmark +0 -0
  535. package/build/cmake_install.cmake +0 -66
  536. package/dist/cjs/index.cjs.map +0 -1
  537. package/dist/cjs-legacy/index.cjs.map +0 -1
  538. package/dist/esm/index.mjs.map +0 -1
  539. package/dist/esm-legacy/index.mjs.map +0 -1
  540. package/dist/umd/data-structure-typed.js.map +0 -1
  541. package/dist/umd/data-structure-typed.min.js.map +0 -1
  542. package/eslint.config.mjs +0 -73
  543. package/test/config.ts +0 -4
  544. package/test/integration/all-in-one.test.ts +0 -110
  545. package/test/integration/avl-tree.test.ts +0 -127
  546. package/test/integration/bst.test.ts +0 -385
  547. package/test/integration/compile.test.mjs +0 -159
  548. package/test/integration/compile.test.ts +0 -176
  549. package/test/integration/heap.test.js +0 -21
  550. package/test/integration/index.html +0 -462
  551. package/test/performance/benchmark-runner-enhanced.mjs +0 -818
  552. package/test/performance/cmake-benchmark-runner.mjs +0 -234
  553. package/test/performance/data-structures/binary-tree/avl-rb-range-search.test.cpp +0 -112
  554. package/test/performance/data-structures/binary-tree/avl-rb-range-search.test.mjs +0 -51
  555. package/test/performance/data-structures/binary-tree/avl-tree.test.cpp +0 -181
  556. package/test/performance/data-structures/binary-tree/avl-tree.test.mjs +0 -138
  557. package/test/performance/data-structures/binary-tree/binary-tree-overall.test.mjs +0 -85
  558. package/test/performance/data-structures/binary-tree/binary-tree.test.mjs +0 -100
  559. package/test/performance/data-structures/binary-tree/bst.test.mjs +0 -61
  560. package/test/performance/data-structures/binary-tree/red-black-tree-cjs.test.mjs +0 -259
  561. package/test/performance/data-structures/binary-tree/red-black-tree.test.cpp +0 -213
  562. package/test/performance/data-structures/binary-tree/red-black-tree.test.mjs +0 -275
  563. package/test/performance/data-structures/binary-tree/tree-map.test.cpp +0 -129
  564. package/test/performance/data-structures/binary-tree/tree-map.test.mjs +0 -171
  565. package/test/performance/data-structures/binary-tree/tree-multi-map.test.cpp +0 -205
  566. package/test/performance/data-structures/binary-tree/tree-multi-map.test.mjs +0 -106
  567. package/test/performance/data-structures/binary-tree/tree-multi-set.test.cpp +0 -217
  568. package/test/performance/data-structures/binary-tree/tree-multi-set.test.mjs +0 -91
  569. package/test/performance/data-structures/binary-tree/tree-set.test.cpp +0 -127
  570. package/test/performance/data-structures/binary-tree/tree-set.test.mjs +0 -174
  571. package/test/performance/data-structures/comparison/comparison.test.mjs +0 -99
  572. package/test/performance/data-structures/graph/directed-graph.test.mjs +0 -38
  573. package/test/performance/data-structures/hash/hash-map.test.cpp +0 -183
  574. package/test/performance/data-structures/hash/hash-map.test.mjs +0 -187
  575. package/test/performance/data-structures/heap/heap.test.cpp +0 -61
  576. package/test/performance/data-structures/heap/heap.test.mjs +0 -31
  577. package/test/performance/data-structures/linked-list/doubly-linked-list.test.cpp +0 -84
  578. package/test/performance/data-structures/linked-list/doubly-linked-list.test.mjs +0 -125
  579. package/test/performance/data-structures/linked-list/singly-linked-list.test.cpp +0 -77
  580. package/test/performance/data-structures/linked-list/singly-linked-list.test.mjs +0 -84
  581. package/test/performance/data-structures/priority-queue/max-priority-queue.test.mjs +0 -40
  582. package/test/performance/data-structures/priority-queue/priority-queue.test.cpp +0 -59
  583. package/test/performance/data-structures/priority-queue/priority-queue.test.mjs +0 -64
  584. package/test/performance/data-structures/queue/deque.test.cpp +0 -119
  585. package/test/performance/data-structures/queue/deque.test.mjs +0 -144
  586. package/test/performance/data-structures/queue/queue.test.cpp +0 -59
  587. package/test/performance/data-structures/queue/queue.test.mjs +0 -77
  588. package/test/performance/data-structures/stack/stack.test.cpp +0 -40
  589. package/test/performance/data-structures/stack/stack.test.mjs +0 -69
  590. package/test/performance/data-structures/trie/trie.test.mjs +0 -43
  591. package/test/performance/reportor-enhanced.mjs +0 -871
  592. package/test/performance/runner-config.json +0 -51
  593. package/test/types/index.ts +0 -1
  594. package/test/types/utils/big-o.ts +0 -1
  595. package/test/types/utils/index.ts +0 -2
  596. package/test/types/utils/json2html.ts +0 -5
  597. package/test/unit/data-structures/base/iterable-element-base.coverage.test.ts +0 -106
  598. package/test/unit/data-structures/base/iterable-element-base.more-branches.coverage.test.ts +0 -61
  599. package/test/unit/data-structures/base/linear-base.array.coverage.test.ts +0 -168
  600. package/test/unit/data-structures/base/linear-base.concat-else.coverage.test.ts +0 -82
  601. package/test/unit/data-structures/base/linear-base.coverage.test.ts +0 -72
  602. package/test/unit/data-structures/base/linear-base.more-branches.coverage.test.ts +0 -414
  603. package/test/unit/data-structures/binary-tree/avl-tree-node.familyPosition-root-left.coverage.test.ts +0 -17
  604. package/test/unit/data-structures/binary-tree/avl-tree.more-branches-2.coverage.test.ts +0 -99
  605. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +0 -729
  606. package/test/unit/data-structures/binary-tree/binary-index-tree.test.ts +0 -345
  607. package/test/unit/data-structures/binary-tree/binary-indexed-tree.more-branches.coverage.test.ts +0 -18
  608. package/test/unit/data-structures/binary-tree/binary-tree.more-branches.coverage.test.ts +0 -56
  609. package/test/unit/data-structures/binary-tree/binary-tree.remaining-branches.coverage.test.ts +0 -232
  610. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +0 -1912
  611. package/test/unit/data-structures/binary-tree/bst.bound-by-predicate.coverage.test.ts +0 -33
  612. package/test/unit/data-structures/binary-tree/bst.coverage.test.ts +0 -94
  613. package/test/unit/data-structures/binary-tree/bst.deletebykey.coverage.test.ts +0 -70
  614. package/test/unit/data-structures/binary-tree/bst.deletewhere.coverage.test.ts +0 -37
  615. package/test/unit/data-structures/binary-tree/bst.floor-lower-predicate.coverage.test.ts +0 -29
  616. package/test/unit/data-structures/binary-tree/bst.floor-setmany.coverage.test.ts +0 -72
  617. package/test/unit/data-structures/binary-tree/bst.getnode.range-ensure.coverage.test.ts +0 -22
  618. package/test/unit/data-structures/binary-tree/bst.misc-branches.coverage.test.ts +0 -100
  619. package/test/unit/data-structures/binary-tree/bst.more-branches-2.coverage.test.ts +0 -133
  620. package/test/unit/data-structures/binary-tree/bst.more-branches-3.coverage.test.ts +0 -45
  621. package/test/unit/data-structures/binary-tree/bst.more-branches-4.coverage.test.ts +0 -36
  622. package/test/unit/data-structures/binary-tree/bst.more-branches-5.coverage.test.ts +0 -40
  623. package/test/unit/data-structures/binary-tree/bst.more.coverage.test.ts +0 -39
  624. package/test/unit/data-structures/binary-tree/bst.node-family.coverage.test.ts +0 -29
  625. package/test/unit/data-structures/binary-tree/bst.range-pruning.coverage.test.ts +0 -43
  626. package/test/unit/data-structures/binary-tree/bst.search-fastpath.coverage.test.ts +0 -30
  627. package/test/unit/data-structures/binary-tree/bst.test.ts +0 -3472
  628. package/test/unit/data-structures/binary-tree/data/cost-of-living-by-country.ts +0 -259
  629. package/test/unit/data-structures/binary-tree/overall.test.ts +0 -219
  630. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-corruption-repair.coverage.test.ts +0 -66
  631. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-max-update.coverage.test.ts +0 -18
  632. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-null.coverage.test.ts +0 -53
  633. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-stale-cache.coverage.test.ts +0 -25
  634. package/test/unit/data-structures/binary-tree/red-black-tree.boundary-update.coverage.test.ts +0 -23
  635. package/test/unit/data-structures/binary-tree/red-black-tree.cache-delete.coverage.test.ts +0 -49
  636. package/test/unit/data-structures/binary-tree/red-black-tree.cache-edge.coverage.test.ts +0 -37
  637. package/test/unit/data-structures/binary-tree/red-black-tree.cache-stale-insert.coverage.test.ts +0 -39
  638. package/test/unit/data-structures/binary-tree/red-black-tree.coverage.test.ts +0 -334
  639. package/test/unit/data-structures/binary-tree/red-black-tree.delete-fixup.coverage.test.ts +0 -68
  640. package/test/unit/data-structures/binary-tree/red-black-tree.delete-successor.coverage.test.ts +0 -75
  641. package/test/unit/data-structures/binary-tree/red-black-tree.factories.coverage.test.ts +0 -26
  642. package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-compare-update.coverage.test.ts +0 -74
  643. package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-no-update.coverage.test.ts +0 -44
  644. package/test/unit/data-structures/binary-tree/red-black-tree.hint-cache-nullish.coverage.test.ts +0 -61
  645. package/test/unit/data-structures/binary-tree/red-black-tree.hint-mapmode-defined.coverage.test.ts +0 -35
  646. package/test/unit/data-structures/binary-tree/red-black-tree.hint-mapmode-undefined.coverage.test.ts +0 -43
  647. package/test/unit/data-structures/binary-tree/red-black-tree.hint-more.coverage.test.ts +0 -99
  648. package/test/unit/data-structures/binary-tree/red-black-tree.hint.coverage.test.ts +0 -60
  649. package/test/unit/data-structures/binary-tree/red-black-tree.insert-cache-nullish.coverage.test.ts +0 -29
  650. package/test/unit/data-structures/binary-tree/red-black-tree.insert-header-parent-nullish.coverage.test.ts +0 -17
  651. package/test/unit/data-structures/binary-tree/red-black-tree.internal-walk.coverage.test.ts +0 -57
  652. package/test/unit/data-structures/binary-tree/red-black-tree.minmax-cache.test.ts +0 -65
  653. package/test/unit/data-structures/binary-tree/red-black-tree.misc-inputs.coverage.test.ts +0 -17
  654. package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-2.coverage.test.ts +0 -121
  655. package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-3.coverage.test.ts +0 -55
  656. package/test/unit/data-structures/binary-tree/red-black-tree.more-branches-4.coverage.test.ts +0 -44
  657. package/test/unit/data-structures/binary-tree/red-black-tree.predsucc.coverage.test.ts +0 -40
  658. package/test/unit/data-structures/binary-tree/red-black-tree.remaining-branches.coverage.test.ts +0 -123
  659. package/test/unit/data-structures/binary-tree/red-black-tree.set-inputs.coverage.test.ts +0 -64
  660. package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-parent-cache.coverage.test.ts +0 -79
  661. package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-remaining.coverage.test.ts +0 -44
  662. package/test/unit/data-structures/binary-tree/red-black-tree.setkvnode-uncovered.coverage.test.ts +0 -74
  663. package/test/unit/data-structures/binary-tree/red-black-tree.test.ts +0 -936
  664. package/test/unit/data-structures/binary-tree/red-black-tree.update-branches.coverage.test.ts +0 -30
  665. package/test/unit/data-structures/binary-tree/segment-tree.more-branches.coverage.test.ts +0 -31
  666. package/test/unit/data-structures/binary-tree/segment-tree.test.ts +0 -104
  667. package/test/unit/data-structures/binary-tree/tree-map.test.ts +0 -270
  668. package/test/unit/data-structures/binary-tree/tree-multi-map.coverage.test.ts +0 -245
  669. package/test/unit/data-structures/binary-tree/tree-multi-map.legacy.test.ts.skip +0 -1115
  670. package/test/unit/data-structures/binary-tree/tree-multi-map.more-branches-2.coverage.test.ts.skip +0 -59
  671. package/test/unit/data-structures/binary-tree/tree-multi-map.rfc.test.ts +0 -99
  672. package/test/unit/data-structures/binary-tree/tree-multi-map.simplified.test.ts +0 -482
  673. package/test/unit/data-structures/binary-tree/tree-multi-set.test.ts +0 -545
  674. package/test/unit/data-structures/binary-tree/tree-set.test.ts +0 -187
  675. package/test/unit/data-structures/graph/abstract-graph.more-branches-2.coverage.test.ts +0 -40
  676. package/test/unit/data-structures/graph/abstract-graph.more-branches-3.coverage.test.ts +0 -65
  677. package/test/unit/data-structures/graph/abstract-graph.more-branches-4.coverage.test.ts +0 -98
  678. package/test/unit/data-structures/graph/abstract-graph.more-branches-5.coverage.test.ts +0 -51
  679. package/test/unit/data-structures/graph/abstract-graph.more-branches.coverage.test.ts +0 -62
  680. package/test/unit/data-structures/graph/abstract-graph.test.ts +0 -117
  681. package/test/unit/data-structures/graph/directed-graph.more-branches-2.coverage.test.ts +0 -38
  682. package/test/unit/data-structures/graph/directed-graph.more-branches-3.coverage.test.ts +0 -25
  683. package/test/unit/data-structures/graph/directed-graph.more-branches.coverage.test.ts +0 -82
  684. package/test/unit/data-structures/graph/directed-graph.test.ts +0 -1185
  685. package/test/unit/data-structures/graph/map-graph.more-branches.coverage.test.ts +0 -22
  686. package/test/unit/data-structures/graph/map-graph.test.ts +0 -148
  687. package/test/unit/data-structures/graph/overall.test.ts +0 -49
  688. package/test/unit/data-structures/graph/salty-edges.json +0 -875
  689. package/test/unit/data-structures/graph/salty-vertexes.json +0 -200
  690. package/test/unit/data-structures/graph/undirected-graph.more-branches-2.coverage.test.ts +0 -35
  691. package/test/unit/data-structures/graph/undirected-graph.more-branches.coverage.test.ts +0 -87
  692. package/test/unit/data-structures/graph/undirected-graph.test.ts +0 -782
  693. package/test/unit/data-structures/hash/hash-map.more-branches.coverage.test.ts +0 -64
  694. package/test/unit/data-structures/hash/hash-map.test.ts +0 -1125
  695. package/test/unit/data-structures/hash/hash-map.toEntryFn-branch.coverage.test.ts +0 -9
  696. package/test/unit/data-structures/heap/heap.misc-branches.coverage.test.ts +0 -110
  697. package/test/unit/data-structures/heap/heap.remaining-branches.coverage.test.ts +0 -22
  698. package/test/unit/data-structures/heap/heap.test.ts +0 -760
  699. package/test/unit/data-structures/heap/max-heap.coverage.test.ts +0 -29
  700. package/test/unit/data-structures/heap/max-heap.test.ts +0 -98
  701. package/test/unit/data-structures/heap/min-heap.test.ts +0 -117
  702. package/test/unit/data-structures/linked-list/doubly-linked-list.more-branches.coverage.test.ts +0 -72
  703. package/test/unit/data-structures/linked-list/doubly-linked-list.test.ts +0 -1150
  704. package/test/unit/data-structures/linked-list/linked-list.test.ts +0 -8
  705. package/test/unit/data-structures/linked-list/linked-list.unshiftMany-else.coverage.test.ts +0 -15
  706. package/test/unit/data-structures/linked-list/singly-linked-list.coverage.test.ts +0 -221
  707. package/test/unit/data-structures/linked-list/singly-linked-list.more-branches.coverage.test.ts +0 -86
  708. package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +0 -836
  709. package/test/unit/data-structures/linked-list/skip-linked-list.more-branches.coverage.test.ts +0 -31
  710. package/test/unit/data-structures/linked-list/skip-linked-list.test.ts +0 -13
  711. package/test/unit/data-structures/linked-list/skip-list.test.ts +0 -86
  712. package/test/unit/data-structures/matrix/matrix.more-branches.coverage.test.ts +0 -81
  713. package/test/unit/data-structures/matrix/matrix.pivotElement-nullish.coverage.test.ts +0 -28
  714. package/test/unit/data-structures/matrix/matrix.test.ts +0 -377
  715. package/test/unit/data-structures/matrix/navigator.test.ts +0 -244
  716. package/test/unit/data-structures/priority-queue/max-priority-queue.more-branches.coverage.test.ts +0 -10
  717. package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +0 -160
  718. package/test/unit/data-structures/priority-queue/min-priority-queue.test.ts +0 -78
  719. package/test/unit/data-structures/priority-queue/priority-queue.coverage.test.ts +0 -21
  720. package/test/unit/data-structures/priority-queue/priority-queue.test.ts +0 -101
  721. package/test/unit/data-structures/queue/deque.coverage.test.ts +0 -173
  722. package/test/unit/data-structures/queue/deque.more-branches-2.coverage.test.ts +0 -39
  723. package/test/unit/data-structures/queue/deque.more-branches-3.coverage.test.ts +0 -9
  724. package/test/unit/data-structures/queue/deque.more-branches.coverage.test.ts +0 -95
  725. package/test/unit/data-structures/queue/deque.test.ts +0 -936
  726. package/test/unit/data-structures/queue/queue.coverage.test.ts +0 -138
  727. package/test/unit/data-structures/queue/queue.more-branches-2.coverage.test.ts +0 -27
  728. package/test/unit/data-structures/queue/queue.test.ts +0 -703
  729. package/test/unit/data-structures/stack/stack.coverage.test.ts +0 -112
  730. package/test/unit/data-structures/stack/stack.test.ts +0 -438
  731. package/test/unit/data-structures/tree/tree.more-branches.coverage.test.ts +0 -9
  732. package/test/unit/data-structures/tree/tree.test.ts +0 -58
  733. package/test/unit/data-structures/trie/trie.more-branches-2.coverage.test.ts +0 -51
  734. package/test/unit/data-structures/trie/trie.test.ts +0 -1181
  735. package/test/unit/unrestricted-interconversion.test.ts +0 -299
  736. package/test/unit/utils/utils.test.ts +0 -174
  737. package/test/utils/array.ts +0 -5517
  738. package/test/utils/big-o.ts +0 -228
  739. package/test/utils/console.ts +0 -31
  740. package/test/utils/index.ts +0 -8
  741. package/test/utils/is.ts +0 -56
  742. package/test/utils/json2html.ts +0 -164
  743. package/test/utils/number.ts +0 -13
  744. package/test/utils/patch.ts +0 -33
  745. package/test/utils/perf.mjs +0 -34
  746. package/test/utils/performanc.ts +0 -7
  747. package/test/utils/string.ts +0 -49
  748. package/tsconfig.types.json +0 -15
  749. package/tsup.config.js +0 -63
  750. package/tsup.umd.config.js +0 -29
@@ -1,1972 +0,0 @@
1
- {
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
1971
- }
1972
- }