@cr_docs_t/dts 0.34.0 → 0.35.1

package/dist/treesitter/utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/treesitter/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAe,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAElE,eAAO,MAAM,uBAAuB,GAAI,KAAK,QAAQ,EAAE,UAAU,CAAC,IAAI,EAAE,OAAO,KAAK,IAAI,SAYvF,CAAC;AAEF,eAAO,MAAM,yBAAyB,GAAI,KAAK,QAAQ,EAAE,UAAU,CAAC,IAAI,EAAE,OAAO,KAAK,IAAI,SAqBzF,CAAC;AAEF,eAAO,MAAM,4BAA4B,GAAI,KAAK,QAAQ,EAAE,UAAU,CAAC,IAAI,EAAE,OAAO,KAAK,IAAI,SAY5F,CAAC;AAEF,eAAO,MAAM,mBAAmB,GAAI,KAAK,QAAQ,KAAG,OAAO,EAI1D,CAAC;AAEF,eAAO,MAAM,qBAAqB,GAAI,KAAK,QAAQ,KAAG,OAAO,EAI5D,CAAC;AAEF,eAAO,MAAM,wBAAwB,GAAI,KAAK,QAAQ,KAAG,OAAO,EAI/D,CAAC;AAEF,eAAO,MAAM,4BAA4B,GAAc,KAAK,QAAQ,KAAG,gBAAgB,CAAC,OAAO,CAY9F,CAAC"}

package/dist/treesitter/utils.js

@@ -0,0 +1,84 @@
+import { allChildIds } from "./types/index.js";
+export const preoderAstTraversalFunc = (ast, callback) => {
+    const stack = [ast.nodes.get(ast.rootId)];
+    while (stack.length > 0) {
+        const node = stack.pop();
+        if (!node)
+            continue;
+        callback(node);
+        const children = allChildIds(ast, node);
+        for (let i = children.length - 1; i >= 0; i--) {
+            const childNode = ast.nodes.get(children[i]);
+            if (childNode)
+                stack.push(childNode);
+        }
+    }
+};
+export const postorderAstTraversalFunc = (ast, callback) => {
+    const stack = [ast.nodes.get(ast.rootId)];
+    const visited = new Set();
+    while (stack.length > 0) {
+        const node = stack[stack.length - 1];
+        if (!node) {
+            stack.pop();
+            continue;
+        }
+        if (visited.has(node.id)) {
+            callback(node);
+            stack.pop();
+            continue;
+        }
+        visited.add(node.id);
+        const children = allChildIds(ast, node);
+        for (let i = children.length - 1; i >= 0; i--) {
+            const childNode = ast.nodes.get(children[i]);
+            if (childNode)
+                stack.push(childNode);
+        }
+    }
+};
+export const breadthFirstAstTraversalFunc = (ast, callback) => {
+    const queue = [ast.nodes.get(ast.rootId)];
+    while (queue.length > 0) {
+        const node = queue.shift();
+        if (!node)
+            continue;
+        callback(node);
+        const children = allChildIds(ast, node);
+        for (const childId of children) {
+            const childNode = ast.nodes.get(childId);
+            if (childNode)
+                queue.push(childNode);
+        }
+    }
+};
+export const preoderAstTraversal = (ast) => {
+    const result = [];
+    preoderAstTraversalFunc(ast, (node) => result.push(node));
+    return result;
+};
+export const postorderAstTraversal = (ast) => {
+    const result = [];
+    postorderAstTraversalFunc(ast, (node) => result.push(node));
+    return result;
+};
+export const breadthFirstAstTraversal = (ast) => {
+    const result = [];
+    breadthFirstAstTraversalFunc(ast, (node) => result.push(node));
+    return result;
+};
+export const preorderAstTraversalIterator = function* (ast) {
+    const stack = [ast.nodes.get(ast.rootId)];
+    while (stack.length > 0) {
+        const node = stack.pop();
+        if (!node)
+            continue;
+        yield node;
+        const children = allChildIds(ast, node);
+        for (let i = children.length - 1; i >= 0; i--) {
+            const childNode = ast.nodes.get(children[i]);
+            if (childNode)
+                stack.push(childNode);
+        }
+    }
+};

package/dist/types/Models/Schema.d.ts

@@ -14,7 +14,7 @@ export declare const DocumentSchema: z.ZodObject<{
     createdAt: z.ZodOptional<z.ZodISODateTime>;
     updatedAt: z.ZodOptional<z.ZodISODateTime>;
     name: z.ZodString;
-    serializedCRDTState: z.ZodString;
+    serializedCRDTState: z.ZodOptional<z.ZodCustom<Buffer<ArrayBufferLike>, Buffer<ArrayBufferLike>>>;
     ownerId: z.ZodOptional<z.ZodString>;
     contributors: z.ZodDefault<z.ZodArray<z.ZodObject<{
         contributorType: z.ZodEnum<typeof ContributorType>;

package/dist/types/Models/Schema.js

@@ -11,7 +11,7 @@ export const ContributorSchema = z.object({
 });
 export const DocumentSchema = IdentifiedSchema.extend({
     name: z.string().min(1, "Name is required"),
-    serializedCRDTState: z.string(),
+    serializedCRDTState: z.instanceof(Buffer).optional(),
     ownerId: z.string().optional(),
     contributors: z.array(ContributorSchema).default([]),
     projectId: z.string().optional(),

package/package.json

@@ -1,17 +1,23 @@
 {
   "name": "@cr_docs_t/dts",
-  "version": "0.34.0",
+  "version": "0.35.1",
   "description": "",
   "main": "dist/index.js",
   "type": "module",
   "types": "dist/index.d.ts",
   "scripts": {
     "build": "tsc",
+    "wasm": "cp -r ./src/wasm ./dist",
+    "postbuild": "npm run wasm",
     "prebuild": "npm run gen-types",
-    "prepublishOnly": "npm run build",
-    "ci": "npm install && npm run build",
+    "bench": "npm run exp && npm run table",
+    "exp": "tsx --expose-gc ./src/benchmarks/FugueTree/run.ts",
+    "table": "echo 'FugueTree results: \n\n' && node ./src/benchmarks/bin/render-table.js ./bench_results.json 6000 fugue-tree",
+    "prepublishOnly": "npm run test",
+    "test": "NODE_OPTIONS='--experimental-vm-modules --expose-gc' jest",
+    "test:ci": "NODE_OPTIONS=--experimental-vm-modules jest --ci --passWithNoTests",
+    "ci": "npm install --frozen-lockfile && npm run test:ci",
     "pretest": "npm run build",
-    "test": "node --experimental-vm-modules node_modules/jest/bin/jest.js",
     "gen-types": "tsx ./src/type-gen.ts && biome format --write ./src/treesitter/types/AST.ts"
   },
   "exports": {
@@ -64,13 +70,19 @@
   "packageManager": "pnpm@10.20.0",
   "devDependencies": {
     "@biomejs/biome": "2.4.4",
+    "@jest/globals": "^30.3.0",
     "@semantic-release/changelog": "^6.0.3",
     "@semantic-release/git": "^10.0.1",
     "@types/jest": "^30.0.0",
     "@types/lz4js": "^0.2.2",
     "@types/node": "^24.10.1",
     "@types/pako": "^2.0.4",
+    "@types/seedrandom": "^3.0.8",
+    "isomorphic.js": "^0.2.5",
     "jest": "^30.2.0",
+    "lib0": "^0.2.117",
+    "mathjs": "^15.1.1",
+    "seedrandom": "^3.0.5",
     "semantic-release": "^25.0.2",
     "ts-jest": "^29.4.6",
     "tsx": "^4.21.0",

package/dist/tests/FugueList.test.d.ts

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=FugueList.test.d.ts.map

package/dist/tests/FugueList.test.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"FugueList.test.d.ts","sourceRoot":"","sources":["../../src/tests/FugueList.test.ts"],"names":[],"mappings":""}

package/dist/tests/FugueList.test.js

@@ -1,8 +0,0 @@
-import { emptyFugueList } from "./mocks.js";
-describe("Fugue List Tests", () => {
-    describe("Given a Fugue list ", () => {
-        test("Empty Fugue List has an empty string", () => {
-            expect(emptyFugueList.observe()).toBe("");
-        });
-    });
-});

package/dist/tests/FugueTree.test.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"FugueTree.test.d.ts","sourceRoot":"","sources":["../../src/tests/FugueTree.test.ts"],"names":[],"mappings":""}

package/dist/tests/FugueTree.test.js

@@ -1,8 +0,0 @@
-import { emptyFugueTree } from "./mocks.js";
-describe("Fugue Tree Tests", () => {
-    describe("Given a Fugue tree ", () => {
-        test("Empty Fugue treee has an empty string", () => {
-            expect(emptyFugueTree.observe()).toBe("");
-        });
-    });
-});

package/dist/tests/mocks.d.ts

@@ -1,4 +0,0 @@
-import { FugueList, FugueTree } from "../dts/index.js";
-export declare const emptyFugueList: FugueList<string>;
-export declare const emptyFugueTree: FugueTree;
-//# sourceMappingURL=mocks.d.ts.map

package/dist/tests/mocks.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"mocks.d.ts","sourceRoot":"","sources":["../../src/tests/mocks.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,SAAS,EAAoB,MAAM,iBAAiB,CAAC;AAGzE,eAAO,MAAM,cAAc,mBAI1B,CAAC;AAEF,eAAO,MAAM,cAAc,WAA2E,CAAC"}

package/dist/tests/mocks.js

@@ -1,4 +0,0 @@
-import { FugueList, FugueTree, StringTotalOrder } from "../dts/index.js";
-import crypto from "crypto";
-export const emptyFugueList = new FugueList(new StringTotalOrder(crypto.randomBytes(3).toString("hex")), null, crypto.randomBytes(24).toString("hex"));
-export const emptyFugueTree = new FugueTree(null, crypto.randomBytes(24).toString("hex"), "test-tree");