@automerge/automerge-repo 0.1.4 → 0.2.0

package/README.md

@@ -18,7 +18,7 @@ Other packages in this monorepo include:
 
 #### Storage adapters
 
-- [@automerge/automerge-repo-storage-localforage](/packages/automerge-repo-storage-localforage/): A storage
+- [@automerge/automerge-repo-storage-indexeddb](/packages/automerge-repo-storage-indexeddb/): A storage
   adapter to persist data in a browser
 - [@automerge/automerge-repo-storage-nodefs](/packages/automerge-repo-storage-nodefs/): A storage adapter to
   write changes to the filesystem
@@ -95,13 +95,13 @@ Multiple network adapters (even of the same type) can be added to a repo, even a
 
 A repo currently only supports a single storage adapter, and it must be provided at creation.
 
-Here is an example of creating a repo with a localforage storage adapter and a broadcast channel
+Here is an example of creating a repo with a indexeddb storage adapter and a broadcast channel
 network adapter:
 
 ```ts
 const repo = new Repo({
   network: [new BroadcastChannelNetworkAdapter()],
-  storage: new LocalForageStorageAdapter(),
+  storage: new IndexedDBStorageAdapter(),
   sharePolicy: async (peerId: PeerId, documentId: DocumentId) => true // this is the default
 })
 ```
@@ -136,7 +136,7 @@ yarn create vite
 
 cd hello-automerge-repo
 yarn
-yarn add @automerge/automerge @automerge/automerge-repo-react-hooks @automerge/automerge-repo-network-broadcastchannel @automerge/automerge-repo-storage-localforage vite-plugin-wasm vite-plugin-top-level-await
+yarn add @automerge/automerge @automerge/automerge-repo-react-hooks @automerge/automerge-repo-network-broadcastchannel @automerge/automerge-repo-storage-indexeddb vite-plugin-wasm vite-plugin-top-level-await
 ```
 
 Edit the `vite.config.ts`. (This is all need to work around packaging hiccups due to WASM. We look
@@ -187,12 +187,12 @@ import ReactDOM from "react-dom/client"
 import App from "./App.js"
 import { Repo } from "@automerge/automerge-repo"
 import { BroadcastChannelNetworkAdapter } from "@automerge/automerge-repo-network-broadcastchannel"
-import { LocalForageStorageAdapter } from "@automerge/automerge-repo-storage-localforage"
+import { IndexedDBStorageAdapter } from "@automerge/automerge-repo-storage-indexeddb"
 import { RepoContext } from "@automerge/automerge-repo-react-hooks"
 
 const repo = new Repo({
   network: [new BroadcastChannelNetworkAdapter()],
-  storage: new LocalForageStorageAdapter(),
+  storage: new IndexedDBStorageAdapter(),
 })
 
 let rootDocId = localStorage.rootDocId
@@ -274,7 +274,7 @@ const repo = new Repo({
     new BroadcastChannelNetworkAdapter(),
     new BrowserWebSocketClientAdapter("ws://localhost:3030"), // <-- add this line
   ],
-  storage: new LocalForageStorageAdapter(),
+  storage: new IndexedDBStorageAdapter(),
 })
 
 // ...

package/dist/DocUrl.d.ts

@@ -0,0 +1,20 @@
+/// <reference types="node" />
+export declare const linkForDocumentId: (id: any) => string;
+export declare const documentIdFromShareLink: (link: any) => any;
+export declare const isValidShareLink: (str: any) => boolean;
+export declare const parts: (str: any) => {
+    key: any;
+    nonCrc: any;
+    crc: any;
+};
+export declare const encodedParts: (str: any) => {
+    nonCrc: any;
+    key: any;
+    crc: any;
+};
+export declare const withCrc: (str: any) => string;
+export declare const encode: (str: any) => any;
+export declare const decode: (str: any) => any;
+export declare const hexToBuffer: (key: any) => Buffer;
+export declare const bufferToHex: (key: any) => any;
+//# sourceMappingURL=DocUrl.d.ts.map

package/dist/DocUrl.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"DocUrl.d.ts","sourceRoot":"","sources":["../src/DocUrl.ts"],"names":[],"mappings":";AAIA,eAAO,MAAM,iBAAiB,qBAA6C,CAAA;AAE3E,eAAO,MAAM,uBAAuB,oBAInC,CAAA;AAED,eAAO,MAAM,gBAAgB,uBAG5B,CAAA;AAED,eAAO,MAAM,KAAK;;;;CAQjB,CAAA;AAED,eAAO,MAAM,YAAY;;;;CAIxB,CAAA;AAED,eAAO,MAAM,OAAO,sBAAwC,CAAA;AAE5D,eAAO,MAAM,MAAM,mBAAyC,CAAA;AAE5D,eAAO,MAAM,MAAM,mBAAyC,CAAA;AAE5D,eAAO,MAAM,WAAW,sBAC8B,CAAA;AAEtD,eAAO,MAAM,WAAW,mBAC0B,CAAA"}

package/dist/DocUrl.js

@@ -0,0 +1,28 @@
+import Base58 from "bs58";
+import { crc16 } from "js-crc";
+export const linkForDocumentId = id => withCrc("automerge://" + encode(id));
+export const documentIdFromShareLink = link => {
+    const { key } = parts(link);
+    return key;
+};
+export const isValidShareLink = str => {
+    const { nonCrc, crc } = parts(str);
+    return Boolean(nonCrc) && Boolean(crc) && crc16(nonCrc) === crc;
+};
+export const parts = str => {
+    const p = encodedParts(str);
+    return {
+        key: p.key && decode(p.key),
+        nonCrc: p.nonCrc,
+        crc: p.crc && decode(p.crc),
+    };
+};
+export const encodedParts = str => {
+    const [m, nonCrc, key, crc] = str.match(/^(pxlpshr:\/\/(\w+))\/(\w{1,4})$/) || [];
+    return { nonCrc, key, crc };
+};
+export const withCrc = str => str + `/` + encode(crc16(str));
+export const encode = str => Base58.encode(hexToBuffer(str));
+export const decode = str => bufferToHex(Base58.decode(str));
+export const hexToBuffer = key => Buffer.isBuffer(key) ? key : Buffer.from(key, "hex");
+export const bufferToHex = key => Buffer.isBuffer(key) ? key.toString("hex") : key;

package/dist/Repo.js

@@ -23,7 +23,7 @@ export class Repo extends DocCollection {
                 // Save when the document changes
                 handle.on("change", async ({ handle }) => {
                     const doc = await handle.value();
-                    storageSubsystem.save(handle.documentId, doc);
+                    await storageSubsystem.save(handle.documentId, doc);
                 });
                 // Try to load from disk
                 const binary = await storageSubsystem.loadBinary(handle.documentId);

package/dist/storage/StorageAdapter.d.ts

@@ -1,6 +1,8 @@
 export declare abstract class StorageAdapter {
-    abstract load(docId: string): Promise<Uint8Array | null>;
-    abstract save(docId: string, data: Uint8Array): void;
-    abstract remove(docId: string): void;
+    abstract load(key: string[]): Promise<Uint8Array | undefined>;
+    abstract save(key: string[], data: Uint8Array): Promise<void>;
+    abstract remove(key: string[]): Promise<void>;
+    abstract loadRange(keyPrefix: string[]): Promise<Uint8Array[]>;
+    abstract removeRange(keyPrefix: string[]): Promise<void>;
 }
 //# sourceMappingURL=StorageAdapter.d.ts.map

package/dist/storage/StorageAdapter.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"StorageAdapter.d.ts","sourceRoot":"","sources":["../../src/storage/StorageAdapter.ts"],"names":[],"mappings":"AAAA,8BAAsB,cAAc;IAClC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;IACxD,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,GAAG,IAAI;IACpD,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;CACrC"}
+{"version":3,"file":"StorageAdapter.d.ts","sourceRoot":"","sources":["../../src/storage/StorageAdapter.ts"],"names":[],"mappings":"AAAA,8BAAsB,cAAc;IAMlC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC;IAC7D,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAC7D,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAO7C,QAAQ,CAAC,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAC9D,QAAQ,CAAC,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;CACzD"}

package/dist/storage/StorageSubsystem.d.ts

@@ -6,7 +6,7 @@ export declare class StorageSubsystem {
     constructor(storageAdapter: StorageAdapter);
     loadBinary(documentId: DocumentId): Promise<Uint8Array>;
     load<T>(documentId: DocumentId, prevDoc?: A.Doc<T>): Promise<A.Doc<T>>;
-    save(documentId: DocumentId, doc: A.Doc<unknown>): void;
-    remove(documentId: DocumentId): void;
+    save(documentId: DocumentId, doc: A.Doc<unknown>): Promise<void>;
+    remove(documentId: DocumentId): Promise<void>;
 }
 //# sourceMappingURL=StorageSubsystem.d.ts.map

package/dist/storage/StorageSubsystem.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"StorageSubsystem.d.ts","sourceRoot":"","sources":["../../src/storage/StorageSubsystem.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,sBAAsB,CAAA;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AAExC,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAA;AAEpD,qBAAa,gBAAgB;;gBAIf,cAAc,EAAE,cAAc;IA+BpC,UAAU,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IAqBvD,IAAI,CAAC,CAAC,EACV,UAAU,EAAE,UAAU,EACtB,OAAO,GAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAe,GAC9B,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAMpB,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC;IAQhD,MAAM,CAAC,UAAU,EAAE,UAAU;CAY9B"}
+{"version":3,"file":"StorageSubsystem.d.ts","sourceRoot":"","sources":["../../src/storage/StorageSubsystem.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,sBAAsB,CAAA;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AACxC,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAA;AAWpD,qBAAa,gBAAgB;;gBAGf,cAAc,EAAE,cAAc;IAwBpC,UAAU,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IAUvD,IAAI,CAAC,CAAC,EACV,UAAU,EAAE,UAAU,EACtB,OAAO,GAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAe,GAC9B,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAMd,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC;IAQhD,MAAM,CAAC,UAAU,EAAE,UAAU;CAUpC"}

package/dist/storage/StorageSubsystem.js

@@ -1,65 +1,62 @@
 import * as A from "@automerge/automerge";
 import { mergeArrays } from "../helpers/mergeArrays.js";
+import sha256 from "fast-sha256";
+function keyHash(binary) {
+    const hash = sha256(binary);
+    const hashArray = Array.from(new Uint8Array(hash)); // convert buffer to byte array
+    const hashHex = hashArray.map(b => ("00" + b.toString(16)).slice(-2)).join(""); // convert bytes to hex string
+    return hashHex;
+}
 export class StorageSubsystem {
     #storageAdapter;
-    #changeCount = {};
     constructor(storageAdapter) {
         this.#storageAdapter = storageAdapter;
     }
-    #saveIncremental(documentId, doc) {
+    async #saveIncremental(documentId, doc) {
         const binary = A.saveIncremental(doc);
         if (binary && binary.length > 0) {
-            if (!this.#changeCount[documentId]) {
-                this.#changeCount[documentId] = 0;
-            }
-            this.#storageAdapter.save(`${documentId}.incremental.${this.#changeCount[documentId]}`, binary);
-            this.#changeCount[documentId]++;
+            const key = [documentId, "incremental", keyHash(binary)];
+            return await this.#storageAdapter.save(key, binary);
+        }
+        else {
+            Promise.resolve();
         }
     }
-    #saveTotal(documentId, doc) {
+    async #saveTotal(documentId, doc) {
         const binary = A.save(doc);
-        this.#storageAdapter.save(`${documentId}.snapshot`, binary);
-        for (let i = 0; i < this.#changeCount[documentId]; i++) {
-            this.#storageAdapter.remove(`${documentId}.incremental.${i}`);
-        }
-        this.#changeCount[documentId] = 0;
+        // TODO: this is still racy if two nodes are both writing to the store
+        await this.#storageAdapter.save([documentId, "snapshot"], binary);
+        // don't start deleting the incremental keys until save is done!
+        return this.#storageAdapter.removeRange([documentId, "incremental"]);
     }
     async loadBinary(documentId) {
-        const result = [];
-        let binary = await this.#storageAdapter.load(`${documentId}.snapshot`);
-        if (binary && binary.length > 0) {
-            result.push(binary);
-        }
-        let index = 0;
-        while ((binary = await this.#storageAdapter.load(`${documentId}.incremental.${index}`))) {
-            this.#changeCount[documentId] = index + 1;
-            if (binary && binary.length > 0)
-                result.push(binary);
-            index += 1;
-        }
-        return mergeArrays(result);
+        // it would probably be best to ensure .snapshot comes back first
+        // prevent the race condition with saveIncremental
+        const binaries = await this.#storageAdapter.loadRange([
+            documentId,
+        ]);
+        return mergeArrays(binaries);
     }
     async load(documentId, prevDoc = A.init()) {
         const doc = A.loadIncremental(prevDoc, await this.loadBinary(documentId));
         A.saveIncremental(doc);
         return doc;
     }
-    save(documentId, doc) {
+    async save(documentId, doc) {
         if (this.#shouldCompact(documentId)) {
-            this.#saveTotal(documentId, doc);
+            return this.#saveTotal(documentId, doc);
         }
         else {
-            this.#saveIncremental(documentId, doc);
+            return this.#saveIncremental(documentId, doc);
         }
     }
-    remove(documentId) {
-        this.#storageAdapter.remove(`${documentId}.snapshot`);
-        for (let i = 0; i < this.#changeCount[documentId]; i++) {
-            this.#storageAdapter.remove(`${documentId}.incremental.${i}`);
-        }
+    async remove(documentId) {
+        this.#storageAdapter.remove([documentId, "snapshot"]);
+        this.#storageAdapter.removeRange([documentId, "incremental"]);
     }
     // TODO: make this, you know, good.
+    // this is probably fine
     #shouldCompact(documentId) {
-        return this.#changeCount[documentId] >= 20;
+        return Math.random() < 0.05; // this.#changeCount[documentId] >= 20
     }
 }

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@automerge/automerge-repo",
-  "version": "0.1.4",
+  "version": "0.2.0",
   "description": "A repository object to manage a collection of automerge documents",
   "repository": "https://github.com/automerge/automerge-repo",
   "author": "Peter van Hardenberg <pvh@pvh.ca>",
@@ -35,6 +35,7 @@
     "cbor-x": "^1.3.0",
     "debug": "^4.3.4",
     "eventemitter3": "^4.0.7",
+    "fast-sha256": "^1.3.0",
     "tiny-typed-emitter": "^2.1.0",
     "ts-node": "^10.9.1",
     "uuid": "^8.3.2",
@@ -61,5 +62,5 @@
   "publishConfig": {
     "access": "public"
   },
-  "gitHead": "3c94ba251df7a25722fb7a15646453e58e912dad"
+  "gitHead": "b17ea68dce605c06e57e4fcd6e6295ef968a8b6d"
 }

package/src/Repo.ts

@@ -33,7 +33,7 @@ export class Repo extends DocCollection {
         // Save when the document changes
         handle.on("change", async ({ handle }) => {
           const doc = await handle.value()
-          storageSubsystem.save(handle.documentId, doc)
+          await storageSubsystem.save(handle.documentId, doc)
         })
 
         // Try to load from disk

package/src/storage/StorageAdapter.ts

@@ -1,5 +1,18 @@
 export abstract class StorageAdapter {
-  abstract load(docId: string): Promise<Uint8Array | null>
-  abstract save(docId: string, data: Uint8Array): void
-  abstract remove(docId: string): void
+  // load, store, or remove a single binary blob based on an array key
+  // automerge-repo mostly uses keys in the following form:
+  // [documentId, "snapshot"] or [documentId, "incremental", "0"]
+  // but the storage adapter is agnostic to the meaning of the key
+  // and we expect to store other data in the future such as syncstates
+  abstract load(key: string[]): Promise<Uint8Array | undefined>
+  abstract save(key: string[], data: Uint8Array): Promise<void>
+  abstract remove(key: string[]): Promise<void>
+
+  // the keyprefix will match any key that starts with the given array
+  // for example, [documentId, "incremental"] will match all incremental saves
+  // or [documentId] will match all data for a given document
+  // be careful! this will also match [documentId, "syncState"]!
+  // (we aren't using this yet but keep it in mind.)
+  abstract loadRange(keyPrefix: string[]): Promise<Uint8Array[]>
+  abstract removeRange(keyPrefix: string[]): Promise<void>
 }

package/src/storage/StorageSubsystem.ts

@@ -1,62 +1,51 @@
 import * as A from "@automerge/automerge"
 import { DocumentId } from "../types.js"
-import { mergeArrays } from "../helpers/mergeArrays.js"
 import { StorageAdapter } from "./StorageAdapter.js"
+import { mergeArrays } from "../helpers/mergeArrays.js"
+import sha256 from "fast-sha256"
+
+function keyHash(binary: Uint8Array) {
+  const hash = sha256(binary)
+  const hashArray = Array.from(new Uint8Array(hash)) // convert buffer to byte array
+  const hashHex = hashArray.map(b => ("00" + b.toString(16)).slice(-2)).join("") // convert bytes to hex string
+  return hashHex
+}
 
 export class StorageSubsystem {
   #storageAdapter: StorageAdapter
-  #changeCount: Record<DocumentId, number> = {}
 
   constructor(storageAdapter: StorageAdapter) {
     this.#storageAdapter = storageAdapter
   }
 
-  #saveIncremental(documentId: DocumentId, doc: A.Doc<unknown>) {
+  async #saveIncremental(documentId: DocumentId, doc: A.Doc<unknown>) {
     const binary = A.saveIncremental(doc)
     if (binary && binary.length > 0) {
-      if (!this.#changeCount[documentId]) {
-        this.#changeCount[documentId] = 0
-      }
-
-      this.#storageAdapter.save(
-        `${documentId}.incremental.${this.#changeCount[documentId]}`,
-        binary
-      )
-
-      this.#changeCount[documentId]++
+      const key = [documentId, "incremental", keyHash(binary)]
+      return await this.#storageAdapter.save(key, binary)
+    } else {
+      Promise.resolve()
     }
   }
 
-  #saveTotal(documentId: DocumentId, doc: A.Doc<unknown>) {
+  async #saveTotal(documentId: DocumentId, doc: A.Doc<unknown>) {
     const binary = A.save(doc)
-    this.#storageAdapter.save(`${documentId}.snapshot`, binary)
 
-    for (let i = 0; i < this.#changeCount[documentId]; i++) {
-      this.#storageAdapter.remove(`${documentId}.incremental.${i}`)
-    }
+    // TODO: this is still racy if two nodes are both writing to the store
+    await this.#storageAdapter.save([documentId, "snapshot"], binary)
 
-    this.#changeCount[documentId] = 0
+    // don't start deleting the incremental keys until save is done!
+    return this.#storageAdapter.removeRange([documentId, "incremental"])
   }
 
   async loadBinary(documentId: DocumentId): Promise<Uint8Array> {
-    const result = []
-    let binary = await this.#storageAdapter.load(`${documentId}.snapshot`)
-    if (binary && binary.length > 0) {
-      result.push(binary)
-    }
+    // it would probably be best to ensure .snapshot comes back first
+    // prevent the race condition with saveIncremental
+    const binaries: Uint8Array[] = await this.#storageAdapter.loadRange([
+      documentId,
+    ])
 
-    let index = 0
-    while (
-      (binary = await this.#storageAdapter.load(
-        `${documentId}.incremental.${index}`
-      ))
-    ) {
-      this.#changeCount[documentId] = index + 1
-      if (binary && binary.length > 0) result.push(binary)
-      index += 1
-    }
-
-    return mergeArrays(result)
+    return mergeArrays(binaries)
   }
 
   async load<T>(
@@ -68,24 +57,22 @@ export class StorageSubsystem {
     return doc
   }
 
-  save(documentId: DocumentId, doc: A.Doc<unknown>) {
+  async save(documentId: DocumentId, doc: A.Doc<unknown>) {
     if (this.#shouldCompact(documentId)) {
-      this.#saveTotal(documentId, doc)
+      return this.#saveTotal(documentId, doc)
     } else {
-      this.#saveIncremental(documentId, doc)
+      return this.#saveIncremental(documentId, doc)
     }
   }
 
-  remove(documentId: DocumentId) {
-    this.#storageAdapter.remove(`${documentId}.snapshot`)
-
-    for (let i = 0; i < this.#changeCount[documentId]; i++) {
-      this.#storageAdapter.remove(`${documentId}.incremental.${i}`)
-    }
+  async remove(documentId: DocumentId) {
+    this.#storageAdapter.remove([documentId, "snapshot"])
+    this.#storageAdapter.removeRange([documentId, "incremental"])
   }
 
   // TODO: make this, you know, good.
+  // this is probably fine
   #shouldCompact(documentId: DocumentId) {
-    return this.#changeCount[documentId] >= 20
+    return Math.random() < 0.05 // this.#changeCount[documentId] >= 20
   }
 }

package/test/StorageSubsystem.test.ts

@@ -31,7 +31,7 @@ describe("StorageSubsystem", () => {
 
         // save it to storage
         const key = "test-key" as DocumentId
-        storage.save(key, doc)
+        await storage.save(key, doc)
 
         // reload it from storage
         const reloadedDoc = await storage.load<TestDoc>(key)
@@ -69,10 +69,6 @@ describe("StorageSubsystem", () => {
     storage2.save(key, changedDoc)
 
     // check that the storage adapter contains the correct keys
-    assert(adapter.keys().some(k => k.endsWith("1")))
-
-    // check that the last incrementalSave is not a full save
-    const bin = await adapter.load((key + ".incremental.1") as DocumentId)
-    assert.throws(() => A.load(bin!))
+    assert(adapter.keys().some(k => k.startsWith("test-key.incremental.")))
   })
 })

package/test/helpers/DummyStorageAdapter.ts

@@ -1,20 +1,36 @@
-import { DocumentId, StorageAdapter } from "../../src"
+import { StorageAdapter } from "../../src"
 
 export class DummyStorageAdapter implements StorageAdapter {
-  #data: Record<DocumentId, Uint8Array> = {}
+  #data: Record<string, Uint8Array> = {}
 
-  load(docId: DocumentId) {
-    return new Promise<Uint8Array | null>(resolve =>
-      resolve(this.#data[docId] || null)
-    )
+  #keyToString(key: string[]) {
+    return key.join(".")
   }
 
-  save(docId: DocumentId, binary: Uint8Array) {
-    this.#data[docId] = binary
+  async loadRange(keyPrefix: string[]): Promise<Uint8Array[]> {
+    const range = Object.entries(this.#data)
+      .filter(([key, _]) => key.startsWith(this.#keyToString(keyPrefix)))
+      .map(([_, value]) => value)
+    return Promise.resolve(range)
   }
 
-  remove(docId: DocumentId) {
-    delete this.#data[docId]
+  async removeRange(keyPrefix: string[]): Promise<void> {
+    Object.entries(this.#data)
+      .filter(([key, _]) => key.startsWith(this.#keyToString(keyPrefix)))
+      .forEach(([key, _]) => delete this.#data[key])
+  }
+
+  async load(key: string[]): Promise<Uint8Array | undefined> {
+    return new Promise(resolve => resolve(this.#data[this.#keyToString(key)]))
+  }
+
+  async save(key: string[], binary: Uint8Array) {
+    this.#data[this.#keyToString(key)] = binary
+    return Promise.resolve()
+  }
+
+  async remove(key: string[]) {
+    delete this.#data[this.#keyToString(key)]
   }
 
   keys() {