avl-tree-typed 1.40.0-rc → 1.41.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (345) hide show
  1. package/README.md +21 -3
  2. package/coverage/clover.xml +5 -2
  3. package/coverage/coverage-final.json +95 -1
  4. package/coverage/coverage-summary.json +59 -2
  5. package/coverage/lcov-report/base.css +294 -115
  6. package/coverage/lcov-report/block-navigation.js +68 -68
  7. package/coverage/lcov-report/index.html +108 -105
  8. package/coverage/lcov-report/index.ts.html +76 -76
  9. package/coverage/lcov-report/sorter.js +183 -173
  10. package/dist/data-structures/binary-tree/avl-tree.d.ts +106 -0
  11. package/dist/data-structures/binary-tree/avl-tree.js +347 -0
  12. package/dist/data-structures/binary-tree/binary-indexed-tree.d.ts +149 -0
  13. package/dist/data-structures/binary-tree/binary-indexed-tree.js +269 -0
  14. package/dist/data-structures/binary-tree/binary-tree.d.ts +363 -0
  15. package/dist/data-structures/binary-tree/binary-tree.js +1135 -0
  16. package/dist/data-structures/binary-tree/bst.d.ts +167 -0
  17. package/dist/data-structures/binary-tree/bst.js +512 -0
  18. package/dist/data-structures/binary-tree/index.d.ts +7 -0
  19. package/dist/data-structures/binary-tree/index.js +23 -0
  20. package/dist/data-structures/binary-tree/rb-tree.d.ts +97 -0
  21. package/dist/data-structures/binary-tree/rb-tree.js +388 -0
  22. package/dist/data-structures/binary-tree/segment-tree.d.ts +67 -0
  23. package/dist/data-structures/binary-tree/segment-tree.js +180 -0
  24. package/dist/data-structures/binary-tree/tree-multiset.d.ts +126 -0
  25. package/dist/data-structures/binary-tree/tree-multiset.js +355 -0
  26. package/dist/data-structures/graph/abstract-graph.d.ts +313 -0
  27. package/dist/data-structures/graph/abstract-graph.js +884 -0
  28. package/dist/data-structures/graph/directed-graph.d.ts +194 -0
  29. package/dist/data-structures/graph/directed-graph.js +404 -0
  30. package/dist/data-structures/graph/index.d.ts +4 -0
  31. package/dist/data-structures/graph/index.js +20 -0
  32. package/dist/data-structures/graph/map-graph.d.ts +73 -0
  33. package/dist/data-structures/graph/map-graph.js +93 -0
  34. package/dist/data-structures/graph/undirected-graph.d.ts +120 -0
  35. package/dist/data-structures/graph/undirected-graph.js +239 -0
  36. package/dist/data-structures/hash/coordinate-map.d.ts +44 -0
  37. package/dist/data-structures/hash/coordinate-map.js +62 -0
  38. package/dist/data-structures/hash/coordinate-set.d.ts +36 -0
  39. package/dist/data-structures/hash/coordinate-set.js +52 -0
  40. package/dist/data-structures/hash/hash-map.d.ts +50 -0
  41. package/dist/data-structures/hash/hash-map.js +153 -0
  42. package/dist/data-structures/hash/hash-table.d.ts +103 -0
  43. package/dist/data-structures/hash/hash-table.js +236 -0
  44. package/dist/data-structures/hash/index.d.ts +6 -0
  45. package/dist/data-structures/hash/index.js +22 -0
  46. package/dist/data-structures/hash/tree-map.d.ts +2 -0
  47. package/dist/data-structures/hash/tree-map.js +6 -0
  48. package/dist/data-structures/hash/tree-set.d.ts +2 -0
  49. package/dist/data-structures/hash/tree-set.js +6 -0
  50. package/dist/data-structures/heap/heap.d.ts +235 -0
  51. package/dist/data-structures/heap/heap.js +515 -0
  52. package/dist/data-structures/heap/index.d.ts +3 -0
  53. package/dist/data-structures/heap/index.js +19 -0
  54. package/dist/data-structures/heap/max-heap.d.ts +15 -0
  55. package/dist/data-structures/heap/max-heap.js +26 -0
  56. package/dist/data-structures/heap/min-heap.d.ts +15 -0
  57. package/dist/data-structures/heap/min-heap.js +26 -0
  58. package/dist/data-structures/index.d.ts +11 -0
  59. package/dist/data-structures/index.js +27 -0
  60. package/dist/data-structures/linked-list/doubly-linked-list.d.ts +253 -0
  61. package/dist/data-structures/linked-list/doubly-linked-list.js +569 -0
  62. package/dist/data-structures/linked-list/index.d.ts +3 -0
  63. package/dist/data-structures/linked-list/index.js +19 -0
  64. package/dist/data-structures/linked-list/singly-linked-list.d.ts +232 -0
  65. package/dist/data-structures/linked-list/singly-linked-list.js +533 -0
  66. package/dist/data-structures/linked-list/skip-linked-list.d.ts +80 -0
  67. package/dist/data-structures/linked-list/skip-linked-list.js +187 -0
  68. package/dist/data-structures/matrix/index.d.ts +4 -0
  69. package/dist/data-structures/matrix/index.js +20 -0
  70. package/dist/data-structures/matrix/matrix.d.ts +21 -0
  71. package/dist/data-structures/matrix/matrix.js +28 -0
  72. package/dist/data-structures/matrix/matrix2d.d.ts +107 -0
  73. package/dist/data-structures/matrix/matrix2d.js +199 -0
  74. package/dist/data-structures/matrix/navigator.d.ts +52 -0
  75. package/dist/data-structures/matrix/navigator.js +106 -0
  76. package/dist/data-structures/matrix/vector2d.d.ts +200 -0
  77. package/dist/data-structures/matrix/vector2d.js +290 -0
  78. package/dist/data-structures/priority-queue/index.d.ts +3 -0
  79. package/dist/data-structures/priority-queue/index.js +19 -0
  80. package/dist/data-structures/priority-queue/max-priority-queue.d.ts +15 -0
  81. package/dist/data-structures/priority-queue/max-priority-queue.js +26 -0
  82. package/dist/data-structures/priority-queue/min-priority-queue.d.ts +15 -0
  83. package/dist/data-structures/priority-queue/min-priority-queue.js +26 -0
  84. package/dist/data-structures/priority-queue/priority-queue.d.ts +15 -0
  85. package/dist/data-structures/priority-queue/priority-queue.js +17 -0
  86. package/dist/data-structures/queue/deque.d.ts +161 -0
  87. package/dist/data-structures/queue/deque.js +264 -0
  88. package/dist/data-structures/queue/index.d.ts +2 -0
  89. package/dist/data-structures/queue/index.js +18 -0
  90. package/dist/data-structures/queue/queue.d.ts +122 -0
  91. package/dist/data-structures/queue/queue.js +187 -0
  92. package/dist/data-structures/stack/index.d.ts +1 -0
  93. package/dist/data-structures/stack/index.js +17 -0
  94. package/dist/data-structures/stack/stack.d.ts +64 -0
  95. package/dist/data-structures/stack/stack.js +94 -0
  96. package/dist/data-structures/tree/index.d.ts +1 -0
  97. package/dist/data-structures/tree/index.js +17 -0
  98. package/dist/data-structures/tree/tree.d.ts +8 -0
  99. package/dist/data-structures/tree/tree.js +40 -0
  100. package/dist/data-structures/trie/index.d.ts +1 -0
  101. package/dist/data-structures/trie/index.js +17 -0
  102. package/dist/data-structures/trie/trie.d.ts +79 -0
  103. package/dist/data-structures/trie/trie.js +251 -0
  104. package/dist/index.d.ts +3 -1
  105. package/dist/index.js +18 -4
  106. package/dist/interfaces/binary-tree.d.ts +7 -0
  107. package/dist/interfaces/binary-tree.js +2 -0
  108. package/dist/interfaces/doubly-linked-list.d.ts +1 -0
  109. package/dist/interfaces/doubly-linked-list.js +2 -0
  110. package/dist/interfaces/graph.d.ts +5 -0
  111. package/dist/interfaces/graph.js +2 -0
  112. package/dist/interfaces/heap.d.ts +1 -0
  113. package/dist/interfaces/heap.js +2 -0
  114. package/dist/interfaces/index.d.ts +8 -0
  115. package/dist/interfaces/index.js +24 -0
  116. package/dist/interfaces/navigator.d.ts +1 -0
  117. package/dist/interfaces/navigator.js +2 -0
  118. package/dist/interfaces/priority-queue.d.ts +1 -0
  119. package/dist/interfaces/priority-queue.js +2 -0
  120. package/dist/interfaces/segment-tree.d.ts +1 -0
  121. package/dist/interfaces/segment-tree.js +2 -0
  122. package/dist/interfaces/singly-linked-list.d.ts +1 -0
  123. package/dist/interfaces/singly-linked-list.js +2 -0
  124. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +4 -0
  125. package/dist/types/data-structures/binary-tree/avl-tree.js +2 -0
  126. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +1 -0
  127. package/dist/types/data-structures/binary-tree/binary-indexed-tree.js +2 -0
  128. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +29 -0
  129. package/dist/types/data-structures/binary-tree/binary-tree.js +24 -0
  130. package/dist/types/data-structures/binary-tree/bst.d.ts +7 -0
  131. package/dist/types/data-structures/binary-tree/bst.js +2 -0
  132. package/dist/types/data-structures/binary-tree/index.d.ts +6 -0
  133. package/dist/types/data-structures/binary-tree/index.js +22 -0
  134. package/dist/types/data-structures/binary-tree/rb-tree.d.ts +4 -0
  135. package/dist/types/data-structures/binary-tree/rb-tree.js +13 -0
  136. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +1 -0
  137. package/dist/types/data-structures/binary-tree/segment-tree.js +2 -0
  138. package/dist/types/data-structures/binary-tree/tree-multiset.d.ts +4 -0
  139. package/dist/types/data-structures/binary-tree/tree-multiset.js +2 -0
  140. package/dist/types/data-structures/graph/abstract-graph.d.ts +10 -0
  141. package/dist/types/data-structures/graph/abstract-graph.js +2 -0
  142. package/dist/types/data-structures/graph/directed-graph.d.ts +6 -0
  143. package/dist/types/data-structures/graph/directed-graph.js +9 -0
  144. package/dist/types/data-structures/graph/index.d.ts +3 -0
  145. package/dist/types/data-structures/graph/index.js +19 -0
  146. package/dist/types/data-structures/graph/map-graph.d.ts +1 -0
  147. package/dist/types/data-structures/graph/map-graph.js +2 -0
  148. package/dist/types/data-structures/graph/undirected-graph.d.ts +1 -0
  149. package/dist/types/data-structures/graph/undirected-graph.js +2 -0
  150. package/dist/types/data-structures/hash/coordinate-map.d.ts +1 -0
  151. package/dist/types/data-structures/hash/coordinate-map.js +2 -0
  152. package/dist/types/data-structures/hash/coordinate-set.d.ts +1 -0
  153. package/dist/types/data-structures/hash/coordinate-set.js +2 -0
  154. package/dist/types/data-structures/hash/hash-map.d.ts +1 -0
  155. package/dist/types/data-structures/hash/hash-map.js +2 -0
  156. package/dist/types/data-structures/hash/hash-table.d.ts +1 -0
  157. package/dist/types/data-structures/hash/hash-table.js +2 -0
  158. package/dist/types/data-structures/hash/index.d.ts +1 -0
  159. package/dist/types/data-structures/hash/index.js +2 -0
  160. package/dist/types/data-structures/hash/tree-map.d.ts +1 -0
  161. package/dist/types/data-structures/hash/tree-map.js +2 -0
  162. package/dist/types/data-structures/hash/tree-set.d.ts +1 -0
  163. package/dist/types/data-structures/hash/tree-set.js +2 -0
  164. package/dist/types/data-structures/heap/heap.d.ts +1 -0
  165. package/dist/types/data-structures/heap/heap.js +2 -0
  166. package/dist/types/data-structures/heap/index.d.ts +1 -0
  167. package/dist/types/data-structures/heap/index.js +17 -0
  168. package/dist/types/data-structures/heap/max-heap.d.ts +1 -0
  169. package/dist/types/data-structures/heap/max-heap.js +2 -0
  170. package/dist/types/data-structures/heap/min-heap.d.ts +1 -0
  171. package/dist/types/data-structures/heap/min-heap.js +2 -0
  172. package/dist/types/data-structures/index.d.ts +11 -0
  173. package/dist/types/data-structures/index.js +27 -0
  174. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +1 -0
  175. package/dist/types/data-structures/linked-list/doubly-linked-list.js +2 -0
  176. package/dist/types/data-structures/linked-list/index.d.ts +2 -0
  177. package/dist/types/data-structures/linked-list/index.js +18 -0
  178. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +1 -0
  179. package/dist/types/data-structures/linked-list/singly-linked-list.js +2 -0
  180. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +1 -0
  181. package/dist/types/data-structures/linked-list/skip-linked-list.js +2 -0
  182. package/dist/types/data-structures/matrix/index.d.ts +1 -0
  183. package/dist/types/data-structures/matrix/index.js +17 -0
  184. package/dist/types/data-structures/matrix/matrix.d.ts +1 -0
  185. package/dist/types/data-structures/matrix/matrix.js +2 -0
  186. package/dist/types/data-structures/matrix/matrix2d.d.ts +1 -0
  187. package/dist/types/data-structures/matrix/matrix2d.js +2 -0
  188. package/dist/types/data-structures/matrix/navigator.d.ts +14 -0
  189. package/dist/types/data-structures/matrix/navigator.js +2 -0
  190. package/dist/types/data-structures/matrix/vector2d.d.ts +1 -0
  191. package/dist/types/data-structures/matrix/vector2d.js +2 -0
  192. package/dist/types/data-structures/priority-queue/index.d.ts +3 -0
  193. package/dist/types/data-structures/priority-queue/index.js +19 -0
  194. package/dist/types/data-structures/priority-queue/max-priority-queue.d.ts +1 -0
  195. package/dist/types/data-structures/priority-queue/max-priority-queue.js +2 -0
  196. package/dist/types/data-structures/priority-queue/min-priority-queue.d.ts +1 -0
  197. package/dist/types/data-structures/priority-queue/min-priority-queue.js +2 -0
  198. package/dist/types/data-structures/priority-queue/priority-queue.d.ts +1 -0
  199. package/dist/types/data-structures/priority-queue/priority-queue.js +2 -0
  200. package/dist/types/data-structures/queue/deque.d.ts +1 -0
  201. package/dist/types/data-structures/queue/deque.js +2 -0
  202. package/dist/types/data-structures/queue/index.d.ts +2 -0
  203. package/dist/types/data-structures/queue/index.js +18 -0
  204. package/dist/types/data-structures/queue/queue.d.ts +1 -0
  205. package/dist/types/data-structures/queue/queue.js +2 -0
  206. package/dist/types/data-structures/stack/index.d.ts +1 -0
  207. package/dist/types/data-structures/stack/index.js +17 -0
  208. package/dist/types/data-structures/stack/stack.d.ts +1 -0
  209. package/dist/types/data-structures/stack/stack.js +2 -0
  210. package/dist/types/data-structures/tree/index.d.ts +1 -0
  211. package/dist/types/data-structures/tree/index.js +17 -0
  212. package/dist/types/data-structures/tree/tree.d.ts +1 -0
  213. package/dist/types/data-structures/tree/tree.js +2 -0
  214. package/dist/types/data-structures/trie/index.d.ts +1 -0
  215. package/dist/types/data-structures/trie/index.js +17 -0
  216. package/dist/types/data-structures/trie/trie.d.ts +1 -0
  217. package/dist/types/data-structures/trie/trie.js +2 -0
  218. package/dist/types/helpers.d.ts +8 -0
  219. package/dist/types/helpers.js +9 -0
  220. package/dist/types/index.d.ts +3 -0
  221. package/dist/types/index.js +19 -0
  222. package/dist/types/utils/index.d.ts +2 -0
  223. package/dist/types/utils/index.js +18 -0
  224. package/dist/types/utils/utils.d.ts +7 -0
  225. package/dist/types/utils/utils.js +2 -0
  226. package/dist/types/utils/validate-type.d.ts +19 -0
  227. package/dist/types/utils/validate-type.js +2 -0
  228. package/dist/utils/index.d.ts +1 -0
  229. package/dist/utils/index.js +17 -0
  230. package/dist/utils/utils.d.ts +20 -0
  231. package/dist/utils/utils.js +73 -0
  232. package/package.json +2 -2
  233. package/src/data-structures/binary-tree/avl-tree.ts +350 -0
  234. package/src/data-structures/binary-tree/binary-indexed-tree.ts +306 -0
  235. package/src/data-structures/binary-tree/binary-tree.ts +1284 -0
  236. package/src/data-structures/binary-tree/bst.ts +522 -0
  237. package/src/data-structures/binary-tree/index.ts +7 -0
  238. package/src/data-structures/binary-tree/rb-tree.ts +426 -0
  239. package/src/data-structures/binary-tree/segment-tree.ts +190 -0
  240. package/src/data-structures/binary-tree/tree-multiset.ts +379 -0
  241. package/src/data-structures/graph/abstract-graph.ts +1000 -0
  242. package/src/data-structures/graph/directed-graph.ts +449 -0
  243. package/src/data-structures/graph/index.ts +4 -0
  244. package/src/data-structures/graph/map-graph.ts +106 -0
  245. package/src/data-structures/graph/undirected-graph.ts +259 -0
  246. package/src/data-structures/hash/coordinate-map.ts +63 -0
  247. package/src/data-structures/hash/coordinate-set.ts +52 -0
  248. package/src/data-structures/hash/hash-map.ts +185 -0
  249. package/src/data-structures/hash/hash-table.ts +268 -0
  250. package/src/data-structures/hash/index.ts +6 -0
  251. package/src/data-structures/hash/tree-map.ts +2 -0
  252. package/src/data-structures/hash/tree-set.ts +2 -0
  253. package/src/data-structures/heap/heap.ts +589 -0
  254. package/src/data-structures/heap/index.ts +3 -0
  255. package/src/data-structures/heap/max-heap.ts +26 -0
  256. package/src/data-structures/heap/min-heap.ts +26 -0
  257. package/src/data-structures/index.ts +11 -0
  258. package/src/data-structures/linked-list/doubly-linked-list.ts +605 -0
  259. package/src/data-structures/linked-list/index.ts +3 -0
  260. package/src/data-structures/linked-list/singly-linked-list.ts +576 -0
  261. package/src/data-structures/linked-list/skip-linked-list.ts +221 -0
  262. package/src/data-structures/matrix/index.ts +4 -0
  263. package/src/data-structures/matrix/matrix.ts +27 -0
  264. package/src/data-structures/matrix/matrix2d.ts +211 -0
  265. package/src/data-structures/matrix/navigator.ts +121 -0
  266. package/src/data-structures/matrix/vector2d.ts +315 -0
  267. package/src/data-structures/priority-queue/index.ts +3 -0
  268. package/src/data-structures/priority-queue/max-priority-queue.ts +25 -0
  269. package/src/data-structures/priority-queue/min-priority-queue.ts +25 -0
  270. package/src/data-structures/priority-queue/priority-queue.ts +16 -0
  271. package/src/data-structures/queue/deque.ts +282 -0
  272. package/src/data-structures/queue/index.ts +2 -0
  273. package/src/data-structures/queue/queue.ts +209 -0
  274. package/src/data-structures/stack/index.ts +1 -0
  275. package/src/data-structures/stack/stack.ts +102 -0
  276. package/src/data-structures/tree/index.ts +1 -0
  277. package/src/data-structures/tree/tree.ts +41 -0
  278. package/src/data-structures/trie/index.ts +1 -0
  279. package/src/data-structures/trie/trie.ts +262 -0
  280. package/src/index.ts +4 -1
  281. package/src/interfaces/binary-tree.ts +10 -0
  282. package/src/interfaces/doubly-linked-list.ts +1 -0
  283. package/src/interfaces/graph.ts +7 -0
  284. package/src/interfaces/heap.ts +1 -0
  285. package/src/interfaces/index.ts +8 -0
  286. package/src/interfaces/navigator.ts +1 -0
  287. package/src/interfaces/priority-queue.ts +1 -0
  288. package/src/interfaces/segment-tree.ts +1 -0
  289. package/src/interfaces/singly-linked-list.ts +1 -0
  290. package/src/types/data-structures/binary-tree/avl-tree.ts +5 -0
  291. package/src/types/data-structures/binary-tree/binary-indexed-tree.ts +1 -0
  292. package/src/types/data-structures/binary-tree/binary-tree.ts +31 -0
  293. package/src/types/data-structures/binary-tree/bst.ts +11 -0
  294. package/src/types/data-structures/binary-tree/index.ts +6 -0
  295. package/src/types/data-structures/binary-tree/rb-tree.ts +8 -0
  296. package/src/types/data-structures/binary-tree/segment-tree.ts +1 -0
  297. package/src/types/data-structures/binary-tree/tree-multiset.ts +6 -0
  298. package/src/types/data-structures/graph/abstract-graph.ts +11 -0
  299. package/src/types/data-structures/graph/directed-graph.ts +8 -0
  300. package/src/types/data-structures/graph/index.ts +3 -0
  301. package/src/types/data-structures/graph/map-graph.ts +1 -0
  302. package/src/types/data-structures/graph/undirected-graph.ts +1 -0
  303. package/src/types/data-structures/hash/coordinate-map.ts +1 -0
  304. package/src/types/data-structures/hash/coordinate-set.ts +1 -0
  305. package/src/types/data-structures/hash/hash-map.ts +1 -0
  306. package/src/types/data-structures/hash/hash-table.ts +1 -0
  307. package/src/types/data-structures/hash/index.ts +1 -0
  308. package/src/types/data-structures/hash/tree-map.ts +1 -0
  309. package/src/types/data-structures/hash/tree-set.ts +1 -0
  310. package/src/types/data-structures/heap/heap.ts +1 -0
  311. package/src/types/data-structures/heap/index.ts +1 -0
  312. package/src/types/data-structures/heap/max-heap.ts +1 -0
  313. package/src/types/data-structures/heap/min-heap.ts +1 -0
  314. package/src/types/data-structures/index.ts +11 -0
  315. package/src/types/data-structures/linked-list/doubly-linked-list.ts +1 -0
  316. package/src/types/data-structures/linked-list/index.ts +2 -0
  317. package/src/types/data-structures/linked-list/singly-linked-list.ts +1 -0
  318. package/src/types/data-structures/linked-list/skip-linked-list.ts +1 -0
  319. package/src/types/data-structures/matrix/index.ts +1 -0
  320. package/src/types/data-structures/matrix/matrix.ts +1 -0
  321. package/src/types/data-structures/matrix/matrix2d.ts +1 -0
  322. package/src/types/data-structures/matrix/navigator.ts +14 -0
  323. package/src/types/data-structures/matrix/vector2d.ts +1 -0
  324. package/src/types/data-structures/priority-queue/index.ts +3 -0
  325. package/src/types/data-structures/priority-queue/max-priority-queue.ts +1 -0
  326. package/src/types/data-structures/priority-queue/min-priority-queue.ts +1 -0
  327. package/src/types/data-structures/priority-queue/priority-queue.ts +1 -0
  328. package/src/types/data-structures/queue/deque.ts +1 -0
  329. package/src/types/data-structures/queue/index.ts +2 -0
  330. package/src/types/data-structures/queue/queue.ts +1 -0
  331. package/src/types/data-structures/stack/index.ts +1 -0
  332. package/src/types/data-structures/stack/stack.ts +1 -0
  333. package/src/types/data-structures/tree/index.ts +1 -0
  334. package/src/types/data-structures/tree/tree.ts +1 -0
  335. package/src/types/data-structures/trie/index.ts +1 -0
  336. package/src/types/data-structures/trie/trie.ts +1 -0
  337. package/src/types/helpers.ts +11 -0
  338. package/src/types/index.ts +3 -0
  339. package/src/types/utils/index.ts +2 -0
  340. package/src/types/utils/utils.ts +6 -0
  341. package/src/types/utils/validate-type.ts +35 -0
  342. package/src/utils/index.ts +1 -0
  343. package/src/utils/utils.ts +86 -0
  344. package/test/index.test.ts +78 -78
  345. package/tsconfig.json +1 -2
package/coverage/lcov-report/index.html CHANGED
@@ -1,116 +1,119 @@
1
-
2
1
  <!doctype html>
3
2
  <html lang="en">
4
3
 
5
4
  <head>
6
- <title>Code coverage report for All files</title>
7
- <meta charset="utf-8" />
8
- <link rel="stylesheet" href="prettify.css" />
9
- <link rel="stylesheet" href="base.css" />
10
- <link rel="shortcut icon" type="image/x-icon" href="favicon.png" />
11
- <meta name="viewport" content="width=device-width, initial-scale=1" />
12
- <style type='text/css'>
13
- .coverage-summary .sorter {
14
- background-image: url(sort-arrow-sprite.png);
15
- }
16
- </style>
5
+ <title>Code coverage report for All files</title>
6
+ <meta charset="utf-8"/>
7
+ <link href="prettify.css" rel="stylesheet"/>
8
+ <link href="base.css" rel="stylesheet"/>
9
+ <link href="favicon.png" rel="shortcut icon" type="image/x-icon"/>
10
+ <meta content="width=device-width, initial-scale=1" name="viewport"/>
11
+ <style type='text/css'>
12
+ .coverage-summary .sorter {
13
+ background-image: url(sort-arrow-sprite.png);
14
+ }
15
+ </style>
17
16
  </head>
18
-
17
+
19
18
  <body>
20
19
  <div class='wrapper'>
21
- <div class='pad1'>
22
- <h1>All files</h1>
23
- <div class='clearfix'>
24
-
25
- <div class='fl pad1y space-right2'>
26
- <span class="strong">100% </span>
27
- <span class="quiet">Statements</span>
28
- <span class='fraction'>3/3</span>
29
- </div>
30
-
31
-
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">100% </span>
34
- <span class="quiet">Branches</span>
35
- <span class='fraction'>0/0</span>
36
- </div>
37
-
38
-
39
- <div class='fl pad1y space-right2'>
40
- <span class="strong">50% </span>
41
- <span class="quiet">Functions</span>
42
- <span class='fraction'>1/2</span>
43
- </div>
44
-
45
-
46
- <div class='fl pad1y space-right2'>
47
- <span class="strong">100% </span>
48
- <span class="quiet">Lines</span>
49
- <span class='fraction'>1/1</span>
50
- </div>
51
-
52
-
53
- </div>
54
- <p class="quiet">
55
- Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block.
56
- </p>
57
- <template id="filterTemplate">
58
- <div class="quiet">
59
- Filter:
60
- <input oninput="onInput()" type="search" id="fileSearch">
61
- </div>
62
- </template>
20
+ <div class='pad1'>
21
+ <h1>All files</h1>
22
+ <div class='clearfix'>
23
+
24
+ <div class='fl pad1y space-right2'>
25
+ <span class="strong">100% </span>
26
+ <span class="quiet">Statements</span>
27
+ <span class='fraction'>3/3</span>
28
+ </div>
29
+
30
+
31
+ <div class='fl pad1y space-right2'>
32
+ <span class="strong">100% </span>
33
+ <span class="quiet">Branches</span>
34
+ <span class='fraction'>0/0</span>
35
+ </div>
36
+
37
+
38
+ <div class='fl pad1y space-right2'>
39
+ <span class="strong">50% </span>
40
+ <span class="quiet">Functions</span>
41
+ <span class='fraction'>1/2</span>
42
+ </div>
43
+
44
+
45
+ <div class='fl pad1y space-right2'>
46
+ <span class="strong">100% </span>
47
+ <span class="quiet">Lines</span>
48
+ <span class='fraction'>1/1</span>
49
+ </div>
50
+
51
+
63
52
  </div>
64
- <div class='status-line high'></div>
65
- <div class="pad1">
66
- <table class="coverage-summary">
67
- <thead>
68
- <tr>
69
- <th data-col="file" data-fmt="html" data-html="true" class="file">File</th>
70
- <th data-col="pic" data-type="number" data-fmt="html" data-html="true" class="pic"></th>
71
- <th data-col="statements" data-type="number" data-fmt="pct" class="pct">Statements</th>
72
- <th data-col="statements_raw" data-type="number" data-fmt="html" class="abs"></th>
73
- <th data-col="branches" data-type="number" data-fmt="pct" class="pct">Branches</th>
74
- <th data-col="branches_raw" data-type="number" data-fmt="html" class="abs"></th>
75
- <th data-col="functions" data-type="number" data-fmt="pct" class="pct">Functions</th>
76
- <th data-col="functions_raw" data-type="number" data-fmt="html" class="abs"></th>
77
- <th data-col="lines" data-type="number" data-fmt="pct" class="pct">Lines</th>
78
- <th data-col="lines_raw" data-type="number" data-fmt="html" class="abs"></th>
79
- </tr>
80
- </thead>
81
- <tbody><tr>
82
- <td class="file high" data-value="index.ts"><a href="index.ts.html">index.ts</a></td>
83
- <td data-value="100" class="pic high">
84
- <div class="chart"><div class="cover-fill cover-full" style="width: 100%"></div><div class="cover-empty" style="width: 0%"></div></div>
85
- </td>
86
- <td data-value="100" class="pct high">100%</td>
87
- <td data-value="3" class="abs high">3/3</td>
88
- <td data-value="100" class="pct high">100%</td>
89
- <td data-value="0" class="abs high">0/0</td>
90
- <td data-value="50" class="pct medium">50%</td>
91
- <td data-value="2" class="abs medium">1/2</td>
92
- <td data-value="100" class="pct high">100%</td>
93
- <td data-value="1" class="abs high">1/1</td>
94
- </tr>
53
+ <p class="quiet">
54
+ Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the
55
+ previous block.
56
+ </p>
57
+ <template id="filterTemplate">
58
+ <div class="quiet">
59
+ Filter:
60
+ <input id="fileSearch" oninput="onInput()" type="search">
61
+ </div>
62
+ </template>
63
+ </div>
64
+ <div class='status-line high'></div>
65
+ <div class="pad1">
66
+ <table class="coverage-summary">
67
+ <thead>
68
+ <tr>
69
+ <th class="file" data-col="file" data-fmt="html" data-html="true">File</th>
70
+ <th class="pic" data-col="pic" data-fmt="html" data-html="true" data-type="number"></th>
71
+ <th class="pct" data-col="statements" data-fmt="pct" data-type="number">Statements</th>
72
+ <th class="abs" data-col="statements_raw" data-fmt="html" data-type="number"></th>
73
+ <th class="pct" data-col="branches" data-fmt="pct" data-type="number">Branches</th>
74
+ <th class="abs" data-col="branches_raw" data-fmt="html" data-type="number"></th>
75
+ <th class="pct" data-col="functions" data-fmt="pct" data-type="number">Functions</th>
76
+ <th class="abs" data-col="functions_raw" data-fmt="html" data-type="number"></th>
77
+ <th class="pct" data-col="lines" data-fmt="pct" data-type="number">Lines</th>
78
+ <th class="abs" data-col="lines_raw" data-fmt="html" data-type="number"></th>
79
+ </tr>
80
+ </thead>
81
+ <tbody>
82
+ <tr>
83
+ <td class="file high" data-value="index.ts"><a href="index.ts.html">index.ts</a></td>
84
+ <td class="pic high" data-value="100">
85
+ <div class="chart">
86
+ <div class="cover-fill cover-full" style="width: 100%"></div>
87
+ <div class="cover-empty" style="width: 0%"></div>
88
+ </div>
89
+ </td>
90
+ <td class="pct high" data-value="100">100%</td>
91
+ <td class="abs high" data-value="3">3/3</td>
92
+ <td class="pct high" data-value="100">100%</td>
93
+ <td class="abs high" data-value="0">0/0</td>
94
+ <td class="pct medium" data-value="50">50%</td>
95
+ <td class="abs medium" data-value="2">1/2</td>
96
+ <td class="pct high" data-value="100">100%</td>
97
+ <td class="abs high" data-value="1">1/1</td>
98
+ </tr>
95
99
 
96
- </tbody>
97
- </table>
100
+ </tbody>
101
+ </table>
102
+ </div>
103
+ <div class='push'></div><!-- for sticky footer -->
104
+ </div><!-- /wrapper -->
105
+ <div class='footer quiet pad2 space-top1 center small'>
106
+ Code coverage generated by
107
+ <a href="https://istanbul.js.org/" rel="noopener noreferrer" target="_blank">istanbul</a>
108
+ at 2023-10-08T10:21:55.702Z
98
109
  </div>
99
- <div class='push'></div><!-- for sticky footer -->
100
- </div><!-- /wrapper -->
101
- <div class='footer quiet pad2 space-top1 center small'>
102
- Code coverage generated by
103
- <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
104
- at 2023-10-08T10:21:55.702Z
105
- </div>
106
- <script src="prettify.js"></script>
107
- <script>
108
- window.onload = function () {
109
- prettyPrint();
110
- };
111
- </script>
112
- <script src="sorter.js"></script>
113
- <script src="block-navigation.js"></script>
114
- </body>
110
+ <script src="prettify.js"></script>
111
+ <script>
112
+ window.onload = function () {
113
+ prettyPrint();
114
+ };
115
+ </script>
116
+ <script src="sorter.js"></script>
117
+ <script src="block-navigation.js"></script>
118
+ </body>
115
119
  </html>
116
-
package/coverage/lcov-report/index.ts.html CHANGED
@@ -1,68 +1,68 @@
1
-
2
1
  <!doctype html>
3
2
  <html lang="en">
4
3
 
5
4
  <head>
6
- <title>Code coverage report for index.ts</title>
7
- <meta charset="utf-8" />
8
- <link rel="stylesheet" href="prettify.css" />
9
- <link rel="stylesheet" href="base.css" />
10
- <link rel="shortcut icon" type="image/x-icon" href="favicon.png" />
11
- <meta name="viewport" content="width=device-width, initial-scale=1" />
12
- <style type='text/css'>
13
- .coverage-summary .sorter {
14
- background-image: url(sort-arrow-sprite.png);
15
- }
16
- </style>
5
+ <title>Code coverage report for index.ts</title>
6
+ <meta charset="utf-8"/>
7
+ <link href="prettify.css" rel="stylesheet"/>
8
+ <link href="base.css" rel="stylesheet"/>
9
+ <link href="favicon.png" rel="shortcut icon" type="image/x-icon"/>
10
+ <meta content="width=device-width, initial-scale=1" name="viewport"/>
11
+ <style type='text/css'>
12
+ .coverage-summary .sorter {
13
+ background-image: url(sort-arrow-sprite.png);
14
+ }
15
+ </style>
17
16
  </head>
18
-
17
+
19
18
  <body>
20
19
  <div class='wrapper'>
21
- <div class='pad1'>
22
- <h1><a href="index.html">All files</a> index.ts</h1>
23
- <div class='clearfix'>
24
-
25
- <div class='fl pad1y space-right2'>
26
- <span class="strong">100% </span>
27
- <span class="quiet">Statements</span>
28
- <span class='fraction'>3/3</span>
29
- </div>
30
-
31
-
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">100% </span>
34
- <span class="quiet">Branches</span>
35
- <span class='fraction'>0/0</span>
36
- </div>
37
-
38
-
39
- <div class='fl pad1y space-right2'>
40
- <span class="strong">50% </span>
41
- <span class="quiet">Functions</span>
42
- <span class='fraction'>1/2</span>
43
- </div>
44
-
45
-
46
- <div class='fl pad1y space-right2'>
47
- <span class="strong">100% </span>
48
- <span class="quiet">Lines</span>
49
- <span class='fraction'>1/1</span>
50
- </div>
51
-
52
-
53
- </div>
54
- <p class="quiet">
55
- Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block.
56
- </p>
57
- <template id="filterTemplate">
58
- <div class="quiet">
59
- Filter:
60
- <input oninput="onInput()" type="search" id="fileSearch">
61
- </div>
62
- </template>
20
+ <div class='pad1'>
21
+ <h1><a href="index.html">All files</a> index.ts</h1>
22
+ <div class='clearfix'>
23
+
24
+ <div class='fl pad1y space-right2'>
25
+ <span class="strong">100% </span>
26
+ <span class="quiet">Statements</span>
27
+ <span class='fraction'>3/3</span>
28
+ </div>
29
+
30
+
31
+ <div class='fl pad1y space-right2'>
32
+ <span class="strong">100% </span>
33
+ <span class="quiet">Branches</span>
34
+ <span class='fraction'>0/0</span>
35
+ </div>
36
+
37
+
38
+ <div class='fl pad1y space-right2'>
39
+ <span class="strong">50% </span>
40
+ <span class="quiet">Functions</span>
41
+ <span class='fraction'>1/2</span>
42
+ </div>
43
+
44
+
45
+ <div class='fl pad1y space-right2'>
46
+ <span class="strong">100% </span>
47
+ <span class="quiet">Lines</span>
48
+ <span class='fraction'>1/1</span>
49
+ </div>
50
+
51
+
63
52
  </div>
64
- <div class='status-line high'></div>
65
- <pre><table class="coverage">
53
+ <p class="quiet">
54
+ Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the
55
+ previous block.
56
+ </p>
57
+ <template id="filterTemplate">
58
+ <div class="quiet">
59
+ Filter:
60
+ <input id="fileSearch" oninput="onInput()" type="search">
61
+ </div>
62
+ </template>
63
+ </div>
64
+ <div class='status-line high'></div>
65
+ <pre><table class="coverage">
66
66
  <tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a>
67
67
  <a name='L2'></a><a href='#L2'>2</a>
68
68
  <a name='L3'></a><a href='#L3'>3</a>
@@ -71,7 +71,8 @@
71
71
  <a name='L6'></a><a href='#L6'>6</a>
72
72
  <a name='L7'></a><a href='#L7'>7</a>
73
73
  <a name='L8'></a><a href='#L8'>8</a>
74
- <a name='L9'></a><a href='#L9'>9</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
74
+ <a name='L9'></a><a href='#L9'>9</a></td><td class="line-coverage quiet"><span
75
+ class="cline-any cline-neutral">&nbsp;</span>
75
76
  <span class="cline-any cline-neutral">&nbsp;</span>
76
77
  <span class="cline-any cline-neutral">&nbsp;</span>
77
78
  <span class="cline-any cline-neutral">&nbsp;</span>
@@ -86,24 +87,23 @@
86
87
  * @copyright Copyright (c) 2022 Tyler Zeng &lt;zrwusa@gmail.com&gt;
87
88
  * @license MIT License
88
89
  */
89
- export { <span class="fstat-no" title="function not covered" >AVLTreeNode,</span> AVLTree } from 'data-structure-typed';
90
+ export { <span class="fstat-no" title="function not covered">AVLTreeNode,</span> AVLTree } from 'data-structure-typed';
90
91
  &nbsp;</pre></td></tr></table></pre>
91
92
 
92
- <div class='push'></div><!-- for sticky footer -->
93
- </div><!-- /wrapper -->
94
- <div class='footer quiet pad2 space-top1 center small'>
95
- Code coverage generated by
96
- <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
97
- at 2023-10-08T10:21:55.702Z
98
- </div>
99
- <script src="prettify.js"></script>
100
- <script>
101
- window.onload = function () {
102
- prettyPrint();
103
- };
104
- </script>
105
- <script src="sorter.js"></script>
106
- <script src="block-navigation.js"></script>
107
- </body>
93
+ <div class='push'></div><!-- for sticky footer -->
94
+ </div><!-- /wrapper -->
95
+ <div class='footer quiet pad2 space-top1 center small'>
96
+ Code coverage generated by
97
+ <a href="https://istanbul.js.org/" rel="noopener noreferrer" target="_blank">istanbul</a>
98
+ at 2023-10-08T10:21:55.702Z
99
+ </div>
100
+ <script src="prettify.js"></script>
101
+ <script>
102
+ window.onload = function () {
103
+ prettyPrint();
104
+ };
105
+ </script>
106
+ <script src="sorter.js"></script>
107
+ <script src="block-navigation.js"></script>
108
+ </body>
108
109
  </html>
109
-