data-structure-typed 1.54.2 → 1.54.3

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 (91) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/LICENSE +2 -2
  3. package/README.md +14 -1
  4. package/README_zh-CN.md +1 -1
  5. package/benchmark/report.html +4 -1
  6. package/benchmark/report.json +76 -17
  7. package/dist/cjs/data-structures/binary-tree/avl-tree-counter.d.ts +21 -20
  8. package/dist/cjs/data-structures/binary-tree/avl-tree-counter.js +8 -7
  9. package/dist/cjs/data-structures/binary-tree/avl-tree-counter.js.map +1 -1
  10. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +12 -12
  11. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js +2 -2
  12. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
  13. package/dist/cjs/data-structures/binary-tree/avl-tree.d.ts +25 -21
  14. package/dist/cjs/data-structures/binary-tree/avl-tree.js +12 -8
  15. package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -1
  16. package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +111 -225
  17. package/dist/cjs/data-structures/binary-tree/binary-tree.js +177 -144
  18. package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
  19. package/dist/cjs/data-structures/binary-tree/bst.d.ts +59 -53
  20. package/dist/cjs/data-structures/binary-tree/bst.js +75 -119
  21. package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
  22. package/dist/cjs/data-structures/binary-tree/red-black-tree.d.ts +18 -18
  23. package/dist/cjs/data-structures/binary-tree/red-black-tree.js +6 -6
  24. package/dist/cjs/data-structures/binary-tree/red-black-tree.js.map +1 -1
  25. package/dist/cjs/data-structures/binary-tree/tree-counter.d.ts +19 -19
  26. package/dist/cjs/data-structures/binary-tree/tree-counter.js +12 -12
  27. package/dist/cjs/data-structures/binary-tree/tree-counter.js.map +1 -1
  28. package/dist/cjs/data-structures/binary-tree/tree-multi-map.d.ts +12 -12
  29. package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +2 -2
  30. package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -1
  31. package/dist/cjs/types/data-structures/binary-tree/binary-tree.d.ts +1 -0
  32. package/dist/cjs/types/data-structures/binary-tree/bst.d.ts +1 -1
  33. package/dist/cjs/utils/utils.d.ts +2 -2
  34. package/dist/esm/data-structures/binary-tree/avl-tree-counter.d.ts +21 -20
  35. package/dist/esm/data-structures/binary-tree/avl-tree-counter.js +9 -8
  36. package/dist/esm/data-structures/binary-tree/avl-tree-counter.js.map +1 -1
  37. package/dist/esm/data-structures/binary-tree/avl-tree-multi-map.d.ts +12 -12
  38. package/dist/esm/data-structures/binary-tree/avl-tree-multi-map.js +3 -3
  39. package/dist/esm/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
  40. package/dist/esm/data-structures/binary-tree/avl-tree.d.ts +25 -21
  41. package/dist/esm/data-structures/binary-tree/avl-tree.js +13 -9
  42. package/dist/esm/data-structures/binary-tree/avl-tree.js.map +1 -1
  43. package/dist/esm/data-structures/binary-tree/binary-tree.d.ts +111 -225
  44. package/dist/esm/data-structures/binary-tree/binary-tree.js +181 -148
  45. package/dist/esm/data-structures/binary-tree/binary-tree.js.map +1 -1
  46. package/dist/esm/data-structures/binary-tree/bst.d.ts +59 -53
  47. package/dist/esm/data-structures/binary-tree/bst.js +76 -120
  48. package/dist/esm/data-structures/binary-tree/bst.js.map +1 -1
  49. package/dist/esm/data-structures/binary-tree/red-black-tree.d.ts +18 -18
  50. package/dist/esm/data-structures/binary-tree/red-black-tree.js +7 -7
  51. package/dist/esm/data-structures/binary-tree/red-black-tree.js.map +1 -1
  52. package/dist/esm/data-structures/binary-tree/tree-counter.d.ts +19 -19
  53. package/dist/esm/data-structures/binary-tree/tree-counter.js +13 -13
  54. package/dist/esm/data-structures/binary-tree/tree-counter.js.map +1 -1
  55. package/dist/esm/data-structures/binary-tree/tree-multi-map.d.ts +12 -12
  56. package/dist/esm/data-structures/binary-tree/tree-multi-map.js +3 -3
  57. package/dist/esm/data-structures/binary-tree/tree-multi-map.js.map +1 -1
  58. package/dist/esm/types/data-structures/binary-tree/binary-tree.d.ts +1 -0
  59. package/dist/esm/types/data-structures/binary-tree/bst.d.ts +1 -1
  60. package/dist/esm/utils/utils.d.ts +2 -2
  61. package/dist/umd/data-structure-typed.js +296 -279
  62. package/dist/umd/data-structure-typed.min.js +5 -12
  63. package/dist/umd/data-structure-typed.min.js.map +1 -1
  64. package/package.json +7 -7
  65. package/src/data-structures/binary-tree/avl-tree-counter.ts +30 -23
  66. package/src/data-structures/binary-tree/avl-tree-multi-map.ts +25 -15
  67. package/src/data-structures/binary-tree/avl-tree.ts +35 -29
  68. package/src/data-structures/binary-tree/binary-tree.ts +469 -252
  69. package/src/data-structures/binary-tree/bst.ts +141 -143
  70. package/src/data-structures/binary-tree/red-black-tree.ts +27 -35
  71. package/src/data-structures/binary-tree/tree-counter.ts +33 -27
  72. package/src/data-structures/binary-tree/tree-multi-map.ts +25 -17
  73. package/src/types/data-structures/binary-tree/binary-tree.ts +1 -0
  74. package/src/types/data-structures/binary-tree/bst.ts +1 -1
  75. package/src/utils/utils.ts +2 -2
  76. package/test/integration/compile.mjs +21 -21
  77. package/test/performance/data-structures/binary-tree/avl-tree.test.mjs +71 -0
  78. package/test/performance/data-structures/binary-tree/red-black-tree.test.mjs +81 -0
  79. package/test/performance/{reportor.js → reportor.mjs} +264 -8
  80. package/test/performance/reportor.ts +1 -1
  81. package/test/unit/data-structures/binary-tree/avl-tree-counter.test.ts +7 -7
  82. package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +4 -5
  83. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +72 -5
  84. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +132 -82
  85. package/test/unit/data-structures/binary-tree/bst.test.ts +12 -12
  86. package/test/unit/data-structures/binary-tree/red-black-tree.test.ts +4 -12
  87. package/test/unit/data-structures/binary-tree/tree-counter.test.ts +4 -4
  88. package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +5 -5
  89. package/test/utils/json2html.ts +0 -154
  90. package/test/performance/data-structures/binary-tree/avl-tree.test.js +0 -45
  91. /package/test/performance/data-structures/binary-tree/{rb-tree.test.ts → red-black-tree.test.ts} +0 -0
@@ -160,159 +160,5 @@ function _render(name: string, data: any, options: Json2htmlOptions, level: numb
160
160
  }
161
161
 
162
162
  export function render(name: string, json: any, options: Json2htmlOptions): string {
163
- // return `${head}${_render('', json, options, 0, 0)}`;
164
163
  return `${_render(name, json, options, 0, 0)}`;
165
164
  }
166
-
167
- // const head = `<style>
168
- // #json-to-html table {
169
- // border-collapse: collapse;
170
- // }
171
- // #json-to-html th {
172
- // color: #888;
173
- // }
174
- // #json-to-html table,th, td {
175
- // border: 1px solid #DDD;
176
- // padding: 10px 5px;
177
- // }
178
- // #json-to-html th, td {
179
- // text-align: center;
180
- // }
181
- // #json-to-html .content {
182
- // padding-left: 30px;
183
- // font-family: Arial;
184
- // }
185
- //
186
- // #json-to-html .index {
187
- // font-size: 100%;
188
- // color: #999;
189
- // float: left;
190
- // }
191
- // #json-to-html .clearfix:after {
192
- // content: ".";
193
- // display: block;
194
- // height: 0;
195
- // clear: both;
196
- // visibility: hidden;
197
- // }
198
- // #json-to-html .json-to-html-label {
199
- // font-family: Helvetica Neue;
200
- // color: #333;
201
- // }
202
- // #json-to-html .json-to-html-value {
203
- // font-family: Arial;
204
- // color: #777;
205
- // }
206
- // #json-to-html .collapsible > .json-to-html-label:hover {
207
- // text-decoration: underline;
208
- // }
209
- // #json-to-html .collapsible > .json-to-html-label {
210
- // color: #15C;
211
- // }
212
- // #json-to-html .json-to-html-collapse > div.content {
213
- // display: none;
214
- // }
215
- // #json-to-html .json-to-html-collapse > .json-to-html-label {
216
- // font-weight: bold;
217
- // }
218
- //
219
- // #json-to-html .json-to-html-expand > div > .json-to-html-label, #json-to-html .json-to-html-collapse > div > .json-to-html-label {
220
- // background-repeat: no-repeat;
221
- // background-position: left;
222
- // padding-left: 25px;
223
- // margin: 5px 0px 5px 15px;
224
- // display: inline-block;
225
- // }
226
- //
227
- // #json-to-html .json-to-html-expand > div > .json-to-html-label {
228
- // width: 30px;
229
- // height: 30px;
230
- // background-image: url('data:image/svg+xml;utf8,<svg xmlns="http://www.w3.org/2000/svg" width="100" height="100"><polygon points="50,10 10,90 90,90" fill="blue" /></svg>');
231
- // background-size: cover;
232
- // background-position: center;
233
- // }
234
- //
235
- // #json-to-html .json-to-html-collapse > div > .json-to-html-label {
236
- // width: 30px;
237
- // height: 30px;
238
- // background-image: url('data:image/svg+xml;utf8,<svg xmlns="http://www.w3.org/2000/svg" width="100" height="100"><polygon points="50,10 10,90 90,90" fill="blue" /></svg>');
239
- // background-size: cover;
240
- // background-position: center;
241
- // }
242
- //
243
- // #json-to-html .json-to-html-collapse > span.collapsible:before {
244
- // border-radius: 2px;
245
- // border-color: #A44;
246
- // border-style: solid;
247
- // border-width: 1px;
248
- // color: #A44;
249
- // content: '+';
250
- // display: inline-block;
251
- // line-height: 7px;
252
- // margin: 0 2px;
253
- // overflow: hidden;
254
- // padding: 1px;
255
- // font-size: 11px;
256
- // }
257
- //
258
- // #json-to-html .json-to-html-expand > span.collapsible:before {
259
- // border: none;
260
- // color: #A44;
261
- // content: '-';
262
- // display: inline-block;
263
- // line-height: 7px;
264
- // margin: 4px;
265
- // overflow: hidden;
266
- // padding: 1px;
267
- // font-size: 11px;
268
- // }
269
- //
270
- // #json-to-html.level0 {
271
- // font-size: 25px;
272
- // }
273
- // #json-to-html .level1 {
274
- // font-size: 22px;
275
- // }
276
- //
277
- // #json-to-html .leaf {
278
- // color: #666;
279
- // display: inline;
280
- // }
281
- //
282
- // #json-to-html .altRows:nth-child(odd) { background-color:#ddd; }
283
- // #json-to-html .altRows:nth-child(even) { background-color:#fff; }
284
- //
285
- // #json-to-html tr:nth-child(odd) { background-color:#eee; }
286
- // #json-to-html tr:nth-child(even) { background-color:#fff; }
287
- // </style>
288
- // <script type="text/javascript">
289
- // json-to-html = {
290
- // toggleVisibility: function(el, name) {
291
- // json-to-html.toggleClass(el.parentElement,'json-to-html-collapse json-to-html-expand');
292
- // },
293
- // classRe: function(name) {
294
- // return new RegExp('(?:^|\\s)'+name+'(?!\\S)');
295
- // },
296
- // addClass: function(el, name) {
297
- // el.className += " "+name;
298
- // },
299
- // removeClass: function(el, name) {
300
- // var re = json-to-html.classRe(name);
301
- // el.className = el.className.replace(json-to-html.classRe(name) , '' )
302
- // },
303
- // hasClass: function(el, name) {
304
- // var re = json-to-html.classRe(name);
305
- // return json-to-html.classRe(name).exec(el.className);
306
- // },
307
- // toggleClass: function(el, name) {
308
- // var names = name.split(/\s+/);
309
- // for (n in names) {
310
- // if (json-to-html.hasClass(el, names[n])) {
311
- // json-to-html.removeClass(el, names[n]);
312
- // } else {
313
- // json-to-html.addClass(el, names[n]);
314
- // }
315
- // }
316
- // }
317
- // };
318
- // </script>`;
@@ -1,45 +0,0 @@
1
- import { AVLTree } from '../../../../';
2
- import * as Benchmark from 'benchmark';
3
- // import { getRandomIntArray, magnitude } from '../../../utils';
4
- // const suite = new Benchmark.Suite();
5
- // const avlTree = new AVLTree();
6
- // const { HUNDRED_THOUSAND } = magnitude;
7
- // const randomArray = getRandomIntArray(HUNDRED_THOUSAND, 0, HUNDRED_THOUSAND - 1, true);
8
- // suite
9
- // .add(`${HUNDRED_THOUSAND.toLocaleString()} add randomly`, () => {
10
- // avlTree.clear();
11
- // for (let i = 0; i < randomArray.length; i++)
12
- // avlTree.add(randomArray[i]);
13
- // })
14
- // .add(`${HUNDRED_THOUSAND.toLocaleString()} add`, () => {
15
- // avlTree.clear();
16
- // for (let i = 0; i < randomArray.length; i++)
17
- // avlTree.add(i);
18
- // })
19
- // .add(`${HUNDRED_THOUSAND.toLocaleString()} get`, () => {
20
- // for (let i = 0; i < randomArray.length; i++)
21
- // avlTree.get(randomArray[i]);
22
- // })
23
- // .add(`${HUNDRED_THOUSAND.toLocaleString()} getNode`, () => {
24
- // for (let i = 0; i < randomArray.length; i++)
25
- // avlTree.getNode(randomArray[i]);
26
- // })
27
- // .add(`${HUNDRED_THOUSAND.toLocaleString()} iterator`, () => {
28
- // const entries = [...avlTree];
29
- // return entries.length === HUNDRED_THOUSAND;
30
- // })
31
- // .add(`${HUNDRED_THOUSAND.toLocaleString()} add & delete orderly`, () => {
32
- // avlTree.clear();
33
- // for (let i = 0; i < randomArray.length; i++)
34
- // avlTree.add(i);
35
- // for (let i = 0; i < randomArray.length; i++)
36
- // avlTree.delete(i);
37
- // })
38
- // .add(`${HUNDRED_THOUSAND.toLocaleString()} add & delete randomly`, () => {
39
- // avlTree.clear();
40
- // for (let i = 0; i < randomArray.length; i++)
41
- // avlTree.add(randomArray[i]);
42
- // for (let i = 0; i < randomArray.length; i++)
43
- // avlTree.delete(randomArray[i]);
44
- // });
45
- // export { suite };