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.
- package/CHANGELOG.md +1 -1
- package/LICENSE +2 -2
- package/README.md +14 -1
- package/README_zh-CN.md +1 -1
- package/benchmark/report.html +4 -1
- package/benchmark/report.json +76 -17
- package/dist/cjs/data-structures/binary-tree/avl-tree-counter.d.ts +21 -20
- package/dist/cjs/data-structures/binary-tree/avl-tree-counter.js +8 -7
- package/dist/cjs/data-structures/binary-tree/avl-tree-counter.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +12 -12
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js +2 -2
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/avl-tree.d.ts +25 -21
- package/dist/cjs/data-structures/binary-tree/avl-tree.js +12 -8
- package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +111 -225
- package/dist/cjs/data-structures/binary-tree/binary-tree.js +177 -144
- package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/bst.d.ts +59 -53
- package/dist/cjs/data-structures/binary-tree/bst.js +75 -119
- package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/red-black-tree.d.ts +18 -18
- package/dist/cjs/data-structures/binary-tree/red-black-tree.js +6 -6
- package/dist/cjs/data-structures/binary-tree/red-black-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/tree-counter.d.ts +19 -19
- package/dist/cjs/data-structures/binary-tree/tree-counter.js +12 -12
- package/dist/cjs/data-structures/binary-tree/tree-counter.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.d.ts +12 -12
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +2 -2
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -1
- package/dist/cjs/types/data-structures/binary-tree/binary-tree.d.ts +1 -0
- package/dist/cjs/types/data-structures/binary-tree/bst.d.ts +1 -1
- package/dist/cjs/utils/utils.d.ts +2 -2
- package/dist/esm/data-structures/binary-tree/avl-tree-counter.d.ts +21 -20
- package/dist/esm/data-structures/binary-tree/avl-tree-counter.js +9 -8
- package/dist/esm/data-structures/binary-tree/avl-tree-counter.js.map +1 -1
- package/dist/esm/data-structures/binary-tree/avl-tree-multi-map.d.ts +12 -12
- package/dist/esm/data-structures/binary-tree/avl-tree-multi-map.js +3 -3
- package/dist/esm/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
- package/dist/esm/data-structures/binary-tree/avl-tree.d.ts +25 -21
- package/dist/esm/data-structures/binary-tree/avl-tree.js +13 -9
- package/dist/esm/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/esm/data-structures/binary-tree/binary-tree.d.ts +111 -225
- package/dist/esm/data-structures/binary-tree/binary-tree.js +181 -148
- package/dist/esm/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/esm/data-structures/binary-tree/bst.d.ts +59 -53
- package/dist/esm/data-structures/binary-tree/bst.js +76 -120
- package/dist/esm/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/esm/data-structures/binary-tree/red-black-tree.d.ts +18 -18
- package/dist/esm/data-structures/binary-tree/red-black-tree.js +7 -7
- package/dist/esm/data-structures/binary-tree/red-black-tree.js.map +1 -1
- package/dist/esm/data-structures/binary-tree/tree-counter.d.ts +19 -19
- package/dist/esm/data-structures/binary-tree/tree-counter.js +13 -13
- package/dist/esm/data-structures/binary-tree/tree-counter.js.map +1 -1
- package/dist/esm/data-structures/binary-tree/tree-multi-map.d.ts +12 -12
- package/dist/esm/data-structures/binary-tree/tree-multi-map.js +3 -3
- package/dist/esm/data-structures/binary-tree/tree-multi-map.js.map +1 -1
- package/dist/esm/types/data-structures/binary-tree/binary-tree.d.ts +1 -0
- package/dist/esm/types/data-structures/binary-tree/bst.d.ts +1 -1
- package/dist/esm/utils/utils.d.ts +2 -2
- package/dist/umd/data-structure-typed.js +296 -279
- package/dist/umd/data-structure-typed.min.js +5 -12
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +7 -7
- package/src/data-structures/binary-tree/avl-tree-counter.ts +30 -23
- package/src/data-structures/binary-tree/avl-tree-multi-map.ts +25 -15
- package/src/data-structures/binary-tree/avl-tree.ts +35 -29
- package/src/data-structures/binary-tree/binary-tree.ts +469 -252
- package/src/data-structures/binary-tree/bst.ts +141 -143
- package/src/data-structures/binary-tree/red-black-tree.ts +27 -35
- package/src/data-structures/binary-tree/tree-counter.ts +33 -27
- package/src/data-structures/binary-tree/tree-multi-map.ts +25 -17
- package/src/types/data-structures/binary-tree/binary-tree.ts +1 -0
- package/src/types/data-structures/binary-tree/bst.ts +1 -1
- package/src/utils/utils.ts +2 -2
- package/test/integration/compile.mjs +21 -21
- package/test/performance/data-structures/binary-tree/avl-tree.test.mjs +71 -0
- package/test/performance/data-structures/binary-tree/red-black-tree.test.mjs +81 -0
- package/test/performance/{reportor.js → reportor.mjs} +264 -8
- package/test/performance/reportor.ts +1 -1
- package/test/unit/data-structures/binary-tree/avl-tree-counter.test.ts +7 -7
- package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +4 -5
- package/test/unit/data-structures/binary-tree/avl-tree.test.ts +72 -5
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +132 -82
- package/test/unit/data-structures/binary-tree/bst.test.ts +12 -12
- package/test/unit/data-structures/binary-tree/red-black-tree.test.ts +4 -12
- package/test/unit/data-structures/binary-tree/tree-counter.test.ts +4 -4
- package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +5 -5
- package/test/utils/json2html.ts +0 -154
- package/test/performance/data-structures/binary-tree/avl-tree.test.js +0 -45
- /package/test/performance/data-structures/binary-tree/{rb-tree.test.ts → red-black-tree.test.ts} +0 -0
package/test/utils/json2html.ts
CHANGED
|
@@ -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 };
|
/package/test/performance/data-structures/binary-tree/{rb-tree.test.ts → red-black-tree.test.ts}
RENAMED
|
File without changes
|