loro-crdt 1.0.8 → 1.1.0

package/nodejs/loro_wasm_bg.wasm.d.ts

@@ -89,12 +89,13 @@ export function lorodoc_frontiersToVV(a: number, b: number, c: number, d: number
 export function lorodoc_vvToFrontiers(a: number, b: number, c: number): void;
 export function lorodoc_getByPath(a: number, b: number, c: number): number;
 export function lorodoc_getCursorPos(a: number, b: number, c: number): void;
+export function lorodoc_getChangedContainersIn(a: number, b: number, c: number, d: number): void;
 export function __wbg_lorotext_free(a: number): void;
 export function lorotext_new(): number;
 export function lorotext_kind(a: number): number;
 export function lorotext_iter(a: number, b: number): void;
-export function lorotext_update(a: number, b: number, c: number): void;
-export function lorotext_updateByLine(a: number, b: number, c: number): void;
+export function lorotext_update(a: number, b: number, c: number, d: number, e: number): void;
+export function lorotext_updateByLine(a: number, b: number, c: number, d: number, e: number): void;
 export function lorotext_insert(a: number, b: number, c: number, d: number, e: number): void;
 export function lorotext_slice(a: number, b: number, c: number, d: number): void;
 export function lorotext_charAt(a: number, b: number, c: number): void;
@@ -113,6 +114,8 @@ export function lorotext_applyDelta(a: number, b: number, c: number): void;
 export function lorotext_parent(a: number): number;
 export function lorotext_getAttached(a: number): number;
 export function lorotext_getCursor(a: number, b: number, c: number): number;
+export function lorotext_push(a: number, b: number, c: number, d: number): void;
+export function lorotext_getEditorOf(a: number, b: number): number;
 export function __wbg_loromap_free(a: number): void;
 export function loromap_new(): number;
 export function loromap_kind(a: number): number;
@@ -131,6 +134,7 @@ export function loromap_size(a: number): number;
 export function loromap_parent(a: number): number;
 export function loromap_getAttached(a: number): number;
 export function loromap_clear(a: number, b: number): void;
+export function loromap_getLastEditor(a: number, b: number, c: number): number;
 export function __wbg_lorolist_free(a: number): void;
 export function lorolist_new(): number;
 export function lorolist_kind(a: number): number;
@@ -141,6 +145,7 @@ export function lorolist_id(a: number): number;
 export function lorolist_toArray(a: number, b: number): void;
 export function lorolist_toJSON(a: number): number;
 export function lorolist_insertContainer(a: number, b: number, c: number, d: number): void;
+export function lorolist_pushContainer(a: number, b: number, c: number): void;
 export function lorolist_subscribe(a: number, b: number, c: number): void;
 export function lorolist_length(a: number): number;
 export function lorolist_parent(a: number): number;
@@ -150,6 +155,7 @@ export function lorolist_getCursor(a: number, b: number, c: number): number;
 export function lorolist_push(a: number, b: number, c: number): void;
 export function lorolist_pop(a: number, b: number): void;
 export function lorolist_clear(a: number, b: number): void;
+export function lorolist_getIdAt(a: number, b: number): number;
 export function loromovablelist_new(): number;
 export function loromovablelist_kind(a: number): number;
 export function loromovablelist_insert(a: number, b: number, c: number, d: number): void;
@@ -159,6 +165,7 @@ export function loromovablelist_id(a: number): number;
 export function loromovablelist_toArray(a: number, b: number): void;
 export function loromovablelist_toJSON(a: number): number;
 export function loromovablelist_insertContainer(a: number, b: number, c: number, d: number): void;
+export function loromovablelist_pushContainer(a: number, b: number, c: number): void;
 export function loromovablelist_subscribe(a: number, b: number, c: number): void;
 export function loromovablelist_length(a: number): number;
 export function loromovablelist_getAttached(a: number): number;
@@ -169,6 +176,9 @@ export function loromovablelist_setContainer(a: number, b: number, c: number, d:
 export function loromovablelist_push(a: number, b: number, c: number): void;
 export function loromovablelist_pop(a: number, b: number): void;
 export function loromovablelist_clear(a: number, b: number): void;
+export function loromovablelist_getCreatorAt(a: number, b: number): number;
+export function loromovablelist_getLastMoverAt(a: number, b: number): number;
+export function loromovablelist_getLastEditorAt(a: number, b: number): number;
 export function __wbg_lorotree_free(a: number): void;
 export function lorotreenode___getClassname(a: number, b: number): void;
 export function __wbg_lorotreenode_free(a: number): void;
@@ -180,9 +190,13 @@ export function lorotreenode_moveBefore(a: number, b: number, c: number): void;
 export function lorotreenode_index(a: number, b: number): void;
 export function lorotreenode_fractionalIndex(a: number, b: number): void;
 export function lorotreenode_data(a: number, b: number): void;
+export function lorotreenode_toJSON(a: number, b: number): void;
 export function lorotreenode_parent(a: number, b: number): void;
 export function lorotreenode_children(a: number): number;
 export function lorotreenode_isDeleted(a: number, b: number): void;
+export function lorotreenode_getLastMoveId(a: number): number;
+export function lorotreenode_creationId(a: number): number;
+export function lorotreenode_creator(a: number): number;
 export function lorotree_new(): number;
 export function lorotree_kind(a: number): number;
 export function lorotree_createNode(a: number, b: number, c: number, d: number, e: number): void;
@@ -232,7 +246,7 @@ export function versionvector_encode(a: number, b: number): void;
 export function versionvector_decode(a: number, b: number, c: number): void;
 export function versionvector_get(a: number, b: number, c: number): void;
 export function versionvector_compare(a: number, b: number, c: number): void;
-export function decodeImportBlobMeta(a: number, b: number, c: number): void;
+export function decodeImportBlobMeta(a: number, b: number, c: number, d: number): void;
 export function __wbg_loromovablelist_free(a: number): void;
 export function loromovablelist_parent(a: number): number;
 export function lorotext_isAttached(a: number): number;

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "loro-crdt",
-  "version": "1.0.8",
+  "version": "1.1.0",
   "description": "Loro CRDTs is a high-performance CRDT framework that makes your app state synchronized, collaborative and maintainable effortlessly.",
   "keywords": [
     "crdt",

package/web/loro_wasm.d.ts

@@ -26,12 +26,13 @@ export function setDebug(): void;
 * - endVersionVector
 * - startTimestamp
 * - endTimestamp
-* - isSnapshot
+* - mode
 * - changeNum
 * @param {Uint8Array} blob
+* @param {boolean} check_checksum
 * @returns {ImportBlobMetadata}
 */
-export function decodeImportBlobMeta(blob: Uint8Array): ImportBlobMetadata;
+export function decodeImportBlobMeta(blob: Uint8Array, check_checksum: boolean): ImportBlobMetadata;
 
 /**
 * Container types supported by loro.
@@ -262,7 +263,7 @@ export interface ImportBlobMetadata {
     startFrontiers: OpId[],
     startTimestamp: number;
     endTimestamp: number;
-    isSnapshot: boolean;
+    mode: "outdated-snapshot" | "outdated-update" | "snapshot" | "shallow-snapshot" | "update";
     changeNum: number;
 }
 
@@ -351,6 +352,11 @@ export type TreeNodeValue = {
     children: TreeNodeValue[],
 }
 
+export type TreeNodeJSON<T> = Omit<TreeNodeValue, 'meta' | 'children'> & {
+    meta: T,
+    children: TreeNodeJSON<T>[],
+}
+
 interface LoroTree{
     toArray(): TreeNodeValue[];
     getNodes(options?: { withDeleted: boolean = false }): LoroTreeNode[];
@@ -432,6 +438,11 @@ export type JsonChange = {
   ops: JsonOp[]
 }
 
+export interface TextUpdateOptions {
+    timeoutMs?: number,
+    useRefinedDiff?: boolean,
+}
+
 export type ExportMode = {
     mode: "update",
     from?: VersionVector,
@@ -779,6 +790,10 @@ interface LoroList<T = unknown> {
      *  ```
      */
     insertContainer<C extends Container>(pos: number, child: C): T extends C ? T : C;
+    /**
+     * Push a container to the end of the list.
+     */
+    pushContainer<C extends Container>(child: C): T extends C ? T : C;
     /**
      * Get the value at the index. If the value is a container, the corresponding handler will be returned.
      *
@@ -851,6 +866,10 @@ interface LoroMovableList<T = unknown> {
      *  ```
      */
     insertContainer<C extends Container>(pos: number, child: C): T extends C ? T : C;
+    /**
+     * Push a container to the end of the list.
+     */
+    pushContainer<C extends Container>(child: C): T extends C ? T : C;
     /**
      * Get the value at the index. If the value is a container, the corresponding handler will be returned.
      *
@@ -1004,6 +1023,32 @@ interface LoroText {
     insert(pos: number, text: string): void;
     delete(pos: number, len: number): void;
     subscribe(listener: Listener): Subscription;
+    /**
+     * Update the current text to the target text.
+     *
+     * It will calculate the minimal difference and apply it to the current text.
+     * It uses Myers' diff algorithm to compute the optimal difference.
+     *
+     * This could take a long time for large texts (e.g. > 50_000 characters).
+     * In that case, you should use `updateByLine` instead.
+     *
+     * @example
+     * ```ts
+     * import { LoroDoc } from "loro-crdt";
+     *
+     * const doc = new LoroDoc();
+     * const text = doc.getText("text");
+     * text.insert(0, "Hello");
+     * text.update("Hello World");
+     * console.log(text.toString()); // "Hello World"
+     * ```
+     */
+    update(text: string, options?: TextUpdateOptions): void;
+    /**
+     * Update the current text based on the provided text.
+     * This update calculation is line-based, which will be more efficient but less precise.
+     */
+    updateByLine(text: string, options?: TextUpdateOptions): void;
 }
 interface LoroTree<T extends Record<string, unknown> = Record<string, unknown>> {
     new(): LoroTree<T>;
@@ -1072,6 +1117,7 @@ interface LoroTreeNode<T extends Record<string, unknown> = Record<string, unknow
      * the WASM boundary.
      */
     children(): Array<LoroTreeNode<T>> | undefined;
+    toJSON(): TreeNodeJSON<T>;
 }
 interface AwarenessWasm<T extends Value = Value> {
     getState(peer: PeerID): T | undefined;
@@ -1479,11 +1525,16 @@ export class LoroDoc {
 * Duplicate the document with a different PeerID
 *
 * The time complexity and space complexity of this operation are both O(n),
+*
+* When called in detached mode, it will fork at the current state frontiers.
+* It will have the same effect as `forkAt(&self.frontiers())`.
 * @returns {LoroDoc}
 */
   fork(): LoroDoc;
 /**
 * Creates a new LoroDoc at a specified version (Frontiers)
+*
+* The created doc will only contain the history before the specified frontiers.
 * @param {({ peer: PeerID, counter: number })[]} frontiers
 * @returns {LoroDoc}
 */
@@ -1519,9 +1570,9 @@ export class LoroDoc {
 * @param ids - the changes to visit
 * @param f - the callback function, return `true` to continue visiting, return `false` to stop
 * @param {({ peer: PeerID, counter: number })[]} ids
-* @param {Function} f
+* @param {(change: ChangeMeta) => boolean} f
 */
-  travelChangeAncestors(ids: ({ peer: PeerID, counter: number })[], f: Function): void;
+  travelChangeAncestors(ids: ({ peer: PeerID, counter: number })[], f: (change: ChangeMeta) => boolean): void;
 /**
 * Checkout the `DocState` to a specific version.
 *
@@ -1997,6 +2048,23 @@ export class LoroDoc {
 */
   getCursorPos(cursor: Cursor): { update?: Cursor, offset: number, side: Side };
 /**
+* Gets container IDs modified in the given ID range.
+*
+* **NOTE:** This method will implicitly commit.
+*
+* This method identifies which containers were affected by changes in a given range of operations.
+* It can be used together with `doc.travelChangeAncestors()` to analyze the history of changes
+* and determine which containers were modified by each change.
+*
+* @param id - The starting ID of the change range
+* @param len - The length of the change range to check
+* @returns An array of container IDs that were modified in the given range
+* @param {{ peer: PeerID, counter: number }} id
+* @param {number} len
+* @returns {(ContainerID)[]}
+*/
+  getChangedContainersIn(id: { peer: PeerID, counter: number }, len: number): (ContainerID)[];
+/**
 * Peer ID of the current writer.
 */
   readonly peerId: bigint;
@@ -2092,6 +2160,11 @@ export class LoroList {
 */
   clear(): void;
 /**
+* @param {number} pos
+* @returns {{ peer: PeerID, counter: number } | undefined}
+*/
+  getIdAt(pos: number): { peer: PeerID, counter: number } | undefined;
+/**
 * Get the id of this container.
 */
   readonly id: ContainerID;
@@ -2242,6 +2315,12 @@ export class LoroMap {
 */
   clear(): void;
 /**
+* Get the peer id of the last editor on the given entry
+* @param {string} key
+* @returns {PeerID | undefined}
+*/
+  getLastEditor(key: string): PeerID | undefined;
+/**
 * The container id of this handler.
 */
   readonly id: ContainerID;
@@ -2362,6 +2441,24 @@ export class LoroMovableList {
 */
   clear(): void;
 /**
+* Get the creator of the list item at the given position.
+* @param {number} pos
+* @returns {PeerID | undefined}
+*/
+  getCreatorAt(pos: number): PeerID | undefined;
+/**
+* Get the last mover of the list item at the given position.
+* @param {number} pos
+* @returns {PeerID | undefined}
+*/
+  getLastMoverAt(pos: number): PeerID | undefined;
+/**
+* Get the last editor of the list item at the given position.
+* @param {number} pos
+* @returns {PeerID | undefined}
+*/
+  getLastEditorAt(pos: number): PeerID | undefined;
+/**
 * Get the id of this container.
 */
   readonly id: ContainerID;
@@ -2402,11 +2499,14 @@ export class LoroText {
 */
   kind(): 'Text';
 /**
-* Iterate each span(internal storage unit) of the text.
+* Iterate each text span(internal storage unit)
 *
 * The callback function will be called for each span in the text.
 * If the callback returns `false`, the iteration will stop.
 *
+* Limitation: you cannot access or alter the doc state when iterating (this is for performance consideration).
+* If you need to access or alter the doc state, please use `toString` instead.
+*
 * @example
 * ```ts
 * import { LoroDoc } from "loro-crdt";
@@ -2420,35 +2520,6 @@ export class LoroText {
 */
   iter(callback: Function): void;
 /**
-* Update the current text to the target text.
-*
-* It will calculate the minimal difference and apply it to the current text.
-* It uses Myers' diff algorithm to compute the optimal difference.
-*
-* This could take a long time for large texts (e.g. > 50_000 characters).
-* In that case, you should use `updateByLine` instead.
-*
-* @example
-* ```ts
-* import { LoroDoc } from "loro-crdt";
-*
-* const doc = new LoroDoc();
-* const text = doc.getText("text");
-* text.insert(0, "Hello");
-* text.update("Hello World");
-* console.log(text.toString()); // "Hello World"
-* ```
-* @param {string} text
-*/
-  update(text: string): void;
-/**
-* Update the current text to the target text, the difference is calculated line by line.
-*
-* It uses Myers' diff algorithm to compute the optimal difference.
-* @param {string} text
-*/
-  updateByLine(text: string): void;
-/**
 * Insert the string at the given index (utf-16 index).
 *
 * @example
@@ -2687,6 +2758,17 @@ export class LoroText {
 */
   getAttached(): LoroText | undefined;
 /**
+* Push a string to the end of the text.
+* @param {string} s
+*/
+  push(s: string): void;
+/**
+* Get the editor of the text at the given position.
+* @param {number} pos
+* @returns {PeerID | undefined}
+*/
+  getEditorOf(pos: number): PeerID | undefined;
+/**
 * Get the container id of the text.
 */
   readonly id: ContainerID;
@@ -2956,6 +3038,21 @@ export class LoroTreeNode {
 */
   isDeleted(): boolean;
 /**
+* Get the last mover of this node.
+* @returns {{ peer: PeerID, counter: number } | undefined}
+*/
+  getLastMoveId(): { peer: PeerID, counter: number } | undefined;
+/**
+* Get the creation id of this node.
+* @returns {{ peer: PeerID, counter: number }}
+*/
+  creationId(): { peer: PeerID, counter: number };
+/**
+* Get the creator of this node.
+* @returns {PeerID}
+*/
+  creator(): PeerID;
+/**
 * The TreeID of the node.
 */
   readonly id: TreeID;
@@ -3194,12 +3291,13 @@ export interface InitOutput {
   readonly lorodoc_vvToFrontiers: (a: number, b: number, c: number) => void;
   readonly lorodoc_getByPath: (a: number, b: number, c: number) => number;
   readonly lorodoc_getCursorPos: (a: number, b: number, c: number) => void;
+  readonly lorodoc_getChangedContainersIn: (a: number, b: number, c: number, d: number) => void;
   readonly __wbg_lorotext_free: (a: number) => void;
   readonly lorotext_new: () => number;
   readonly lorotext_kind: (a: number) => number;
   readonly lorotext_iter: (a: number, b: number) => void;
-  readonly lorotext_update: (a: number, b: number, c: number) => void;
-  readonly lorotext_updateByLine: (a: number, b: number, c: number) => void;
+  readonly lorotext_update: (a: number, b: number, c: number, d: number, e: number) => void;
+  readonly lorotext_updateByLine: (a: number, b: number, c: number, d: number, e: number) => void;
   readonly lorotext_insert: (a: number, b: number, c: number, d: number, e: number) => void;
   readonly lorotext_slice: (a: number, b: number, c: number, d: number) => void;
   readonly lorotext_charAt: (a: number, b: number, c: number) => void;
@@ -3218,6 +3316,8 @@ export interface InitOutput {
   readonly lorotext_parent: (a: number) => number;
   readonly lorotext_getAttached: (a: number) => number;
   readonly lorotext_getCursor: (a: number, b: number, c: number) => number;
+  readonly lorotext_push: (a: number, b: number, c: number, d: number) => void;
+  readonly lorotext_getEditorOf: (a: number, b: number) => number;
   readonly __wbg_loromap_free: (a: number) => void;
   readonly loromap_new: () => number;
   readonly loromap_kind: (a: number) => number;
@@ -3236,6 +3336,7 @@ export interface InitOutput {
   readonly loromap_parent: (a: number) => number;
   readonly loromap_getAttached: (a: number) => number;
   readonly loromap_clear: (a: number, b: number) => void;
+  readonly loromap_getLastEditor: (a: number, b: number, c: number) => number;
   readonly __wbg_lorolist_free: (a: number) => void;
   readonly lorolist_new: () => number;
   readonly lorolist_kind: (a: number) => number;
@@ -3246,6 +3347,7 @@ export interface InitOutput {
   readonly lorolist_toArray: (a: number, b: number) => void;
   readonly lorolist_toJSON: (a: number) => number;
   readonly lorolist_insertContainer: (a: number, b: number, c: number, d: number) => void;
+  readonly lorolist_pushContainer: (a: number, b: number, c: number) => void;
   readonly lorolist_subscribe: (a: number, b: number, c: number) => void;
   readonly lorolist_length: (a: number) => number;
   readonly lorolist_parent: (a: number) => number;
@@ -3255,6 +3357,7 @@ export interface InitOutput {
   readonly lorolist_push: (a: number, b: number, c: number) => void;
   readonly lorolist_pop: (a: number, b: number) => void;
   readonly lorolist_clear: (a: number, b: number) => void;
+  readonly lorolist_getIdAt: (a: number, b: number) => number;
   readonly loromovablelist_new: () => number;
   readonly loromovablelist_kind: (a: number) => number;
   readonly loromovablelist_insert: (a: number, b: number, c: number, d: number) => void;
@@ -3264,6 +3367,7 @@ export interface InitOutput {
   readonly loromovablelist_toArray: (a: number, b: number) => void;
   readonly loromovablelist_toJSON: (a: number) => number;
   readonly loromovablelist_insertContainer: (a: number, b: number, c: number, d: number) => void;
+  readonly loromovablelist_pushContainer: (a: number, b: number, c: number) => void;
   readonly loromovablelist_subscribe: (a: number, b: number, c: number) => void;
   readonly loromovablelist_length: (a: number) => number;
   readonly loromovablelist_getAttached: (a: number) => number;
@@ -3274,6 +3378,9 @@ export interface InitOutput {
   readonly loromovablelist_push: (a: number, b: number, c: number) => void;
   readonly loromovablelist_pop: (a: number, b: number) => void;
   readonly loromovablelist_clear: (a: number, b: number) => void;
+  readonly loromovablelist_getCreatorAt: (a: number, b: number) => number;
+  readonly loromovablelist_getLastMoverAt: (a: number, b: number) => number;
+  readonly loromovablelist_getLastEditorAt: (a: number, b: number) => number;
   readonly __wbg_lorotree_free: (a: number) => void;
   readonly lorotreenode___getClassname: (a: number, b: number) => void;
   readonly __wbg_lorotreenode_free: (a: number) => void;
@@ -3285,9 +3392,13 @@ export interface InitOutput {
   readonly lorotreenode_index: (a: number, b: number) => void;
   readonly lorotreenode_fractionalIndex: (a: number, b: number) => void;
   readonly lorotreenode_data: (a: number, b: number) => void;
+  readonly lorotreenode_toJSON: (a: number, b: number) => void;
   readonly lorotreenode_parent: (a: number, b: number) => void;
   readonly lorotreenode_children: (a: number) => number;
   readonly lorotreenode_isDeleted: (a: number, b: number) => void;
+  readonly lorotreenode_getLastMoveId: (a: number) => number;
+  readonly lorotreenode_creationId: (a: number) => number;
+  readonly lorotreenode_creator: (a: number) => number;
   readonly lorotree_new: () => number;
   readonly lorotree_kind: (a: number) => number;
   readonly lorotree_createNode: (a: number, b: number, c: number, d: number, e: number) => void;
@@ -3337,7 +3448,7 @@ export interface InitOutput {
   readonly versionvector_decode: (a: number, b: number, c: number) => void;
   readonly versionvector_get: (a: number, b: number, c: number) => void;
   readonly versionvector_compare: (a: number, b: number, c: number) => void;
-  readonly decodeImportBlobMeta: (a: number, b: number, c: number) => void;
+  readonly decodeImportBlobMeta: (a: number, b: number, c: number, d: number) => void;
   readonly __wbg_loromovablelist_free: (a: number) => void;
   readonly loromovablelist_parent: (a: number) => number;
   readonly lorotext_isAttached: (a: number) => number;