cojson 0.8.12 → 0.8.17

package/src/coValues/coList.ts

@@ -1,577 +1,575 @@
-import { JsonObject, JsonValue } from "../jsonValue.js";
 import { CoID, RawCoValue } from "../coValue.js";
-import { isCoValue } from "../typeUtils/isCoValue.js";
 import { CoValueCore } from "../coValueCore.js";
-import { accountOrAgentIDfromSessionID } from "../typeUtils/accountOrAgentIDfromSessionID.js";
 import { AgentID, SessionID, TransactionID } from "../ids.js";
+import { JsonObject, JsonValue } from "../jsonValue.js";
+import { accountOrAgentIDfromSessionID } from "../typeUtils/accountOrAgentIDfromSessionID.js";
+import { isCoValue } from "../typeUtils/isCoValue.js";
 import { RawAccountID } from "./account.js";
 import { RawGroup } from "./group.js";
 
 type OpID = TransactionID & { changeIdx: number };
 
 type InsertionOpPayload<T extends JsonValue> =
-    | {
-          op: "pre";
-          value: T;
-          before: OpID | "end";
-      }
-    | {
-          op: "app";
-          value: T;
-          after: OpID | "start";
-      };
+  | {
+      op: "pre";
+      value: T;
+      before: OpID | "end";
+    }
+  | {
+      op: "app";
+      value: T;
+      after: OpID | "start";
+    };
 
 type DeletionOpPayload = {
-    op: "del";
-    insertion: OpID;
+  op: "del";
+  insertion: OpID;
 };
 
 export type ListOpPayload<T extends JsonValue> =
-    | InsertionOpPayload<T>
-    | DeletionOpPayload;
+  | InsertionOpPayload<T>
+  | DeletionOpPayload;
 
 type InsertionEntry<T extends JsonValue> = {
-    madeAt: number;
-    predecessors: OpID[];
-    successors: OpID[];
+  madeAt: number;
+  predecessors: OpID[];
+  successors: OpID[];
 } & InsertionOpPayload<T>;
 
 type DeletionEntry = {
-    madeAt: number;
-    deletionID: OpID;
+  madeAt: number;
+  deletionID: OpID;
 } & DeletionOpPayload;
 
 export class RawCoListView<
-    Item extends JsonValue = JsonValue,
-    Meta extends JsonObject | null = null,
+  Item extends JsonValue = JsonValue,
+  Meta extends JsonObject | null = null,
 > implements RawCoValue
 {
-    /** @category 6. Meta */
-    id: CoID<this>;
-    /** @category 6. Meta */
-    type = "colist" as const;
-    /** @category 6. Meta */
-    core: CoValueCore;
-    /** @internal */
-    afterStart: OpID[];
-    /** @internal */
-    beforeEnd: OpID[];
-    /** @internal */
-    insertions: {
-        [sessionID: SessionID]: {
-            [txIdx: number]: {
-                [changeIdx: number]: InsertionEntry<Item>;
-            };
-        };
+  /** @category 6. Meta */
+  id: CoID<this>;
+  /** @category 6. Meta */
+  type = "colist" as const;
+  /** @category 6. Meta */
+  core: CoValueCore;
+  /** @internal */
+  afterStart: OpID[];
+  /** @internal */
+  beforeEnd: OpID[];
+  /** @internal */
+  insertions: {
+    [sessionID: SessionID]: {
+      [txIdx: number]: {
+        [changeIdx: number]: InsertionEntry<Item>;
+      };
     };
-    /** @internal */
-    deletionsByInsertion: {
-        [deletedSessionID: SessionID]: {
-            [deletedTxIdx: number]: {
-                [deletedChangeIdx: number]: DeletionEntry[];
-            };
-        };
+  };
+  /** @internal */
+  deletionsByInsertion: {
+    [deletedSessionID: SessionID]: {
+      [deletedTxIdx: number]: {
+        [deletedChangeIdx: number]: DeletionEntry[];
+      };
     };
-    /** @category 6. Meta */
-    readonly _item!: Item;
+  };
+  /** @category 6. Meta */
+  readonly _item!: Item;
 
-    /** @internal */
-    _cachedEntries?: {
-        value: Item;
-        madeAt: number;
-        opID: OpID;
-    }[];
-
-    /** @internal */
-    constructor(core: CoValueCore) {
-        this.id = core.id as CoID<this>;
-        this.core = core;
-        this.afterStart = [];
-        this.beforeEnd = [];
-        this.insertions = {};
-        this.deletionsByInsertion = {};
-
-        this.insertions = {};
-        this.deletionsByInsertion = {};
-        this.afterStart = [];
-        this.beforeEnd = [];
-
-        for (const {
-            txID,
-            changes,
+  /** @internal */
+  _cachedEntries?: {
+    value: Item;
+    madeAt: number;
+    opID: OpID;
+  }[];
+
+  /** @internal */
+  constructor(core: CoValueCore) {
+    this.id = core.id as CoID<this>;
+    this.core = core;
+    this.afterStart = [];
+    this.beforeEnd = [];
+    this.insertions = {};
+    this.deletionsByInsertion = {};
+
+    this.insertions = {};
+    this.deletionsByInsertion = {};
+    this.afterStart = [];
+    this.beforeEnd = [];
+
+    for (const {
+      txID,
+      changes,
+      madeAt,
+    } of this.core.getValidSortedTransactions()) {
+      for (const [changeIdx, changeUntyped] of changes.entries()) {
+        const change = changeUntyped as ListOpPayload<Item>;
+
+        if (change.op === "pre" || change.op === "app") {
+          let sessionEntry = this.insertions[txID.sessionID];
+          if (!sessionEntry) {
+            sessionEntry = {};
+            this.insertions[txID.sessionID] = sessionEntry;
+          }
+          let txEntry = sessionEntry[txID.txIndex];
+          if (!txEntry) {
+            txEntry = {};
+            sessionEntry[txID.txIndex] = txEntry;
+          }
+          txEntry[changeIdx] = {
             madeAt,
-        } of this.core.getValidSortedTransactions()) {
-            for (const [changeIdx, changeUntyped] of changes.entries()) {
-                const change = changeUntyped as ListOpPayload<Item>;
-
-                if (change.op === "pre" || change.op === "app") {
-                    let sessionEntry = this.insertions[txID.sessionID];
-                    if (!sessionEntry) {
-                        sessionEntry = {};
-                        this.insertions[txID.sessionID] = sessionEntry;
-                    }
-                    let txEntry = sessionEntry[txID.txIndex];
-                    if (!txEntry) {
-                        txEntry = {};
-                        sessionEntry[txID.txIndex] = txEntry;
-                    }
-                    txEntry[changeIdx] = {
-                        madeAt,
-                        predecessors: [],
-                        successors: [],
-                        ...change,
-                    };
-                    if (change.op === "pre") {
-                        if (change.before === "end") {
-                            this.beforeEnd.push({
-                                ...txID,
-                                changeIdx,
-                            });
-                        } else {
-                            const beforeEntry =
-                                this.insertions[change.before.sessionID]?.[
-                                    change.before.txIndex
-                                ]?.[change.before.changeIdx];
-                            if (!beforeEntry) {
-                                // console.error(
-                                //     "Insertion before missing op " +
-                                //         change.before
-                                // );
-                                continue;
-                            }
-                            beforeEntry.predecessors.splice(0, 0, {
-                                ...txID,
-                                changeIdx,
-                            });
-                        }
-                    } else {
-                        if (change.after === "start") {
-                            this.afterStart.push({
-                                ...txID,
-                                changeIdx,
-                            });
-                        } else {
-                            const afterEntry =
-                                this.insertions[change.after.sessionID]?.[
-                                    change.after.txIndex
-                                ]?.[change.after.changeIdx];
-                            if (!afterEntry) {
-                                // console.error(
-                                //     "Insertion after missing op " + change.after
-                                // );
-                                continue;
-                            }
-                            afterEntry.successors.push({
-                                ...txID,
-                                changeIdx,
-                            });
-                        }
-                    }
-                } else if (change.op === "del") {
-                    let sessionEntry =
-                        this.deletionsByInsertion[change.insertion.sessionID];
-                    if (!sessionEntry) {
-                        sessionEntry = {};
-                        this.deletionsByInsertion[change.insertion.sessionID] =
-                            sessionEntry;
-                    }
-                    let txEntry = sessionEntry[change.insertion.txIndex];
-                    if (!txEntry) {
-                        txEntry = {};
-                        sessionEntry[change.insertion.txIndex] = txEntry;
-                    }
-                    let changeEntry = txEntry[change.insertion.changeIdx];
-                    if (!changeEntry) {
-                        changeEntry = [];
-                        txEntry[change.insertion.changeIdx] = changeEntry;
-                    }
-                    changeEntry.push({
-                        madeAt,
-                        deletionID: {
-                            ...txID,
-                            changeIdx,
-                        },
-                        ...change,
-                    });
-                } else {
-                    throw new Error(
-                        "Unknown list operation " +
-                            (change as { op: unknown }).op,
-                    );
-                }
+            predecessors: [],
+            successors: [],
+            ...change,
+          };
+          if (change.op === "pre") {
+            if (change.before === "end") {
+              this.beforeEnd.push({
+                ...txID,
+                changeIdx,
+              });
+            } else {
+              const beforeEntry =
+                this.insertions[change.before.sessionID]?.[
+                  change.before.txIndex
+                ]?.[change.before.changeIdx];
+              if (!beforeEntry) {
+                // console.error(
+                //     "Insertion before missing op " +
+                //         change.before
+                // );
+                continue;
+              }
+              beforeEntry.predecessors.splice(0, 0, {
+                ...txID,
+                changeIdx,
+              });
+            }
+          } else {
+            if (change.after === "start") {
+              this.afterStart.push({
+                ...txID,
+                changeIdx,
+              });
+            } else {
+              const afterEntry =
+                this.insertions[change.after.sessionID]?.[
+                  change.after.txIndex
+                ]?.[change.after.changeIdx];
+              if (!afterEntry) {
+                // console.error(
+                //     "Insertion after missing op " + change.after
+                // );
+                continue;
+              }
+              afterEntry.successors.push({
+                ...txID,
+                changeIdx,
+              });
             }
+          }
+        } else if (change.op === "del") {
+          let sessionEntry =
+            this.deletionsByInsertion[change.insertion.sessionID];
+          if (!sessionEntry) {
+            sessionEntry = {};
+            this.deletionsByInsertion[change.insertion.sessionID] =
+              sessionEntry;
+          }
+          let txEntry = sessionEntry[change.insertion.txIndex];
+          if (!txEntry) {
+            txEntry = {};
+            sessionEntry[change.insertion.txIndex] = txEntry;
+          }
+          let changeEntry = txEntry[change.insertion.changeIdx];
+          if (!changeEntry) {
+            changeEntry = [];
+            txEntry[change.insertion.changeIdx] = changeEntry;
+          }
+          changeEntry.push({
+            madeAt,
+            deletionID: {
+              ...txID,
+              changeIdx,
+            },
+            ...change,
+          });
+        } else {
+          throw new Error(
+            "Unknown list operation " + (change as { op: unknown }).op,
+          );
         }
+      }
     }
-
-    /** @category 6. Meta */
-    get headerMeta(): Meta {
-        return this.core.header.meta as Meta;
+  }
+
+  /** @category 6. Meta */
+  get headerMeta(): Meta {
+    return this.core.header.meta as Meta;
+  }
+
+  /** @category 6. Meta */
+  get group(): RawGroup {
+    return this.core.getGroup();
+  }
+
+  /**
+   * Not yet implemented
+   *
+   * @category 4. Time travel
+   */
+  atTime(_time: number): this {
+    throw new Error("Not yet implemented");
+  }
+
+  /**
+   * Get the item currently at `idx`.
+   *
+   * @category 1. Reading
+   */
+  get(idx: number): Item | undefined {
+    const entry = this.entries()[idx];
+    if (!entry) {
+      return undefined;
     }
-
-    /** @category 6. Meta */
-    get group(): RawGroup {
-        return this.core.getGroup();
+    return entry.value;
+  }
+
+  /**
+   * Returns the current items in the CoList as an array.
+   *
+   * @category 1. Reading
+   **/
+  asArray(): Item[] {
+    return this.entries().map((entry) => entry.value);
+  }
+
+  /** @internal */
+  entries(): {
+    value: Item;
+    madeAt: number;
+    opID: OpID;
+  }[] {
+    if (this._cachedEntries) {
+      return this._cachedEntries;
     }
-
-    /**
-     * Not yet implemented
-     *
-     * @category 4. Time travel
-     */
-    atTime(_time: number): this {
-        throw new Error("Not yet implemented");
+    const arr = this.entriesUncached();
+    this._cachedEntries = arr;
+    return arr;
+  }
+
+  /** @internal */
+  entriesUncached(): {
+    value: Item;
+    madeAt: number;
+    opID: OpID;
+  }[] {
+    const arr: {
+      value: Item;
+      madeAt: number;
+      opID: OpID;
+    }[] = [];
+    for (const opID of this.afterStart) {
+      this.fillArrayFromOpID(opID, arr);
     }
-
-    /**
-     * Get the item currently at `idx`.
-     *
-     * @category 1. Reading
-     */
-    get(idx: number): Item | undefined {
-        const entry = this.entries()[idx];
-        if (!entry) {
-            return undefined;
-        }
-        return entry.value;
+    for (const opID of this.beforeEnd) {
+      this.fillArrayFromOpID(opID, arr);
     }
-
-    /**
-     * Returns the current items in the CoList as an array.
-     *
-     * @category 1. Reading
-     **/
-    asArray(): Item[] {
-        return this.entries().map((entry) => entry.value);
+    return arr;
+  }
+
+  /** @internal */
+  private fillArrayFromOpID(
+    opID: OpID,
+    arr: {
+      value: Item;
+      madeAt: number;
+      opID: OpID;
+    }[],
+  ) {
+    const entry =
+      this.insertions[opID.sessionID]?.[opID.txIndex]?.[opID.changeIdx];
+    if (!entry) {
+      throw new Error("Missing op " + opID);
     }
-
-    /** @internal */
-    entries(): {
-        value: Item;
-        madeAt: number;
-        opID: OpID;
-    }[] {
-        if (this._cachedEntries) {
-            return this._cachedEntries;
-        }
-        const arr = this.entriesUncached();
-        this._cachedEntries = arr;
-        return arr;
+    for (const predecessor of entry.predecessors) {
+      this.fillArrayFromOpID(predecessor, arr);
     }
-
-    /** @internal */
-    entriesUncached(): {
-        value: Item;
-        madeAt: number;
-        opID: OpID;
-    }[] {
-        const arr: {
-            value: Item;
-            madeAt: number;
-            opID: OpID;
-        }[] = [];
-        for (const opID of this.afterStart) {
-            this.fillArrayFromOpID(opID, arr);
-        }
-        for (const opID of this.beforeEnd) {
-            this.fillArrayFromOpID(opID, arr);
-        }
-        return arr;
+    const deleted =
+      (this.deletionsByInsertion[opID.sessionID]?.[opID.txIndex]?.[
+        opID.changeIdx
+      ]?.length || 0) > 0;
+    if (!deleted) {
+      arr.push({
+        value: entry.value,
+        madeAt: entry.madeAt,
+        opID,
+      });
     }
-
-    /** @internal */
-    private fillArrayFromOpID(
-        opID: OpID,
-        arr: {
-            value: Item;
-            madeAt: number;
-            opID: OpID;
-        }[],
-    ) {
-        const entry =
-            this.insertions[opID.sessionID]?.[opID.txIndex]?.[opID.changeIdx];
-        if (!entry) {
-            throw new Error("Missing op " + opID);
-        }
-        for (const predecessor of entry.predecessors) {
-            this.fillArrayFromOpID(predecessor, arr);
-        }
-        const deleted =
-            (this.deletionsByInsertion[opID.sessionID]?.[opID.txIndex]?.[
-                opID.changeIdx
-            ]?.length || 0) > 0;
-        if (!deleted) {
-            arr.push({
-                value: entry.value,
-                madeAt: entry.madeAt,
-                opID,
-            });
-        }
-        // traverse successors in reverse for correct insertion behavior
-        for (let i = entry.successors.length - 1; i >= 0; i--) {
-            const successor = entry.successors[i]!;
-            this.fillArrayFromOpID(successor, arr);
-        }
+    // traverse successors in reverse for correct insertion behavior
+    for (let i = entry.successors.length - 1; i >= 0; i--) {
+      const successor = entry.successors[i]!;
+      this.fillArrayFromOpID(successor, arr);
     }
-
-    /**
-     * Returns the current items in the CoList as an array. (alias of `asArray`)
-     *
-     * @category 1. Reading
-     */
-    toJSON(): Item[] {
-        return this.asArray();
-    }
-
-    /** @category 5. Edit history */
-    editAt(idx: number):
-        | {
-              by: RawAccountID | AgentID;
-              tx: TransactionID;
-              at: Date;
-              value: Item;
-          }
-        | undefined {
-        const entry = this.entries()[idx];
-        if (!entry) {
-            return undefined;
-        }
-        const madeAt = new Date(entry.madeAt);
-        const by = accountOrAgentIDfromSessionID(entry.opID.sessionID);
-        const value = entry.value;
-        return {
-            by,
-            tx: {
-                sessionID: entry.opID.sessionID,
-                txIndex: entry.opID.txIndex,
-            },
-            at: madeAt,
-            value,
-        };
-    }
-
-    /** @category 5. Edit history */
-    deletionEdits(): {
+  }
+
+  /**
+   * Returns the current items in the CoList as an array. (alias of `asArray`)
+   *
+   * @category 1. Reading
+   */
+  toJSON(): Item[] {
+    return this.asArray();
+  }
+
+  /** @category 5. Edit history */
+  editAt(idx: number):
+    | {
         by: RawAccountID | AgentID;
         tx: TransactionID;
         at: Date;
-        // TODO: add indices that are now before and after the deleted item
-    }[] {
-        const edits: {
-            by: RawAccountID | AgentID;
-            tx: TransactionID;
-            at: Date;
-        }[] = [];
-
-        for (const sessionID in this.deletionsByInsertion) {
-            const sessionEntry =
-                this.deletionsByInsertion[sessionID as SessionID];
-            for (const txIdx in sessionEntry) {
-                const txEntry = sessionEntry[Number(txIdx)];
-                for (const changeIdx in txEntry) {
-                    const changeEntry = txEntry[Number(changeIdx)];
-                    for (const deletion of changeEntry || []) {
-                        const madeAt = new Date(deletion.madeAt);
-                        const by = accountOrAgentIDfromSessionID(
-                            deletion.deletionID.sessionID,
-                        );
-                        edits.push({
-                            by,
-                            tx: deletion.deletionID,
-                            at: madeAt,
-                        });
-                    }
-                }
-            }
+        value: Item;
+      }
+    | undefined {
+    const entry = this.entries()[idx];
+    if (!entry) {
+      return undefined;
+    }
+    const madeAt = new Date(entry.madeAt);
+    const by = accountOrAgentIDfromSessionID(entry.opID.sessionID);
+    const value = entry.value;
+    return {
+      by,
+      tx: {
+        sessionID: entry.opID.sessionID,
+        txIndex: entry.opID.txIndex,
+      },
+      at: madeAt,
+      value,
+    };
+  }
+
+  /** @category 5. Edit history */
+  deletionEdits(): {
+    by: RawAccountID | AgentID;
+    tx: TransactionID;
+    at: Date;
+    // TODO: add indices that are now before and after the deleted item
+  }[] {
+    const edits: {
+      by: RawAccountID | AgentID;
+      tx: TransactionID;
+      at: Date;
+    }[] = [];
+
+    for (const sessionID in this.deletionsByInsertion) {
+      const sessionEntry = this.deletionsByInsertion[sessionID as SessionID];
+      for (const txIdx in sessionEntry) {
+        const txEntry = sessionEntry[Number(txIdx)];
+        for (const changeIdx in txEntry) {
+          const changeEntry = txEntry[Number(changeIdx)];
+          for (const deletion of changeEntry || []) {
+            const madeAt = new Date(deletion.madeAt);
+            const by = accountOrAgentIDfromSessionID(
+              deletion.deletionID.sessionID,
+            );
+            edits.push({
+              by,
+              tx: deletion.deletionID,
+              at: madeAt,
+            });
+          }
         }
-
-        return edits;
+      }
     }
 
-    /** @category 3. Subscription */
-    subscribe(listener: (coList: this) => void): () => void {
-        return this.core.subscribe((content) => {
-            listener(content as this);
-        });
-    }
+    return edits;
+  }
+
+  /** @category 3. Subscription */
+  subscribe(listener: (coList: this) => void): () => void {
+    return this.core.subscribe((content) => {
+      listener(content as this);
+    });
+  }
 }
 
 export class RawCoList<
-        Item extends JsonValue = JsonValue,
-        Meta extends JsonObject | null = JsonObject | null,
-    >
-    extends RawCoListView<Item, Meta>
-    implements RawCoValue
+    Item extends JsonValue = JsonValue,
+    Meta extends JsonObject | null = JsonObject | null,
+  >
+  extends RawCoListView<Item, Meta>
+  implements RawCoValue
 {
-    /** Appends `item` after the item currently at index `after`.
-     *
-     * If `privacy` is `"private"` **(default)**, `item` is encrypted in the transaction, only readable by other members of the group this `CoList` belongs to. Not even sync servers can see the content in plaintext.
-     *
-     * If `privacy` is `"trusting"`, `item` is stored in plaintext in the transaction, visible to everyone who gets a hold of it, including sync servers.
-     *
-     * @category 2. Editing
-     **/
-    append(
-        item: Item,
-        after?: number,
-        privacy: "private" | "trusting" = "private",
-    ) {
-        const entries = this.entries();
-        after =
-            after === undefined
-                ? entries.length > 0
-                    ? entries.length - 1
-                    : 0
-                : after;
-        let opIDBefore;
-        if (entries.length > 0) {
-            const entryBefore = entries[after];
-            if (!entryBefore) {
-                throw new Error("Invalid index " + after);
-            }
-            opIDBefore = entryBefore.opID;
-        } else {
-            if (after !== 0) {
-                throw new Error("Invalid index " + after);
-            }
-            opIDBefore = "start";
-        }
-        this.core.makeTransaction(
-            [
-                {
-                    op: "app",
-                    value: isCoValue(item) ? item.id : item,
-                    after: opIDBefore,
-                },
-            ],
-            privacy,
-        );
-
-        const listAfter = new RawCoList(this.core) as this;
-
-        this.afterStart = listAfter.afterStart;
-        this.beforeEnd = listAfter.beforeEnd;
-        this.insertions = listAfter.insertions;
-        this.deletionsByInsertion = listAfter.deletionsByInsertion;
-        this._cachedEntries = undefined;
+  /** Appends `item` after the item currently at index `after`.
+   *
+   * If `privacy` is `"private"` **(default)**, `item` is encrypted in the transaction, only readable by other members of the group this `CoList` belongs to. Not even sync servers can see the content in plaintext.
+   *
+   * If `privacy` is `"trusting"`, `item` is stored in plaintext in the transaction, visible to everyone who gets a hold of it, including sync servers.
+   *
+   * @category 2. Editing
+   **/
+  append(
+    item: Item,
+    after?: number,
+    privacy: "private" | "trusting" = "private",
+  ) {
+    const entries = this.entries();
+    after =
+      after === undefined
+        ? entries.length > 0
+          ? entries.length - 1
+          : 0
+        : after;
+    let opIDBefore;
+    if (entries.length > 0) {
+      const entryBefore = entries[after];
+      if (!entryBefore) {
+        throw new Error("Invalid index " + after);
+      }
+      opIDBefore = entryBefore.opID;
+    } else {
+      if (after !== 0) {
+        throw new Error("Invalid index " + after);
+      }
+      opIDBefore = "start";
     }
-
-    /**
-     * Prepends `item` before the item currently at index `before`.
-     *
-     * If `privacy` is `"private"` **(default)**, `item` is encrypted in the transaction, only readable by other members of the group this `CoList` belongs to. Not even sync servers can see the content in plaintext.
-     *
-     * If `privacy` is `"trusting"`, `item` is stored in plaintext in the transaction, visible to everyone who gets a hold of it, including sync servers.
-     *
-     * @category 2. Editing
-     */
-    prepend(
-        item: Item,
-        before?: number,
-        privacy: "private" | "trusting" = "private",
-    ) {
-        const entries = this.entries();
-        before = before === undefined ? 0 : before;
-        let opIDAfter;
-        if (entries.length > 0) {
-            const entryAfter = entries[before];
-            if (entryAfter) {
-                opIDAfter = entryAfter.opID;
-            } else {
-                if (before !== entries.length) {
-                    throw new Error("Invalid index " + before);
-                }
-                opIDAfter = "end";
-            }
-        } else {
-            if (before !== 0) {
-                throw new Error("Invalid index " + before);
-            }
-            opIDAfter = "end";
+    this.core.makeTransaction(
+      [
+        {
+          op: "app",
+          value: isCoValue(item) ? item.id : item,
+          after: opIDBefore,
+        },
+      ],
+      privacy,
+    );
+
+    const listAfter = new RawCoList(this.core) as this;
+
+    this.afterStart = listAfter.afterStart;
+    this.beforeEnd = listAfter.beforeEnd;
+    this.insertions = listAfter.insertions;
+    this.deletionsByInsertion = listAfter.deletionsByInsertion;
+    this._cachedEntries = undefined;
+  }
+
+  /**
+   * Prepends `item` before the item currently at index `before`.
+   *
+   * If `privacy` is `"private"` **(default)**, `item` is encrypted in the transaction, only readable by other members of the group this `CoList` belongs to. Not even sync servers can see the content in plaintext.
+   *
+   * If `privacy` is `"trusting"`, `item` is stored in plaintext in the transaction, visible to everyone who gets a hold of it, including sync servers.
+   *
+   * @category 2. Editing
+   */
+  prepend(
+    item: Item,
+    before?: number,
+    privacy: "private" | "trusting" = "private",
+  ) {
+    const entries = this.entries();
+    before = before === undefined ? 0 : before;
+    let opIDAfter;
+    if (entries.length > 0) {
+      const entryAfter = entries[before];
+      if (entryAfter) {
+        opIDAfter = entryAfter.opID;
+      } else {
+        if (before !== entries.length) {
+          throw new Error("Invalid index " + before);
         }
-        this.core.makeTransaction(
-            [
-                {
-                    op: "pre",
-                    value: isCoValue(item) ? item.id : item,
-                    before: opIDAfter,
-                },
-            ],
-            privacy,
-        );
-
-        const listAfter = new RawCoList(this.core) as this;
-
-        this.afterStart = listAfter.afterStart;
-        this.beforeEnd = listAfter.beforeEnd;
-        this.insertions = listAfter.insertions;
-        this.deletionsByInsertion = listAfter.deletionsByInsertion;
-        this._cachedEntries = undefined;
+        opIDAfter = "end";
+      }
+    } else {
+      if (before !== 0) {
+        throw new Error("Invalid index " + before);
+      }
+      opIDAfter = "end";
     }
-
-    /** Deletes the item at index `at`.
-     *
-     * If `privacy` is `"private"` **(default)**, the fact of this deletion is encrypted in the transaction, only readable by other members of the group this `CoList` belongs to. Not even sync servers can see the content in plaintext.
-     *
-     * If `privacy` is `"trusting"`, the fact of this deletion is stored in plaintext in the transaction, visible to everyone who gets a hold of it, including sync servers.
-     *
-     * @category 2. Editing
-     **/
-    delete(at: number, privacy: "private" | "trusting" = "private") {
-        const entries = this.entries();
-        const entry = entries[at];
-        if (!entry) {
-            throw new Error("Invalid index " + at);
-        }
-        this.core.makeTransaction(
-            [
-                {
-                    op: "del",
-                    insertion: entry.opID,
-                },
-            ],
-            privacy,
-        );
-
-        const listAfter = new RawCoList(this.core) as this;
-
-        this.afterStart = listAfter.afterStart;
-        this.beforeEnd = listAfter.beforeEnd;
-        this.insertions = listAfter.insertions;
-        this.deletionsByInsertion = listAfter.deletionsByInsertion;
-        this._cachedEntries = undefined;
+    this.core.makeTransaction(
+      [
+        {
+          op: "pre",
+          value: isCoValue(item) ? item.id : item,
+          before: opIDAfter,
+        },
+      ],
+      privacy,
+    );
+
+    const listAfter = new RawCoList(this.core) as this;
+
+    this.afterStart = listAfter.afterStart;
+    this.beforeEnd = listAfter.beforeEnd;
+    this.insertions = listAfter.insertions;
+    this.deletionsByInsertion = listAfter.deletionsByInsertion;
+    this._cachedEntries = undefined;
+  }
+
+  /** Deletes the item at index `at`.
+   *
+   * If `privacy` is `"private"` **(default)**, the fact of this deletion is encrypted in the transaction, only readable by other members of the group this `CoList` belongs to. Not even sync servers can see the content in plaintext.
+   *
+   * If `privacy` is `"trusting"`, the fact of this deletion is stored in plaintext in the transaction, visible to everyone who gets a hold of it, including sync servers.
+   *
+   * @category 2. Editing
+   **/
+  delete(at: number, privacy: "private" | "trusting" = "private") {
+    const entries = this.entries();
+    const entry = entries[at];
+    if (!entry) {
+      throw new Error("Invalid index " + at);
     }
-
-    replace(
-        at: number,
-        newItem: Item,
-        privacy: "private" | "trusting" = "private",
-    ) {
-        const entries = this.entries();
-        const entry = entries[at];
-        if (!entry) {
-            throw new Error("Invalid index " + at);
-        }
-
-        this.core.makeTransaction(
-            [
-                {
-                    op: "app",
-                    value: isCoValue(newItem) ? newItem.id : newItem,
-                    after: entry.opID,
-                },
-                {
-                    op: "del",
-                    insertion: entry.opID,
-                },
-            ],
-            privacy,
-        );
-        const listAfter = new RawCoList(this.core) as this;
-
-        this.afterStart = listAfter.afterStart;
-        this.beforeEnd = listAfter.beforeEnd;
-        this.insertions = listAfter.insertions;
-        this.deletionsByInsertion = listAfter.deletionsByInsertion;
-        this._cachedEntries = undefined;
+    this.core.makeTransaction(
+      [
+        {
+          op: "del",
+          insertion: entry.opID,
+        },
+      ],
+      privacy,
+    );
+
+    const listAfter = new RawCoList(this.core) as this;
+
+    this.afterStart = listAfter.afterStart;
+    this.beforeEnd = listAfter.beforeEnd;
+    this.insertions = listAfter.insertions;
+    this.deletionsByInsertion = listAfter.deletionsByInsertion;
+    this._cachedEntries = undefined;
+  }
+
+  replace(
+    at: number,
+    newItem: Item,
+    privacy: "private" | "trusting" = "private",
+  ) {
+    const entries = this.entries();
+    const entry = entries[at];
+    if (!entry) {
+      throw new Error("Invalid index " + at);
     }
+
+    this.core.makeTransaction(
+      [
+        {
+          op: "app",
+          value: isCoValue(newItem) ? newItem.id : newItem,
+          after: entry.opID,
+        },
+        {
+          op: "del",
+          insertion: entry.opID,
+        },
+      ],
+      privacy,
+    );
+    const listAfter = new RawCoList(this.core) as this;
+
+    this.afterStart = listAfter.afterStart;
+    this.beforeEnd = listAfter.beforeEnd;
+    this.insertions = listAfter.insertions;
+    this.deletionsByInsertion = listAfter.deletionsByInsertion;
+    this._cachedEntries = undefined;
+  }
 }