data-structure-typed 1.41.5 → 1.41.6

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 (774) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/README.md +15 -535
  3. package/benchmark/report.html +14 -12
  4. package/benchmark/report.json +117 -117
  5. package/dist/cjs/{data-structures → src/data-structures}/binary-tree/avl-tree.d.ts +1 -1
  6. package/dist/cjs/{data-structures → src/data-structures}/binary-tree/avl-tree.js +2 -2
  7. package/dist/cjs/src/data-structures/binary-tree/avl-tree.js.map +1 -0
  8. package/dist/cjs/src/data-structures/binary-tree/binary-indexed-tree.js.map +1 -0
  9. package/dist/cjs/{data-structures → src/data-structures}/binary-tree/binary-tree.d.ts +4 -3
  10. package/dist/cjs/{data-structures → src/data-structures}/binary-tree/binary-tree.js +19 -18
  11. package/dist/cjs/src/data-structures/binary-tree/binary-tree.js.map +1 -0
  12. package/dist/{mjs → cjs/src}/data-structures/binary-tree/bst.d.ts +1 -20
  13. package/dist/cjs/{data-structures → src/data-structures}/binary-tree/bst.js +5 -27
  14. package/dist/cjs/src/data-structures/binary-tree/bst.js.map +1 -0
  15. package/dist/cjs/src/data-structures/binary-tree/index.js.map +1 -0
  16. package/dist/cjs/src/data-structures/binary-tree/rb-tree.js.map +1 -0
  17. package/dist/cjs/src/data-structures/binary-tree/segment-tree.js.map +1 -0
  18. package/dist/{mjs → cjs/src}/data-structures/binary-tree/tree-multiset.d.ts +1 -1
  19. package/dist/cjs/{data-structures → src/data-structures}/binary-tree/tree-multiset.js +2 -2
  20. package/dist/cjs/src/data-structures/binary-tree/tree-multiset.js.map +1 -0
  21. package/dist/cjs/src/data-structures/graph/abstract-graph.js.map +1 -0
  22. package/dist/cjs/src/data-structures/graph/directed-graph.js.map +1 -0
  23. package/dist/cjs/src/data-structures/graph/index.js.map +1 -0
  24. package/dist/cjs/src/data-structures/graph/map-graph.js.map +1 -0
  25. package/dist/cjs/src/data-structures/graph/undirected-graph.js.map +1 -0
  26. package/dist/cjs/src/data-structures/hash/coordinate-map.js.map +1 -0
  27. package/dist/cjs/src/data-structures/hash/coordinate-set.js.map +1 -0
  28. package/dist/cjs/src/data-structures/hash/hash-map.js.map +1 -0
  29. package/dist/cjs/src/data-structures/hash/hash-table.js.map +1 -0
  30. package/dist/cjs/src/data-structures/hash/index.js.map +1 -0
  31. package/dist/cjs/src/data-structures/hash/tree-map.js.map +1 -0
  32. package/dist/cjs/src/data-structures/hash/tree-set.js.map +1 -0
  33. package/dist/cjs/src/data-structures/heap/heap.js.map +1 -0
  34. package/dist/cjs/src/data-structures/heap/index.js.map +1 -0
  35. package/dist/cjs/src/data-structures/heap/max-heap.js.map +1 -0
  36. package/dist/cjs/src/data-structures/heap/min-heap.js.map +1 -0
  37. package/dist/cjs/src/data-structures/index.js.map +1 -0
  38. package/dist/cjs/src/data-structures/linked-list/doubly-linked-list.js.map +1 -0
  39. package/dist/cjs/src/data-structures/linked-list/index.js.map +1 -0
  40. package/dist/cjs/src/data-structures/linked-list/singly-linked-list.js.map +1 -0
  41. package/dist/cjs/src/data-structures/linked-list/skip-linked-list.js.map +1 -0
  42. package/dist/cjs/src/data-structures/matrix/index.js.map +1 -0
  43. package/dist/cjs/src/data-structures/matrix/matrix.js.map +1 -0
  44. package/dist/cjs/src/data-structures/matrix/matrix2d.js.map +1 -0
  45. package/dist/cjs/src/data-structures/matrix/navigator.js.map +1 -0
  46. package/dist/cjs/src/data-structures/matrix/vector2d.js.map +1 -0
  47. package/dist/cjs/src/data-structures/priority-queue/index.js.map +1 -0
  48. package/dist/cjs/src/data-structures/priority-queue/max-priority-queue.js.map +1 -0
  49. package/dist/cjs/src/data-structures/priority-queue/min-priority-queue.js.map +1 -0
  50. package/dist/cjs/src/data-structures/priority-queue/priority-queue.js.map +1 -0
  51. package/dist/cjs/src/data-structures/queue/deque.js.map +1 -0
  52. package/dist/cjs/src/data-structures/queue/index.js.map +1 -0
  53. package/dist/cjs/src/data-structures/queue/queue.js.map +1 -0
  54. package/dist/cjs/src/data-structures/stack/index.js.map +1 -0
  55. package/dist/cjs/src/data-structures/stack/stack.js.map +1 -0
  56. package/dist/cjs/src/data-structures/tree/index.js.map +1 -0
  57. package/dist/cjs/src/data-structures/tree/tree.js.map +1 -0
  58. package/dist/cjs/src/data-structures/trie/index.js.map +1 -0
  59. package/dist/cjs/src/data-structures/trie/trie.js.map +1 -0
  60. package/dist/cjs/src/index.js.map +1 -0
  61. package/dist/cjs/src/interfaces/binary-tree.js.map +1 -0
  62. package/dist/cjs/src/interfaces/doubly-linked-list.js.map +1 -0
  63. package/dist/cjs/{interfaces → src/interfaces}/graph.js.map +1 -1
  64. package/dist/cjs/{interfaces → src/interfaces}/heap.js.map +1 -1
  65. package/dist/cjs/src/interfaces/index.js.map +1 -0
  66. package/dist/cjs/src/interfaces/navigator.js.map +1 -0
  67. package/dist/cjs/src/interfaces/priority-queue.js.map +1 -0
  68. package/dist/cjs/src/interfaces/segment-tree.js.map +1 -0
  69. package/dist/cjs/src/interfaces/singly-linked-list.js.map +1 -0
  70. package/dist/cjs/src/types/data-structures/binary-tree/avl-tree.js.map +1 -0
  71. package/dist/cjs/src/types/data-structures/binary-tree/binary-indexed-tree.js.map +1 -0
  72. package/dist/cjs/src/types/data-structures/binary-tree/binary-tree.js.map +1 -0
  73. package/dist/cjs/src/types/data-structures/binary-tree/bst.js.map +1 -0
  74. package/dist/cjs/src/types/data-structures/binary-tree/index.js.map +1 -0
  75. package/dist/cjs/src/types/data-structures/binary-tree/rb-tree.js.map +1 -0
  76. package/dist/cjs/src/types/data-structures/binary-tree/segment-tree.js.map +1 -0
  77. package/dist/cjs/src/types/data-structures/binary-tree/tree-multiset.js.map +1 -0
  78. package/dist/cjs/src/types/data-structures/graph/abstract-graph.js.map +1 -0
  79. package/dist/cjs/src/types/data-structures/graph/directed-graph.js.map +1 -0
  80. package/dist/cjs/src/types/data-structures/graph/index.js.map +1 -0
  81. package/dist/cjs/src/types/data-structures/graph/map-graph.js.map +1 -0
  82. package/dist/cjs/src/types/data-structures/graph/undirected-graph.js.map +1 -0
  83. package/dist/cjs/src/types/data-structures/hash/coordinate-map.js.map +1 -0
  84. package/dist/cjs/src/types/data-structures/hash/coordinate-set.js.map +1 -0
  85. package/dist/cjs/src/types/data-structures/hash/hash-map.js.map +1 -0
  86. package/dist/cjs/src/types/data-structures/hash/hash-table.js.map +1 -0
  87. package/dist/cjs/src/types/data-structures/hash/index.js.map +1 -0
  88. package/dist/cjs/src/types/data-structures/hash/tree-map.js.map +1 -0
  89. package/dist/cjs/src/types/data-structures/hash/tree-set.js.map +1 -0
  90. package/dist/cjs/src/types/data-structures/heap/heap.js.map +1 -0
  91. package/dist/cjs/src/types/data-structures/heap/index.js.map +1 -0
  92. package/dist/cjs/src/types/data-structures/heap/max-heap.js.map +1 -0
  93. package/dist/cjs/src/types/data-structures/heap/min-heap.js.map +1 -0
  94. package/dist/cjs/src/types/data-structures/index.js.map +1 -0
  95. package/dist/cjs/src/types/data-structures/linked-list/doubly-linked-list.js.map +1 -0
  96. package/dist/cjs/src/types/data-structures/linked-list/index.js.map +1 -0
  97. package/dist/cjs/src/types/data-structures/linked-list/singly-linked-list.js.map +1 -0
  98. package/dist/cjs/src/types/data-structures/linked-list/skip-linked-list.js.map +1 -0
  99. package/dist/cjs/src/types/data-structures/matrix/index.js.map +1 -0
  100. package/dist/cjs/src/types/data-structures/matrix/matrix.js.map +1 -0
  101. package/dist/cjs/src/types/data-structures/matrix/matrix2d.js.map +1 -0
  102. package/dist/cjs/src/types/data-structures/matrix/navigator.js.map +1 -0
  103. package/dist/cjs/src/types/data-structures/matrix/vector2d.js.map +1 -0
  104. package/dist/cjs/src/types/data-structures/priority-queue/index.js.map +1 -0
  105. package/dist/cjs/src/types/data-structures/priority-queue/max-priority-queue.js.map +1 -0
  106. package/dist/cjs/src/types/data-structures/priority-queue/min-priority-queue.js.map +1 -0
  107. package/dist/cjs/src/types/data-structures/priority-queue/priority-queue.js.map +1 -0
  108. package/dist/cjs/src/types/data-structures/queue/deque.js.map +1 -0
  109. package/dist/cjs/src/types/data-structures/queue/index.js.map +1 -0
  110. package/dist/cjs/src/types/data-structures/queue/queue.js.map +1 -0
  111. package/dist/cjs/src/types/data-structures/stack/index.js.map +1 -0
  112. package/dist/cjs/src/types/data-structures/stack/stack.js.map +1 -0
  113. package/dist/cjs/src/types/data-structures/tree/index.js.map +1 -0
  114. package/dist/cjs/src/types/data-structures/tree/tree.js.map +1 -0
  115. package/dist/cjs/src/types/data-structures/trie/index.js.map +1 -0
  116. package/dist/cjs/src/types/data-structures/trie/trie.js.map +1 -0
  117. package/dist/cjs/src/types/helpers.js.map +1 -0
  118. package/dist/cjs/src/types/index.js.map +1 -0
  119. package/dist/cjs/src/types/utils/index.js.map +1 -0
  120. package/dist/cjs/{types → src/types}/utils/utils.js.map +1 -1
  121. package/dist/cjs/src/types/utils/validate-type.js.map +1 -0
  122. package/dist/cjs/src/utils/index.js.map +1 -0
  123. package/dist/cjs/src/utils/utils.js.map +1 -0
  124. package/dist/mjs/{data-structures → src/data-structures}/binary-tree/avl-tree.d.ts +1 -1
  125. package/dist/mjs/{data-structures → src/data-structures}/binary-tree/avl-tree.js +2 -2
  126. package/dist/mjs/{data-structures → src/data-structures}/binary-tree/binary-tree.d.ts +4 -3
  127. package/dist/mjs/{data-structures → src/data-structures}/binary-tree/binary-tree.js +19 -18
  128. package/dist/{cjs → mjs/src}/data-structures/binary-tree/bst.d.ts +1 -20
  129. package/dist/mjs/{data-structures → src/data-structures}/binary-tree/bst.js +5 -26
  130. package/dist/{cjs → mjs/src}/data-structures/binary-tree/tree-multiset.d.ts +1 -1
  131. package/dist/mjs/{data-structures → src/data-structures}/binary-tree/tree-multiset.js +2 -2
  132. package/dist/umd/data-structure-typed.min.js +1 -1
  133. package/dist/umd/data-structure-typed.min.js.map +1 -1
  134. package/package.json +8 -8
  135. package/src/data-structures/binary-tree/avl-tree.ts +2 -2
  136. package/src/data-structures/binary-tree/binary-tree.ts +20 -18
  137. package/src/data-structures/binary-tree/bst.ts +6 -33
  138. package/src/data-structures/binary-tree/tree-multiset.ts +2 -2
  139. package/tsconfig-base.json +20 -24
  140. package/tsconfig-cjs.json +5 -1
  141. package/tsconfig-mjs.json +12 -0
  142. package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +0 -1
  143. package/dist/cjs/data-structures/binary-tree/binary-indexed-tree.js.map +0 -1
  144. package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +0 -1
  145. package/dist/cjs/data-structures/binary-tree/bst.js.map +0 -1
  146. package/dist/cjs/data-structures/binary-tree/index.js.map +0 -1
  147. package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +0 -1
  148. package/dist/cjs/data-structures/binary-tree/segment-tree.js.map +0 -1
  149. package/dist/cjs/data-structures/binary-tree/tree-multiset.js.map +0 -1
  150. package/dist/cjs/data-structures/graph/abstract-graph.js.map +0 -1
  151. package/dist/cjs/data-structures/graph/directed-graph.js.map +0 -1
  152. package/dist/cjs/data-structures/graph/index.js.map +0 -1
  153. package/dist/cjs/data-structures/graph/map-graph.js.map +0 -1
  154. package/dist/cjs/data-structures/graph/undirected-graph.js.map +0 -1
  155. package/dist/cjs/data-structures/hash/coordinate-map.js.map +0 -1
  156. package/dist/cjs/data-structures/hash/coordinate-set.js.map +0 -1
  157. package/dist/cjs/data-structures/hash/hash-map.js.map +0 -1
  158. package/dist/cjs/data-structures/hash/hash-table.js.map +0 -1
  159. package/dist/cjs/data-structures/hash/index.js.map +0 -1
  160. package/dist/cjs/data-structures/hash/tree-map.js.map +0 -1
  161. package/dist/cjs/data-structures/hash/tree-set.js.map +0 -1
  162. package/dist/cjs/data-structures/heap/heap.js.map +0 -1
  163. package/dist/cjs/data-structures/heap/index.js.map +0 -1
  164. package/dist/cjs/data-structures/heap/max-heap.js.map +0 -1
  165. package/dist/cjs/data-structures/heap/min-heap.js.map +0 -1
  166. package/dist/cjs/data-structures/index.js.map +0 -1
  167. package/dist/cjs/data-structures/linked-list/doubly-linked-list.js.map +0 -1
  168. package/dist/cjs/data-structures/linked-list/index.js.map +0 -1
  169. package/dist/cjs/data-structures/linked-list/singly-linked-list.js.map +0 -1
  170. package/dist/cjs/data-structures/linked-list/skip-linked-list.js.map +0 -1
  171. package/dist/cjs/data-structures/matrix/index.js.map +0 -1
  172. package/dist/cjs/data-structures/matrix/matrix.js.map +0 -1
  173. package/dist/cjs/data-structures/matrix/matrix2d.js.map +0 -1
  174. package/dist/cjs/data-structures/matrix/navigator.js.map +0 -1
  175. package/dist/cjs/data-structures/matrix/vector2d.js.map +0 -1
  176. package/dist/cjs/data-structures/priority-queue/index.js.map +0 -1
  177. package/dist/cjs/data-structures/priority-queue/max-priority-queue.js.map +0 -1
  178. package/dist/cjs/data-structures/priority-queue/min-priority-queue.js.map +0 -1
  179. package/dist/cjs/data-structures/priority-queue/priority-queue.js.map +0 -1
  180. package/dist/cjs/data-structures/queue/deque.js.map +0 -1
  181. package/dist/cjs/data-structures/queue/index.js.map +0 -1
  182. package/dist/cjs/data-structures/queue/queue.js.map +0 -1
  183. package/dist/cjs/data-structures/stack/index.js.map +0 -1
  184. package/dist/cjs/data-structures/stack/stack.js.map +0 -1
  185. package/dist/cjs/data-structures/tree/index.js.map +0 -1
  186. package/dist/cjs/data-structures/tree/tree.js.map +0 -1
  187. package/dist/cjs/data-structures/trie/index.js.map +0 -1
  188. package/dist/cjs/data-structures/trie/trie.js.map +0 -1
  189. package/dist/cjs/index.js.map +0 -1
  190. package/dist/cjs/interfaces/binary-tree.js.map +0 -1
  191. package/dist/cjs/interfaces/doubly-linked-list.js.map +0 -1
  192. package/dist/cjs/interfaces/index.js.map +0 -1
  193. package/dist/cjs/interfaces/navigator.js.map +0 -1
  194. package/dist/cjs/interfaces/priority-queue.js.map +0 -1
  195. package/dist/cjs/interfaces/segment-tree.js.map +0 -1
  196. package/dist/cjs/interfaces/singly-linked-list.js.map +0 -1
  197. package/dist/cjs/types/data-structures/binary-tree/avl-tree.js.map +0 -1
  198. package/dist/cjs/types/data-structures/binary-tree/binary-indexed-tree.js.map +0 -1
  199. package/dist/cjs/types/data-structures/binary-tree/binary-tree.js.map +0 -1
  200. package/dist/cjs/types/data-structures/binary-tree/bst.js.map +0 -1
  201. package/dist/cjs/types/data-structures/binary-tree/index.js.map +0 -1
  202. package/dist/cjs/types/data-structures/binary-tree/rb-tree.js.map +0 -1
  203. package/dist/cjs/types/data-structures/binary-tree/segment-tree.js.map +0 -1
  204. package/dist/cjs/types/data-structures/binary-tree/tree-multiset.js.map +0 -1
  205. package/dist/cjs/types/data-structures/graph/abstract-graph.js.map +0 -1
  206. package/dist/cjs/types/data-structures/graph/directed-graph.js.map +0 -1
  207. package/dist/cjs/types/data-structures/graph/index.js.map +0 -1
  208. package/dist/cjs/types/data-structures/graph/map-graph.js.map +0 -1
  209. package/dist/cjs/types/data-structures/graph/undirected-graph.js.map +0 -1
  210. package/dist/cjs/types/data-structures/hash/coordinate-map.js.map +0 -1
  211. package/dist/cjs/types/data-structures/hash/coordinate-set.js.map +0 -1
  212. package/dist/cjs/types/data-structures/hash/hash-map.js.map +0 -1
  213. package/dist/cjs/types/data-structures/hash/hash-table.js.map +0 -1
  214. package/dist/cjs/types/data-structures/hash/index.js.map +0 -1
  215. package/dist/cjs/types/data-structures/hash/tree-map.js.map +0 -1
  216. package/dist/cjs/types/data-structures/hash/tree-set.js.map +0 -1
  217. package/dist/cjs/types/data-structures/heap/heap.js.map +0 -1
  218. package/dist/cjs/types/data-structures/heap/index.js.map +0 -1
  219. package/dist/cjs/types/data-structures/heap/max-heap.js.map +0 -1
  220. package/dist/cjs/types/data-structures/heap/min-heap.js.map +0 -1
  221. package/dist/cjs/types/data-structures/index.js.map +0 -1
  222. package/dist/cjs/types/data-structures/linked-list/doubly-linked-list.js.map +0 -1
  223. package/dist/cjs/types/data-structures/linked-list/index.js.map +0 -1
  224. package/dist/cjs/types/data-structures/linked-list/singly-linked-list.js.map +0 -1
  225. package/dist/cjs/types/data-structures/linked-list/skip-linked-list.js.map +0 -1
  226. package/dist/cjs/types/data-structures/matrix/index.js.map +0 -1
  227. package/dist/cjs/types/data-structures/matrix/matrix.js.map +0 -1
  228. package/dist/cjs/types/data-structures/matrix/matrix2d.js.map +0 -1
  229. package/dist/cjs/types/data-structures/matrix/navigator.js.map +0 -1
  230. package/dist/cjs/types/data-structures/matrix/vector2d.js.map +0 -1
  231. package/dist/cjs/types/data-structures/priority-queue/index.js.map +0 -1
  232. package/dist/cjs/types/data-structures/priority-queue/max-priority-queue.js.map +0 -1
  233. package/dist/cjs/types/data-structures/priority-queue/min-priority-queue.js.map +0 -1
  234. package/dist/cjs/types/data-structures/priority-queue/priority-queue.js.map +0 -1
  235. package/dist/cjs/types/data-structures/queue/deque.js.map +0 -1
  236. package/dist/cjs/types/data-structures/queue/index.js.map +0 -1
  237. package/dist/cjs/types/data-structures/queue/queue.js.map +0 -1
  238. package/dist/cjs/types/data-structures/stack/index.js.map +0 -1
  239. package/dist/cjs/types/data-structures/stack/stack.js.map +0 -1
  240. package/dist/cjs/types/data-structures/tree/index.js.map +0 -1
  241. package/dist/cjs/types/data-structures/tree/tree.js.map +0 -1
  242. package/dist/cjs/types/data-structures/trie/index.js.map +0 -1
  243. package/dist/cjs/types/data-structures/trie/trie.js.map +0 -1
  244. package/dist/cjs/types/helpers.js.map +0 -1
  245. package/dist/cjs/types/index.js.map +0 -1
  246. package/dist/cjs/types/utils/index.js.map +0 -1
  247. package/dist/cjs/types/utils/validate-type.js.map +0 -1
  248. package/dist/cjs/utils/index.js.map +0 -1
  249. package/dist/cjs/utils/utils.js.map +0 -1
  250. package/test/config.ts +0 -1
  251. package/test/integration/avl-tree.test.ts +0 -110
  252. package/test/integration/bst.test.ts +0 -385
  253. package/test/integration/heap.test.js +0 -16
  254. package/test/integration/index.html +0 -51
  255. package/test/performance/data-structures/binary-tree/avl-tree.test.ts +0 -36
  256. package/test/performance/data-structures/binary-tree/binary-index-tree.test.ts +0 -0
  257. package/test/performance/data-structures/binary-tree/binary-tree.test.ts +0 -45
  258. package/test/performance/data-structures/binary-tree/bst.test.ts +0 -36
  259. package/test/performance/data-structures/binary-tree/overall.test.ts +0 -0
  260. package/test/performance/data-structures/binary-tree/rb-tree.test.ts +0 -0
  261. package/test/performance/data-structures/binary-tree/segment-tree.test.ts +0 -0
  262. package/test/performance/data-structures/binary-tree/tree-multiset.test.ts +0 -0
  263. package/test/performance/data-structures/graph/abstract-graph.test.ts +0 -0
  264. package/test/performance/data-structures/graph/directed-graph.test.ts +0 -49
  265. package/test/performance/data-structures/graph/map-graph.test.ts +0 -0
  266. package/test/performance/data-structures/graph/overall.test.ts +0 -0
  267. package/test/performance/data-structures/graph/undirected-graph.test.ts +0 -0
  268. package/test/performance/data-structures/hash/coordinate-map.test.ts +0 -0
  269. package/test/performance/data-structures/hash/coordinate-set.test.ts +0 -0
  270. package/test/performance/data-structures/hash/hash-map.test.ts +0 -0
  271. package/test/performance/data-structures/hash/hash-table.test.ts +0 -0
  272. package/test/performance/data-structures/heap/heap.test.ts +0 -30
  273. package/test/performance/data-structures/heap/max-heap.test.ts +0 -0
  274. package/test/performance/data-structures/heap/min-heap.test.ts +0 -0
  275. package/test/performance/data-structures/linked-list/doubly-linked-list.test.ts +0 -40
  276. package/test/performance/data-structures/linked-list/linked-list.test.ts +0 -0
  277. package/test/performance/data-structures/linked-list/singly-linked-list.test.ts +0 -34
  278. package/test/performance/data-structures/linked-list/skip-linked-list.test.ts +0 -0
  279. package/test/performance/data-structures/linked-list/skip-list.test.ts +0 -0
  280. package/test/performance/data-structures/matrix/matrix.test.ts +0 -0
  281. package/test/performance/data-structures/matrix/matrix2d.test.ts +0 -0
  282. package/test/performance/data-structures/matrix/navigator.test.ts +0 -0
  283. package/test/performance/data-structures/matrix/vector2d.test.ts +0 -0
  284. package/test/performance/data-structures/priority-queue/max-priority-queue.test.ts +0 -19
  285. package/test/performance/data-structures/priority-queue/min-priority-queue.test.ts +0 -0
  286. package/test/performance/data-structures/priority-queue/priority-queue.test.ts +0 -0
  287. package/test/performance/data-structures/queue/deque.test.ts +0 -21
  288. package/test/performance/data-structures/queue/queue.test.ts +0 -25
  289. package/test/performance/data-structures/stack/stack.test.ts +0 -0
  290. package/test/performance/data-structures/tree/tree.test.ts +0 -0
  291. package/test/performance/data-structures/trie/trie.test.ts +0 -22
  292. package/test/performance/reportor.ts +0 -183
  293. package/test/performance/types/index.ts +0 -1
  294. package/test/performance/types/reportor.ts +0 -3
  295. package/test/types/index.ts +0 -1
  296. package/test/types/utils/big-o.ts +0 -1
  297. package/test/types/utils/index.ts +0 -2
  298. package/test/types/utils/json2html.ts +0 -1
  299. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +0 -269
  300. package/test/unit/data-structures/binary-tree/binary-index-tree.test.ts +0 -320
  301. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +0 -486
  302. package/test/unit/data-structures/binary-tree/bst.test.ts +0 -840
  303. package/test/unit/data-structures/binary-tree/overall.test.ts +0 -66
  304. package/test/unit/data-structures/binary-tree/rb-tree.test.ts +0 -435
  305. package/test/unit/data-structures/binary-tree/segment-tree.test.ts +0 -50
  306. package/test/unit/data-structures/binary-tree/tree-multiset.test.ts +0 -542
  307. package/test/unit/data-structures/graph/abstract-graph.test.ts +0 -100
  308. package/test/unit/data-structures/graph/directed-graph.test.ts +0 -564
  309. package/test/unit/data-structures/graph/map-graph.test.ts +0 -126
  310. package/test/unit/data-structures/graph/overall.test.ts +0 -49
  311. package/test/unit/data-structures/graph/undirected-graph.test.ts +0 -149
  312. package/test/unit/data-structures/hash/coordinate-map.test.ts +0 -74
  313. package/test/unit/data-structures/hash/coordinate-set.test.ts +0 -66
  314. package/test/unit/data-structures/hash/hash-map.test.ts +0 -103
  315. package/test/unit/data-structures/hash/hash-table.test.ts +0 -186
  316. package/test/unit/data-structures/heap/heap.test.ts +0 -254
  317. package/test/unit/data-structures/heap/max-heap.test.ts +0 -52
  318. package/test/unit/data-structures/heap/min-heap.test.ts +0 -52
  319. package/test/unit/data-structures/linked-list/doubly-linked-list.test.ts +0 -400
  320. package/test/unit/data-structures/linked-list/linked-list.test.ts +0 -8
  321. package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +0 -474
  322. package/test/unit/data-structures/linked-list/skip-linked-list.test.ts +0 -13
  323. package/test/unit/data-structures/linked-list/skip-list.test.ts +0 -86
  324. package/test/unit/data-structures/matrix/matrix.test.ts +0 -54
  325. package/test/unit/data-structures/matrix/matrix2d.test.ts +0 -345
  326. package/test/unit/data-structures/matrix/navigator.test.ts +0 -244
  327. package/test/unit/data-structures/matrix/vector2d.test.ts +0 -171
  328. package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +0 -73
  329. package/test/unit/data-structures/priority-queue/min-priority-queue.test.ts +0 -63
  330. package/test/unit/data-structures/priority-queue/priority-queue.test.ts +0 -53
  331. package/test/unit/data-structures/queue/deque.test.ts +0 -410
  332. package/test/unit/data-structures/queue/queue.test.ts +0 -207
  333. package/test/unit/data-structures/stack/stack.test.ts +0 -67
  334. package/test/unit/data-structures/tree/tree.test.ts +0 -39
  335. package/test/unit/data-structures/trie/trie.test.ts +0 -825
  336. package/test/utils/array.ts +0 -5514
  337. package/test/utils/big-o.ts +0 -207
  338. package/test/utils/console.ts +0 -31
  339. package/test/utils/index.ts +0 -7
  340. package/test/utils/is.ts +0 -56
  341. package/test/utils/json2html.ts +0 -322
  342. package/test/utils/number.ts +0 -13
  343. package/test/utils/string.ts +0 -1
  344. package/umd/bundle.min.js +0 -3
  345. package/umd/bundle.min.js.LICENSE.txt +0 -28
  346. package/umd/bundle.min.js.map +0 -1
  347. /package/dist/cjs/{data-structures → src/data-structures}/binary-tree/binary-indexed-tree.d.ts +0 -0
  348. /package/dist/cjs/{data-structures → src/data-structures}/binary-tree/binary-indexed-tree.js +0 -0
  349. /package/dist/cjs/{data-structures → src/data-structures}/binary-tree/index.d.ts +0 -0
  350. /package/dist/cjs/{data-structures → src/data-structures}/binary-tree/index.js +0 -0
  351. /package/dist/cjs/{data-structures → src/data-structures}/binary-tree/rb-tree.d.ts +0 -0
  352. /package/dist/cjs/{data-structures → src/data-structures}/binary-tree/rb-tree.js +0 -0
  353. /package/dist/cjs/{data-structures → src/data-structures}/binary-tree/segment-tree.d.ts +0 -0
  354. /package/dist/cjs/{data-structures → src/data-structures}/binary-tree/segment-tree.js +0 -0
  355. /package/dist/cjs/{data-structures → src/data-structures}/graph/abstract-graph.d.ts +0 -0
  356. /package/dist/cjs/{data-structures → src/data-structures}/graph/abstract-graph.js +0 -0
  357. /package/dist/cjs/{data-structures → src/data-structures}/graph/directed-graph.d.ts +0 -0
  358. /package/dist/cjs/{data-structures → src/data-structures}/graph/directed-graph.js +0 -0
  359. /package/dist/cjs/{data-structures → src/data-structures}/graph/index.d.ts +0 -0
  360. /package/dist/cjs/{data-structures → src/data-structures}/graph/index.js +0 -0
  361. /package/dist/cjs/{data-structures → src/data-structures}/graph/map-graph.d.ts +0 -0
  362. /package/dist/cjs/{data-structures → src/data-structures}/graph/map-graph.js +0 -0
  363. /package/dist/cjs/{data-structures → src/data-structures}/graph/undirected-graph.d.ts +0 -0
  364. /package/dist/cjs/{data-structures → src/data-structures}/graph/undirected-graph.js +0 -0
  365. /package/dist/cjs/{data-structures → src/data-structures}/hash/coordinate-map.d.ts +0 -0
  366. /package/dist/cjs/{data-structures → src/data-structures}/hash/coordinate-map.js +0 -0
  367. /package/dist/cjs/{data-structures → src/data-structures}/hash/coordinate-set.d.ts +0 -0
  368. /package/dist/cjs/{data-structures → src/data-structures}/hash/coordinate-set.js +0 -0
  369. /package/dist/cjs/{data-structures → src/data-structures}/hash/hash-map.d.ts +0 -0
  370. /package/dist/cjs/{data-structures → src/data-structures}/hash/hash-map.js +0 -0
  371. /package/dist/cjs/{data-structures → src/data-structures}/hash/hash-table.d.ts +0 -0
  372. /package/dist/cjs/{data-structures → src/data-structures}/hash/hash-table.js +0 -0
  373. /package/dist/cjs/{data-structures → src/data-structures}/hash/index.d.ts +0 -0
  374. /package/dist/cjs/{data-structures → src/data-structures}/hash/index.js +0 -0
  375. /package/dist/cjs/{data-structures → src/data-structures}/hash/tree-map.d.ts +0 -0
  376. /package/dist/cjs/{data-structures → src/data-structures}/hash/tree-map.js +0 -0
  377. /package/dist/cjs/{data-structures → src/data-structures}/hash/tree-set.d.ts +0 -0
  378. /package/dist/cjs/{data-structures → src/data-structures}/hash/tree-set.js +0 -0
  379. /package/dist/cjs/{data-structures → src/data-structures}/heap/heap.d.ts +0 -0
  380. /package/dist/cjs/{data-structures → src/data-structures}/heap/heap.js +0 -0
  381. /package/dist/cjs/{data-structures → src/data-structures}/heap/index.d.ts +0 -0
  382. /package/dist/cjs/{data-structures → src/data-structures}/heap/index.js +0 -0
  383. /package/dist/cjs/{data-structures → src/data-structures}/heap/max-heap.d.ts +0 -0
  384. /package/dist/cjs/{data-structures → src/data-structures}/heap/max-heap.js +0 -0
  385. /package/dist/cjs/{data-structures → src/data-structures}/heap/min-heap.d.ts +0 -0
  386. /package/dist/cjs/{data-structures → src/data-structures}/heap/min-heap.js +0 -0
  387. /package/dist/cjs/{data-structures → src/data-structures}/index.d.ts +0 -0
  388. /package/dist/cjs/{data-structures → src/data-structures}/index.js +0 -0
  389. /package/dist/cjs/{data-structures → src/data-structures}/linked-list/doubly-linked-list.d.ts +0 -0
  390. /package/dist/cjs/{data-structures → src/data-structures}/linked-list/doubly-linked-list.js +0 -0
  391. /package/dist/cjs/{data-structures → src/data-structures}/linked-list/index.d.ts +0 -0
  392. /package/dist/cjs/{data-structures → src/data-structures}/linked-list/index.js +0 -0
  393. /package/dist/cjs/{data-structures → src/data-structures}/linked-list/singly-linked-list.d.ts +0 -0
  394. /package/dist/cjs/{data-structures → src/data-structures}/linked-list/singly-linked-list.js +0 -0
  395. /package/dist/cjs/{data-structures → src/data-structures}/linked-list/skip-linked-list.d.ts +0 -0
  396. /package/dist/cjs/{data-structures → src/data-structures}/linked-list/skip-linked-list.js +0 -0
  397. /package/dist/cjs/{data-structures → src/data-structures}/matrix/index.d.ts +0 -0
  398. /package/dist/cjs/{data-structures → src/data-structures}/matrix/index.js +0 -0
  399. /package/dist/cjs/{data-structures → src/data-structures}/matrix/matrix.d.ts +0 -0
  400. /package/dist/cjs/{data-structures → src/data-structures}/matrix/matrix.js +0 -0
  401. /package/dist/cjs/{data-structures → src/data-structures}/matrix/matrix2d.d.ts +0 -0
  402. /package/dist/cjs/{data-structures → src/data-structures}/matrix/matrix2d.js +0 -0
  403. /package/dist/cjs/{data-structures → src/data-structures}/matrix/navigator.d.ts +0 -0
  404. /package/dist/cjs/{data-structures → src/data-structures}/matrix/navigator.js +0 -0
  405. /package/dist/cjs/{data-structures → src/data-structures}/matrix/vector2d.d.ts +0 -0
  406. /package/dist/cjs/{data-structures → src/data-structures}/matrix/vector2d.js +0 -0
  407. /package/dist/cjs/{data-structures → src/data-structures}/priority-queue/index.d.ts +0 -0
  408. /package/dist/cjs/{data-structures → src/data-structures}/priority-queue/index.js +0 -0
  409. /package/dist/cjs/{data-structures → src/data-structures}/priority-queue/max-priority-queue.d.ts +0 -0
  410. /package/dist/cjs/{data-structures → src/data-structures}/priority-queue/max-priority-queue.js +0 -0
  411. /package/dist/cjs/{data-structures → src/data-structures}/priority-queue/min-priority-queue.d.ts +0 -0
  412. /package/dist/cjs/{data-structures → src/data-structures}/priority-queue/min-priority-queue.js +0 -0
  413. /package/dist/cjs/{data-structures → src/data-structures}/priority-queue/priority-queue.d.ts +0 -0
  414. /package/dist/cjs/{data-structures → src/data-structures}/priority-queue/priority-queue.js +0 -0
  415. /package/dist/cjs/{data-structures → src/data-structures}/queue/deque.d.ts +0 -0
  416. /package/dist/cjs/{data-structures → src/data-structures}/queue/deque.js +0 -0
  417. /package/dist/cjs/{data-structures → src/data-structures}/queue/index.d.ts +0 -0
  418. /package/dist/cjs/{data-structures → src/data-structures}/queue/index.js +0 -0
  419. /package/dist/cjs/{data-structures → src/data-structures}/queue/queue.d.ts +0 -0
  420. /package/dist/cjs/{data-structures → src/data-structures}/queue/queue.js +0 -0
  421. /package/dist/cjs/{data-structures → src/data-structures}/stack/index.d.ts +0 -0
  422. /package/dist/cjs/{data-structures → src/data-structures}/stack/index.js +0 -0
  423. /package/dist/cjs/{data-structures → src/data-structures}/stack/stack.d.ts +0 -0
  424. /package/dist/cjs/{data-structures → src/data-structures}/stack/stack.js +0 -0
  425. /package/dist/cjs/{data-structures → src/data-structures}/tree/index.d.ts +0 -0
  426. /package/dist/cjs/{data-structures → src/data-structures}/tree/index.js +0 -0
  427. /package/dist/cjs/{data-structures → src/data-structures}/tree/tree.d.ts +0 -0
  428. /package/dist/cjs/{data-structures → src/data-structures}/tree/tree.js +0 -0
  429. /package/dist/cjs/{data-structures → src/data-structures}/trie/index.d.ts +0 -0
  430. /package/dist/cjs/{data-structures → src/data-structures}/trie/index.js +0 -0
  431. /package/dist/cjs/{data-structures → src/data-structures}/trie/trie.d.ts +0 -0
  432. /package/dist/cjs/{data-structures → src/data-structures}/trie/trie.js +0 -0
  433. /package/dist/cjs/{index.d.ts → src/index.d.ts} +0 -0
  434. /package/dist/cjs/{index.js → src/index.js} +0 -0
  435. /package/dist/cjs/{interfaces → src/interfaces}/binary-tree.d.ts +0 -0
  436. /package/dist/cjs/{interfaces → src/interfaces}/binary-tree.js +0 -0
  437. /package/dist/cjs/{interfaces → src/interfaces}/doubly-linked-list.d.ts +0 -0
  438. /package/dist/cjs/{interfaces → src/interfaces}/doubly-linked-list.js +0 -0
  439. /package/dist/cjs/{interfaces → src/interfaces}/graph.d.ts +0 -0
  440. /package/dist/cjs/{interfaces → src/interfaces}/graph.js +0 -0
  441. /package/dist/cjs/{interfaces → src/interfaces}/heap.d.ts +0 -0
  442. /package/dist/cjs/{interfaces → src/interfaces}/heap.js +0 -0
  443. /package/dist/cjs/{interfaces → src/interfaces}/index.d.ts +0 -0
  444. /package/dist/cjs/{interfaces → src/interfaces}/index.js +0 -0
  445. /package/dist/cjs/{interfaces → src/interfaces}/navigator.d.ts +0 -0
  446. /package/dist/cjs/{interfaces → src/interfaces}/navigator.js +0 -0
  447. /package/dist/cjs/{interfaces → src/interfaces}/priority-queue.d.ts +0 -0
  448. /package/dist/cjs/{interfaces → src/interfaces}/priority-queue.js +0 -0
  449. /package/dist/cjs/{interfaces → src/interfaces}/segment-tree.d.ts +0 -0
  450. /package/dist/cjs/{interfaces → src/interfaces}/segment-tree.js +0 -0
  451. /package/dist/cjs/{interfaces → src/interfaces}/singly-linked-list.d.ts +0 -0
  452. /package/dist/cjs/{interfaces → src/interfaces}/singly-linked-list.js +0 -0
  453. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/avl-tree.d.ts +0 -0
  454. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/avl-tree.js +0 -0
  455. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/binary-indexed-tree.d.ts +0 -0
  456. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/binary-indexed-tree.js +0 -0
  457. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/binary-tree.d.ts +0 -0
  458. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/binary-tree.js +0 -0
  459. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/bst.d.ts +0 -0
  460. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/bst.js +0 -0
  461. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/index.d.ts +0 -0
  462. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/index.js +0 -0
  463. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/rb-tree.d.ts +0 -0
  464. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/rb-tree.js +0 -0
  465. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/segment-tree.d.ts +0 -0
  466. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/segment-tree.js +0 -0
  467. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/tree-multiset.d.ts +0 -0
  468. /package/dist/cjs/{types → src/types}/data-structures/binary-tree/tree-multiset.js +0 -0
  469. /package/dist/cjs/{types → src/types}/data-structures/graph/abstract-graph.d.ts +0 -0
  470. /package/dist/cjs/{types → src/types}/data-structures/graph/abstract-graph.js +0 -0
  471. /package/dist/cjs/{types → src/types}/data-structures/graph/directed-graph.d.ts +0 -0
  472. /package/dist/cjs/{types → src/types}/data-structures/graph/directed-graph.js +0 -0
  473. /package/dist/cjs/{types → src/types}/data-structures/graph/index.d.ts +0 -0
  474. /package/dist/cjs/{types → src/types}/data-structures/graph/index.js +0 -0
  475. /package/dist/cjs/{types → src/types}/data-structures/graph/map-graph.d.ts +0 -0
  476. /package/dist/cjs/{types → src/types}/data-structures/graph/map-graph.js +0 -0
  477. /package/dist/cjs/{types → src/types}/data-structures/graph/undirected-graph.d.ts +0 -0
  478. /package/dist/cjs/{types → src/types}/data-structures/graph/undirected-graph.js +0 -0
  479. /package/dist/cjs/{types → src/types}/data-structures/hash/coordinate-map.d.ts +0 -0
  480. /package/dist/cjs/{types → src/types}/data-structures/hash/coordinate-map.js +0 -0
  481. /package/dist/cjs/{types → src/types}/data-structures/hash/coordinate-set.d.ts +0 -0
  482. /package/dist/cjs/{types → src/types}/data-structures/hash/coordinate-set.js +0 -0
  483. /package/dist/cjs/{types → src/types}/data-structures/hash/hash-map.d.ts +0 -0
  484. /package/dist/cjs/{types → src/types}/data-structures/hash/hash-map.js +0 -0
  485. /package/dist/cjs/{types → src/types}/data-structures/hash/hash-table.d.ts +0 -0
  486. /package/dist/cjs/{types → src/types}/data-structures/hash/hash-table.js +0 -0
  487. /package/dist/cjs/{types → src/types}/data-structures/hash/index.d.ts +0 -0
  488. /package/dist/cjs/{types → src/types}/data-structures/hash/index.js +0 -0
  489. /package/dist/cjs/{types → src/types}/data-structures/hash/tree-map.d.ts +0 -0
  490. /package/dist/cjs/{types → src/types}/data-structures/hash/tree-map.js +0 -0
  491. /package/dist/cjs/{types → src/types}/data-structures/hash/tree-set.d.ts +0 -0
  492. /package/dist/cjs/{types → src/types}/data-structures/hash/tree-set.js +0 -0
  493. /package/dist/cjs/{types → src/types}/data-structures/heap/heap.d.ts +0 -0
  494. /package/dist/cjs/{types → src/types}/data-structures/heap/heap.js +0 -0
  495. /package/dist/cjs/{types → src/types}/data-structures/heap/index.d.ts +0 -0
  496. /package/dist/cjs/{types → src/types}/data-structures/heap/index.js +0 -0
  497. /package/dist/cjs/{types → src/types}/data-structures/heap/max-heap.d.ts +0 -0
  498. /package/dist/cjs/{types → src/types}/data-structures/heap/max-heap.js +0 -0
  499. /package/dist/cjs/{types → src/types}/data-structures/heap/min-heap.d.ts +0 -0
  500. /package/dist/cjs/{types → src/types}/data-structures/heap/min-heap.js +0 -0
  501. /package/dist/cjs/{types → src/types}/data-structures/index.d.ts +0 -0
  502. /package/dist/cjs/{types → src/types}/data-structures/index.js +0 -0
  503. /package/dist/cjs/{types → src/types}/data-structures/linked-list/doubly-linked-list.d.ts +0 -0
  504. /package/dist/cjs/{types → src/types}/data-structures/linked-list/doubly-linked-list.js +0 -0
  505. /package/dist/cjs/{types → src/types}/data-structures/linked-list/index.d.ts +0 -0
  506. /package/dist/cjs/{types → src/types}/data-structures/linked-list/index.js +0 -0
  507. /package/dist/cjs/{types → src/types}/data-structures/linked-list/singly-linked-list.d.ts +0 -0
  508. /package/dist/cjs/{types → src/types}/data-structures/linked-list/singly-linked-list.js +0 -0
  509. /package/dist/cjs/{types → src/types}/data-structures/linked-list/skip-linked-list.d.ts +0 -0
  510. /package/dist/cjs/{types → src/types}/data-structures/linked-list/skip-linked-list.js +0 -0
  511. /package/dist/cjs/{types → src/types}/data-structures/matrix/index.d.ts +0 -0
  512. /package/dist/cjs/{types → src/types}/data-structures/matrix/index.js +0 -0
  513. /package/dist/cjs/{types → src/types}/data-structures/matrix/matrix.d.ts +0 -0
  514. /package/dist/cjs/{types → src/types}/data-structures/matrix/matrix.js +0 -0
  515. /package/dist/cjs/{types → src/types}/data-structures/matrix/matrix2d.d.ts +0 -0
  516. /package/dist/cjs/{types → src/types}/data-structures/matrix/matrix2d.js +0 -0
  517. /package/dist/cjs/{types → src/types}/data-structures/matrix/navigator.d.ts +0 -0
  518. /package/dist/cjs/{types → src/types}/data-structures/matrix/navigator.js +0 -0
  519. /package/dist/cjs/{types → src/types}/data-structures/matrix/vector2d.d.ts +0 -0
  520. /package/dist/cjs/{types → src/types}/data-structures/matrix/vector2d.js +0 -0
  521. /package/dist/cjs/{types → src/types}/data-structures/priority-queue/index.d.ts +0 -0
  522. /package/dist/cjs/{types → src/types}/data-structures/priority-queue/index.js +0 -0
  523. /package/dist/cjs/{types → src/types}/data-structures/priority-queue/max-priority-queue.d.ts +0 -0
  524. /package/dist/cjs/{types → src/types}/data-structures/priority-queue/max-priority-queue.js +0 -0
  525. /package/dist/cjs/{types → src/types}/data-structures/priority-queue/min-priority-queue.d.ts +0 -0
  526. /package/dist/cjs/{types → src/types}/data-structures/priority-queue/min-priority-queue.js +0 -0
  527. /package/dist/cjs/{types → src/types}/data-structures/priority-queue/priority-queue.d.ts +0 -0
  528. /package/dist/cjs/{types → src/types}/data-structures/priority-queue/priority-queue.js +0 -0
  529. /package/dist/cjs/{types → src/types}/data-structures/queue/deque.d.ts +0 -0
  530. /package/dist/cjs/{types → src/types}/data-structures/queue/deque.js +0 -0
  531. /package/dist/cjs/{types → src/types}/data-structures/queue/index.d.ts +0 -0
  532. /package/dist/cjs/{types → src/types}/data-structures/queue/index.js +0 -0
  533. /package/dist/cjs/{types → src/types}/data-structures/queue/queue.d.ts +0 -0
  534. /package/dist/cjs/{types → src/types}/data-structures/queue/queue.js +0 -0
  535. /package/dist/cjs/{types → src/types}/data-structures/stack/index.d.ts +0 -0
  536. /package/dist/cjs/{types → src/types}/data-structures/stack/index.js +0 -0
  537. /package/dist/cjs/{types → src/types}/data-structures/stack/stack.d.ts +0 -0
  538. /package/dist/cjs/{types → src/types}/data-structures/stack/stack.js +0 -0
  539. /package/dist/cjs/{types → src/types}/data-structures/tree/index.d.ts +0 -0
  540. /package/dist/cjs/{types → src/types}/data-structures/tree/index.js +0 -0
  541. /package/dist/cjs/{types → src/types}/data-structures/tree/tree.d.ts +0 -0
  542. /package/dist/cjs/{types → src/types}/data-structures/tree/tree.js +0 -0
  543. /package/dist/cjs/{types → src/types}/data-structures/trie/index.d.ts +0 -0
  544. /package/dist/cjs/{types → src/types}/data-structures/trie/index.js +0 -0
  545. /package/dist/cjs/{types → src/types}/data-structures/trie/trie.d.ts +0 -0
  546. /package/dist/cjs/{types → src/types}/data-structures/trie/trie.js +0 -0
  547. /package/dist/cjs/{types → src/types}/helpers.d.ts +0 -0
  548. /package/dist/cjs/{types → src/types}/helpers.js +0 -0
  549. /package/dist/cjs/{types → src/types}/index.d.ts +0 -0
  550. /package/dist/cjs/{types → src/types}/index.js +0 -0
  551. /package/dist/cjs/{types → src/types}/utils/index.d.ts +0 -0
  552. /package/dist/cjs/{types → src/types}/utils/index.js +0 -0
  553. /package/dist/cjs/{types → src/types}/utils/utils.d.ts +0 -0
  554. /package/dist/cjs/{types → src/types}/utils/utils.js +0 -0
  555. /package/dist/cjs/{types → src/types}/utils/validate-type.d.ts +0 -0
  556. /package/dist/cjs/{types → src/types}/utils/validate-type.js +0 -0
  557. /package/dist/cjs/{utils → src/utils}/index.d.ts +0 -0
  558. /package/dist/cjs/{utils → src/utils}/index.js +0 -0
  559. /package/dist/cjs/{utils → src/utils}/utils.d.ts +0 -0
  560. /package/dist/cjs/{utils → src/utils}/utils.js +0 -0
  561. /package/dist/mjs/{data-structures → src/data-structures}/binary-tree/binary-indexed-tree.d.ts +0 -0
  562. /package/dist/mjs/{data-structures → src/data-structures}/binary-tree/binary-indexed-tree.js +0 -0
  563. /package/dist/mjs/{data-structures → src/data-structures}/binary-tree/index.d.ts +0 -0
  564. /package/dist/mjs/{data-structures → src/data-structures}/binary-tree/index.js +0 -0
  565. /package/dist/mjs/{data-structures → src/data-structures}/binary-tree/rb-tree.d.ts +0 -0
  566. /package/dist/mjs/{data-structures → src/data-structures}/binary-tree/rb-tree.js +0 -0
  567. /package/dist/mjs/{data-structures → src/data-structures}/binary-tree/segment-tree.d.ts +0 -0
  568. /package/dist/mjs/{data-structures → src/data-structures}/binary-tree/segment-tree.js +0 -0
  569. /package/dist/mjs/{data-structures → src/data-structures}/graph/abstract-graph.d.ts +0 -0
  570. /package/dist/mjs/{data-structures → src/data-structures}/graph/abstract-graph.js +0 -0
  571. /package/dist/mjs/{data-structures → src/data-structures}/graph/directed-graph.d.ts +0 -0
  572. /package/dist/mjs/{data-structures → src/data-structures}/graph/directed-graph.js +0 -0
  573. /package/dist/mjs/{data-structures → src/data-structures}/graph/index.d.ts +0 -0
  574. /package/dist/mjs/{data-structures → src/data-structures}/graph/index.js +0 -0
  575. /package/dist/mjs/{data-structures → src/data-structures}/graph/map-graph.d.ts +0 -0
  576. /package/dist/mjs/{data-structures → src/data-structures}/graph/map-graph.js +0 -0
  577. /package/dist/mjs/{data-structures → src/data-structures}/graph/undirected-graph.d.ts +0 -0
  578. /package/dist/mjs/{data-structures → src/data-structures}/graph/undirected-graph.js +0 -0
  579. /package/dist/mjs/{data-structures → src/data-structures}/hash/coordinate-map.d.ts +0 -0
  580. /package/dist/mjs/{data-structures → src/data-structures}/hash/coordinate-map.js +0 -0
  581. /package/dist/mjs/{data-structures → src/data-structures}/hash/coordinate-set.d.ts +0 -0
  582. /package/dist/mjs/{data-structures → src/data-structures}/hash/coordinate-set.js +0 -0
  583. /package/dist/mjs/{data-structures → src/data-structures}/hash/hash-map.d.ts +0 -0
  584. /package/dist/mjs/{data-structures → src/data-structures}/hash/hash-map.js +0 -0
  585. /package/dist/mjs/{data-structures → src/data-structures}/hash/hash-table.d.ts +0 -0
  586. /package/dist/mjs/{data-structures → src/data-structures}/hash/hash-table.js +0 -0
  587. /package/dist/mjs/{data-structures → src/data-structures}/hash/index.d.ts +0 -0
  588. /package/dist/mjs/{data-structures → src/data-structures}/hash/index.js +0 -0
  589. /package/dist/mjs/{data-structures → src/data-structures}/hash/tree-map.d.ts +0 -0
  590. /package/dist/mjs/{data-structures → src/data-structures}/hash/tree-map.js +0 -0
  591. /package/dist/mjs/{data-structures → src/data-structures}/hash/tree-set.d.ts +0 -0
  592. /package/dist/mjs/{data-structures → src/data-structures}/hash/tree-set.js +0 -0
  593. /package/dist/mjs/{data-structures → src/data-structures}/heap/heap.d.ts +0 -0
  594. /package/dist/mjs/{data-structures → src/data-structures}/heap/heap.js +0 -0
  595. /package/dist/mjs/{data-structures → src/data-structures}/heap/index.d.ts +0 -0
  596. /package/dist/mjs/{data-structures → src/data-structures}/heap/index.js +0 -0
  597. /package/dist/mjs/{data-structures → src/data-structures}/heap/max-heap.d.ts +0 -0
  598. /package/dist/mjs/{data-structures → src/data-structures}/heap/max-heap.js +0 -0
  599. /package/dist/mjs/{data-structures → src/data-structures}/heap/min-heap.d.ts +0 -0
  600. /package/dist/mjs/{data-structures → src/data-structures}/heap/min-heap.js +0 -0
  601. /package/dist/mjs/{data-structures → src/data-structures}/index.d.ts +0 -0
  602. /package/dist/mjs/{data-structures → src/data-structures}/index.js +0 -0
  603. /package/dist/mjs/{data-structures → src/data-structures}/linked-list/doubly-linked-list.d.ts +0 -0
  604. /package/dist/mjs/{data-structures → src/data-structures}/linked-list/doubly-linked-list.js +0 -0
  605. /package/dist/mjs/{data-structures → src/data-structures}/linked-list/index.d.ts +0 -0
  606. /package/dist/mjs/{data-structures → src/data-structures}/linked-list/index.js +0 -0
  607. /package/dist/mjs/{data-structures → src/data-structures}/linked-list/singly-linked-list.d.ts +0 -0
  608. /package/dist/mjs/{data-structures → src/data-structures}/linked-list/singly-linked-list.js +0 -0
  609. /package/dist/mjs/{data-structures → src/data-structures}/linked-list/skip-linked-list.d.ts +0 -0
  610. /package/dist/mjs/{data-structures → src/data-structures}/linked-list/skip-linked-list.js +0 -0
  611. /package/dist/mjs/{data-structures → src/data-structures}/matrix/index.d.ts +0 -0
  612. /package/dist/mjs/{data-structures → src/data-structures}/matrix/index.js +0 -0
  613. /package/dist/mjs/{data-structures → src/data-structures}/matrix/matrix.d.ts +0 -0
  614. /package/dist/mjs/{data-structures → src/data-structures}/matrix/matrix.js +0 -0
  615. /package/dist/mjs/{data-structures → src/data-structures}/matrix/matrix2d.d.ts +0 -0
  616. /package/dist/mjs/{data-structures → src/data-structures}/matrix/matrix2d.js +0 -0
  617. /package/dist/mjs/{data-structures → src/data-structures}/matrix/navigator.d.ts +0 -0
  618. /package/dist/mjs/{data-structures → src/data-structures}/matrix/navigator.js +0 -0
  619. /package/dist/mjs/{data-structures → src/data-structures}/matrix/vector2d.d.ts +0 -0
  620. /package/dist/mjs/{data-structures → src/data-structures}/matrix/vector2d.js +0 -0
  621. /package/dist/mjs/{data-structures → src/data-structures}/priority-queue/index.d.ts +0 -0
  622. /package/dist/mjs/{data-structures → src/data-structures}/priority-queue/index.js +0 -0
  623. /package/dist/mjs/{data-structures → src/data-structures}/priority-queue/max-priority-queue.d.ts +0 -0
  624. /package/dist/mjs/{data-structures → src/data-structures}/priority-queue/max-priority-queue.js +0 -0
  625. /package/dist/mjs/{data-structures → src/data-structures}/priority-queue/min-priority-queue.d.ts +0 -0
  626. /package/dist/mjs/{data-structures → src/data-structures}/priority-queue/min-priority-queue.js +0 -0
  627. /package/dist/mjs/{data-structures → src/data-structures}/priority-queue/priority-queue.d.ts +0 -0
  628. /package/dist/mjs/{data-structures → src/data-structures}/priority-queue/priority-queue.js +0 -0
  629. /package/dist/mjs/{data-structures → src/data-structures}/queue/deque.d.ts +0 -0
  630. /package/dist/mjs/{data-structures → src/data-structures}/queue/deque.js +0 -0
  631. /package/dist/mjs/{data-structures → src/data-structures}/queue/index.d.ts +0 -0
  632. /package/dist/mjs/{data-structures → src/data-structures}/queue/index.js +0 -0
  633. /package/dist/mjs/{data-structures → src/data-structures}/queue/queue.d.ts +0 -0
  634. /package/dist/mjs/{data-structures → src/data-structures}/queue/queue.js +0 -0
  635. /package/dist/mjs/{data-structures → src/data-structures}/stack/index.d.ts +0 -0
  636. /package/dist/mjs/{data-structures → src/data-structures}/stack/index.js +0 -0
  637. /package/dist/mjs/{data-structures → src/data-structures}/stack/stack.d.ts +0 -0
  638. /package/dist/mjs/{data-structures → src/data-structures}/stack/stack.js +0 -0
  639. /package/dist/mjs/{data-structures → src/data-structures}/tree/index.d.ts +0 -0
  640. /package/dist/mjs/{data-structures → src/data-structures}/tree/index.js +0 -0
  641. /package/dist/mjs/{data-structures → src/data-structures}/tree/tree.d.ts +0 -0
  642. /package/dist/mjs/{data-structures → src/data-structures}/tree/tree.js +0 -0
  643. /package/dist/mjs/{data-structures → src/data-structures}/trie/index.d.ts +0 -0
  644. /package/dist/mjs/{data-structures → src/data-structures}/trie/index.js +0 -0
  645. /package/dist/mjs/{data-structures → src/data-structures}/trie/trie.d.ts +0 -0
  646. /package/dist/mjs/{data-structures → src/data-structures}/trie/trie.js +0 -0
  647. /package/dist/mjs/{index.d.ts → src/index.d.ts} +0 -0
  648. /package/dist/mjs/{index.js → src/index.js} +0 -0
  649. /package/dist/mjs/{interfaces → src/interfaces}/binary-tree.d.ts +0 -0
  650. /package/dist/mjs/{interfaces → src/interfaces}/binary-tree.js +0 -0
  651. /package/dist/mjs/{interfaces → src/interfaces}/doubly-linked-list.d.ts +0 -0
  652. /package/dist/mjs/{interfaces → src/interfaces}/doubly-linked-list.js +0 -0
  653. /package/dist/mjs/{interfaces → src/interfaces}/graph.d.ts +0 -0
  654. /package/dist/mjs/{interfaces → src/interfaces}/graph.js +0 -0
  655. /package/dist/mjs/{interfaces → src/interfaces}/heap.d.ts +0 -0
  656. /package/dist/mjs/{interfaces → src/interfaces}/heap.js +0 -0
  657. /package/dist/mjs/{interfaces → src/interfaces}/index.d.ts +0 -0
  658. /package/dist/mjs/{interfaces → src/interfaces}/index.js +0 -0
  659. /package/dist/mjs/{interfaces → src/interfaces}/navigator.d.ts +0 -0
  660. /package/dist/mjs/{interfaces → src/interfaces}/navigator.js +0 -0
  661. /package/dist/mjs/{interfaces → src/interfaces}/priority-queue.d.ts +0 -0
  662. /package/dist/mjs/{interfaces → src/interfaces}/priority-queue.js +0 -0
  663. /package/dist/mjs/{interfaces → src/interfaces}/segment-tree.d.ts +0 -0
  664. /package/dist/mjs/{interfaces → src/interfaces}/segment-tree.js +0 -0
  665. /package/dist/mjs/{interfaces → src/interfaces}/singly-linked-list.d.ts +0 -0
  666. /package/dist/mjs/{interfaces → src/interfaces}/singly-linked-list.js +0 -0
  667. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/avl-tree.d.ts +0 -0
  668. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/avl-tree.js +0 -0
  669. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/binary-indexed-tree.d.ts +0 -0
  670. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/binary-indexed-tree.js +0 -0
  671. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/binary-tree.d.ts +0 -0
  672. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/binary-tree.js +0 -0
  673. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/bst.d.ts +0 -0
  674. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/bst.js +0 -0
  675. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/index.d.ts +0 -0
  676. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/index.js +0 -0
  677. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/rb-tree.d.ts +0 -0
  678. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/rb-tree.js +0 -0
  679. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/segment-tree.d.ts +0 -0
  680. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/segment-tree.js +0 -0
  681. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/tree-multiset.d.ts +0 -0
  682. /package/dist/mjs/{types → src/types}/data-structures/binary-tree/tree-multiset.js +0 -0
  683. /package/dist/mjs/{types → src/types}/data-structures/graph/abstract-graph.d.ts +0 -0
  684. /package/dist/mjs/{types → src/types}/data-structures/graph/abstract-graph.js +0 -0
  685. /package/dist/mjs/{types → src/types}/data-structures/graph/directed-graph.d.ts +0 -0
  686. /package/dist/mjs/{types → src/types}/data-structures/graph/directed-graph.js +0 -0
  687. /package/dist/mjs/{types → src/types}/data-structures/graph/index.d.ts +0 -0
  688. /package/dist/mjs/{types → src/types}/data-structures/graph/index.js +0 -0
  689. /package/dist/mjs/{types → src/types}/data-structures/graph/map-graph.d.ts +0 -0
  690. /package/dist/mjs/{types → src/types}/data-structures/graph/map-graph.js +0 -0
  691. /package/dist/mjs/{types → src/types}/data-structures/graph/undirected-graph.d.ts +0 -0
  692. /package/dist/mjs/{types → src/types}/data-structures/graph/undirected-graph.js +0 -0
  693. /package/dist/mjs/{types → src/types}/data-structures/hash/coordinate-map.d.ts +0 -0
  694. /package/dist/mjs/{types → src/types}/data-structures/hash/coordinate-map.js +0 -0
  695. /package/dist/mjs/{types → src/types}/data-structures/hash/coordinate-set.d.ts +0 -0
  696. /package/dist/mjs/{types → src/types}/data-structures/hash/coordinate-set.js +0 -0
  697. /package/dist/mjs/{types → src/types}/data-structures/hash/hash-map.d.ts +0 -0
  698. /package/dist/mjs/{types → src/types}/data-structures/hash/hash-map.js +0 -0
  699. /package/dist/mjs/{types → src/types}/data-structures/hash/hash-table.d.ts +0 -0
  700. /package/dist/mjs/{types → src/types}/data-structures/hash/hash-table.js +0 -0
  701. /package/dist/mjs/{types → src/types}/data-structures/hash/index.d.ts +0 -0
  702. /package/dist/mjs/{types → src/types}/data-structures/hash/index.js +0 -0
  703. /package/dist/mjs/{types → src/types}/data-structures/hash/tree-map.d.ts +0 -0
  704. /package/dist/mjs/{types → src/types}/data-structures/hash/tree-map.js +0 -0
  705. /package/dist/mjs/{types → src/types}/data-structures/hash/tree-set.d.ts +0 -0
  706. /package/dist/mjs/{types → src/types}/data-structures/hash/tree-set.js +0 -0
  707. /package/dist/mjs/{types → src/types}/data-structures/heap/heap.d.ts +0 -0
  708. /package/dist/mjs/{types → src/types}/data-structures/heap/heap.js +0 -0
  709. /package/dist/mjs/{types → src/types}/data-structures/heap/index.d.ts +0 -0
  710. /package/dist/mjs/{types → src/types}/data-structures/heap/index.js +0 -0
  711. /package/dist/mjs/{types → src/types}/data-structures/heap/max-heap.d.ts +0 -0
  712. /package/dist/mjs/{types → src/types}/data-structures/heap/max-heap.js +0 -0
  713. /package/dist/mjs/{types → src/types}/data-structures/heap/min-heap.d.ts +0 -0
  714. /package/dist/mjs/{types → src/types}/data-structures/heap/min-heap.js +0 -0
  715. /package/dist/mjs/{types → src/types}/data-structures/index.d.ts +0 -0
  716. /package/dist/mjs/{types → src/types}/data-structures/index.js +0 -0
  717. /package/dist/mjs/{types → src/types}/data-structures/linked-list/doubly-linked-list.d.ts +0 -0
  718. /package/dist/mjs/{types → src/types}/data-structures/linked-list/doubly-linked-list.js +0 -0
  719. /package/dist/mjs/{types → src/types}/data-structures/linked-list/index.d.ts +0 -0
  720. /package/dist/mjs/{types → src/types}/data-structures/linked-list/index.js +0 -0
  721. /package/dist/mjs/{types → src/types}/data-structures/linked-list/singly-linked-list.d.ts +0 -0
  722. /package/dist/mjs/{types → src/types}/data-structures/linked-list/singly-linked-list.js +0 -0
  723. /package/dist/mjs/{types → src/types}/data-structures/linked-list/skip-linked-list.d.ts +0 -0
  724. /package/dist/mjs/{types → src/types}/data-structures/linked-list/skip-linked-list.js +0 -0
  725. /package/dist/mjs/{types → src/types}/data-structures/matrix/index.d.ts +0 -0
  726. /package/dist/mjs/{types → src/types}/data-structures/matrix/index.js +0 -0
  727. /package/dist/mjs/{types → src/types}/data-structures/matrix/matrix.d.ts +0 -0
  728. /package/dist/mjs/{types → src/types}/data-structures/matrix/matrix.js +0 -0
  729. /package/dist/mjs/{types → src/types}/data-structures/matrix/matrix2d.d.ts +0 -0
  730. /package/dist/mjs/{types → src/types}/data-structures/matrix/matrix2d.js +0 -0
  731. /package/dist/mjs/{types → src/types}/data-structures/matrix/navigator.d.ts +0 -0
  732. /package/dist/mjs/{types → src/types}/data-structures/matrix/navigator.js +0 -0
  733. /package/dist/mjs/{types → src/types}/data-structures/matrix/vector2d.d.ts +0 -0
  734. /package/dist/mjs/{types → src/types}/data-structures/matrix/vector2d.js +0 -0
  735. /package/dist/mjs/{types → src/types}/data-structures/priority-queue/index.d.ts +0 -0
  736. /package/dist/mjs/{types → src/types}/data-structures/priority-queue/index.js +0 -0
  737. /package/dist/mjs/{types → src/types}/data-structures/priority-queue/max-priority-queue.d.ts +0 -0
  738. /package/dist/mjs/{types → src/types}/data-structures/priority-queue/max-priority-queue.js +0 -0
  739. /package/dist/mjs/{types → src/types}/data-structures/priority-queue/min-priority-queue.d.ts +0 -0
  740. /package/dist/mjs/{types → src/types}/data-structures/priority-queue/min-priority-queue.js +0 -0
  741. /package/dist/mjs/{types → src/types}/data-structures/priority-queue/priority-queue.d.ts +0 -0
  742. /package/dist/mjs/{types → src/types}/data-structures/priority-queue/priority-queue.js +0 -0
  743. /package/dist/mjs/{types → src/types}/data-structures/queue/deque.d.ts +0 -0
  744. /package/dist/mjs/{types → src/types}/data-structures/queue/deque.js +0 -0
  745. /package/dist/mjs/{types → src/types}/data-structures/queue/index.d.ts +0 -0
  746. /package/dist/mjs/{types → src/types}/data-structures/queue/index.js +0 -0
  747. /package/dist/mjs/{types → src/types}/data-structures/queue/queue.d.ts +0 -0
  748. /package/dist/mjs/{types → src/types}/data-structures/queue/queue.js +0 -0
  749. /package/dist/mjs/{types → src/types}/data-structures/stack/index.d.ts +0 -0
  750. /package/dist/mjs/{types → src/types}/data-structures/stack/index.js +0 -0
  751. /package/dist/mjs/{types → src/types}/data-structures/stack/stack.d.ts +0 -0
  752. /package/dist/mjs/{types → src/types}/data-structures/stack/stack.js +0 -0
  753. /package/dist/mjs/{types → src/types}/data-structures/tree/index.d.ts +0 -0
  754. /package/dist/mjs/{types → src/types}/data-structures/tree/index.js +0 -0
  755. /package/dist/mjs/{types → src/types}/data-structures/tree/tree.d.ts +0 -0
  756. /package/dist/mjs/{types → src/types}/data-structures/tree/tree.js +0 -0
  757. /package/dist/mjs/{types → src/types}/data-structures/trie/index.d.ts +0 -0
  758. /package/dist/mjs/{types → src/types}/data-structures/trie/index.js +0 -0
  759. /package/dist/mjs/{types → src/types}/data-structures/trie/trie.d.ts +0 -0
  760. /package/dist/mjs/{types → src/types}/data-structures/trie/trie.js +0 -0
  761. /package/dist/mjs/{types → src/types}/helpers.d.ts +0 -0
  762. /package/dist/mjs/{types → src/types}/helpers.js +0 -0
  763. /package/dist/mjs/{types → src/types}/index.d.ts +0 -0
  764. /package/dist/mjs/{types → src/types}/index.js +0 -0
  765. /package/dist/mjs/{types → src/types}/utils/index.d.ts +0 -0
  766. /package/dist/mjs/{types → src/types}/utils/index.js +0 -0
  767. /package/dist/mjs/{types → src/types}/utils/utils.d.ts +0 -0
  768. /package/dist/mjs/{types → src/types}/utils/utils.js +0 -0
  769. /package/dist/mjs/{types → src/types}/utils/validate-type.d.ts +0 -0
  770. /package/dist/mjs/{types → src/types}/utils/validate-type.js +0 -0
  771. /package/dist/mjs/{utils → src/utils}/index.d.ts +0 -0
  772. /package/dist/mjs/{utils → src/utils}/index.js +0 -0
  773. /package/dist/mjs/{utils → src/utils}/utils.d.ts +0 -0
  774. /package/dist/mjs/{utils → src/utils}/utils.js +0 -0
package/README.md CHANGED
@@ -654,561 +654,41 @@ inherit the existing data structures to implement the customized ones you need.
654
654
  optimal approach to data structure design.
655
655
 
656
656
  ## Benchmark
657
+
658
+ [//]: # (Start of Replace Section)
657
659
  <div class="json-to-html-collapse clearfix 0">
658
660
  <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
659
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.22</td><td>449.77</td><td>23</td><td>0.00</td><td>2.65e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.58</td><td>86.37</td><td>5</td><td>0.01</td><td>5.00e-4</td></tr><tr><td>1000 addMany</td><td>3.10</td><td>322.62</td><td>17</td><td>0.00</td><td>1.23e-4</td></tr><tr><td>1000 get</td><td>24.91</td><td>40.14</td><td>3</td><td>0.02</td><td>7.25e-4</td></tr></table></div>
660
- </div><div class="json-to-html-collapse clearfix 0">
661
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
662
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>13.05</td><td>76.62</td><td>5</td><td>0.01</td><td>3.58e-4</td></tr><tr><td>1000 add & delete randomly</td><td>15.76</td><td>63.44</td><td>4</td><td>0.02</td><td>1.24e-4</td></tr><tr><td>1000 addMany</td><td>10.67</td><td>93.68</td><td>5</td><td>0.01</td><td>6.84e-4</td></tr><tr><td>1000 get</td><td>23.72</td><td>42.15</td><td>3</td><td>0.02</td><td>2.74e-4</td></tr><tr><td>1000 dfs</td><td>72.32</td><td>13.83</td><td>1</td><td>0.07</td><td>7.21e-4</td></tr><tr><td>1000 bfs</td><td>54.98</td><td>18.19</td><td>1</td><td>0.05</td><td>6.62e-4</td></tr><tr><td>1000 morris</td><td>37.33</td><td>26.79</td><td>2</td><td>0.04</td><td>3.72e-4</td></tr></table></div>
663
- </div><div class="json-to-html-collapse clearfix 0">
664
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
665
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.34</td><td>427.09</td><td>22</td><td>0.00</td><td>2.19e-5</td></tr><tr><td>1000 add & delete randomly</td><td>13.21</td><td>75.70</td><td>4</td><td>0.01</td><td>3.61e-4</td></tr><tr><td>1000 addMany</td><td>2.23</td><td>449.06</td><td>24</td><td>0.00</td><td>4.38e-5</td></tr><tr><td>1000 get</td><td>25.81</td><td>38.75</td><td>2</td><td>0.03</td><td>6.13e-4</td></tr></table></div>
666
- </div><div class="json-to-html-collapse clearfix 0">
667
- <div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
668
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 addVertex</td><td>0.10</td><td>9761.68</td><td>498</td><td>1.02e-4</td><td>1.73e-6</td></tr><tr><td>1000 addEdge</td><td>6.40</td><td>156.27</td><td>9</td><td>0.01</td><td>5.45e-4</td></tr><tr><td>1000 getVertex</td><td>0.05</td><td>2.17e+4</td><td>1094</td><td>4.61e-5</td><td>2.85e-7</td></tr><tr><td>1000 getEdge</td><td>22.10</td><td>45.25</td><td>3</td><td>0.02</td><td>0.00</td></tr><tr><td>tarjan</td><td>209.19</td><td>4.78</td><td>1</td><td>0.21</td><td>0.01</td></tr><tr><td>tarjan all</td><td>211.22</td><td>4.73</td><td>1</td><td>0.21</td><td>0.00</td></tr><tr><td>topologicalSort</td><td>170.38</td><td>5.87</td><td>1</td><td>0.17</td><td>0.00</td></tr></table></div>
669
- </div><div class="json-to-html-collapse clearfix 0">
670
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
671
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2921.82</td><td>149</td><td>3.42e-4</td><td>3.19e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.93</td><td>254.62</td><td>14</td><td>0.00</td><td>7.82e-5</td></tr></table></div>
672
- </div><div class="json-to-html-collapse clearfix 0">
673
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
674
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>218.29</td><td>4.58</td><td>1</td><td>0.22</td><td>0.07</td></tr><tr><td>1000000 unshift & shift</td><td>168.88</td><td>5.92</td><td>1</td><td>0.17</td><td>0.03</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.72e+4</td><td>1904</td><td>2.69e-5</td><td>4.13e-7</td></tr></table></div>
675
- </div><div class="json-to-html-collapse clearfix 0">
676
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
677
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.77</td><td>564.34</td><td>30</td><td>0.00</td><td>5.91e-5</td></tr><tr><td>1000 insertBefore</td><td>2.31</td><td>432.88</td><td>22</td><td>0.00</td><td>5.53e-5</td></tr></table></div>
678
- </div><div class="json-to-html-collapse clearfix 0">
679
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
680
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.42</td><td>87.54</td><td>5</td><td>0.01</td><td>1.63e-4</td></tr></table></div>
681
- </div><div class="json-to-html-collapse clearfix 0">
682
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
683
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>223.27</td><td>4.48</td><td>1</td><td>0.22</td><td>0.03</td></tr><tr><td>1000000 shift</td><td>24.66</td><td>40.55</td><td>3</td><td>0.02</td><td>0.00</td></tr></table></div>
684
- </div><div class="json-to-html-collapse clearfix 0">
685
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
686
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>43.10</td><td>23.20</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.89</td><td>12.52</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
687
- </div><div class="json-to-html-collapse clearfix 0">
688
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
689
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>54.81</td><td>18.24</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>94.93</td><td>10.53</td><td>1</td><td>0.09</td><td>0.01</td></tr></table></div>
690
- </div>
691
- <div class="json-to-html-collapse clearfix 0">
692
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
693
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.18</td><td>458.66</td><td>24</td><td>0.00</td><td>2.36e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.07</td><td>90.33</td><td>5</td><td>0.01</td><td>1.53e-4</td></tr><tr><td>1000 addMany</td><td>2.89</td><td>346.20</td><td>18</td><td>0.00</td><td>2.52e-5</td></tr><tr><td>1000 get</td><td>24.19</td><td>41.34</td><td>3</td><td>0.02</td><td>1.67e-4</td></tr></table></div>
694
- </div><div class="json-to-html-collapse clearfix 0">
695
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
696
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>12.88</td><td>77.65</td><td>4</td><td>0.01</td><td>3.26e-4</td></tr><tr><td>1000 add & delete randomly</td><td>15.71</td><td>63.65</td><td>4</td><td>0.02</td><td>1.42e-4</td></tr><tr><td>1000 addMany</td><td>10.64</td><td>94.02</td><td>5</td><td>0.01</td><td>1.79e-4</td></tr><tr><td>1000 get</td><td>24.06</td><td>41.56</td><td>3</td><td>0.02</td><td>3.48e-4</td></tr><tr><td>1000 dfs</td><td>72.21</td><td>13.85</td><td>1</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>54.74</td><td>18.27</td><td>1</td><td>0.05</td><td>4.33e-4</td></tr><tr><td>1000 morris</td><td>37.26</td><td>26.84</td><td>2</td><td>0.04</td><td>0.00</td></tr></table></div>
697
- </div><div class="json-to-html-collapse clearfix 0">
698
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
699
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.16</td><td>462.35</td><td>24</td><td>0.00</td><td>1.86e-5</td></tr><tr><td>1000 add & delete randomly</td><td>13.54</td><td>73.87</td><td>5</td><td>0.01</td><td>3.91e-4</td></tr><tr><td>1000 addMany</td><td>2.12</td><td>472.08</td><td>25</td><td>0.00</td><td>2.86e-5</td></tr><tr><td>1000 get</td><td>25.26</td><td>39.60</td><td>3</td><td>0.03</td><td>1.83e-4</td></tr></table></div>
700
- </div><div class="json-to-html-collapse clearfix 0">
701
- <div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
702
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 addVertex</td><td>0.10</td><td>9972.07</td><td>509</td><td>1.00e-4</td><td>1.01e-6</td></tr><tr><td>1000 addEdge</td><td>6.12</td><td>163.35</td><td>9</td><td>0.01</td><td>4.88e-4</td></tr><tr><td>1000 getVertex</td><td>0.05</td><td>2.17e+4</td><td>1099</td><td>4.60e-5</td><td>4.25e-7</td></tr><tr><td>1000 getEdge</td><td>23.20</td><td>43.11</td><td>3</td><td>0.02</td><td>0.00</td></tr><tr><td>tarjan</td><td>211.96</td><td>4.72</td><td>1</td><td>0.21</td><td>0.01</td></tr><tr><td>tarjan all</td><td>214.88</td><td>4.65</td><td>1</td><td>0.21</td><td>0.00</td></tr><tr><td>topologicalSort</td><td>173.46</td><td>5.76</td><td>1</td><td>0.17</td><td>0.00</td></tr></table></div>
703
- </div><div class="json-to-html-collapse clearfix 0">
704
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
705
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2922.29</td><td>149</td><td>3.42e-4</td><td>2.94e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.90</td><td>256.37</td><td>14</td><td>0.00</td><td>4.30e-5</td></tr></table></div>
706
- </div><div class="json-to-html-collapse clearfix 0">
707
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
708
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>209.62</td><td>4.77</td><td>1</td><td>0.21</td><td>0.05</td></tr><tr><td>1000000 unshift & shift</td><td>171.61</td><td>5.83</td><td>1</td><td>0.17</td><td>0.04</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.19e+4</td><td>1908</td><td>3.13e-5</td><td>4.47e-5</td></tr></table></div>
709
- </div><div class="json-to-html-collapse clearfix 0">
710
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
711
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.75</td><td>571.57</td><td>30</td><td>0.00</td><td>2.44e-5</td></tr><tr><td>1000 insertBefore</td><td>2.31</td><td>433.19</td><td>23</td><td>0.00</td><td>5.11e-5</td></tr></table></div>
712
- </div><div class="json-to-html-collapse clearfix 0">
713
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
714
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.33</td><td>88.30</td><td>5</td><td>0.01</td><td>1.41e-4</td></tr></table></div>
715
- </div><div class="json-to-html-collapse clearfix 0">
716
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
717
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>195.14</td><td>5.12</td><td>1</td><td>0.20</td><td>0.04</td></tr><tr><td>1000000 shift</td><td>26.24</td><td>38.10</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
718
- </div><div class="json-to-html-collapse clearfix 0">
719
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
720
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>44.30</td><td>22.57</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.54</td><td>12.57</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
721
- </div><div class="json-to-html-collapse clearfix 0">
722
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
723
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>56.00</td><td>17.86</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>101.66</td><td>9.84</td><td>1</td><td>0.10</td><td>0.01</td></tr></table></div>
724
- </div>
725
- <div class="json-to-html-collapse clearfix 0">
726
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
727
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.17</td><td>460.58</td><td>24</td><td>0.00</td><td>2.54e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.23</td><td>89.05</td><td>5</td><td>0.01</td><td>1.99e-4</td></tr><tr><td>1000 addMany</td><td>2.87</td><td>348.16</td><td>18</td><td>0.00</td><td>3.30e-5</td></tr><tr><td>1000 get</td><td>24.53</td><td>40.77</td><td>3</td><td>0.02</td><td>2.11e-4</td></tr></table></div>
661
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.23</td><td>448.62</td><td>23</td><td>0.00</td><td>5.02e-5</td></tr><tr><td>1000 add & delete randomly</td><td>5.04</td><td>198.31</td><td>11</td><td>0.01</td><td>1.30e-4</td></tr><tr><td>1000 addMany</td><td>3.11</td><td>321.43</td><td>17</td><td>0.00</td><td>3.26e-5</td></tr><tr><td>1000 get</td><td>2.03</td><td>493.26</td><td>26</td><td>0.00</td><td>1.45e-4</td></tr></table></div>
728
662
  </div><div class="json-to-html-collapse clearfix 0">
729
663
  <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
730
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>13.39</td><td>74.69</td><td>5</td><td>0.01</td><td>9.80e-4</td></tr><tr><td>1000 add & delete randomly</td><td>16.28</td><td>61.44</td><td>4</td><td>0.02</td><td>9.38e-4</td></tr><tr><td>1000 addMany</td><td>10.94</td><td>91.44</td><td>5</td><td>0.01</td><td>5.48e-4</td></tr><tr><td>1000 get</td><td>24.35</td><td>41.06</td><td>3</td><td>0.02</td><td>0.00</td></tr><tr><td>1000 dfs</td><td>74.51</td><td>13.42</td><td>1</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>56.95</td><td>17.56</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>1000 morris</td><td>38.59</td><td>25.91</td><td>2</td><td>0.04</td><td>0.00</td></tr></table></div>
664
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>12.85</td><td>77.83</td><td>5</td><td>0.01</td><td>1.07e-4</td></tr><tr><td>1000 add & delete randomly</td><td>15.97</td><td>62.63</td><td>4</td><td>0.02</td><td>3.07e-4</td></tr><tr><td>1000 addMany</td><td>10.64</td><td>94.01</td><td>5</td><td>0.01</td><td>2.06e-4</td></tr><tr><td>1000 get</td><td>18.05</td><td>55.39</td><td>3</td><td>0.02</td><td>2.29e-4</td></tr><tr><td>1000 dfs</td><td>68.91</td><td>14.51</td><td>1</td><td>0.07</td><td>5.62e-4</td></tr><tr><td>1000 bfs</td><td>54.57</td><td>18.33</td><td>1</td><td>0.05</td><td>7.02e-4</td></tr><tr><td>1000 morris</td><td>37.14</td><td>26.92</td><td>2</td><td>0.04</td><td>2.33e-4</td></tr></table></div>
731
665
  </div><div class="json-to-html-collapse clearfix 0">
732
666
  <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
733
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.03</td><td>493.40</td><td>26</td><td>0.00</td><td>6.59e-5</td></tr><tr><td>1000 add & delete randomly</td><td>12.87</td><td>77.70</td><td>5</td><td>0.01</td><td>5.53e-4</td></tr><tr><td>1000 addMany</td><td>2.14</td><td>466.33</td><td>25</td><td>0.00</td><td>1.21e-4</td></tr><tr><td>1000 get</td><td>25.93</td><td>38.56</td><td>2</td><td>0.03</td><td>9.04e-4</td></tr></table></div>
667
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.02</td><td>494.26</td><td>25</td><td>0.00</td><td>1.40e-5</td></tr><tr><td>1000 add & delete randomly</td><td>4.40</td><td>227.23</td><td>12</td><td>0.00</td><td>4.24e-5</td></tr><tr><td>1000 addMany</td><td>2.12</td><td>472.41</td><td>25</td><td>0.00</td><td>3.10e-5</td></tr><tr><td>1000 get</td><td>2.00</td><td>500.77</td><td>26</td><td>0.00</td><td>2.07e-5</td></tr></table></div>
734
668
  </div><div class="json-to-html-collapse clearfix 0">
735
669
  <div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
736
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 addVertex</td><td>0.11</td><td>9341.59</td><td>487</td><td>1.07e-4</td><td>4.65e-6</td></tr><tr><td>1000 addEdge</td><td>0.01</td><td>1.53e+5</td><td>8459</td><td>6.55e-6</td><td>8.65e-7</td></tr><tr><td>1000 getVertex</td><td>5.06e-5</td><td>1.98e+7</td><td>1e+6</td><td>5.06e-8</td><td>2.36e-9</td></tr><tr><td>1000 getEdge</td><td>0.02</td><td>4.40e+4</td><td>2356</td><td>2.27e-5</td><td>1.22e-6</td></tr><tr><td>1000 tarjan [needArticulationPoints]</td><td>204.76</td><td>4.88</td><td>1</td><td>0.20</td><td>0.01</td></tr><tr><td>1000 tarjan all</td><td>204.67</td><td>4.89</td><td>1</td><td>0.20</td><td>0.00</td></tr><tr><td>1000 topologicalSort</td><td>168.38</td><td>5.94</td><td>1</td><td>0.17</td><td>0.01</td></tr></table></div>
737
- </div><div class="json-to-html-collapse clearfix 0">
738
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
739
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2913.64</td><td>149</td><td>3.43e-4</td><td>5.05e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.93</td><td>254.43</td><td>13</td><td>0.00</td><td>5.15e-5</td></tr></table></div>
740
- </div><div class="json-to-html-collapse clearfix 0">
741
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
742
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>227.99</td><td>4.39</td><td>1</td><td>0.23</td><td>0.07</td></tr><tr><td>1000000 unshift & shift</td><td>176.47</td><td>5.67</td><td>1</td><td>0.18</td><td>0.03</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.72e+4</td><td>1906</td><td>2.69e-5</td><td>3.49e-7</td></tr></table></div>
743
- </div><div class="json-to-html-collapse clearfix 0">
744
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
745
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.78</td><td>562.61</td><td>30</td><td>0.00</td><td>6.55e-5</td></tr><tr><td>1000 insertBefore</td><td>2.35</td><td>425.30</td><td>22</td><td>0.00</td><td>8.54e-5</td></tr></table></div>
746
- </div><div class="json-to-html-collapse clearfix 0">
747
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
748
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.73</td><td>85.28</td><td>5</td><td>0.01</td><td>7.65e-4</td></tr></table></div>
749
- </div><div class="json-to-html-collapse clearfix 0">
750
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
751
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>227.87</td><td>4.39</td><td>1</td><td>0.23</td><td>0.07</td></tr><tr><td>1000000 shift</td><td>25.08</td><td>39.88</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
752
- </div><div class="json-to-html-collapse clearfix 0">
753
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
754
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>43.10</td><td>23.20</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>88.41</td><td>11.31</td><td>1</td><td>0.09</td><td>0.04</td></tr></table></div>
755
- </div><div class="json-to-html-collapse clearfix 0">
756
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
757
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>50.41</td><td>19.84</td><td>2</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>103.01</td><td>9.71</td><td>1</td><td>0.10</td><td>0.01</td></tr></table></div>
758
- </div>
759
- <div class="json-to-html-collapse clearfix 0">
760
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
761
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.28</td><td>437.87</td><td>23</td><td>0.00</td><td>1.95e-4</td></tr><tr><td>1000 add & delete randomly</td><td>11.16</td><td>89.62</td><td>5</td><td>0.01</td><td>1.41e-4</td></tr><tr><td>1000 addMany</td><td>3.00</td><td>333.18</td><td>17</td><td>0.00</td><td>2.62e-5</td></tr><tr><td>1000 get</td><td>24.27</td><td>41.20</td><td>3</td><td>0.02</td><td>1.60e-4</td></tr></table></div>
762
- </div><div class="json-to-html-collapse clearfix 0">
763
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
764
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>12.94</td><td>77.28</td><td>5</td><td>0.01</td><td>2.22e-4</td></tr><tr><td>1000 add & delete randomly</td><td>15.85</td><td>63.11</td><td>4</td><td>0.02</td><td>2.55e-4</td></tr><tr><td>1000 addMany</td><td>10.64</td><td>93.95</td><td>5</td><td>0.01</td><td>3.08e-4</td></tr><tr><td>1000 get</td><td>23.67</td><td>42.24</td><td>3</td><td>0.02</td><td>1.79e-4</td></tr><tr><td>1000 dfs</td><td>72.14</td><td>13.86</td><td>1</td><td>0.07</td><td>5.13e-4</td></tr><tr><td>1000 bfs</td><td>54.74</td><td>18.27</td><td>1</td><td>0.05</td><td>4.80e-4</td></tr><tr><td>1000 morris</td><td>37.04</td><td>27.00</td><td>2</td><td>0.04</td><td>2.48e-4</td></tr></table></div>
765
- </div><div class="json-to-html-collapse clearfix 0">
766
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
767
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.09</td><td>477.97</td><td>25</td><td>0.00</td><td>1.43e-5</td></tr><tr><td>1000 add & delete randomly</td><td>12.92</td><td>77.42</td><td>4</td><td>0.01</td><td>2.78e-4</td></tr><tr><td>1000 addMany</td><td>2.20</td><td>454.39</td><td>24</td><td>0.00</td><td>3.52e-5</td></tr><tr><td>1000 get</td><td>25.18</td><td>39.71</td><td>3</td><td>0.03</td><td>1.71e-4</td></tr></table></div>
768
- </div><div class="json-to-html-collapse clearfix 0">
769
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
770
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2914.73</td><td>149</td><td>3.43e-4</td><td>8.46e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.92</td><td>254.88</td><td>14</td><td>0.00</td><td>6.46e-5</td></tr></table></div>
771
- </div><div class="json-to-html-collapse clearfix 0">
772
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
773
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>194.96</td><td>5.13</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>1000000 unshift & shift</td><td>154.70</td><td>6.46</td><td>1</td><td>0.15</td><td>0.02</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.71e+4</td><td>1921</td><td>2.70e-5</td><td>6.61e-7</td></tr></table></div>
774
- </div><div class="json-to-html-collapse clearfix 0">
775
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
776
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.77</td><td>565.65</td><td>30</td><td>0.00</td><td>4.37e-5</td></tr><tr><td>1000 insertBefore</td><td>2.32</td><td>431.45</td><td>22</td><td>0.00</td><td>4.01e-5</td></tr></table></div>
777
- </div><div class="json-to-html-collapse clearfix 0">
778
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
779
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.67</td><td>85.67</td><td>5</td><td>0.01</td><td>3.92e-4</td></tr></table></div>
780
- </div><div class="json-to-html-collapse clearfix 0">
781
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
782
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>212.30</td><td>4.71</td><td>1</td><td>0.21</td><td>0.04</td></tr><tr><td>1000000 shift</td><td>25.17</td><td>39.73</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
783
- </div><div class="json-to-html-collapse clearfix 0">
784
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
785
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>44.65</td><td>22.39</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>80.66</td><td>12.40</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
786
- </div><div class="json-to-html-collapse clearfix 0">
787
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
788
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>64.81</td><td>15.43</td><td>1</td><td>0.06</td><td>0.01</td></tr><tr><td>100000 getWords</td><td>126.97</td><td>7.88</td><td>1</td><td>0.13</td><td>0.02</td></tr></table></div>
789
- </div>
790
- <div class="json-to-html-collapse clearfix 0">
791
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
792
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.10</td><td>475.11</td><td>25</td><td>0.00</td><td>2.06e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.14</td><td>89.78</td><td>5</td><td>0.01</td><td>2.22e-4</td></tr><tr><td>1000 addMany</td><td>2.89</td><td>346.01</td><td>18</td><td>0.00</td><td>7.29e-5</td></tr><tr><td>1000 get</td><td>24.35</td><td>41.07</td><td>3</td><td>0.02</td><td>1.56e-4</td></tr></table></div>
793
- </div><div class="json-to-html-collapse clearfix 0">
794
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
795
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>12.80</td><td>78.11</td><td>5</td><td>0.01</td><td>7.83e-5</td></tr><tr><td>1000 add & delete randomly</td><td>15.63</td><td>63.97</td><td>4</td><td>0.02</td><td>9.29e-5</td></tr><tr><td>1000 addMany</td><td>10.58</td><td>94.53</td><td>5</td><td>0.01</td><td>1.21e-4</td></tr><tr><td>1000 get</td><td>23.63</td><td>42.31</td><td>3</td><td>0.02</td><td>1.97e-4</td></tr></table></div>
796
- </div><div class="json-to-html-collapse clearfix 0">
797
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
798
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.31</td><td>433.05</td><td>22</td><td>0.00</td><td>5.43e-5</td></tr><tr><td>1000 add & delete randomly</td><td>13.90</td><td>71.92</td><td>4</td><td>0.01</td><td>3.66e-4</td></tr><tr><td>1000 addMany</td><td>2.13</td><td>469.94</td><td>25</td><td>0.00</td><td>4.34e-5</td></tr><tr><td>1000 get</td><td>25.95</td><td>38.54</td><td>2</td><td>0.03</td><td>6.68e-4</td></tr><tr><td>1000 dfs</td><td>73.68</td><td>13.57</td><td>1</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>59.29</td><td>16.87</td><td>1</td><td>0.06</td><td>0.01</td></tr><tr><td>1000 morris</td><td>37.84</td><td>26.43</td><td>2</td><td>0.04</td><td>0.00</td></tr></table></div>
799
- </div><div class="json-to-html-collapse clearfix 0">
800
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
801
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2913.15</td><td>149</td><td>3.43e-4</td><td>2.85e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.91</td><td>255.50</td><td>14</td><td>0.00</td><td>6.06e-5</td></tr></table></div>
802
- </div><div class="json-to-html-collapse clearfix 0">
803
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
804
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>204.44</td><td>4.89</td><td>1</td><td>0.20</td><td>0.03</td></tr><tr><td>1000000 unshift & shift</td><td>153.33</td><td>6.52</td><td>1</td><td>0.15</td><td>0.03</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.79e+4</td><td>1924</td><td>2.64e-5</td><td>3.02e-7</td></tr></table></div>
805
- </div><div class="json-to-html-collapse clearfix 0">
806
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
807
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.77</td><td>564.14</td><td>30</td><td>0.00</td><td>5.34e-5</td></tr><tr><td>1000 insertBefore</td><td>2.32</td><td>431.40</td><td>22</td><td>0.00</td><td>7.10e-5</td></tr></table></div>
808
- </div><div class="json-to-html-collapse clearfix 0">
809
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
810
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.34</td><td>88.18</td><td>5</td><td>0.01</td><td>1.37e-4</td></tr></table></div>
811
- </div><div class="json-to-html-collapse clearfix 0">
812
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
813
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>194.39</td><td>5.14</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>1000000 shift</td><td>25.45</td><td>39.29</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
814
- </div><div class="json-to-html-collapse clearfix 0">
815
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
816
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>42.43</td><td>23.57</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.47</td><td>12.58</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
817
- </div><div class="json-to-html-collapse clearfix 0">
818
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
819
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>54.41</td><td>18.38</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>103.78</td><td>9.64</td><td>1</td><td>0.10</td><td>0.01</td></tr></table></div>
820
- </div>
821
- <div class="json-to-html-collapse clearfix 0">
822
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
823
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.13</td><td>468.81</td><td>24</td><td>0.00</td><td>1.71e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.72</td><td>85.36</td><td>5</td><td>0.01</td><td>0.00</td></tr><tr><td>1000 addMany</td><td>2.54</td><td>393.52</td><td>20</td><td>0.00</td><td>2.31e-5</td></tr><tr><td>1000 get</td><td>24.41</td><td>40.97</td><td>3</td><td>0.02</td><td>2.33e-4</td></tr></table></div>
824
- </div><div class="json-to-html-collapse clearfix 0">
825
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
826
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add</td><td>66.25</td><td>15.09</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 delete</td><td>22.00</td><td>45.44</td><td>1056</td><td>0.02</td><td>0.04</td></tr><tr><td>1000 addMany</td><td>10.95</td><td>91.33</td><td>5</td><td>0.01</td><td>0.00</td></tr><tr><td>1000 get</td><td>33.95</td><td>29.45</td><td>2</td><td>0.03</td><td>0.00</td></tr></table></div>
827
- </div><div class="json-to-html-collapse clearfix 0">
828
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
829
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.13</td><td>468.52</td><td>25</td><td>0.00</td><td>1.38e-4</td></tr><tr><td>1000 delete randomly</td><td>0.05</td><td>1.97e+4</td><td>1042</td><td>5.08e-5</td><td>2.42e-6</td></tr><tr><td>1000 addMany balanced</td><td>2.66</td><td>375.97</td><td>20</td><td>0.00</td><td>1.42e-4</td></tr><tr><td>1000 get</td><td>57.25</td><td>17.47</td><td>1</td><td>0.06</td><td>0.01</td></tr><tr><td>1000 dfs</td><td>176.13</td><td>5.68</td><td>1</td><td>0.18</td><td>0.01</td></tr><tr><td>1000 bfs</td><td>139.29</td><td>7.18</td><td>1</td><td>0.14</td><td>0.01</td></tr><tr><td>1000 morris</td><td>95.23</td><td>10.50</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
830
- </div><div class="json-to-html-collapse clearfix 0">
831
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
832
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2906.83</td><td>148</td><td>3.44e-4</td><td>4.91e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.94</td><td>253.80</td><td>14</td><td>0.00</td><td>8.47e-5</td></tr></table></div>
833
- </div><div class="json-to-html-collapse clearfix 0">
834
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
835
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>192.84</td><td>5.19</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>1000000 unshift & shift</td><td>172.25</td><td>5.81</td><td>1</td><td>0.17</td><td>0.06</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.57e+4</td><td>1893</td><td>2.80e-5</td><td>1.34e-6</td></tr></table></div>
836
- </div><div class="json-to-html-collapse clearfix 0">
837
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
838
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.81</td><td>553.05</td><td>30</td><td>0.00</td><td>1.26e-4</td></tr><tr><td>1000 insertBefore</td><td>2.33</td><td>428.33</td><td>22</td><td>0.00</td><td>5.84e-5</td></tr></table></div>
839
- </div><div class="json-to-html-collapse clearfix 0">
840
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
841
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.64</td><td>85.89</td><td>5</td><td>0.01</td><td>4.05e-4</td></tr></table></div>
842
- </div><div class="json-to-html-collapse clearfix 0">
843
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
844
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>187.65</td><td>5.33</td><td>1</td><td>0.19</td><td>0.03</td></tr><tr><td>1000000 shift</td><td>25.48</td><td>39.24</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
845
- </div><div class="json-to-html-collapse clearfix 0">
846
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
847
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>44.51</td><td>22.47</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>81.12</td><td>12.33</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
848
- </div><div class="json-to-html-collapse clearfix 0">
849
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
850
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>65.19</td><td>15.34</td><td>2</td><td>0.07</td><td>0.01</td></tr><tr><td>100000 getWords</td><td>117.42</td><td>8.52</td><td>1</td><td>0.12</td><td>0.02</td></tr></table></div>
851
- </div>
852
- <div class="json-to-html-collapse clearfix 0">
853
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
854
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.21</td><td>453.16</td><td>23</td><td>0.00</td><td>2.00e-5</td></tr><tr><td>1000 add & delete randomly</td><td>10.96</td><td>91.27</td><td>5</td><td>0.01</td><td>1.89e-4</td></tr><tr><td>1000 addMany</td><td>2.61</td><td>383.69</td><td>20</td><td>0.00</td><td>7.84e-5</td></tr><tr><td>1000 get</td><td>25.13</td><td>39.79</td><td>3</td><td>0.03</td><td>7.48e-4</td></tr></table></div>
855
- </div><div class="json-to-html-collapse clearfix 0">
856
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
857
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add</td><td>67.50</td><td>14.82</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 delete</td><td>23.92</td><td>41.80</td><td>1048</td><td>0.02</td><td>0.04</td></tr><tr><td>1000 addMany</td><td>10.82</td><td>92.42</td><td>5</td><td>0.01</td><td>6.56e-4</td></tr><tr><td>1000 get</td><td>33.23</td><td>30.10</td><td>2</td><td>0.03</td><td>4.01e-4</td></tr></table></div>
858
- </div><div class="json-to-html-collapse clearfix 0">
859
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
860
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>1.96</td><td>511.38</td><td>27</td><td>0.00</td><td>3.28e-5</td></tr><tr><td>1000 delete randomly</td><td>0.05</td><td>2.00e+4</td><td>1049</td><td>5.01e-5</td><td>5.38e-6</td></tr><tr><td>1000 addMany balanced</td><td>2.66</td><td>375.73</td><td>20</td><td>0.00</td><td>1.64e-4</td></tr><tr><td>1000 get</td><td>54.31</td><td>18.41</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>1000 dfs</td><td>168.17</td><td>5.95</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>147.47</td><td>6.78</td><td>1</td><td>0.15</td><td>0.02</td></tr><tr><td>1000 morris</td><td>104.11</td><td>9.60</td><td>1</td><td>0.10</td><td>0.01</td></tr></table></div>
861
- </div><div class="json-to-html-collapse clearfix 0">
862
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
863
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.35</td><td>2832.05</td><td>149</td><td>3.53e-4</td><td>5.74e-5</td></tr><tr><td>1000 fib add & pop</td><td>4.02</td><td>248.85</td><td>14</td><td>0.00</td><td>5.56e-4</td></tr></table></div>
864
- </div><div class="json-to-html-collapse clearfix 0">
865
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
866
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>211.23</td><td>4.73</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>1000000 unshift & shift</td><td>180.12</td><td>5.55</td><td>1</td><td>0.18</td><td>0.04</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.40e+4</td><td>1833</td><td>2.94e-5</td><td>4.38e-6</td></tr></table></div>
867
- </div><div class="json-to-html-collapse clearfix 0">
868
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
869
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.82</td><td>550.20</td><td>30</td><td>0.00</td><td>1.53e-4</td></tr><tr><td>1000 insertBefore</td><td>2.37</td><td>421.75</td><td>22</td><td>0.00</td><td>2.85e-4</td></tr></table></div>
870
- </div><div class="json-to-html-collapse clearfix 0">
871
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
872
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.98</td><td>83.44</td><td>5</td><td>0.01</td><td>0.00</td></tr></table></div>
873
- </div><div class="json-to-html-collapse clearfix 0">
874
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
875
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>217.79</td><td>4.59</td><td>1</td><td>0.22</td><td>0.02</td></tr><tr><td>1000000 shift</td><td>27.98</td><td>35.74</td><td>3</td><td>0.03</td><td>0.01</td></tr></table></div>
876
- </div><div class="json-to-html-collapse clearfix 0">
877
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
878
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>44.72</td><td>22.36</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>78.64</td><td>12.72</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
879
- </div><div class="json-to-html-collapse clearfix 0">
880
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
881
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>59.24</td><td>16.88</td><td>1</td><td>0.06</td><td>0.01</td></tr><tr><td>100000 getWords</td><td>110.04</td><td>9.09</td><td>1</td><td>0.11</td><td>0.01</td></tr></table></div>
882
- </div>
883
- <div class="json-to-html-collapse clearfix 0">
884
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
885
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.60</td><td>384.09</td><td>20</td><td>0.00</td><td>2.17e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.50</td><td>86.96</td><td>5</td><td>0.01</td><td>1.09e-4</td></tr><tr><td>1000 addMany</td><td>2.96</td><td>337.68</td><td>18</td><td>0.00</td><td>2.41e-5</td></tr><tr><td>1000 get</td><td>24.33</td><td>41.10</td><td>3</td><td>0.02</td><td>1.87e-4</td></tr></table></div>
886
- </div><div class="json-to-html-collapse clearfix 0">
887
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
888
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add</td><td>66.65</td><td>15.00</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 delete</td><td>22.94</td><td>43.59</td><td>1048</td><td>0.02</td><td>0.04</td></tr><tr><td>1000 addMany</td><td>10.46</td><td>95.59</td><td>5</td><td>0.01</td><td>1.06e-4</td></tr><tr><td>1000 get</td><td>33.16</td><td>30.15</td><td>2</td><td>0.03</td><td>3.69e-4</td></tr></table></div>
889
- </div><div class="json-to-html-collapse clearfix 0">
890
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
891
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.57</td><td>388.55</td><td>20</td><td>0.00</td><td>2.56e-5</td></tr><tr><td>1000 delete randomly</td><td>0.05</td><td>2.05e+4</td><td>1077</td><td>4.87e-5</td><td>8.43e-7</td></tr><tr><td>1000 addMany balanced</td><td>3.08</td><td>324.33</td><td>17</td><td>0.00</td><td>3.01e-5</td></tr><tr><td>1000 get</td><td>54.02</td><td>18.51</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>1000 dfs</td><td>169.21</td><td>5.91</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>136.05</td><td>7.35</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>1000 morris</td><td>90.60</td><td>11.04</td><td>1</td><td>0.09</td><td>0.00</td></tr></table></div>
892
- </div><div class="json-to-html-collapse clearfix 0">
893
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
894
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2924.08</td><td>149</td><td>3.42e-4</td><td>3.76e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.88</td><td>258.00</td><td>14</td><td>0.00</td><td>4.57e-5</td></tr></table></div>
895
- </div><div class="json-to-html-collapse clearfix 0">
896
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
897
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>200.13</td><td>5.00</td><td>1</td><td>0.20</td><td>0.04</td></tr><tr><td>1000000 unshift & shift</td><td>151.88</td><td>6.58</td><td>1</td><td>0.15</td><td>0.02</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.78e+4</td><td>1921</td><td>2.65e-5</td><td>4.68e-7</td></tr></table></div>
898
- </div><div class="json-to-html-collapse clearfix 0">
899
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
900
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.77</td><td>565.88</td><td>30</td><td>0.00</td><td>4.84e-5</td></tr><tr><td>1000 insertBefore</td><td>2.32</td><td>431.01</td><td>23</td><td>0.00</td><td>7.27e-5</td></tr></table></div>
901
- </div><div class="json-to-html-collapse clearfix 0">
902
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
903
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.39</td><td>87.80</td><td>5</td><td>0.01</td><td>1.70e-4</td></tr></table></div>
904
- </div><div class="json-to-html-collapse clearfix 0">
905
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
906
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>197.16</td><td>5.07</td><td>1</td><td>0.20</td><td>0.03</td></tr><tr><td>1000000 shift</td><td>25.30</td><td>39.52</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
907
- </div><div class="json-to-html-collapse clearfix 0">
908
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
909
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>43.59</td><td>22.94</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.42</td><td>12.59</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
910
- </div><div class="json-to-html-collapse clearfix 0">
911
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
912
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>54.98</td><td>18.19</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>122.28</td><td>8.18</td><td>1</td><td>0.12</td><td>0.01</td></tr></table></div>
913
- </div>
914
- <div class="json-to-html-collapse clearfix 0">
915
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
916
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.27</td><td>440.05</td><td>23</td><td>0.00</td><td>8.11e-5</td></tr><tr><td>1000 delete randomly</td><td>0.05</td><td>1.85e+4</td><td>948</td><td>5.40e-5</td><td>6.80e-7</td></tr><tr><td>1000 addMany</td><td>2.99</td><td>334.92</td><td>18</td><td>0.00</td><td>3.05e-5</td></tr><tr><td>1000 get</td><td>53.09</td><td>18.84</td><td>1</td><td>0.05</td><td>9.51e-4</td></tr></table></div>
917
- </div><div class="json-to-html-collapse clearfix 0">
918
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
919
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add</td><td>67.11</td><td>14.90</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 delete</td><td>22.14</td><td>45.16</td><td>1071</td><td>0.02</td><td>0.04</td></tr><tr><td>1000 addMany</td><td>8.95</td><td>111.75</td><td>6</td><td>0.01</td><td>2.26e-4</td></tr><tr><td>1000 get</td><td>31.51</td><td>31.73</td><td>2</td><td>0.03</td><td>3.98e-4</td></tr></table></div>
920
- </div><div class="json-to-html-collapse clearfix 0">
921
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
922
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.68</td><td>373.07</td><td>24</td><td>0.00</td><td>0.00</td></tr><tr><td>1000 delete randomly</td><td>0.05</td><td>1.96e+4</td><td>1056</td><td>5.11e-5</td><td>3.03e-6</td></tr><tr><td>1000 addMany balanced</td><td>2.68</td><td>373.77</td><td>20</td><td>0.00</td><td>6.55e-5</td></tr><tr><td>1000 get</td><td>55.41</td><td>18.05</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>1000 dfs</td><td>176.11</td><td>5.68</td><td>1</td><td>0.18</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>140.03</td><td>7.14</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>1000 morris</td><td>102.45</td><td>9.76</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
923
- </div><div class="json-to-html-collapse clearfix 0">
924
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
925
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2916.00</td><td>150</td><td>3.43e-4</td><td>1.26e-5</td></tr><tr><td>1000 fib add & pop</td><td>4.62</td><td>216.38</td><td>14</td><td>0.00</td><td>0.00</td></tr></table></div>
926
- </div><div class="json-to-html-collapse clearfix 0">
927
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
928
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>197.23</td><td>5.07</td><td>1</td><td>0.20</td><td>0.03</td></tr><tr><td>1000000 unshift & shift</td><td>162.69</td><td>6.15</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.63e+4</td><td>1907</td><td>2.76e-5</td><td>7.08e-7</td></tr></table></div>
929
- </div><div class="json-to-html-collapse clearfix 0">
930
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
931
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.82</td><td>549.57</td><td>30</td><td>0.00</td><td>1.65e-4</td></tr><tr><td>1000 insertBefore</td><td>2.33</td><td>430.03</td><td>22</td><td>0.00</td><td>5.59e-5</td></tr></table></div>
932
- </div><div class="json-to-html-collapse clearfix 0">
933
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
934
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.40</td><td>87.71</td><td>5</td><td>0.01</td><td>1.55e-4</td></tr></table></div>
935
- </div><div class="json-to-html-collapse clearfix 0">
936
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
937
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>194.90</td><td>5.13</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>1000000 shift</td><td>24.83</td><td>40.27</td><td>3</td><td>0.02</td><td>0.00</td></tr></table></div>
938
- </div><div class="json-to-html-collapse clearfix 0">
939
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
940
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>41.71</td><td>23.97</td><td>2</td><td>0.04</td><td>0.00</td></tr><tr><td>1000000 push & shift</td><td>78.72</td><td>12.70</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
941
- </div><div class="json-to-html-collapse clearfix 0">
942
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
943
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>53.88</td><td>18.56</td><td>1</td><td>0.05</td><td>9.89e-4</td></tr><tr><td>100000 getWords</td><td>98.82</td><td>10.12</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
944
- </div>
945
- <div class="json-to-html-collapse clearfix 0">
946
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
947
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.10</td><td>475.20</td><td>25</td><td>0.00</td><td>2.33e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>1.87e+4</td><td>947</td><td>5.35e-5</td><td>3.85e-7</td></tr><tr><td>addMany 1000</td><td>2.89</td><td>345.59</td><td>18</td><td>0.00</td><td>2.62e-5</td></tr><tr><td>get 1000</td><td>52.02</td><td>19.22</td><td>2</td><td>0.05</td><td>9.28e-4</td></tr></table></div>
948
- </div><div class="json-to-html-collapse clearfix 0">
949
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
950
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>66.58</td><td>15.02</td><td>3</td><td>0.07</td><td>0.01</td></tr><tr><td>delete 1000</td><td>25.34</td><td>39.46</td><td>849</td><td>0.03</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.78</td><td>113.85</td><td>6</td><td>0.01</td><td>9.87e-5</td></tr><tr><td>get 1000</td><td>31.27</td><td>31.98</td><td>2</td><td>0.03</td><td>2.82e-4</td></tr></table></div>
951
- </div><div class="json-to-html-collapse clearfix 0">
952
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
953
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.15</td><td>465.12</td><td>24</td><td>0.00</td><td>1.88e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.08e+4</td><td>1091</td><td>4.80e-5</td><td>5.57e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.51</td><td>397.88</td><td>21</td><td>0.00</td><td>3.54e-5</td></tr><tr><td>get 1000</td><td>56.57</td><td>17.68</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>dfs 1000</td><td>170.58</td><td>5.86</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>139.69</td><td>7.16</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>morris 1000</td><td>97.36</td><td>10.27</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
954
- </div><div class="json-to-html-collapse clearfix 0">
955
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
956
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2923.16</td><td>149</td><td>3.42e-4</td><td>4.01e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.88</td><td>257.61</td><td>14</td><td>0.00</td><td>4.95e-5</td></tr></table></div>
957
- </div><div class="json-to-html-collapse clearfix 0">
958
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
959
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>193.54</td><td>5.17</td><td>1</td><td>0.19</td><td>0.03</td></tr><tr><td>unshift & shift 1000000</td><td>164.74</td><td>6.07</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.72e+4</td><td>1908</td><td>2.69e-5</td><td>7.19e-7</td></tr></table></div>
960
- </div><div class="json-to-html-collapse clearfix 0">
961
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
962
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.77</td><td>565.06</td><td>29</td><td>0.00</td><td>8.16e-5</td></tr><tr><td>insertBefore 1000</td><td>2.31</td><td>433.08</td><td>22</td><td>0.00</td><td>5.99e-5</td></tr></table></div>
963
- </div><div class="json-to-html-collapse clearfix 0">
964
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
965
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 10000</td><td>11.40</td><td>87.73</td><td>5</td><td>0.01</td><td>1.86e-4</td></tr></table></div>
966
- </div><div class="json-to-html-collapse clearfix 0">
967
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
968
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>210.40</td><td>4.75</td><td>1</td><td>0.21</td><td>0.05</td></tr><tr><td>shift 1000000</td><td>25.12</td><td>39.80</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
969
- </div><div class="json-to-html-collapse clearfix 0">
970
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
971
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.11</td><td>23.75</td><td>2</td><td>0.04</td><td>0.00</td></tr><tr><td>push & shift 1000000</td><td>78.82</td><td>12.69</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
972
- </div><div class="json-to-html-collapse clearfix 0">
973
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
974
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 100000</td><td>52.72</td><td>18.97</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>getWords 100000</td><td>98.36</td><td>10.17</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
975
- </div>
976
- <div class="json-to-html-collapse clearfix 0">
977
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
978
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.07</td><td>482.88</td><td>25</td><td>0.00</td><td>2.62e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.73e+4</td><td>922</td><td>5.77e-5</td><td>5.23e-6</td></tr><tr><td>addMany 1000</td><td>2.87</td><td>348.56</td><td>18</td><td>0.00</td><td>2.76e-5</td></tr><tr><td>get 1000</td><td>52.08</td><td>19.20</td><td>2</td><td>0.05</td><td>0.00</td></tr></table></div>
979
- </div><div class="json-to-html-collapse clearfix 0">
980
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
981
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>67.65</td><td>14.78</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>23.38</td><td>42.78</td><td>1083</td><td>0.02</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.81</td><td>113.55</td><td>6</td><td>0.01</td><td>8.24e-5</td></tr><tr><td>get 1000</td><td>32.11</td><td>31.15</td><td>2</td><td>0.03</td><td>4.49e-4</td></tr></table></div>
982
- </div><div class="json-to-html-collapse clearfix 0">
983
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
984
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.15</td><td>464.93</td><td>24</td><td>0.00</td><td>2.37e-4</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.08e+4</td><td>1062</td><td>4.81e-5</td><td>5.51e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.51</td><td>397.64</td><td>21</td><td>0.00</td><td>5.50e-5</td></tr><tr><td>get 1000</td><td>57.87</td><td>17.28</td><td>1</td><td>0.06</td><td>0.01</td></tr><tr><td>dfs 1000</td><td>168.09</td><td>5.95</td><td>1</td><td>0.17</td><td>7.76e-4</td></tr><tr><td>bfs 1000</td><td>143.73</td><td>6.96</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>morris 1000</td><td>96.97</td><td>10.31</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
985
- </div><div class="json-to-html-collapse clearfix 0">
986
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
987
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2927.21</td><td>149</td><td>3.42e-4</td><td>3.55e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.91</td><td>255.44</td><td>14</td><td>0.00</td><td>1.98e-4</td></tr></table></div>
988
- </div><div class="json-to-html-collapse clearfix 0">
989
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
990
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>196.83</td><td>5.08</td><td>1</td><td>0.20</td><td>0.02</td></tr><tr><td>unshift & shift 1000000</td><td>152.50</td><td>6.56</td><td>1</td><td>0.15</td><td>0.02</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.78e+4</td><td>1922</td><td>2.65e-5</td><td>2.96e-7</td></tr></table></div>
991
- </div><div class="json-to-html-collapse clearfix 0">
992
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
993
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.76</td><td>569.49</td><td>29</td><td>0.00</td><td>5.19e-5</td></tr><tr><td>insertBefore 1000</td><td>2.30</td><td>435.27</td><td>22</td><td>0.00</td><td>4.67e-5</td></tr></table></div>
994
- </div><div class="json-to-html-collapse clearfix 0">
995
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
996
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1880.37</td><td>0.53</td><td>1</td><td>1.88</td><td>0.06</td></tr></table></div>
997
- </div><div class="json-to-html-collapse clearfix 0">
998
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
999
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>210.28</td><td>4.76</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>shift 1000000</td><td>24.42</td><td>40.94</td><td>3</td><td>0.02</td><td>0.00</td></tr></table></div>
1000
- </div><div class="json-to-html-collapse clearfix 0">
1001
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
1002
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>41.74</td><td>23.96</td><td>2</td><td>0.04</td><td>0.00</td></tr><tr><td>push & shift 1000000</td><td>81.48</td><td>12.27</td><td>1</td><td>0.08</td><td>0.01</td></tr></table></div>
1003
- </div><div class="json-to-html-collapse clearfix 0">
1004
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
1005
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 100000</td><td>57.44</td><td>17.41</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>getWords 100000</td><td>129.57</td><td>7.72</td><td>1</td><td>0.13</td><td>0.01</td></tr></table></div>
1006
- </div>
1007
- <div class="json-to-html-collapse clearfix 0">
1008
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
1009
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.09</td><td>477.46</td><td>25</td><td>0.00</td><td>2.54e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.78e+4</td><td>919</td><td>5.61e-5</td><td>1.46e-6</td></tr><tr><td>addMany 1000</td><td>2.96</td><td>337.92</td><td>18</td><td>0.00</td><td>7.78e-5</td></tr><tr><td>get 1000</td><td>54.25</td><td>18.43</td><td>1</td><td>0.05</td><td>0.00</td></tr></table></div>
1010
- </div><div class="json-to-html-collapse clearfix 0">
1011
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
1012
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>67.80</td><td>14.75</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>22.79</td><td>43.88</td><td>1094</td><td>0.02</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.83</td><td>113.24</td><td>6</td><td>0.01</td><td>1.42e-4</td></tr><tr><td>get 1000</td><td>30.52</td><td>32.76</td><td>2</td><td>0.03</td><td>0.00</td></tr></table></div>
1013
- </div><div class="json-to-html-collapse clearfix 0">
1014
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
1015
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.18</td><td>459.02</td><td>24</td><td>0.00</td><td>7.16e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.06e+4</td><td>1083</td><td>4.85e-5</td><td>1.15e-6</td></tr><tr><td>addMany 1000 balanced</td><td>2.53</td><td>394.85</td><td>21</td><td>0.00</td><td>6.11e-5</td></tr><tr><td>get 1000</td><td>56.51</td><td>17.70</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>dfs 1000</td><td>173.68</td><td>5.76</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>156.93</td><td>6.37</td><td>1</td><td>0.16</td><td>0.04</td></tr><tr><td>morris 1000</td><td>96.71</td><td>10.34</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
1016
- </div><div class="json-to-html-collapse clearfix 0">
1017
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
1018
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.35</td><td>2876.02</td><td>149</td><td>3.48e-4</td><td>4.35e-5</td></tr><tr><td>fib add & pop 1000</td><td>4.09</td><td>244.66</td><td>14</td><td>0.00</td><td>5.12e-4</td></tr></table></div>
1019
- </div><div class="json-to-html-collapse clearfix 0">
1020
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
1021
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>210.78</td><td>4.74</td><td>1</td><td>0.21</td><td>0.05</td></tr><tr><td>unshift & shift 1000000</td><td>161.09</td><td>6.21</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.73e+4</td><td>1923</td><td>2.68e-5</td><td>8.43e-7</td></tr></table></div>
1022
- </div><div class="json-to-html-collapse clearfix 0">
1023
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
1024
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.85</td><td>539.24</td><td>30</td><td>0.00</td><td>2.91e-4</td></tr><tr><td>insertBefore 1000</td><td>2.35</td><td>424.68</td><td>22</td><td>0.00</td><td>2.11e-4</td></tr></table></div>
1025
- </div><div class="json-to-html-collapse clearfix 0">
1026
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
1027
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1804.27</td><td>0.55</td><td>1</td><td>1.80</td><td>0.02</td></tr></table></div>
1028
- </div><div class="json-to-html-collapse clearfix 0">
1029
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
1030
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>221.64</td><td>4.51</td><td>1</td><td>0.22</td><td>0.02</td></tr><tr><td>shift 1000000</td><td>25.77</td><td>38.80</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
1031
- </div><div class="json-to-html-collapse clearfix 0">
1032
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
1033
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.25</td><td>23.67</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>79.53</td><td>12.57</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
1034
- </div><div class="json-to-html-collapse clearfix 0">
1035
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
1036
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 100000</td><td>54.33</td><td>18.41</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>getWords 100000</td><td>96.38</td><td>10.38</td><td>1</td><td>0.10</td><td>0.01</td></tr></table></div>
1037
- </div>
1038
- <div class="json-to-html-collapse clearfix 0">
1039
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
1040
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.14</td><td>468.25</td><td>24</td><td>0.00</td><td>5.65e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.79e+4</td><td>921</td><td>5.59e-5</td><td>2.02e-6</td></tr><tr><td>addMany 1000</td><td>2.91</td><td>344.07</td><td>18</td><td>0.00</td><td>6.78e-5</td></tr><tr><td>get 1000</td><td>51.87</td><td>19.28</td><td>2</td><td>0.05</td><td>0.00</td></tr></table></div>
1041
- </div><div class="json-to-html-collapse clearfix 0">
1042
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
1043
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>68.32</td><td>14.64</td><td>3</td><td>0.07</td><td>0.01</td></tr><tr><td>delete 1000</td><td>23.84</td><td>41.95</td><td>1064</td><td>0.02</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.88</td><td>112.68</td><td>6</td><td>0.01</td><td>1.46e-4</td></tr><tr><td>get 1000</td><td>31.50</td><td>31.74</td><td>2</td><td>0.03</td><td>3.96e-4</td></tr></table></div>
1044
- </div><div class="json-to-html-collapse clearfix 0">
1045
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
1046
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.00</td><td>500.66</td><td>26</td><td>0.00</td><td>7.44e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.03e+4</td><td>1054</td><td>4.94e-5</td><td>1.86e-6</td></tr><tr><td>addMany 1000 balanced</td><td>2.51</td><td>397.65</td><td>21</td><td>0.00</td><td>4.80e-5</td></tr><tr><td>get 1000</td><td>56.09</td><td>17.83</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>dfs 1000</td><td>174.02</td><td>5.75</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>141.06</td><td>7.09</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>morris 1000</td><td>92.36</td><td>10.83</td><td>1</td><td>0.09</td><td>0.00</td></tr></table></div>
1047
- </div><div class="json-to-html-collapse clearfix 0">
1048
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
1049
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2917.16</td><td>149</td><td>3.43e-4</td><td>5.21e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.89</td><td>256.80</td><td>14</td><td>0.00</td><td>9.36e-5</td></tr></table></div>
1050
- </div><div class="json-to-html-collapse clearfix 0">
1051
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
1052
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>190.62</td><td>5.25</td><td>1</td><td>0.19</td><td>0.03</td></tr><tr><td>unshift & shift 1000000</td><td>168.36</td><td>5.94</td><td>1</td><td>0.17</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.37e+4</td><td>1883</td><td>2.97e-5</td><td>6.52e-6</td></tr></table></div>
1053
- </div><div class="json-to-html-collapse clearfix 0">
1054
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
1055
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.85</td><td>541.77</td><td>30</td><td>0.00</td><td>3.02e-4</td></tr><tr><td>insertBefore 1000</td><td>2.32</td><td>431.07</td><td>22</td><td>0.00</td><td>5.25e-5</td></tr></table></div>
1056
- </div><div class="json-to-html-collapse clearfix 0">
1057
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
1058
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1913.83</td><td>0.52</td><td>1</td><td>1.91</td><td>0.10</td></tr></table></div>
1059
- </div><div class="json-to-html-collapse clearfix 0">
1060
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
1061
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>216.62</td><td>4.62</td><td>1</td><td>0.22</td><td>0.01</td></tr><tr><td>shift 1000000</td><td>27.11</td><td>36.88</td><td>3</td><td>0.03</td><td>0.01</td></tr></table></div>
1062
- </div><div class="json-to-html-collapse clearfix 0">
1063
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
1064
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.14</td><td>23.73</td><td>2</td><td>0.04</td><td>0.00</td></tr><tr><td>push & shift 1000000</td><td>78.64</td><td>12.72</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
1065
- </div><div class="json-to-html-collapse clearfix 0">
1066
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
1067
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000</td><td>0.49</td><td>2026.34</td><td>152</td><td>4.94e-4</td><td>6.50e-5</td></tr><tr><td>getWords 1000</td><td>0.82</td><td>1221.37</td><td>69</td><td>8.19e-4</td><td>2.39e-4</td></tr></table></div>
1068
- </div>
1069
- <div class="json-to-html-collapse clearfix 0">
1070
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
1071
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.12</td><td>471.67</td><td>25</td><td>0.00</td><td>5.01e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.81e+4</td><td>931</td><td>5.53e-5</td><td>7.08e-7</td></tr><tr><td>addMany 1000</td><td>2.87</td><td>348.35</td><td>18</td><td>0.00</td><td>3.58e-5</td></tr><tr><td>get 1000</td><td>53.76</td><td>18.60</td><td>1</td><td>0.05</td><td>0.00</td></tr></table></div>
1072
- </div><div class="json-to-html-collapse clearfix 0">
1073
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
1074
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>66.89</td><td>14.95</td><td>3</td><td>0.07</td><td>0.01</td></tr><tr><td>delete 1000</td><td>28.05</td><td>35.65</td><td>1092</td><td>0.03</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>9.09</td><td>110.01</td><td>6</td><td>0.01</td><td>4.39e-4</td></tr><tr><td>get 1000</td><td>30.55</td><td>32.73</td><td>2</td><td>0.03</td><td>0.00</td></tr></table></div>
1075
- </div><div class="json-to-html-collapse clearfix 0">
1076
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
1077
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.03</td><td>493.66</td><td>26</td><td>0.00</td><td>3.35e-4</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.20e+4</td><td>1116</td><td>4.55e-5</td><td>5.93e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.65</td><td>378.00</td><td>20</td><td>0.00</td><td>9.59e-5</td></tr><tr><td>get 1000</td><td>67.90</td><td>14.73</td><td>1</td><td>0.07</td><td>0.02</td></tr><tr><td>dfs 1000</td><td>172.24</td><td>5.81</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>141.51</td><td>7.07</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>morris 1000</td><td>95.27</td><td>10.50</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
670
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 addVertex</td><td>0.10</td><td>1.01e+4</td><td>518</td><td>9.88e-5</td><td>1.32e-6</td></tr><tr><td>1000 addEdge</td><td>6.33</td><td>157.96</td><td>9</td><td>0.01</td><td>4.97e-4</td></tr><tr><td>1000 getVertex</td><td>0.05</td><td>2.17e+4</td><td>1103</td><td>4.60e-5</td><td>4.30e-7</td></tr><tr><td>1000 getEdge</td><td>24.75</td><td>40.41</td><td>3</td><td>0.02</td><td>0.01</td></tr><tr><td>tarjan</td><td>227.37</td><td>4.40</td><td>1</td><td>0.23</td><td>0.05</td></tr><tr><td>tarjan all</td><td>210.81</td><td>4.74</td><td>1</td><td>0.21</td><td>9.28e-4</td></tr><tr><td>topologicalSort</td><td>172.00</td><td>5.81</td><td>1</td><td>0.17</td><td>0.00</td></tr></table></div>
1078
671
  </div><div class="json-to-html-collapse clearfix 0">
1079
672
  <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
1080
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2921.08</td><td>149</td><td>3.42e-4</td><td>3.52e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.94</td><td>253.57</td><td>14</td><td>0.00</td><td>9.42e-5</td></tr></table></div>
673
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2920.80</td><td>148</td><td>3.42e-4</td><td>2.56e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.89</td><td>257.21</td><td>14</td><td>0.00</td><td>3.07e-5</td></tr></table></div>
1081
674
  </div><div class="json-to-html-collapse clearfix 0">
1082
675
  <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
1083
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>204.77</td><td>4.88</td><td>1</td><td>0.20</td><td>0.03</td></tr><tr><td>unshift & shift 1000000</td><td>164.80</td><td>6.07</td><td>1</td><td>0.16</td><td>0.02</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.53e+4</td><td>1910</td><td>2.83e-5</td><td>5.73e-6</td></tr></table></div>
676
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>208.88</td><td>4.79</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>1000000 unshift & shift</td><td>167.74</td><td>5.96</td><td>1</td><td>0.17</td><td>0.04</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.76e+4</td><td>1902</td><td>2.66e-5</td><td>2.13e-7</td></tr></table></div>
1084
677
  </div><div class="json-to-html-collapse clearfix 0">
1085
678
  <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
1086
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.77</td><td>564.06</td><td>30</td><td>0.00</td><td>4.03e-5</td></tr><tr><td>insertBefore 1000</td><td>2.33</td><td>428.74</td><td>22</td><td>0.00</td><td>5.85e-5</td></tr></table></div>
679
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.78</td><td>561.53</td><td>30</td><td>0.00</td><td>1.18e-4</td></tr><tr><td>1000 insertBefore</td><td>2.32</td><td>430.74</td><td>22</td><td>0.00</td><td>7.42e-5</td></tr></table></div>
1087
680
  </div><div class="json-to-html-collapse clearfix 0">
1088
681
  <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
1089
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1911.53</td><td>0.52</td><td>1</td><td>1.91</td><td>0.04</td></tr></table></div>
682
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.30</td><td>88.52</td><td>5</td><td>0.01</td><td>2.15e-4</td></tr></table></div>
1090
683
  </div><div class="json-to-html-collapse clearfix 0">
1091
684
  <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
1092
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>220.69</td><td>4.53</td><td>1</td><td>0.22</td><td>0.04</td></tr><tr><td>shift 1000000</td><td>25.02</td><td>39.96</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
685
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>219.93</td><td>4.55</td><td>1</td><td>0.22</td><td>0.05</td></tr><tr><td>1000000 shift</td><td>26.22</td><td>38.14</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
1093
686
  </div><div class="json-to-html-collapse clearfix 0">
1094
687
  <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
1095
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.43</td><td>23.57</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>80.16</td><td>12.48</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
688
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>44.03</td><td>22.71</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.14</td><td>12.64</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
1096
689
  </div><div class="json-to-html-collapse clearfix 0">
1097
690
  <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
1098
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>535.25</td><td>1.87</td><td>1</td><td>0.54</td><td>0.01</td></tr><tr><td>getWords 1000000</td><td>954.39</td><td>1.05</td><td>1</td><td>0.95</td><td>0.05</td></tr></table></div>
691
+ <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>54.61</td><td>18.31</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>93.45</td><td>10.70</td><td>1</td><td>0.09</td><td>0.00</td></tr></table></div>
1099
692
  </div>
1100
- <div class="json-to-html-collapse clearfix 0">
1101
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
1102
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.12</td><td>471.05</td><td>24</td><td>0.00</td><td>1.97e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.81e+4</td><td>924</td><td>5.52e-5</td><td>6.93e-7</td></tr><tr><td>addMany 1000</td><td>2.91</td><td>343.28</td><td>18</td><td>0.00</td><td>4.22e-5</td></tr><tr><td>get 1000</td><td>54.16</td><td>18.47</td><td>1</td><td>0.05</td><td>0.00</td></tr></table></div>
1103
- </div><div class="json-to-html-collapse clearfix 0">
1104
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
1105
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>66.45</td><td>15.05</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>23.68</td><td>42.23</td><td>1105</td><td>0.02</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.88</td><td>112.56</td><td>6</td><td>0.01</td><td>2.72e-4</td></tr><tr><td>get 1000</td><td>33.41</td><td>29.93</td><td>2</td><td>0.03</td><td>0.01</td></tr></table></div>
1106
- </div><div class="json-to-html-collapse clearfix 0">
1107
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
1108
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.02</td><td>494.39</td><td>26</td><td>0.00</td><td>4.57e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.04</td><td>2.23e+4</td><td>1141</td><td>4.49e-5</td><td>7.95e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.66</td><td>375.24</td><td>20</td><td>0.00</td><td>9.32e-5</td></tr><tr><td>get 1000</td><td>62.64</td><td>15.96</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>dfs 1000</td><td>171.07</td><td>5.85</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>141.61</td><td>7.06</td><td>1</td><td>0.14</td><td>8.60e-4</td></tr><tr><td>morris 1000</td><td>96.09</td><td>10.41</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
1109
- </div><div class="json-to-html-collapse clearfix 0">
1110
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
1111
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2921.53</td><td>148</td><td>3.42e-4</td><td>3.47e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.90</td><td>256.59</td><td>14</td><td>0.00</td><td>6.06e-5</td></tr></table></div>
1112
- </div><div class="json-to-html-collapse clearfix 0">
1113
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
1114
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>208.24</td><td>4.80</td><td>1</td><td>0.21</td><td>0.04</td></tr><tr><td>unshift & shift 1000000</td><td>152.50</td><td>6.56</td><td>1</td><td>0.15</td><td>0.01</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.66e+4</td><td>1921</td><td>2.73e-5</td><td>1.79e-6</td></tr></table></div>
1115
- </div><div class="json-to-html-collapse clearfix 0">
1116
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
1117
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.75</td><td>571.08</td><td>30</td><td>0.00</td><td>3.19e-5</td></tr><tr><td>insertBefore 1000</td><td>2.33</td><td>429.11</td><td>22</td><td>0.00</td><td>8.52e-5</td></tr></table></div>
1118
- </div><div class="json-to-html-collapse clearfix 0">
1119
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
1120
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1854.15</td><td>0.54</td><td>1</td><td>1.85</td><td>0.05</td></tr></table></div>
1121
- </div><div class="json-to-html-collapse clearfix 0">
1122
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
1123
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>212.74</td><td>4.70</td><td>1</td><td>0.21</td><td>0.02</td></tr><tr><td>shift 1000000</td><td>25.11</td><td>39.82</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
1124
- </div><div class="json-to-html-collapse clearfix 0">
1125
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
1126
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.64</td><td>23.45</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>78.50</td><td>12.74</td><td>1</td><td>0.08</td><td>7.49e-4</td></tr></table></div>
1127
- </div><div class="json-to-html-collapse clearfix 0">
1128
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
1129
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>3.17</td><td>315.82</td><td>18</td><td>0.00</td><td>3.74e-4</td></tr><tr><td>getWords 1000000</td><td>5.00</td><td>199.99</td><td>11</td><td>0.01</td><td>1.85e-4</td></tr></table></div>
1130
- </div>
1131
- <div class="json-to-html-collapse clearfix 0">
1132
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
1133
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.19</td><td>457.50</td><td>24</td><td>0.00</td><td>6.07e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.80e+4</td><td>924</td><td>5.56e-5</td><td>1.04e-6</td></tr><tr><td>addMany 1000</td><td>3.02</td><td>330.95</td><td>17</td><td>0.00</td><td>9.53e-5</td></tr><tr><td>get 1000</td><td>52.92</td><td>18.90</td><td>2</td><td>0.05</td><td>0.00</td></tr></table></div>
1134
- </div><div class="json-to-html-collapse clearfix 0">
1135
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
1136
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>65.94</td><td>15.17</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>31.56</td><td>31.68</td><td>1098</td><td>0.03</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.94</td><td>111.81</td><td>6</td><td>0.01</td><td>3.04e-4</td></tr><tr><td>get 1000</td><td>31.51</td><td>31.73</td><td>2</td><td>0.03</td><td>2.99e-4</td></tr></table></div>
1137
- </div><div class="json-to-html-collapse clearfix 0">
1138
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
1139
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.45</td><td>408.29</td><td>21</td><td>0.00</td><td>2.76e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.22e+4</td><td>1132</td><td>4.51e-5</td><td>6.97e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.74</td><td>364.65</td><td>20</td><td>0.00</td><td>8.78e-5</td></tr><tr><td>get 1000</td><td>61.54</td><td>16.25</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>dfs 1000</td><td>172.43</td><td>5.80</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>140.76</td><td>7.10</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>morris 1000</td><td>93.57</td><td>10.69</td><td>1</td><td>0.09</td><td>0.00</td></tr></table></div>
1140
- </div><div class="json-to-html-collapse clearfix 0">
1141
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
1142
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2933.08</td><td>149</td><td>3.41e-4</td><td>2.82e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.89</td><td>257.27</td><td>14</td><td>0.00</td><td>3.17e-5</td></tr></table></div>
1143
- </div><div class="json-to-html-collapse clearfix 0">
1144
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
1145
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>192.82</td><td>5.19</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>unshift & shift 1000000</td><td>156.37</td><td>6.40</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.70e+4</td><td>1896</td><td>2.70e-5</td><td>3.66e-7</td></tr></table></div>
1146
- </div><div class="json-to-html-collapse clearfix 0">
1147
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
1148
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.79</td><td>559.70</td><td>30</td><td>0.00</td><td>2.97e-4</td></tr><tr><td>insertBefore 1000</td><td>2.32</td><td>430.90</td><td>22</td><td>0.00</td><td>6.01e-5</td></tr></table></div>
1149
- </div><div class="json-to-html-collapse clearfix 0">
1150
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
1151
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1874.70</td><td>0.53</td><td>1</td><td>1.87</td><td>0.04</td></tr></table></div>
1152
- </div><div class="json-to-html-collapse clearfix 0">
1153
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
1154
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>209.65</td><td>4.77</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>shift 1000000</td><td>25.54</td><td>39.15</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
1155
- </div><div class="json-to-html-collapse clearfix 0">
1156
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
1157
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.43</td><td>23.57</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>79.60</td><td>12.56</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
1158
- </div>
1159
- <div class="json-to-html-collapse clearfix 0">
1160
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
1161
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.08</td><td>479.69</td><td>25</td><td>0.00</td><td>2.14e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>1.82e+4</td><td>924</td><td>5.49e-5</td><td>4.16e-7</td></tr><tr><td>addMany 1000</td><td>2.88</td><td>347.21</td><td>18</td><td>0.00</td><td>2.69e-5</td></tr><tr><td>get 1000</td><td>52.72</td><td>18.97</td><td>1</td><td>0.05</td><td>0.00</td></tr></table></div>
1162
- </div><div class="json-to-html-collapse clearfix 0">
1163
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
1164
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>65.05</td><td>15.37</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>26.26</td><td>38.08</td><td>1104</td><td>0.03</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.81</td><td>113.44</td><td>6</td><td>0.01</td><td>9.78e-5</td></tr><tr><td>get 1000</td><td>31.44</td><td>31.80</td><td>2</td><td>0.03</td><td>3.59e-4</td></tr></table></div>
1165
- </div><div class="json-to-html-collapse clearfix 0">
1166
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
1167
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.04</td><td>490.04</td><td>25</td><td>0.00</td><td>2.37e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.04</td><td>2.23e+4</td><td>1137</td><td>4.48e-5</td><td>6.04e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.67</td><td>375.13</td><td>20</td><td>0.00</td><td>2.64e-4</td></tr><tr><td>get 1000</td><td>62.25</td><td>16.06</td><td>1</td><td>0.06</td><td>0.00</td></tr></table></div>
1168
- </div><div class="json-to-html-collapse clearfix 0">
1169
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
1170
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2919.71</td><td>149</td><td>3.43e-4</td><td>4.56e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.88</td><td>257.61</td><td>14</td><td>0.00</td><td>4.79e-5</td></tr></table></div>
1171
- </div><div class="json-to-html-collapse clearfix 0">
1172
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
1173
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>202.43</td><td>4.94</td><td>1</td><td>0.20</td><td>0.02</td></tr><tr><td>unshift & shift 1000000</td><td>158.09</td><td>6.33</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.75e+4</td><td>1922</td><td>2.67e-5</td><td>4.57e-7</td></tr></table></div>
1174
- </div><div class="json-to-html-collapse clearfix 0">
1175
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
1176
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.77</td><td>564.48</td><td>30</td><td>0.00</td><td>7.71e-5</td></tr><tr><td>insertBefore 1000</td><td>2.29</td><td>435.77</td><td>22</td><td>0.00</td><td>3.74e-5</td></tr></table></div>
1177
- </div><div class="json-to-html-collapse clearfix 0">
1178
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
1179
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1812.54</td><td>0.55</td><td>1</td><td>1.81</td><td>0.02</td></tr></table></div>
1180
- </div><div class="json-to-html-collapse clearfix 0">
1181
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
1182
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>205.83</td><td>4.86</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>shift 1000000</td><td>24.78</td><td>40.35</td><td>3</td><td>0.02</td><td>0.00</td></tr></table></div>
1183
- </div><div class="json-to-html-collapse clearfix 0">
1184
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
1185
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.29</td><td>23.65</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>78.34</td><td>12.77</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
1186
- </div>
1187
- <div class="json-to-html-collapse clearfix 0">
1188
- <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
1189
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.39</td><td>418.91</td><td>22</td><td>0.00</td><td>6.47e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.77e+4</td><td>917</td><td>5.66e-5</td><td>1.90e-6</td></tr><tr><td>addMany 1000</td><td>3.32</td><td>301.33</td><td>17</td><td>0.00</td><td>5.90e-4</td></tr><tr><td>get 1000</td><td>55.03</td><td>18.17</td><td>1</td><td>0.06</td><td>0.00</td></tr></table></div>
1190
- </div><div class="json-to-html-collapse clearfix 0">
1191
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
1192
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>66.49</td><td>15.04</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>24.04</td><td>41.60</td><td>1106</td><td>0.02</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>9.05</td><td>110.44</td><td>6</td><td>0.01</td><td>2.88e-4</td></tr><tr><td>get 1000</td><td>32.12</td><td>31.13</td><td>2</td><td>0.03</td><td>6.75e-4</td></tr></table></div>
1193
- </div><div class="json-to-html-collapse clearfix 0">
1194
- <div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
1195
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.27</td><td>440.62</td><td>23</td><td>0.00</td><td>1.42e-4</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.19e+4</td><td>1174</td><td>4.57e-5</td><td>1.97e-6</td></tr><tr><td>addMany 1000 balanced</td><td>2.93</td><td>341.38</td><td>19</td><td>0.00</td><td>1.13e-4</td></tr><tr><td>get 1000</td><td>62.85</td><td>15.91</td><td>1</td><td>0.06</td><td>0.01</td></tr></table></div>
1196
- </div><div class="json-to-html-collapse clearfix 0">
1197
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
1198
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.35</td><td>2878.39</td><td>149</td><td>3.47e-4</td><td>1.93e-5</td></tr><tr><td>fib add & pop 1000</td><td>3.98</td><td>251.35</td><td>14</td><td>0.00</td><td>1.32e-4</td></tr></table></div>
1199
- </div><div class="json-to-html-collapse clearfix 0">
1200
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
1201
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>193.19</td><td>5.18</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>unshift & shift 1000000</td><td>170.35</td><td>5.87</td><td>1</td><td>0.17</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.43e+4</td><td>1888</td><td>2.91e-5</td><td>6.03e-6</td></tr></table></div>
1202
- </div><div class="json-to-html-collapse clearfix 0">
1203
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
1204
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.79</td><td>560.08</td><td>29</td><td>0.00</td><td>7.70e-5</td></tr><tr><td>insertBefore 1000</td><td>2.31</td><td>433.45</td><td>22</td><td>0.00</td><td>5.52e-5</td></tr></table></div>
1205
- </div><div class="json-to-html-collapse clearfix 0">
1206
- <div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
1207
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1859.40</td><td>0.54</td><td>1</td><td>1.86</td><td>0.03</td></tr></table></div>
1208
- </div><div class="json-to-html-collapse clearfix 0">
1209
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
1210
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>215.00</td><td>4.65</td><td>1</td><td>0.22</td><td>0.01</td></tr><tr><td>shift 1000000</td><td>25.04</td><td>39.94</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
1211
- </div><div class="json-to-html-collapse clearfix 0">
1212
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
1213
- <div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>41.81</td><td>23.92</td><td>2</td><td>0.04</td><td>0.00</td></tr><tr><td>push & shift 1000000</td><td>79.17</td><td>12.63</td><td>1</td><td>0.08</td><td>8.70e-4</td></tr></table></div>
1214
- </div>
693
+
694
+ [//]: # (End of Replace Section)