loro-crdt 1.0.8 → 1.1.0

package/CHANGELOG.md

@@ -1,5 +1,30 @@
 # Changelog
 
+## 1.1.0
+
+### Minor Changes
+
+- 6e878d2: Feat add API to query creators, the last editors/movers
+- 778ca54: Feat: allow users to query the changed containers in the target id range
+
+### Patch Changes
+
+- 6616101: Perf: optimize importBatch
+
+  When using importBatch to import a series of snapshots and updates, we should import the snapshot with the greatest version first.
+
+- 6e878d2: Feat: getLastEditor on LoroMap
+- 8486234: Fix get encoded blob meta
+
+## 1.0.9
+
+### Patch Changes
+
+- 7bf6db7: Add `push` to LoroText and `pushContainer` to LoroList LoroMovableList
+- 9b60d01: Define the behavior of `doc.fork()` when the doc is detached
+
+  It will fork at the current state_frontiers, which is equivalent to calling `doc.fork_at(&doc.state_frontiers())`
+
 ## 1.0.8
 
 ### Patch Changes

package/bundler/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;