data-structure-typed 1.43.1 → 1.43.3

package/test/unit/data-structures/priority-queue/priority-queue.test.ts

@@ -1,6 +1,8 @@
 import {PriorityQueue} from '../../../../src';
-import {getRandomInt} from '../../../utils';
+import {PriorityQueue as CPriorityQueue} from 'js-sdsl';
+import {isDebugTest} from '../../../config';
 
+const isDebug = isDebugTest;
 describe('PriorityQueue Operation Test', () => {
   it('should PriorityQueue poll, pee, heapify, toArray work well', function () {
     const minPQ = new PriorityQueue<number>({comparator: (a, b) => a - b});
@@ -11,9 +13,9 @@ describe('PriorityQueue Operation Test', () => {
     minPQ.poll();
     expect(minPQ.toArray()).toEqual([4, 5, 6]);
     expect(minPQ.peek()).toBe(4);
-    expect(PriorityQueue.heapify({nodes: [3, 2, 1, 5, 6, 7, 8, 9, 10], comparator: (a, b) => a - b}).toArray()).toEqual(
-      [1, 2, 3, 5, 6, 7, 8, 9, 10]
-    );
+    expect(PriorityQueue.heapify({nodes: [3, 2, 1, 5, 6, 7, 8, 9, 10], comparator: (a, b) => a - b}).toArray()).toEqual([
+      1, 2, 3, 5, 6, 7, 8, 9, 10
+    ]);
   });
 
   it('should Max PriorityQueue poll, peek, heapify, toArray work well', function () {
@@ -25,9 +27,9 @@ describe('PriorityQueue Operation Test', () => {
     maxPriorityQueue.poll();
     expect(maxPriorityQueue.toArray()).toEqual([3, 2, 1]);
     expect(maxPriorityQueue.peek()).toBe(3);
-    expect(PriorityQueue.heapify({nodes: [3, 2, 1, 5, 6, 7, 8, 9, 10], comparator: (a, b) => a - b}).toArray()).toEqual(
-      [1, 2, 3, 5, 6, 7, 8, 9, 10]
-    );
+    expect(PriorityQueue.heapify({nodes: [3, 2, 1, 5, 6, 7, 8, 9, 10], comparator: (a, b) => a - b}).toArray()).toEqual([
+      1, 2, 3, 5, 6, 7, 8, 9, 10
+    ]);
   });
 
   it('should PriorityQueue clone, sort, getNodes, dfs work well', function () {
@@ -44,10 +46,30 @@ describe('PriorityQueue Operation Test', () => {
 
 describe('Priority Queue Performance Test', () => {
   it('should numeric heap work well', function () {
-    const values = Array.from(new Array(10000), () => getRandomInt(1, 10000000));
-    const minPriorityQueue = new PriorityQueue<number>({comparator: (a, b) => a - b});
-    minPriorityQueue.refill(values);
-    const sorted = minPriorityQueue.sort();
-    expect(sorted).toEqual(values.sort((a, b) => a - b));
+    const pq = new PriorityQueue({comparator: (a, b) => b - a});
+
+    const tS = performance.now();
+
+    for (let i = 0; i < 100000; i++) {
+      pq.add(i);
+    }
+
+    // for (let i = 0; i < 10000; i++) {
+    //   pq.pop();
+    // }
+    isDebug && console.log(performance.now() - tS);
+    isDebug && console.log(pq.size);
+    const cS = performance.now();
+    const cpq = new CPriorityQueue();
+
+    for (let i = 0; i < 100000; i++) {
+      cpq.push(i);
+    }
+    //
+    // for (let i = 0; i < 10000; i++) {
+    //   cpq.pop();
+    // }
+    isDebug && console.log(performance.now() - cS);
+    isDebug && console.log(cpq.size());
   });
 });

package/test/utils/json2html.ts

@@ -14,9 +14,7 @@ function makeLabelDiv(options: any, level: number, keyName: string | number, dat
     return `<div class='index'><span class='json-to-html-label'>${keyName}&nbsp;</span></div>`;
   } else if (typeof keyName === 'string') {
     if (datatype === 'array') {
-      return `<div class='collapsible level${level}' ${toggleJS(
-        options
-      )}><span class='json-to-html-label'>${keyName}</span></div>`;
+      return `<div class='collapsible level${level}' ${toggleJS(options)}><span class='json-to-html-label'>${keyName}</span></div>`;
     } else if (datatype === 'object') {
       return `<div class='attribute collapsible level${level}' ${toggleJS(
         options
@@ -122,9 +120,7 @@ function _render(name: string, data: any, options: Json2htmlOptions, level: numb
     } else {
       subs =
         "<div class='altRows'>" +
-        data
-          .map((val: any, idx: number) => _render(idx.toString(), val, options, level + 1, idx % 2))
-          .join("</div><div class='altRows'>") +
+        data.map((val: any, idx: number) => _render(idx.toString(), val, options, level + 1, idx % 2)).join("</div><div class='altRows'>") +
         '</div>';
     }
     return `<div class="json-to-html-collapse clearfix ${altRow}">

package/tsup.config.js

@@ -15,4 +15,22 @@ export default [{
       js: `.min.js`,
     }
   },
-}];
+},
+  {
+    entryPoints: {
+      "data-structure-typed": "src/index.ts"
+    },
+    format: ["iife"],
+    clean: true,
+    sourcemap: false,
+    minify: false,
+    outDir: "dist/umd",
+    globalName: "dataStructureTyped",
+    platform: "browser",
+    bundle: true,
+    outExtension() {
+      return {
+        js: `.js`,
+      }
+    },
+  }];