@calcit/ternary-tree 0.0.18 → 0.0.19-a1

package/lib/index.d.mts

@@ -0,0 +1,4 @@
+export * from "./types.mjs";
+export * from "./map.mjs";
+export * from "./list.mjs";
+export { overwriteComparator } from "./utils.mjs";

package/lib/index.mjs

@@ -0,0 +1,4 @@
+export * from "./types.mjs";
+export * from "./map.mjs";
+export * from "./list.mjs";
+export { overwriteComparator } from "./utils.mjs";

package/lib/{list.d.ts → list.d.mts}

@@ -1,4 +1,4 @@
-import { TernaryTreeList } from "./types";
+import { TernaryTreeList } from "./types.mjs";
 export declare function getDepth<T>(tree: TernaryTreeList<T>): number;
 export declare function makeTernaryTreeList<T>(size: number, offset: number, xs: Array<TernaryTreeList<T>>): TernaryTreeList<T>;
 export declare function initTernaryTreeList<T>(xs: Array<T>): TernaryTreeList<T>;

package/lib/{list.js → list.mjs}

@@ -1,5 +1,5 @@
-import { TernaryTreeKind } from "./types";
-import { dataEqual, divideTernarySizes, roughIntPow } from "./utils";
+import { TernaryTreeKind } from "./types.mjs";
+import { dataEqual, divideTernarySizes, roughIntPow } from "./utils.mjs";
 // just get, will not compute recursively
 export function getDepth(tree) {
     if (tree == null)
@@ -797,7 +797,7 @@ export function listEqual(xs, ys) {
     return true;
 }
 export function checkListStructure(tree) {
-    if (tree == null) {
+    if (tree == null || listLen(tree) === 0) {
         return true;
     }
     else {

package/lib/main.d.mts

@@ -0,0 +1,2 @@
+import "./test-list.mjs";
+import "./test-map.mjs";

package/lib/{main.js → main.mjs}

@@ -1,9 +1,9 @@
-import { deepEqual, overwriteComparator } from "./utils";
-import "./test-list";
-import "./test-map";
-import { runListTests } from "./test-list";
-import { runMapTests } from "./test-map";
-import { mergeValueHash, overwriteHashGenerator, valueHash } from "./types";
+import { deepEqual, overwriteComparator } from "./utils.mjs";
+import "./test-list.mjs";
+import "./test-map.mjs";
+import { runListTests } from "./test-list.mjs";
+import { runMapTests } from "./test-map.mjs";
+import { mergeValueHash, overwriteHashGenerator, valueHash } from "./types.mjs";
 overwriteComparator((x, y) => {
     // console.log("comparing", x, y);
     return deepEqual(x, y);

package/lib/{map.d.ts → map.d.mts}

@@ -1,4 +1,4 @@
-import { TernaryTreeMap, TernaryTreeMapHashEntry } from "./types";
+import { TernaryTreeMap, TernaryTreeMapHashEntry } from "./types.mjs";
 export declare function getMapDepth<K, V>(tree: TernaryTreeMap<K, V>): number;
 export declare function initTernaryTreeMapFromHashEntries<K, T>(xs: Array<TernaryTreeMapHashEntry<K, T>>): TernaryTreeMap<K, T>;
 export declare function initTernaryTreeMap<K, T>(t: Map<K, T>): TernaryTreeMap<K, T>;

package/lib/{map.js → map.mjs}

@@ -1,5 +1,5 @@
-import { TernaryTreeKind, hashGenerator } from "./types";
-import { divideTernarySizes, cmp, dataEqual } from "./utils";
+import { TernaryTreeKind, hashGenerator, } from "./types.mjs";
+import { divideTernarySizes, cmp, dataEqual } from "./utils.mjs";
 let emptyBranch = null;
 let nilResult = null;
 function getMax(tree) {

package/lib/{test-list.js → test-list.mjs}

@@ -1,5 +1,5 @@
-import { listToString, initTernaryTreeList, initTernaryTreeListFromRange, indexOf, findIndex, reverse, checkListStructure, slice, listToPairs, listToItems, formatListInline, sameListShape, assocBefore, concat, assocAfter, prepend, append, rest, butlast, first, assocList, dissocList, listGet, insert, initEmptyTernaryTreeList, last, listLen, forceListInplaceBalancing, listEqual, indexToItems, listMapValues, } from "./list";
-import { test, check, arrayEqual, checkEqual } from "./utils";
+import { listToString, initTernaryTreeList, initTernaryTreeListFromRange, indexOf, findIndex, reverse, checkListStructure, slice, listToPairs, listToItems, formatListInline, sameListShape, assocBefore, concat, assocAfter, prepend, append, rest, butlast, first, assocList, dissocList, listGet, insert, initEmptyTernaryTreeList, last, listLen, forceListInplaceBalancing, listEqual, indexToItems, listMapValues, } from "./list.mjs";
+import { test, check, arrayEqual, checkEqual } from "./utils.mjs";
 export let runListTests = () => {
     test("init list", () => {
         check(listToString(initTernaryTreeList([1, 2, 3, 4])) === "TernaryTreeList[4, ...]");
@@ -89,6 +89,9 @@ export let runListTests = () => {
         let data4 = initTernaryTreeList(origin4);
         let data4n = initTernaryTreeList(origin4);
         let data4Made = prepend(initTernaryTreeList([2, 3, 4]), 1);
+        checkListStructure(data4);
+        checkListStructure(data4n);
+        checkListStructure(data4Made);
         check(sameListShape(data4, data4) === true);
         check(sameListShape(data4, data4n) === true);
         check(sameListShape(data4, data4Made) === false);
@@ -101,6 +104,7 @@ export let runListTests = () => {
         var data = initTernaryTreeList([]);
         for (let idx = 0; idx < 20; idx++) {
             data = append(data, idx, true);
+            checkListStructure(data);
         }
         // echo data.formatInline
         check(formatListInline(data) === "(((0 1 2) (3 4 5) (6 7 8)) ((9 10 11) (12 13 14) (15 16 17)) (18 19 _))");
@@ -111,6 +115,7 @@ export let runListTests = () => {
     test("iterator", () => {
         let origin4 = [1, 2, 3, 4];
         let data4 = initTernaryTreeList(origin4);
+        checkListStructure(data4);
         var i = 0;
         for (let item of listToItems(data4)) {
             i = i + 1;
@@ -126,11 +131,18 @@ export let runListTests = () => {
         var data = initTernaryTreeList([]);
         for (let idx = 0; idx < 20; idx++) {
             data = append(data, idx, true);
+            checkListStructure(data);
         }
         check(checkListStructure(data));
+        for (let idx = 0; idx < 20; idx++) {
+            data = rest(data);
+            checkListStructure(data);
+        }
         let origin11 = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11];
         let data11 = initTernaryTreeList(origin11);
         check(checkListStructure(data11));
+        checkListStructure(prepend(initEmptyTernaryTreeList(), 1));
+        checkListStructure(prepend(null, 1));
     });
     test("slices", () => {
         var data = initTernaryTreeList([]);
@@ -144,6 +156,7 @@ export let runListTests = () => {
         for (let i = 0; i < 40; i++) {
             for (let j = i; j < 40; j++) {
                 check(arrayEqual([...listToItems(slice(data, i, j))], list40.slice(i, j)));
+                checkListStructure(slice(data, i, j));
             }
         }
     });
@@ -156,6 +169,7 @@ export let runListTests = () => {
     test("list traverse", () => {
         var i = 0;
         let data = initTernaryTreeList([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]);
+        checkListStructure(data);
         for (let x of listToItems(data)) {
             i = i + 1;
         }
@@ -180,5 +194,7 @@ export let runListTests = () => {
         let data1 = initTernaryTreeList([3, 4]);
         let data2 = initTernaryTreeListFromRange([1, 2, 3, 4, 5, 6], 2, 4);
         check(listEqual(data1, data2));
+        checkListStructure(data1);
+        checkListStructure(data2);
     });
 };

package/lib/{test-map.js → test-map.mjs}

@@ -1,6 +1,6 @@
-import { hashGenerator } from "./types";
-import { test, check, cmp, deepEqual, justDisplay } from "./utils";
-import { initTernaryTreeMap, initTernaryTreeMapFromArray, toHashSortedPairs, merge, mergeSkip, formatMapInline, assocMap, dissocMap, contains, toPairs, initEmptyTernaryTreeMap, sameMapShape, checkMapStructure, mapLen, mapEqual, toKeys, toPairsArray, mapMapValues, mapGetDefault, } from "./map";
+import { hashGenerator } from "./types.mjs";
+import { test, check, cmp, deepEqual, justDisplay } from "./utils.mjs";
+import { initTernaryTreeMap, initTernaryTreeMapFromArray, toHashSortedPairs, merge, mergeSkip, formatMapInline, assocMap, dissocMap, contains, toPairs, initEmptyTernaryTreeMap, sameMapShape, checkMapStructure, mapLen, mapEqual, toKeys, toPairsArray, mapMapValues, mapGetDefault, } from "./map.mjs";
 export let runMapTests = () => {
     test("init map", () => {
         var dict = new Map();

package/lib/{utils.d.ts → utils.d.mts}

@@ -17,4 +17,4 @@ export declare let checkEqual: (x: any, y: any) => void;
 export declare let justDisplay: (x: any, y: any) => void;
 export declare let cmp: (x: any, y: any) => 0 | 1 | -1;
 export declare let deepEqual: (x: any, y: any) => boolean;
-export declare let arrayEqual: <T>(xs: T[], ys: T[]) => boolean;
+export declare function arrayEqual<T>(xs: Array<T>, ys: Array<T>): boolean;

package/lib/{utils.js → utils.mjs}

@@ -101,7 +101,7 @@ export let deepEqual = function (x, y) {
     else
         return false;
 };
-export let arrayEqual = (xs, ys) => {
+export function arrayEqual(xs, ys) {
     if (xs.length != ys.length) {
         return false;
     }
@@ -111,4 +111,4 @@ export let arrayEqual = (xs, ys) => {
         }
     }
     return true;
-};
+}

package/package.json

@@ -1,12 +1,14 @@
 {
   "name": "@calcit/ternary-tree",
-  "version": "0.0.18",
-  "main": "./lib/index.js",
+  "version": "0.0.19-a1",
+  "main": "./lib/index.mjs",
+  "scripts": {
+    "bundle": "esbuild src/main.mts --bundle --outfile=lib/bundle.js --platform=node --resolve-extensions=.mjs,.mts,.ts,.js"
+  },
   "devDependencies": {
-    "prettier": "^2.4.1",
-    "typescript": "^4.4.4",
-    "vite": "^2.6.13",
-    "webpack": "^5.62.1",
-    "webpack-cli": "^4.9.1"
+    "esbuild": "^0.14.27",
+    "prettier": "^2.6.0",
+    "typescript": "^4.6.2",
+    "vite": "^2.8.6"
   }
 }

package/assets/index.html

@@ -1,2 +0,0 @@
-
-<script type="application/javascript" src="bundle.js" ></script>