@dxos/echo-pipeline 0.8.4-main.84f28bd → 0.8.4-main.a4bbb77

package/dist/lib/browser/index.mjs

@@ -1,8 +1,9 @@
 import "@dxos/node-std/globals";
 import {
   filterMatchObject,
+  filterMatchObjectJSON,
   filterMatchValue
-} from "./chunk-ANZAS5CC.mjs";
+} from "./chunk-BVR7OOZK.mjs";
 import {
   AuthExtension,
   AuthStatus,
@@ -25,7 +26,7 @@ import {
   mapTimeframeToFeedIndexes,
   startAfter,
   valueEncoding
-} from "./chunk-GBFX5J5B.mjs";
+} from "./chunk-XGG76KKU.mjs";
 import "./chunk-CGS2ULMK.mjs";
 
 // src/db-host/data-service.ts
@@ -35,17 +36,10 @@ import { invariant as invariant7 } from "@dxos/invariant";
 import { SpaceId as SpaceId2 } from "@dxos/keys";
 import { log as log7 } from "@dxos/log";
 
-// src/db-host/documents-synchronizer.ts
-import { next as A2 } from "@automerge/automerge";
-import { UpdateScheduler } from "@dxos/async";
-import { Resource as Resource5 } from "@dxos/context";
-import { invariant as invariant6 } from "@dxos/invariant";
-import { log as log6 } from "@dxos/log";
-
 // src/automerge/automerge-host.ts
-import { getBackend, getHeads, isAutomerge, equals as headsEquals, save } from "@automerge/automerge";
+import { getBackend, getHeads, equals as headsEquals, isAutomerge, save } from "@automerge/automerge";
 import { Repo, interpretAsDocumentId } from "@automerge/automerge-repo";
-import { Event as Event2, asyncTimeout } from "@dxos/async";
+import { DeferredTask, Event as Event2, asyncTimeout } from "@dxos/async";
 import { Context, Resource as Resource3, cancelWithContext } from "@dxos/context";
 import { DatabaseDirectory } from "@dxos/echo-protocol";
 import { invariant as invariant2 } from "@dxos/invariant";
@@ -53,15 +47,28 @@ import { PublicKey } from "@dxos/keys";
 import { log as log3 } from "@dxos/log";
 import { objectPointerCodec } from "@dxos/protocols";
 import { trace as trace2 } from "@dxos/tracing";
-import { bufferToArray } from "@dxos/util";
+import { ComplexSet, bufferToArray, isNonNullable as isNonNullable2, range } from "@dxos/util";
 
 // src/automerge/collection-synchronizer.ts
 import { next as am } from "@automerge/automerge";
-import { asyncReturn, Event, scheduleTask, scheduleTaskInterval } from "@dxos/async";
+import { Event, asyncReturn, scheduleTask, scheduleTaskInterval } from "@dxos/async";
 import { Resource } from "@dxos/context";
 import { log } from "@dxos/log";
 import { trace } from "@dxos/tracing";
 import { defaultMap } from "@dxos/util";
+function _define_property(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 function _ts_decorate(decorators, target, key, desc) {
   var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
   if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
@@ -72,19 +79,6 @@ var __dxlog_file = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/automerg
 var MIN_QUERY_INTERVAL = 5e3;
 var POLL_INTERVAL = 3e4;
 var CollectionSynchronizer = class extends Resource {
-  constructor(params) {
-    super();
-    /**
-    * CollectionId -> State.
-    */
-    this._perCollectionStates = /* @__PURE__ */ new Map();
-    this._activeCollections = /* @__PURE__ */ new Set();
-    this._connectedPeers = /* @__PURE__ */ new Set();
-    this.remoteStateUpdated = new Event();
-    this._sendCollectionState = params.sendCollectionState;
-    this._queryCollectionState = params.queryCollectionState;
-    this._shouldSyncCollection = params.shouldSyncCollection;
-  }
   async _open(ctx) {
     scheduleTaskInterval(this._ctx, async () => {
       for (const collectionId of this._perCollectionStates.keys()) {
@@ -263,6 +257,15 @@ var CollectionSynchronizer = class extends Resource {
       }
     }
   }
+  constructor(params) {
+    super(), _define_property(this, "_sendCollectionState", void 0), _define_property(this, "_queryCollectionState", void 0), _define_property(this, "_shouldSyncCollection", void 0), /**
+    * CollectionId -> State.
+    */
+    _define_property(this, "_perCollectionStates", /* @__PURE__ */ new Map()), _define_property(this, "_activeCollections", /* @__PURE__ */ new Set()), _define_property(this, "_connectedPeers", /* @__PURE__ */ new Set()), _define_property(this, "remoteStateUpdated", new Event());
+    this._sendCollectionState = params.sendCollectionState;
+    this._queryCollectionState = params.queryCollectionState;
+    this._shouldSyncCollection = params.shouldSyncCollection;
+  }
 };
 CollectionSynchronizer = _ts_decorate([
   trace.resource()
@@ -276,9 +279,9 @@ var diffCollectionState = (local, remote) => {
   const missingOnLocal = [];
   const different = [];
   for (const documentId of allDocuments) {
-    if (!local.documents[documentId]) {
+    if (!local.documents[documentId] || local.documents[documentId].length === 0) {
       missingOnLocal.push(documentId);
-    } else if (!remote.documents[documentId]) {
+    } else if (!remote.documents[documentId] || remote.documents[documentId].length === 0) {
       missingOnRemote.push(documentId);
     } else if (!am.equals(local.documents[documentId], remote.documents[documentId])) {
       different.push(documentId);
@@ -309,7 +312,7 @@ var getSpanName = (peerId) => {
 
 // src/automerge/echo-network-adapter.ts
 import { NetworkAdapter } from "@automerge/automerge-repo";
-import { synchronized, Trigger } from "@dxos/async";
+import { Trigger, synchronized } from "@dxos/async";
 import { LifecycleState } from "@dxos/context";
 import { invariant } from "@dxos/invariant";
 import { log as log2 } from "@dxos/log";
@@ -321,6 +324,19 @@ var isCollectionQueryMessage = (message) => message.type === MESSAGE_TYPE_COLLEC
 var isCollectionStateMessage = (message) => message.type === MESSAGE_TYPE_COLLECTION_STATE;
 
 // src/automerge/echo-network-adapter.ts
+function _define_property2(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 function _ts_decorate2(decorators, target, key, desc) {
   var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
   if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
@@ -329,9 +345,6 @@ function _ts_decorate2(decorators, target, key, desc) {
 }
 var __dxlog_file2 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/automerge/echo-network-adapter.ts";
 var EchoNetworkAdapter = class extends NetworkAdapter {
-  constructor(_params) {
-    super(), this._params = _params, this._replicators = /* @__PURE__ */ new Set(), this._connections = /* @__PURE__ */ new Map(), this._lifecycleState = LifecycleState.CLOSED, this._connected = new Trigger(), this._ready = new Trigger();
-  }
   isReady() {
     return this._lifecycleState === LifecycleState.OPEN;
   }
@@ -380,7 +393,7 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
   async addReplicator(replicator) {
     invariant(this._lifecycleState === LifecycleState.OPEN, void 0, {
       F: __dxlog_file2,
-      L: 129,
+      L: 137,
       S: this,
       A: [
         "this._lifecycleState === LifecycleState.OPEN",
@@ -389,7 +402,7 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
     });
     invariant(this.peerId, void 0, {
       F: __dxlog_file2,
-      L: 130,
+      L: 138,
       S: this,
       A: [
         "this.peerId",
@@ -398,7 +411,7 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
     });
     invariant(!this._replicators.has(replicator), void 0, {
       F: __dxlog_file2,
-      L: 131,
+      L: 139,
       S: this,
       A: [
         "!this._replicators.has(replicator)",
@@ -422,7 +435,7 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
   async removeReplicator(replicator) {
     invariant(this._lifecycleState === LifecycleState.OPEN, void 0, {
       F: __dxlog_file2,
-      L: 150,
+      L: 158,
       S: this,
       A: [
         "this._lifecycleState === LifecycleState.OPEN",
@@ -431,7 +444,7 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
     });
     invariant(this._replicators.has(replicator), void 0, {
       F: __dxlog_file2,
-      L: 151,
+      L: 159,
       S: this,
       A: [
         "this._replicators.has(replicator)",
@@ -482,6 +495,27 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
       }) ? connection.connection.peerId : null;
     }).filter(isNonNullable);
   }
+  bundleSyncEnabledForPeer(peerId) {
+    const connection = this._connections.get(peerId);
+    if (!connection) {
+      return false;
+    }
+    return connection.connection.bundleSyncEnabled;
+  }
+  async pushBundle(peerId, bundle) {
+    const connection = this._connections.get(peerId);
+    if (!connection) {
+      throw new Error("Connection not found.");
+    }
+    return connection.connection.pushBundle(bundle);
+  }
+  async pullBundle(peerId, docHeads) {
+    const connection = this._connections.get(peerId);
+    if (!connection) {
+      throw new Error("Connection not found.");
+    }
+    return connection.connection.pullBundle(docHeads);
+  }
   _send(message) {
     const connectionEntry = this._connections.get(message.targetId);
     if (!connectionEntry) {
@@ -494,7 +528,7 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
       if (connectionEntry.isOpen) {
         log2.catch(err, void 0, {
           F: __dxlog_file2,
-          L: 221,
+          L: 253,
           S: this,
           C: (f, a) => f(...a)
         });
@@ -507,13 +541,13 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
       peerId: connection.peerId
     }, {
       F: __dxlog_file2,
-      L: 229,
+      L: 261,
       S: this,
       C: (f, a) => f(...a)
     });
     invariant(!this._connections.has(connection.peerId), void 0, {
       F: __dxlog_file2,
-      L: 230,
+      L: 262,
       S: this,
       A: [
         "!this._connections.has(connection.peerId as PeerId)",
@@ -540,7 +574,7 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
         if (connectionEntry.isOpen) {
           log2.catch(err, void 0, {
             F: __dxlog_file2,
-            L: 254,
+            L: 286,
             S: this,
             C: (f, a) => f(...a)
           });
@@ -551,7 +585,7 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
       peerId: connection.peerId
     }, {
       F: __dxlog_file2,
-      L: 259,
+      L: 291,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -573,14 +607,14 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
       peerId: connection.peerId
     }, {
       F: __dxlog_file2,
-      L: 276,
+      L: 308,
       S: this,
       C: (f, a) => f(...a)
     });
     const entry = this._connections.get(connection.peerId);
     invariant(entry, void 0, {
       F: __dxlog_file2,
-      L: 278,
+      L: 310,
       S: this,
       A: [
         "entry",
@@ -594,13 +628,13 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
     this._params.monitor?.recordPeerDisconnected(connection.peerId);
     void entry.writer.abort().catch((err) => log2.catch(err, void 0, {
       F: __dxlog_file2,
-      L: 284,
+      L: 316,
       S: this,
       C: (f, a) => f(...a)
     }));
     void entry.reader.cancel().catch((err) => log2.catch(err, void 0, {
       F: __dxlog_file2,
-      L: 285,
+      L: 317,
       S: this,
       C: (f, a) => f(...a)
     }));
@@ -615,14 +649,14 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
       peerId: connection.peerId
     }, {
       F: __dxlog_file2,
-      L: 295,
+      L: 327,
       S: this,
       C: (f, a) => f(...a)
     });
     const entry = this._connections.get(connection.peerId);
     invariant(entry, void 0, {
       F: __dxlog_file2,
-      L: 297,
+      L: 329,
       S: this,
       A: [
         "entry",
@@ -640,6 +674,12 @@ var EchoNetworkAdapter = class extends NetworkAdapter {
       peerMetadata: createEchoPeerMetadata()
     });
   }
+  constructor(_params) {
+    super(), _define_property2(this, "_params", void 0), _define_property2(this, "_replicators", void 0), /**
+    * Remote peer id -> connection.
+    */
+    _define_property2(this, "_connections", void 0), _define_property2(this, "_lifecycleState", void 0), _define_property2(this, "_connected", void 0), _define_property2(this, "_ready", void 0), this._params = _params, this._replicators = /* @__PURE__ */ new Set(), this._connections = /* @__PURE__ */ new Map(), this._lifecycleState = LifecycleState.CLOSED, this._connected = new Trigger(), this._ready = new Trigger();
+  }
 };
 _ts_decorate2([
   synchronized
@@ -661,10 +701,20 @@ var isEchoPeerMetadata = (metadata) => metadata?.dxos_peerSource === "EchoNetwor
 
 // src/automerge/heads-store.ts
 import { headsEncoding } from "@dxos/indexing";
-var HeadsStore = class {
-  constructor({ db }) {
-    this._db = db;
+function _define_property3(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
   }
+  return obj;
+}
+var HeadsStore = class {
   setHeads(documentId, heads, batch) {
     batch.put(documentId, heads, {
       sublevel: this._db,
@@ -679,17 +729,31 @@ var HeadsStore = class {
       valueEncoding: headsEncoding
     });
   }
+  constructor({ db }) {
+    _define_property3(this, "_db", void 0);
+    this._db = db;
+  }
 };
 
 // src/automerge/leveldb-storage-adapter.ts
-import { LifecycleState as LifecycleState2, Resource as Resource2 } from "@dxos/context";
-var LevelDBStorageAdapter = class extends Resource2 {
-  constructor(_params) {
-    super(), this._params = _params;
+import { Resource as Resource2 } from "@dxos/context";
+function _define_property4(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
   }
+  return obj;
+}
+var LevelDBStorageAdapter = class extends Resource2 {
   async load(keyArray) {
     try {
-      if (this._lifecycleState !== LifecycleState2.OPEN) {
+      if (!this.isOpen) {
         return void 0;
       }
       const startMs = Date.now();
@@ -707,7 +771,7 @@ var LevelDBStorageAdapter = class extends Resource2 {
     }
   }
   async save(keyArray, binary) {
-    if (this._lifecycleState !== LifecycleState2.OPEN) {
+    if (!this.isOpen) {
       return void 0;
     }
     const startMs = Date.now();
@@ -725,7 +789,7 @@ var LevelDBStorageAdapter = class extends Resource2 {
     this._params.monitor?.recordStoreDuration(Date.now() - startMs);
   }
   async remove(keyArray) {
-    if (this._lifecycleState !== LifecycleState2.OPEN) {
+    if (!this.isOpen) {
       return void 0;
     }
     await this._params.db.del(keyArray, {
@@ -733,7 +797,7 @@ var LevelDBStorageAdapter = class extends Resource2 {
     });
   }
   async loadRange(keyPrefix) {
-    if (this._lifecycleState !== LifecycleState2.OPEN) {
+    if (!this.isOpen) {
       return [];
     }
     const startMs = Date.now();
@@ -756,7 +820,7 @@ var LevelDBStorageAdapter = class extends Resource2 {
     return result;
   }
   async removeRange(keyPrefix) {
-    if (this._lifecycleState !== LifecycleState2.OPEN) {
+    if (!this.isOpen) {
       return void 0;
     }
     const batch = this._params.db.batch();
@@ -774,6 +838,9 @@ var LevelDBStorageAdapter = class extends Resource2 {
     }
     await batch.write();
   }
+  constructor(_params) {
+    super(), _define_property4(this, "_params", void 0), this._params = _params;
+  }
 };
 var keyEncoder = {
   encode: (key) => Buffer.from(key.map((k) => k.replaceAll("%", "%25").replaceAll("-", "%2D")).join("-")),
@@ -787,6 +854,19 @@ var encodingOptions = {
 var isLevelDbNotFoundError = (err) => err.code === "LEVEL_NOT_FOUND";
 
 // src/automerge/automerge-host.ts
+function _define_property5(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 function _ts_decorate3(decorators, target, key, desc) {
   var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
   if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
@@ -800,44 +880,17 @@ var FIND_PARAMS = {
     "requesting"
   ]
 };
+var BUNDLE_SIZE = 100;
+var BUNDLE_SYNC_CONCURRENCY = 2;
+var BUNDLE_SYNC_THRESHOLD = 50;
 var AutomergeHost = class extends Resource3 {
-  constructor({ db, indexMetadataStore, dataMonitor, peerIdProvider, getSpaceKeyByRootDocumentId }) {
-    super();
-    this._collectionSynchronizer = new CollectionSynchronizer({
-      queryCollectionState: this._queryCollectionState.bind(this),
-      sendCollectionState: this._sendCollectionState.bind(this),
-      shouldSyncCollection: this._shouldSyncCollection.bind(this)
-    });
-    this.collectionStateUpdated = new Event2();
-    /**
-    * Fired after a batch of documents was saved to disk.
-    */
-    this.documentsSaved = new Event2();
-    this._db = db;
-    this._storage = new LevelDBStorageAdapter({
-      db: db.sublevel("automerge"),
-      callbacks: {
-        beforeSave: async (params) => this._beforeSave(params),
-        afterSave: async (key) => this._afterSave(key)
-      },
-      monitor: dataMonitor
-    });
-    this._echoNetworkAdapter = new EchoNetworkAdapter({
-      getContainingSpaceForDocument: this._getContainingSpaceForDocument.bind(this),
-      isDocumentInRemoteCollection: this._isDocumentInRemoteCollection.bind(this),
-      onCollectionStateQueried: this._onCollectionStateQueried.bind(this),
-      onCollectionStateReceived: this._onCollectionStateReceived.bind(this),
-      monitor: dataMonitor
-    });
-    this._headsStore = new HeadsStore({
-      db: db.sublevel("heads")
-    });
-    this._indexMetadataStore = indexMetadataStore;
-    this._peerIdProvider = peerIdProvider;
-    this._getSpaceKeyByRootDocumentId = getSpaceKeyByRootDocumentId;
-  }
   async _open() {
     this._peerId = `host-${this._peerIdProvider?.() ?? PublicKey.random().toHex()}`;
+    this._onHeadsChangedTask = new DeferredTask(this._ctx, async () => {
+      const docHeads = Array.from(this._headsUpdates.entries());
+      this._headsUpdates.clear();
+      this._onHeadsChanged(docHeads);
+    });
     await this._storage.open?.();
     this._repo = new Repo({
       peerId: this._peerId,
@@ -865,6 +918,28 @@ var AutomergeHost = class extends Resource3 {
         }
       }
     });
+    this._syncTask = new DeferredTask(this._ctx, async () => {
+      const collectionToSync = Array.from(this._collectionsToSync.values());
+      if (collectionToSync.length === 0) {
+        return;
+      }
+      await Promise.all(collectionToSync.map(async ({ collectionId, peerId }) => {
+        try {
+          await this._handleCollectionSync(collectionId, peerId);
+        } catch (err) {
+          log3.error("failed to sync collection", {
+            collectionId,
+            peerId,
+            err
+          }, {
+            F: __dxlog_file3,
+            L: 223,
+            S: this,
+            C: (f, a) => f(...a)
+          });
+        }
+      }));
+    });
     await this._echoNetworkAdapter.open();
     await this._collectionSynchronizer.open();
     await this._echoNetworkAdapter.open();
@@ -874,7 +949,8 @@ var AutomergeHost = class extends Resource3 {
     await this._collectionSynchronizer.close();
     await this._storage.close?.();
     await this._echoNetworkAdapter.close();
-    await this._ctx.dispose();
+    this._syncTask = void 0;
+    this._onHeadsChangedTask = void 0;
   }
   /**
   * @deprecated To be abstracted away.
@@ -889,15 +965,42 @@ var AutomergeHost = class extends Resource3 {
     return Object.keys(this._repo.handles).length;
   }
   async addReplicator(replicator) {
+    invariant2(this.isOpen, "AutomergeHost is not open", {
+      F: __dxlog_file3,
+      L: 259,
+      S: this,
+      A: [
+        "this.isOpen",
+        "'AutomergeHost is not open'"
+      ]
+    });
     await this._echoNetworkAdapter.addReplicator(replicator);
   }
   async removeReplicator(replicator) {
+    invariant2(this.isOpen, "AutomergeHost is not open", {
+      F: __dxlog_file3,
+      L: 264,
+      S: this,
+      A: [
+        "this.isOpen",
+        "'AutomergeHost is not open'"
+      ]
+    });
     await this._echoNetworkAdapter.removeReplicator(replicator);
   }
   /**
   * Loads the document handle from the repo and waits for it to be ready.
   */
   async loadDoc(ctx, documentId, opts) {
+    invariant2(this.isOpen, "AutomergeHost is not open", {
+      F: __dxlog_file3,
+      L: 272,
+      S: this,
+      A: [
+        "this.isOpen",
+        "'AutomergeHost is not open'"
+      ]
+    });
     let handle;
     if (typeof documentId === "string") {
       handle = this._repo.handles[documentId];
@@ -915,6 +1018,15 @@ var AutomergeHost = class extends Resource3 {
     return handle;
   }
   async exportDoc(ctx, id) {
+    invariant2(this.isOpen, "AutomergeHost is not open", {
+      F: __dxlog_file3,
+      L: 295,
+      S: this,
+      A: [
+        "this.isOpen",
+        "'AutomergeHost is not open'"
+      ]
+    });
     const documentId = interpretAsDocumentId(id);
     const chunks = await this._storage.loadRange([
       documentId
@@ -925,6 +1037,15 @@ var AutomergeHost = class extends Resource3 {
   * Create new persisted document.
   */
   createDoc(initialValue, opts) {
+    invariant2(this.isOpen, "AutomergeHost is not open", {
+      F: __dxlog_file3,
+      L: 306,
+      S: this,
+      A: [
+        "this.isOpen",
+        "'AutomergeHost is not open'"
+      ]
+    });
     if (opts?.preserveHistory) {
       if (initialValue instanceof Uint8Array) {
         return this._repo.import(initialValue);
@@ -941,6 +1062,15 @@ var AutomergeHost = class extends Resource3 {
     }
   }
   async waitUntilHeadsReplicated(heads) {
+    invariant2(this.isOpen, "AutomergeHost is not open", {
+      F: __dxlog_file3,
+      L: 328,
+      S: this,
+      A: [
+        "this.isOpen",
+        "'AutomergeHost is not open'"
+      ]
+    });
     const entries = heads.entries;
     if (!entries?.length) {
       return;
@@ -956,10 +1086,10 @@ var AutomergeHost = class extends Resource3 {
       return !(currentHeads !== null && headsEquals(currentHeads, targetHeads));
     });
     if (headsToWait.length > 0) {
-      await Promise.all(headsToWait.map(async (entry, index) => {
+      await Promise.all(headsToWait.map(async (entry) => {
         const handle = await this.loadDoc(Context.default(void 0, {
           F: __dxlog_file3,
-          L: 293
+          L: 346
         }), entry.documentId);
         await waitForHeads(handle, entry.heads);
       }));
@@ -967,12 +1097,21 @@ var AutomergeHost = class extends Resource3 {
     await this._repo.flush(documentIds.filter((documentId) => this._repo.handles[documentId] && this._repo.handles[documentId].isReady()));
   }
   async reIndexHeads(documentIds) {
+    invariant2(this.isOpen, "AutomergeHost is not open", {
+      F: __dxlog_file3,
+      L: 359,
+      S: this,
+      A: [
+        "this.isOpen",
+        "'AutomergeHost is not open'"
+      ]
+    });
     for (const documentId of documentIds) {
       log3("re-indexing heads for document", {
         documentId
       }, {
         F: __dxlog_file3,
-        L: 307,
+        L: 361,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -982,7 +1121,7 @@ var AutomergeHost = class extends Resource3 {
           documentId
         }, {
           F: __dxlog_file3,
-          L: 310,
+          L: 364,
           S: this,
           C: (f, a) => f(...a)
         });
@@ -995,7 +1134,7 @@ var AutomergeHost = class extends Resource3 {
     }
     log3("done re-indexing heads", void 0, {
       F: __dxlog_file3,
-      L: 319,
+      L: 373,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -1056,13 +1195,31 @@ var AutomergeHost = class extends Resource3 {
   * Called by AutomergeStorageAdapter after levelDB batch commit.
   */
   async _afterSave(path) {
+    if (!this.isOpen) {
+      return void 0;
+    }
     this._indexMetadataStore.notifyMarkedDirty();
     const documentId = path[0];
-    const document = this._repo.handles[documentId]?.doc();
-    if (document) {
-      const heads = getHeads(document);
-      this._onHeadsChanged(documentId, heads);
+    const handle = this._repo.handles[documentId];
+    if (!handle || !handle.isReady()) {
+      return;
+    }
+    const document = handle.doc();
+    if (!document) {
+      return;
     }
+    const heads = getHeads(document);
+    this._headsUpdates.set(documentId, heads);
+    invariant2(this._onHeadsChangedTask, "onHeadsChangedTask is not initialized", {
+      F: __dxlog_file3,
+      L: 449,
+      S: this,
+      A: [
+        "this._onHeadsChangedTask",
+        "'onHeadsChangedTask is not initialized'"
+      ]
+    });
+    this._onHeadsChangedTask.schedule();
     this.documentsSaved.emit();
   }
   _automergePeers() {
@@ -1099,7 +1256,7 @@ var AutomergeHost = class extends Resource3 {
   * Flush documents to disk.
   */
   async flush({ documentIds } = {}) {
-    const loadedDocuments = documentIds?.filter((documentId) => {
+    const loadedDocuments = (documentIds ?? Object.keys(this._repo.handles)).filter((documentId) => {
       const handle = this._repo.handles[documentId];
       return handle && handle.isReady();
     });
@@ -1155,8 +1312,17 @@ var AutomergeHost = class extends Resource3 {
         missingOnRemote: diff.missingOnRemote.length,
         missingOnLocal: diff.missingOnLocal.length,
         differentDocuments: diff.different.length,
-        localDocumentCount: Object.keys(localState.documents).length,
-        remoteDocumentCount: Object.keys(state.documents).length
+        localDocumentCount: Object.entries(localState.documents).filter(([_, heads]) => heads.length > 0).length,
+        remoteDocumentCount: Object.entries(state.documents).filter(([_, heads]) => heads.length > 0).length,
+        totalDocumentCount: (/* @__PURE__ */ new Set([
+          ...Object.keys(localState.documents),
+          ...Object.keys(state.documents)
+        ])).size,
+        unsyncedDocumentCount: (/* @__PURE__ */ new Set([
+          ...diff.missingOnLocal,
+          ...diff.missingOnRemote,
+          ...diff.different
+        ])).size
       });
     }
     return result;
@@ -1173,6 +1339,14 @@ var AutomergeHost = class extends Resource3 {
     this._collectionSynchronizer.setLocalCollectionState(collectionId, {
       documents
     });
+    const interestedPeers = this._echoNetworkAdapter.getPeersInterestedInCollection(collectionId);
+    if (interestedPeers.length > 0) {
+      for (const peerId of interestedPeers) {
+        this._sendCollectionState(collectionId, peerId, {
+          documents
+        });
+      }
+    }
   }
   async clearLocalCollectionState(collectionId) {
     this._collectionSynchronizer.clearLocalCollectionState(collectionId);
@@ -1196,52 +1370,273 @@ var AutomergeHost = class extends Resource3 {
     this._collectionSynchronizer.onConnectionClosed(peerId);
   }
   _onRemoteCollectionStateUpdated(collectionId, peerId) {
+    this._collectionsToSync.add({
+      collectionId,
+      peerId
+    });
+    this._syncTask?.schedule();
+  }
+  async _handleCollectionSync(collectionId, peerId) {
     const localState = this._collectionSynchronizer.getLocalCollectionState(collectionId);
     const remoteState = this._collectionSynchronizer.getRemoteCollectionStates(collectionId).get(peerId);
     if (!localState || !remoteState) {
       return;
     }
     const { different, missingOnLocal, missingOnRemote } = diffCollectionState(localState, remoteState);
-    const toReplicate = [
-      ...missingOnLocal,
-      ...missingOnRemote,
+    if (different.length === 0 && missingOnLocal.length === 0 && missingOnRemote.length === 0) {
+      return;
+    }
+    const toReplicateWithoutBatching = [
       ...different
     ];
-    if (toReplicate.length === 0) {
+    const bundleSyncEnabled = this._echoNetworkAdapter.bundleSyncEnabledForPeer(peerId);
+    if (bundleSyncEnabled && missingOnRemote.length >= BUNDLE_SYNC_THRESHOLD) {
+      log3("pushing bundle", {
+        amount: missingOnRemote.length
+      }, {
+        F: __dxlog_file3,
+        L: 650,
+        S: this,
+        C: (f, a) => f(...a)
+      });
+      const { syncInteractively } = await this._pushInBundles(peerId, missingOnRemote);
+      toReplicateWithoutBatching.push(...syncInteractively);
+    } else {
+      log3.verbose("failed to push bundle, replicating interactively", {
+        collectionId,
+        peerId,
+        amount: missingOnRemote.length
+      }, {
+        F: __dxlog_file3,
+        L: 654,
+        S: this,
+        C: (f, a) => f(...a)
+      });
+      toReplicateWithoutBatching.push(...missingOnRemote);
+    }
+    if (bundleSyncEnabled && missingOnLocal.length >= BUNDLE_SYNC_THRESHOLD) {
+      log3("pulling bundle", {
+        amount: missingOnLocal.length
+      }, {
+        F: __dxlog_file3,
+        L: 662,
+        S: this,
+        C: (f, a) => f(...a)
+      });
+      const { syncInteractively } = await this._pullInBundles(peerId, missingOnLocal);
+      toReplicateWithoutBatching.push(...syncInteractively);
+    } else {
+      log3.verbose("failed to pull bundle, replicating interactively", {
+        collectionId,
+        peerId,
+        amount: missingOnLocal.length
+      }, {
+        F: __dxlog_file3,
+        L: 666,
+        S: this,
+        C: (f, a) => f(...a)
+      });
+      toReplicateWithoutBatching.push(...missingOnLocal);
+    }
+    if (toReplicateWithoutBatching.length === 0) {
       return;
     }
     log3("replicating documents after collection sync", {
       collectionId,
       peerId,
-      toReplicate,
-      count: toReplicate.length
+      toReplicateWithoutBatching,
+      count: toReplicateWithoutBatching.length
     }, {
       F: __dxlog_file3,
-      L: 563,
+      L: 678,
       S: this,
       C: (f, a) => f(...a)
     });
-    for (const documentId of toReplicate) {
+    for (const documentId of toReplicateWithoutBatching) {
       this._repo.findWithProgress(documentId);
     }
   }
-  _onHeadsChanged(documentId, heads) {
-    const collectionsChanged = /* @__PURE__ */ new Set();
-    for (const collectionId of this._collectionSynchronizer.getRegisteredCollectionIds()) {
-      const state = this._collectionSynchronizer.getLocalCollectionState(collectionId);
-      if (state?.documents[documentId]) {
-        const newState = structuredClone(state);
-        newState.documents[documentId] = heads;
-        this._collectionSynchronizer.setLocalCollectionState(collectionId, newState);
-        collectionsChanged.add(collectionId);
+  // TODO(mykola): Add retries of batches https://gist.github.com/mykola-vrmchk/fde270259e9209fcbf1331e5abbf12cf
+  // TODO(mykola): Use effect to retry batches.
+  async _pushInBundles(peerId, documentIds) {
+    const documentsToPush = [
+      ...documentIds
+    ];
+    const syncInteractively = [];
+    while (documentsToPush.length > 0) {
+      await Promise.all(range(BUNDLE_SYNC_CONCURRENCY).map(async () => {
+        const bundle = documentsToPush.splice(0, BUNDLE_SIZE);
+        if (bundle.length === 0) {
+          return;
+        }
+        await this._pushBundle(peerId, bundle).catch((err) => {
+          log3.warn("failed to push bundle, replicating interactively", {
+            peerId,
+            bundle,
+            err
+          }, {
+            F: __dxlog_file3,
+            L: 709,
+            S: this,
+            C: (f, a) => f(...a)
+          });
+          syncInteractively.push(...bundle);
+        });
+      }));
+    }
+    return {
+      syncInteractively
+    };
+  }
+  async _pushBundle(peerId, documentIds) {
+    if (this._ctx.disposed) {
+      return;
+    }
+    const docs = documentIds.map((documentId) => {
+      const handle = this._repo.handles[documentId];
+      if (!handle || !handle.isReady()) {
+        log3.warn("document not ready, skipping", {
+          documentId
+        }, {
+          F: __dxlog_file3,
+          L: 727,
+          S: this,
+          C: (f, a) => f(...a)
+        });
+        return;
+      }
+      const doc = handle.doc();
+      if (!doc) {
+        log3.warn("document not available, skipping", {
+          documentId
+        }, {
+          F: __dxlog_file3,
+          L: 732,
+          S: this,
+          C: (f, a) => f(...a)
+        });
+        return;
       }
+      return {
+        documentId,
+        data: save(doc),
+        heads: getHeads(doc)
+      };
+    });
+    await this._echoNetworkAdapter.pushBundle(peerId, docs.filter(isNonNullable2));
+  }
+  async _pullInBundles(peerId, documentIds) {
+    const documentsToPull = [
+      ...documentIds
+    ];
+    const syncInteractively = [];
+    const docsToImport = {};
+    while (documentsToPull.length > 0) {
+      await Promise.all(range(BUNDLE_SYNC_CONCURRENCY).map(async () => {
+        const bundle = documentsToPull.splice(0, BUNDLE_SIZE);
+        if (bundle.length === 0) {
+          return;
+        }
+        const result = await this._pullBundle(peerId, bundle).catch((err) => {
+          log3.warn("failed to pull bundle, replicating interactively", {
+            peerId,
+            bundle,
+            err
+          }, {
+            F: __dxlog_file3,
+            L: 762,
+            S: this,
+            C: (f, a) => f(...a)
+          });
+          syncInteractively.push(...bundle);
+        });
+        if (result) {
+          Object.assign(docsToImport, result.docsToImport);
+        }
+      }));
     }
-    for (const collectionId of collectionsChanged) {
-      this.collectionStateUpdated.emit({
-        collectionId
+    for (const [documentId, data] of Object.entries(docsToImport)) {
+      this._repo.import(data, {
+        docId: documentId
       });
     }
-  }
+    await this._repo.flush(Object.keys(docsToImport));
+    return {
+      syncInteractively
+    };
+  }
+  async _pullBundle(peerId, documentIds) {
+    if (this._ctx.disposed) {
+      return;
+    }
+    const docHeads = Object.fromEntries(documentIds.map((documentId) => [
+      documentId,
+      []
+    ]));
+    const bundle = await this._echoNetworkAdapter.pullBundle(peerId, docHeads);
+    return {
+      docsToImport: bundle
+    };
+  }
+  _onHeadsChanged(docHeads) {
+    const collectionsChanged = /* @__PURE__ */ new Set();
+    for (const collectionId of this._collectionSynchronizer.getRegisteredCollectionIds()) {
+      const state = this._collectionSynchronizer.getLocalCollectionState(collectionId);
+      let newState;
+      for (const [documentId, heads] of docHeads) {
+        if (state?.documents[documentId]) {
+          if (!newState) {
+            newState = structuredClone(state);
+          }
+          newState.documents[documentId] = heads;
+        }
+      }
+      if (newState) {
+        this._collectionSynchronizer.setLocalCollectionState(collectionId, newState);
+        collectionsChanged.add(collectionId);
+      }
+    }
+    for (const collectionId of collectionsChanged) {
+      this.collectionStateUpdated.emit({
+        collectionId
+      });
+    }
+  }
+  constructor({ db, indexMetadataStore, dataMonitor, peerIdProvider, getSpaceKeyByRootDocumentId }) {
+    super(), _define_property5(this, "_db", void 0), _define_property5(this, "_indexMetadataStore", void 0), _define_property5(this, "_echoNetworkAdapter", void 0), _define_property5(this, "_collectionSynchronizer", new CollectionSynchronizer({
+      queryCollectionState: this._queryCollectionState.bind(this),
+      sendCollectionState: this._sendCollectionState.bind(this),
+      shouldSyncCollection: this._shouldSyncCollection.bind(this)
+    })), _define_property5(this, "_repo", void 0), _define_property5(this, "_storage", void 0), _define_property5(this, "_headsStore", void 0), _define_property5(this, "_syncTask", void 0), /**
+    * Cache of collections that would be synced on next sync task run.
+    */
+    _define_property5(this, "_collectionsToSync", new ComplexSet(({ collectionId, peerId }) => `${collectionId}|${peerId}`)), _define_property5(this, "_peerId", void 0), _define_property5(this, "_peerIdProvider", void 0), _define_property5(this, "_getSpaceKeyByRootDocumentId", void 0), _define_property5(this, "collectionStateUpdated", new Event2()), /**
+    * Fired after a batch of documents was saved to disk.
+    */
+    _define_property5(this, "documentsSaved", new Event2()), _define_property5(this, "_headsUpdates", /* @__PURE__ */ new Map()), _define_property5(this, "_onHeadsChangedTask", void 0);
+    this._db = db;
+    this._storage = new LevelDBStorageAdapter({
+      db: db.sublevel("automerge"),
+      callbacks: {
+        beforeSave: async (params) => this._beforeSave(params),
+        afterSave: async (key) => this._afterSave(key)
+      },
+      monitor: dataMonitor
+    });
+    this._echoNetworkAdapter = new EchoNetworkAdapter({
+      getContainingSpaceForDocument: this._getContainingSpaceForDocument.bind(this),
+      isDocumentInRemoteCollection: this._isDocumentInRemoteCollection.bind(this),
+      onCollectionStateQueried: this._onCollectionStateQueried.bind(this),
+      onCollectionStateReceived: this._onCollectionStateReceived.bind(this),
+      monitor: dataMonitor
+    });
+    this._headsStore = new HeadsStore({
+      db: db.sublevel("heads")
+    });
+    this._indexMetadataStore = indexMetadataStore;
+    this._peerIdProvider = peerIdProvider;
+    this._getSpaceKeyByRootDocumentId = getSpaceKeyByRootDocumentId;
+  }
 };
 _ts_decorate3([
   trace2.info()
@@ -1277,7 +1672,7 @@ var changeIsPresentInDoc = (doc, changeHash) => {
 var decodeCollectionState = (state) => {
   invariant2(typeof state === "object" && state !== null, "Invalid state", {
     F: __dxlog_file3,
-    L: 614,
+    L: 842,
     S: void 0,
     A: [
       "typeof state === 'object' && state !== null",
@@ -1294,7 +1689,7 @@ var encodeCollectionState = (state) => {
 import { invariant as invariant5 } from "@dxos/invariant";
 import { PublicKey as PublicKey2 } from "@dxos/keys";
 import { log as log5 } from "@dxos/log";
-import { ComplexSet, defaultMap as defaultMap2 } from "@dxos/util";
+import { ComplexSet as ComplexSet2, defaultMap as defaultMap2 } from "@dxos/util";
 
 // src/automerge/mesh-echo-replicator-connection.ts
 import * as A from "@automerge/automerge";
@@ -1303,11 +1698,75 @@ import { Resource as Resource4 } from "@dxos/context";
 import { invariant as invariant3 } from "@dxos/invariant";
 import { log as log4 } from "@dxos/log";
 import { AutomergeReplicator } from "@dxos/teleport-extension-automerge-replicator";
+function _define_property6(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 var __dxlog_file4 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/automerge/mesh-echo-replicator-connection.ts";
 var DEFAULT_FACTORY = (params) => new AutomergeReplicator(...params);
 var MeshReplicatorConnection = class extends Resource4 {
+  _disconnectIfEnabled() {
+    if (this._isEnabled) {
+      this._params.onRemoteDisconnected();
+    }
+  }
+  get peerId() {
+    invariant3(this._remotePeerId != null, "Remote peer has not connected yet.", {
+      F: __dxlog_file4,
+      L: 106,
+      S: this,
+      A: [
+        "this._remotePeerId != null",
+        "'Remote peer has not connected yet.'"
+      ]
+    });
+    return this._remotePeerId;
+  }
+  get isEnabled() {
+    return this._isEnabled;
+  }
+  get bundleSyncEnabled() {
+    return false;
+  }
+  async shouldAdvertise(params) {
+    return this._params.shouldAdvertise(params);
+  }
+  shouldSyncCollection(params) {
+    return this._params.shouldSyncCollection(params);
+  }
+  /**
+  * Start exchanging messages with the remote peer.
+  * Call after the remote peer has connected.
+  */
+  enable() {
+    invariant3(this._remotePeerId != null, "Remote peer has not connected yet.", {
+      F: __dxlog_file4,
+      L: 131,
+      S: this,
+      A: [
+        "this._remotePeerId != null",
+        "'Remote peer has not connected yet.'"
+      ]
+    });
+    this._isEnabled = true;
+  }
+  /**
+  * Stop exchanging messages with the remote peer.
+  */
+  disable() {
+    this._isEnabled = false;
+  }
   constructor(_params) {
-    super(), this._params = _params, this.remoteDeviceKey = null, this._remotePeerId = null, this._isEnabled = false;
+    super(), _define_property6(this, "_params", void 0), _define_property6(this, "readable", void 0), _define_property6(this, "writable", void 0), _define_property6(this, "remoteDeviceKey", void 0), _define_property6(this, "replicatorExtension", void 0), _define_property6(this, "_remotePeerId", void 0), _define_property6(this, "_isEnabled", void 0), this._params = _params, this.remoteDeviceKey = null, this._remotePeerId = null, this._isEnabled = false;
     let readableStreamController;
     this.readable = new ReadableStream({
       start: (controller) => {
@@ -1371,54 +1830,6 @@ var MeshReplicatorConnection = class extends Resource4 {
       }
     ]);
   }
-  _disconnectIfEnabled() {
-    if (this._isEnabled) {
-      this._params.onRemoteDisconnected();
-    }
-  }
-  get peerId() {
-    invariant3(this._remotePeerId != null, "Remote peer has not connected yet.", {
-      F: __dxlog_file4,
-      L: 106,
-      S: this,
-      A: [
-        "this._remotePeerId != null",
-        "'Remote peer has not connected yet.'"
-      ]
-    });
-    return this._remotePeerId;
-  }
-  get isEnabled() {
-    return this._isEnabled;
-  }
-  async shouldAdvertise(params) {
-    return this._params.shouldAdvertise(params);
-  }
-  shouldSyncCollection(params) {
-    return this._params.shouldSyncCollection(params);
-  }
-  /**
-  * Start exchanging messages with the remote peer.
-  * Call after the remote peer has connected.
-  */
-  enable() {
-    invariant3(this._remotePeerId != null, "Remote peer has not connected yet.", {
-      F: __dxlog_file4,
-      L: 127,
-      S: this,
-      A: [
-        "this._remotePeerId != null",
-        "'Remote peer has not connected yet.'"
-      ]
-    });
-    this._isEnabled = true;
-  }
-  /**
-  * Stop exchanging messages with the remote peer.
-  */
-  disable() {
-    this._isEnabled = false;
-  }
 };
 var logSendSync = (message) => {
   log4("sendSyncMessage", () => {
@@ -1435,7 +1846,7 @@ var logSendSync = (message) => {
     };
   }, {
     F: __dxlog_file4,
-    L: 140,
+    L: 144,
     S: void 0,
     C: (f, a) => f(...a)
   });
@@ -1461,26 +1872,21 @@ var getSpaceIdFromCollectionId = (collectionId) => {
 };
 
 // src/automerge/mesh-echo-replicator.ts
+function _define_property7(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 var __dxlog_file6 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/automerge/mesh-echo-replicator.ts";
 var MeshEchoReplicator = class {
-  constructor() {
-    /**
-    * We might have multiple connections open with a peer (one per space), but there'll be only one enabled
-    * connection at any given moment, because there's a single repo for all the spaces.
-    * When a connection closes (space was closed) it gets removed from the list and the next connection
-    * in the line gets enabled.
-    */
-    this._connectionsPerPeer = /* @__PURE__ */ new Map();
-    /**
-    * A set of all connections (enabled and disabled).
-    */
-    this._connections = /* @__PURE__ */ new Set();
-    /**
-    * spaceId -> deviceKey[]
-    */
-    this._authorizedDevices = /* @__PURE__ */ new Map();
-    this._context = null;
-  }
   async connect(context) {
     this._context = context;
   }
@@ -1500,7 +1906,7 @@ var MeshEchoReplicator = class {
   createExtension(extensionFactory) {
     invariant5(this._context, void 0, {
       F: __dxlog_file6,
-      L: 67,
+      L: 68,
       S: this,
       A: [
         "this._context",
@@ -1515,13 +1921,13 @@ var MeshEchoReplicator = class {
           peerId: connection.peerId
         }, {
           F: __dxlog_file6,
-          L: 73,
+          L: 74,
           S: this,
           C: (f, a) => f(...a)
         });
         invariant5(this._context, void 0, {
           F: __dxlog_file6,
-          L: 74,
+          L: 75,
           S: this,
           A: [
             "this._context",
@@ -1546,7 +1952,7 @@ var MeshEchoReplicator = class {
           peerId: connection.peerId
         }, {
           F: __dxlog_file6,
-          L: 88,
+          L: 89,
           S: this,
           C: (f, a) => f(...a)
         });
@@ -1558,7 +1964,7 @@ var MeshEchoReplicator = class {
             peerId: connection.peerId
           }, {
             F: __dxlog_file6,
-            L: 96,
+            L: 97,
             S: this,
             C: (f, a) => f(...a)
           });
@@ -1580,13 +1986,13 @@ var MeshEchoReplicator = class {
           documentId: params.documentId
         }, {
           F: __dxlog_file6,
-          L: 114,
+          L: 115,
           S: this,
           C: (f, a) => f(...a)
         });
         invariant5(this._context, void 0, {
           F: __dxlog_file6,
-          L: 115,
+          L: 116,
           S: this,
           A: [
             "this._context",
@@ -1606,7 +2012,7 @@ var MeshEchoReplicator = class {
               acceptDocument: remoteDocumentExists
             }, {
               F: __dxlog_file6,
-              L: 123,
+              L: 124,
               S: this,
               C: (f, a) => f(...a)
             });
@@ -1620,7 +2026,7 @@ var MeshEchoReplicator = class {
               documentId: params.documentId
             }, {
               F: __dxlog_file6,
-              L: 140,
+              L: 141,
               S: this,
               C: (f, a) => f(...a)
             });
@@ -1636,7 +2042,7 @@ var MeshEchoReplicator = class {
             isAuthorized
           }, {
             F: __dxlog_file6,
-            L: 148,
+            L: 149,
             S: this,
             C: (f, a) => f(...a)
           });
@@ -1644,7 +2050,7 @@ var MeshEchoReplicator = class {
         } catch (err) {
           log5.catch(err, void 0, {
             F: __dxlog_file6,
-            L: 158,
+            L: 159,
             S: this,
             C: (f, a) => f(...a)
           });
@@ -1660,7 +2066,7 @@ var MeshEchoReplicator = class {
             collectionId
           }, {
             F: __dxlog_file6,
-            L: 168,
+            L: 169,
             S: this,
             C: (f, a) => f(...a)
           });
@@ -1679,12 +2085,12 @@ var MeshEchoReplicator = class {
       deviceKey
     }, {
       F: __dxlog_file6,
-      L: 185,
+      L: 186,
       S: this,
       C: (f, a) => f(...a)
     });
     const spaceId = await createIdFromSpaceKey(spaceKey);
-    defaultMap2(this._authorizedDevices, spaceId, () => new ComplexSet(PublicKey2.hash)).add(deviceKey);
+    defaultMap2(this._authorizedDevices, spaceId, () => new ComplexSet2(PublicKey2.hash)).add(deviceKey);
     for (const connection of this._connections) {
       if (connection.isEnabled && connection.remoteDeviceKey && connection.remoteDeviceKey.equals(deviceKey)) {
         if (this._connectionsPerPeer.has(connection.peerId)) {
@@ -1693,11 +2099,30 @@ var MeshEchoReplicator = class {
       }
     }
   }
+  constructor() {
+    _define_property7(this, "_connectionsPerPeer", /* @__PURE__ */ new Map());
+    _define_property7(this, "_connections", /* @__PURE__ */ new Set());
+    _define_property7(this, "_authorizedDevices", /* @__PURE__ */ new Map());
+    _define_property7(this, "_context", null);
+  }
 };
 
 // src/automerge/echo-data-monitor.ts
 import { trace as trace3 } from "@dxos/tracing";
-import { CircularBuffer, mapValues, SlidingWindowSummary } from "@dxos/util";
+import { CircularBuffer, SlidingWindowSummary, mapValues } from "@dxos/util";
+function _define_property8(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 function _ts_decorate4(decorators, target, key, desc) {
   var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
   if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
@@ -1707,20 +2132,6 @@ function _ts_decorate4(decorators, target, key, desc) {
 var PER_SECOND_RATE_AVG_WINDOW_SIZE = 5;
 var DEFAULT_AVG_WINDOW_SIZE = 25;
 var EchoDataMonitor = class {
-  constructor(_params = {
-    timeSeriesLength: 30
-  }) {
-    this._params = _params;
-    this._lastTick = 0;
-    this._activeCounters = createLocalCounters();
-    this._localTimeSeries = createLocalTimeSeries();
-    this._storageAverages = createStorageAverages();
-    this._replicationAverages = createNetworkAverages();
-    this._sizeByMessage = {};
-    this._lastReceivedMessages = new CircularBuffer(100);
-    this._lastSentMessages = new CircularBuffer(100);
-    this._connectionsCount = 0;
-  }
   tick(timeMs) {
     this._advanceTimeWindow(timeMs - this._lastTick);
     this._lastTick = timeMs;
@@ -1960,8 +2371,9 @@ var EchoDataMonitor = class {
     messageCounts.failed++;
   }
   _getStatsForType(message) {
-    const messageSize = this._sizeByMessage[message.type] ??= createSlidingWindow();
-    const messageCounts = this._activeCounters.byType[message.type] ??= createMessageCounter();
+    var _this__sizeByMessage, _message_type, _this__activeCounters_byType, _message_type1;
+    const messageSize = (_this__sizeByMessage = this._sizeByMessage)[_message_type = message.type] ?? (_this__sizeByMessage[_message_type] = createSlidingWindow());
+    const messageCounts = (_this__activeCounters_byType = this._activeCounters.byType)[_message_type1 = message.type] ?? (_this__activeCounters_byType[_message_type1] = createMessageCounter());
     return {
       messageCounts,
       messageSize
@@ -1970,21 +2382,48 @@ var EchoDataMonitor = class {
   _computeMessageHistogram(groupKey) {
     const result = {};
     for (const receivedMessage of this._lastReceivedMessages) {
-      const counters = result[receivedMessage[groupKey]] ??= {
+      var _result, _receivedMessage_groupKey;
+      const counters = (_result = result)[_receivedMessage_groupKey = receivedMessage[groupKey]] ?? (_result[_receivedMessage_groupKey] = {
         received: 0,
         sent: 0
-      };
+      });
       counters.received++;
     }
     for (const receivedMessage of this._lastSentMessages) {
-      const counters = result[receivedMessage[groupKey]] ??= {
+      var _result1, _receivedMessage_groupKey1;
+      const counters = (_result1 = result)[_receivedMessage_groupKey1 = receivedMessage[groupKey]] ?? (_result1[_receivedMessage_groupKey1] = {
         received: 0,
         sent: 0
-      };
+      });
       counters.sent++;
     }
     return result;
   }
+  constructor(_params = {
+    timeSeriesLength: 30
+  }) {
+    _define_property8(this, "_params", void 0);
+    _define_property8(this, "_lastTick", void 0);
+    _define_property8(this, "_activeCounters", void 0);
+    _define_property8(this, "_lastCompleteCounters", void 0);
+    _define_property8(this, "_localTimeSeries", void 0);
+    _define_property8(this, "_storageAverages", void 0);
+    _define_property8(this, "_replicationAverages", void 0);
+    _define_property8(this, "_sizeByMessage", void 0);
+    _define_property8(this, "_lastReceivedMessages", void 0);
+    _define_property8(this, "_lastSentMessages", void 0);
+    _define_property8(this, "_connectionsCount", void 0);
+    this._params = _params;
+    this._lastTick = 0;
+    this._activeCounters = createLocalCounters();
+    this._localTimeSeries = createLocalTimeSeries();
+    this._storageAverages = createStorageAverages();
+    this._replicationAverages = createNetworkAverages();
+    this._sizeByMessage = {};
+    this._lastReceivedMessages = new CircularBuffer(100);
+    this._lastSentMessages = new CircularBuffer(100);
+    this._connectionsCount = 0;
+  }
 };
 EchoDataMonitor = _ts_decorate4([
   trace3.resource()
@@ -2057,19 +2496,36 @@ var getByteCount = (message) => {
 };
 
 // src/db-host/documents-synchronizer.ts
+import { next as A2 } from "@automerge/automerge";
+import { UpdateScheduler, sleep } from "@dxos/async";
+import { LifecycleState as LifecycleState2, Resource as Resource5, cancelWithContext as cancelWithContext2 } from "@dxos/context";
+import { invariant as invariant6 } from "@dxos/invariant";
+import { log as log6 } from "@dxos/log";
+function _define_property9(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 var __dxlog_file7 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/db-host/documents-synchronizer.ts";
 var MAX_UPDATE_FREQ = 10;
+var WRAP_AROUND_RETRY_LIMIT = 3;
+var WRAP_AROUND_RETRY_INITIAL_DELAY = 100;
 var DocumentsSynchronizer = class extends Resource5 {
-  constructor(_params) {
-    super(), this._params = _params, this._syncStates = /* @__PURE__ */ new Map(), this._pendingUpdates = /* @__PURE__ */ new Set(), this._sendUpdatesJob = void 0;
-  }
-  addDocuments(documentIds, retryCounter = 0) {
-    if (retryCounter > 3) {
+  addDocuments(documentIds, retryCounter = 0, wrapAroundRetryDelay = WRAP_AROUND_RETRY_INITIAL_DELAY) {
+    if (retryCounter > WRAP_AROUND_RETRY_LIMIT) {
       log6.warn("Failed to load document, retry limit reached", {
         documentIds
       }, {
         F: __dxlog_file7,
-        L: 52,
+        L: 57,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -2087,13 +2543,13 @@ var DocumentsSynchronizer = class extends Resource5 {
           error
         }, {
           F: __dxlog_file7,
-          L: 66,
+          L: 71,
           S: this,
           C: (f, a) => f(...a)
         });
-        this.addDocuments([
+        void cancelWithContext2(this._ctx, sleep(wrapAroundRetryDelay)).then(() => this.addDocuments([
           documentId
-        ], retryCounter + 1);
+        ], retryCounter + 1, wrapAroundRetryDelay * 2));
       });
     }
   }
@@ -2115,14 +2571,9 @@ var DocumentsSynchronizer = class extends Resource5 {
   }
   async update(updates) {
     for (const { documentId, mutation, isNew } of updates) {
-      if (isNew) {
-        const doc = await this._params.repo.find(documentId, FIND_PARAMS);
-        doc.update((doc2) => A2.loadIncremental(doc2, mutation));
-        this._startSync(doc);
-      } else {
-        this._writeMutation(documentId, mutation);
-      }
+      this._writeMutation(documentId, mutation, isNew);
     }
+    await this._params.repo.flush(updates.map(({ documentId }) => documentId));
   }
   _startSync(doc) {
     if (this._syncStates.has(doc.documentId)) {
@@ -2130,7 +2581,7 @@ var DocumentsSynchronizer = class extends Resource5 {
         documentId: doc.documentId
       }, {
         F: __dxlog_file7,
-        L: 105,
+        L: 108,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -2141,6 +2592,7 @@ var DocumentsSynchronizer = class extends Resource5 {
     };
     this._subscribeForChanges(syncState);
     this._syncStates.set(doc.documentId, syncState);
+    return syncState;
   }
   _subscribeForChanges(syncState) {
     const handler = () => {
@@ -2173,7 +2625,7 @@ var DocumentsSynchronizer = class extends Resource5 {
     const syncState = this._syncStates.get(documentId);
     invariant6(syncState, "Sync state for document not found", {
       F: __dxlog_file7,
-      L: 146,
+      L: 150,
       S: this,
       A: [
         "syncState",
@@ -2192,41 +2644,64 @@ var DocumentsSynchronizer = class extends Resource5 {
     syncState.lastSentHead = A2.getHeads(doc);
     return mutation;
   }
-  _writeMutation(documentId, mutation) {
-    const syncState = this._syncStates.get(documentId);
-    invariant6(syncState, "Sync state for document not found", {
-      F: __dxlog_file7,
-      L: 162,
-      S: this,
-      A: [
-        "syncState",
-        "'Sync state for document not found'"
-      ]
-    });
-    syncState.handle.update((doc) => {
-      const headsBefore = A2.getHeads(doc);
-      const newDoc = A2.loadIncremental(doc, mutation);
+  _writeMutation(documentId, mutation, isNew) {
+    if (this._lifecycleState === LifecycleState2.CLOSED) {
+      return;
+    }
+    if (isNew) {
+      const newHandle = this._params.repo.import(mutation, {
+        docId: documentId
+      });
+      const syncState = this._startSync(newHandle);
+      syncState.lastSentHead = A2.getHeads(newHandle.doc());
+    } else {
+      const syncState = this._syncStates.get(documentId);
+      invariant6(syncState, "Sync state for document not found", {
+        F: __dxlog_file7,
+        L: 174,
+        S: this,
+        A: [
+          "syncState",
+          "'Sync state for document not found'"
+        ]
+      });
+      const headsBefore = A2.getHeads(syncState.handle.doc());
+      this._params.repo.import(mutation, {
+        docId: documentId
+      });
       if (A2.equals(headsBefore, syncState.lastSentHead)) {
-        syncState.lastSentHead = A2.getHeads(newDoc);
+        syncState.lastSentHead = A2.getHeads(syncState.handle.doc());
       }
-      return newDoc;
-    });
+    }
+  }
+  constructor(_params) {
+    super(), _define_property9(this, "_params", void 0), _define_property9(this, "_syncStates", void 0), /**
+    * Documents that have pending updates.
+    * Used to batch updates.
+    */
+    _define_property9(this, "_pendingUpdates", void 0), /**
+    * Job that schedules if there are pending updates.
+    */
+    _define_property9(this, "_sendUpdatesJob", void 0), this._params = _params, this._syncStates = /* @__PURE__ */ new Map(), this._pendingUpdates = /* @__PURE__ */ new Set(), this._sendUpdatesJob = void 0;
   }
 };
 
 // src/db-host/data-service.ts
+function _define_property10(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 var __dxlog_file8 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/db-host/data-service.ts";
 var DataServiceImpl = class {
-  constructor(params) {
-    /**
-    * Map of subscriptions.
-    * subscriptionId -> DocumentsSynchronizer
-    */
-    this._subscriptions = /* @__PURE__ */ new Map();
-    this._automergeHost = params.automergeHost;
-    this._spaceStateManager = params.spaceStateManager;
-    this._updateIndexes = params.updateIndexes;
-  }
   subscribe(request) {
     return new Stream(({ next, ready }) => {
       const synchronizer = new DocumentsSynchronizer({
@@ -2238,7 +2713,7 @@ var DataServiceImpl = class {
         ready();
       }).catch((err) => log7.catch(err, void 0, {
         F: __dxlog_file8,
-        L: 71,
+        L: 72,
         S: this,
         C: (f, a) => f(...a)
       }));
@@ -2249,7 +2724,7 @@ var DataServiceImpl = class {
     const synchronizer = this._subscriptions.get(request.subscriptionId);
     invariant7(synchronizer, "Subscription not found", {
       F: __dxlog_file8,
-      L: 78,
+      L: 79,
       S: this,
       A: [
         "synchronizer",
@@ -2270,7 +2745,7 @@ var DataServiceImpl = class {
     const synchronizer = this._subscriptions.get(request.subscriptionId);
     invariant7(synchronizer, "Subscription not found", {
       F: __dxlog_file8,
-      L: 93,
+      L: 94,
       S: this,
       A: [
         "synchronizer",
@@ -2315,7 +2790,7 @@ var DataServiceImpl = class {
       const spaceId = request.spaceId;
       invariant7(SpaceId2.isValid(spaceId), void 0, {
         F: __dxlog_file8,
-        L: 133,
+        L: 134,
         S: this,
         A: [
           "SpaceId.isValid(spaceId)",
@@ -2336,14 +2811,7 @@ var DataServiceImpl = class {
           peers: []
         };
         next({
-          peers: state.peers.map((peer) => ({
-            peerId: peer.peerId,
-            missingOnRemote: peer.missingOnRemote,
-            missingOnLocal: peer.missingOnLocal,
-            differentDocuments: peer.differentDocuments,
-            localDocumentCount: peer.localDocumentCount,
-            remoteDocumentCount: peer.remoteDocumentCount
-          }))
+          peers: state.peers
         });
       });
       this._automergeHost.collectionStateUpdated.on(ctx, (e) => {
@@ -2354,12 +2822,21 @@ var DataServiceImpl = class {
       scheduler.trigger();
     });
   }
+  constructor(params) {
+    _define_property10(this, "_subscriptions", /* @__PURE__ */ new Map());
+    _define_property10(this, "_automergeHost", void 0);
+    _define_property10(this, "_spaceStateManager", void 0);
+    _define_property10(this, "_updateIndexes", void 0);
+    this._automergeHost = params.automergeHost;
+    this._spaceStateManager = params.spaceStateManager;
+    this._updateIndexes = params.updateIndexes;
+  }
 };
 
 // src/db-host/echo-host.ts
 import { LifecycleState as LifecycleState5, Resource as Resource9 } from "@dxos/context";
 import { todo } from "@dxos/debug";
-import { createIdFromSpaceKey as createIdFromSpaceKey2, SpaceDocVersion as SpaceDocVersion3 } from "@dxos/echo-protocol";
+import { SpaceDocVersion as SpaceDocVersion3, createIdFromSpaceKey as createIdFromSpaceKey2 } from "@dxos/echo-protocol";
 import { IndexMetadataStore, IndexStore, Indexer } from "@dxos/indexing";
 import { invariant as invariant13 } from "@dxos/invariant";
 import { IndexKind } from "@dxos/protocols/proto/dxos/echo/indexing";
@@ -2456,7 +2933,7 @@ var createSelectedDocumentsIterator = (automergeHost) => (
 // src/db-host/query-service.ts
 import { getHeads as getHeads3 } from "@automerge/automerge";
 import { Schema } from "effect";
-import { DeferredTask, scheduleMicroTask, synchronized as synchronized2 } from "@dxos/async";
+import { DeferredTask as DeferredTask2, scheduleMicroTask, synchronized as synchronized2 } from "@dxos/async";
 import { Stream as Stream2 } from "@dxos/codec-protobuf/stream";
 import { Context as Context4, Resource as Resource7 } from "@dxos/context";
 import { raise } from "@dxos/debug";
@@ -2466,23 +2943,26 @@ import { objectPointerCodec as objectPointerCodec4 } from "@dxos/protocols";
 import { trace as trace4 } from "@dxos/tracing";
 
 // src/query/query-executor.ts
-import { Match } from "effect";
+import { Match, Predicate } from "effect";
 import { Context as Context3, ContextDisposedError, LifecycleState as LifecycleState3, Resource as Resource6 } from "@dxos/context";
-import { DatabaseDirectory as DatabaseDirectory3, isEncodedReference, ObjectStructure } from "@dxos/echo-protocol";
+import { DatabaseDirectory as DatabaseDirectory3, ObjectStructure, isEncodedReference } from "@dxos/echo-protocol";
 import { EscapedPropPath } from "@dxos/indexing";
 import { invariant as invariant10 } from "@dxos/invariant";
 import { DXN, PublicKey as PublicKey3 } from "@dxos/keys";
 import { log as log9 } from "@dxos/log";
 import { objectPointerCodec as objectPointerCodec3 } from "@dxos/protocols";
-import { getDeep, isNonNullable as isNonNullable2 } from "@dxos/util";
+import { getDeep, isNonNullable as isNonNullable3 } from "@dxos/util";
 
 // src/query/query-planner.ts
+import { Order } from "@dxos/echo";
 import { invariant as invariant9 } from "@dxos/invariant";
 
 // src/query/errors.ts
 import { BaseError } from "@dxos/errors";
 var QueryError = class extends BaseError.extend("QUERY_ERROR") {
 };
+var InvalidQueryError = class extends QueryError.extend("INVALID_QUERY") {
+};
 
 // src/query/plan.ts
 (function(QueryPlan2) {
@@ -2506,17 +2986,24 @@ var QueryError = class extends BaseError.extend("QUERY_ERROR") {
 var QueryPlan;
 
 // src/query/query-planner.ts
+function _define_property11(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 var __dxlog_file10 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/query/query-planner.ts";
 var DEFAULT_OPTIONS = {
   defaultTextSearchKind: "full-text"
 };
 var QueryPlanner = class {
-  constructor(options) {
-    this._options = {
-      ...DEFAULT_OPTIONS,
-      ...options
-    };
-  }
   createPlan(query) {
     let plan = this._generate(query, {
       ...DEFAULT_CONTEXT,
@@ -2524,6 +3011,7 @@ var QueryPlanner = class {
     });
     plan = this._optimizeEmptyFilters(plan);
     plan = this._optimizeSoloUnions(plan);
+    plan = this._ensureOrderStep(plan);
     return plan;
   }
   _generate(query, context) {
@@ -2546,8 +3034,11 @@ var QueryPlanner = class {
         return this._generateUnionClause(query, context);
       case "set-difference":
         return this._generateSetDifferenceClause(query, context);
+      case "order":
+        return this._generateOrderClause(query, context);
       default:
-        throw new QueryError(`Unsupported query type: ${query.type}`, {
+        throw new QueryError({
+          message: `Unsupported query type: ${query.type}`,
           context: {
             query: context.originalQuery
           }
@@ -2573,6 +3064,7 @@ var QueryPlanner = class {
   // TODO(dmaretskyi): If the tip of the query ast is a [select, ...filter] shape we can reorder the filters so the query is most efficient.
   _generateSelectionFromFilter(filter, context) {
     switch (filter.type) {
+      // Props
       case "object": {
         if (context.selectionInverted && filter.id === void 0 && filter.typename === null && Object.keys(filter.props).length === 0) {
           return QueryPlan.Plan.make([
@@ -2583,7 +3075,8 @@ var QueryPlanner = class {
           ]);
         }
         if (context.selectionInverted) {
-          throw new QueryError("Query too complex", {
+          throw new QueryError({
+            message: "Query too complex",
             context: {
               query: context.originalQuery
             }
@@ -2649,6 +3142,26 @@ var QueryPlanner = class {
           ]);
         }
       }
+      // Tag
+      case "tag": {
+        return QueryPlan.Plan.make([
+          {
+            _tag: "SelectStep",
+            spaces: context.selectionSpaces,
+            selector: {
+              _tag: "WildcardSelector"
+            }
+          },
+          ...this._generateDeletedHandlingSteps(context),
+          {
+            _tag: "FilterStep",
+            filter: {
+              ...filter
+            }
+          }
+        ]);
+      }
+      // Text
       case "text-search": {
         return QueryPlan.Plan.make([
           {
@@ -2663,48 +3176,54 @@ var QueryPlanner = class {
           ...this._generateDeletedHandlingSteps(context)
         ]);
       }
+      // Compare
       case "compare":
-        throw new QueryError("Query too complex", {
+        throw new QueryError({
+          message: "Query too complex",
           context: {
             query: context.originalQuery
           }
         });
       case "in":
-        throw new QueryError("Query too complex", {
+        throw new QueryError({
+          message: "Query too complex",
           context: {
             query: context.originalQuery
           }
         });
       case "range":
-        throw new QueryError("Query too complex", {
+        throw new QueryError({
+          message: "Query too complex",
           context: {
             query: context.originalQuery
           }
         });
+      // Boolean
       case "not":
         return this._generateSelectionFromFilter(filter.filter, {
           ...context,
           selectionInverted: !context.selectionInverted
         });
       case "and":
-        throw new QueryError("Query too complex", {
+        throw new QueryError({
+          message: "Query too complex",
           context: {
             query: context.originalQuery
           }
         });
       case "or":
         if (filter.filters.every(isTrivialTypenameFilter)) {
-          const typenames = filter.filters.map((f) => {
-            invariant9(f.type === "object" && f.typename !== null, void 0, {
+          const typenames = filter.filters.map((filter2) => {
+            invariant9(filter2.type === "object" && filter2.typename !== null, void 0, {
               F: __dxlog_file10,
-              L: 191,
+              L: 224,
               S: this,
               A: [
-                "f.type === 'object' && f.typename !== null",
+                "filter.type === 'object' && filter.typename !== null",
                 ""
               ]
             });
-            return f.typename;
+            return filter2.typename;
           });
           return QueryPlan.Plan.make([
             {
@@ -2719,14 +3238,16 @@ var QueryPlanner = class {
             ...this._generateDeletedHandlingSteps(context)
           ]);
         } else {
-          throw new QueryError("Query too complex", {
+          throw new QueryError({
+            message: "Query too complex",
             context: {
               query: context.originalQuery
             }
           });
         }
       default:
-        throw new QueryError(`Unsupported filter type: ${filter.type}`, {
+        throw new QueryError({
+          message: `Unsupported filter type: ${filter.type}`,
           context: {
             query: context.originalQuery
           }
@@ -2926,6 +3447,52 @@ var QueryPlanner = class {
   _optimizeSoloUnions(plan) {
     return plan;
   }
+  _generateOrderClause(query, context) {
+    return QueryPlan.Plan.make([
+      ...this._generate(query.query, context).steps,
+      {
+        _tag: "OrderStep",
+        order: query.order
+      }
+    ]);
+  }
+  // After complete plan is built, inspect it from the end:
+  //   - Walk backwards until hitting an object set changer.
+  //   - If an order step is found, skip.
+  //   - Otherwise append natural order to the end.
+  _ensureOrderStep(plan) {
+    const OBJECT_SET_CHANGERS = /* @__PURE__ */ new Set([
+      "SelectStep",
+      "TraverseStep",
+      "UnionStep",
+      "SetDifferenceStep"
+    ]);
+    for (let i = plan.steps.length - 1; i >= 0; i--) {
+      const step = plan.steps[i];
+      if (step._tag === "OrderStep") {
+        return plan;
+      }
+      if (OBJECT_SET_CHANGERS.has(step._tag)) {
+        break;
+      }
+    }
+    return QueryPlan.Plan.make([
+      ...plan.steps,
+      {
+        _tag: "OrderStep",
+        order: [
+          Order.natural.ast
+        ]
+      }
+    ]);
+  }
+  constructor(options) {
+    _define_property11(this, "_options", void 0);
+    this._options = {
+      ...DEFAULT_OPTIONS,
+      ...options
+    };
+  }
 };
 var DEFAULT_CONTEXT = {
   originalQuery: null,
@@ -2951,7 +3518,21 @@ var isTrivialTypenameFilter = (filter) => {
 };
 
 // src/query/query-executor.ts
+function _define_property12(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 var __dxlog_file11 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/query/query-executor.ts";
+var isNullable = Predicate.isNullable;
 var ExecutionTrace = Object.freeze({
   makeEmpty: () => ({
     name: "Empty",
@@ -2978,19 +3559,6 @@ var ExecutionTrace = Object.freeze({
 });
 var TRACE_QUERY_EXECUTION = false;
 var QueryExecutor = class extends Resource6 {
-  constructor(options) {
-    super();
-    this._trace = ExecutionTrace.makeEmpty();
-    this._lastResultSet = [];
-    this._indexer = options.indexer;
-    this._automergeHost = options.automergeHost;
-    this._spaceStateManager = options.spaceStateManager;
-    this._id = options.queryId;
-    this._query = options.query;
-    this._reactivity = options.reactivity;
-    const queryPlanner = new QueryPlanner();
-    this._plan = queryPlanner.createPlan(this._query);
-  }
   get query() {
     return this._query;
   }
@@ -3016,7 +3584,7 @@ var QueryExecutor = class extends Resource6 {
   async execQuery() {
     invariant10(this._lifecycleState === LifecycleState3.OPEN, void 0, {
       F: __dxlog_file11,
-      L: 173,
+      L: 176,
       S: this,
       A: [
         "this._lifecycleState === LifecycleState.OPEN",
@@ -3089,6 +3657,9 @@ var QueryExecutor = class extends Resource6 {
       case "TraverseStep":
         ({ workingSet: newWorkingSet, trace: trace6 } = await this._execTraverseStep(step, workingSet));
         break;
+      case "OrderStep":
+        ({ workingSet: newWorkingSet, trace: trace6 } = await this._execOrderStep(step, workingSet));
+        break;
       default:
         throw new Error(`Unknown step type: ${step._tag}`);
     }
@@ -3126,7 +3697,7 @@ var QueryExecutor = class extends Resource6 {
         const results = await this._loadDocumentsAfterIndexQuery(indexHits);
         trace6.documentsLoaded += results.length;
         trace6.documentLoadTime += performance.now() - documentLoadStart;
-        workingSet.push(...results.filter(isNonNullable2).filter((item) => step.spaces.includes(item.spaceId)));
+        workingSet.push(...results.filter(isNonNullable3).filter((item) => step.spaces.includes(item.spaceId)));
         trace6.objectCount = workingSet.length;
         break;
       }
@@ -3136,7 +3707,7 @@ var QueryExecutor = class extends Resource6 {
           sourceSpaceId: step.spaces[0]
         })));
         trace6.documentLoadTime += performance.now() - beginLoad;
-        workingSet.push(...items.filter(isNonNullable2));
+        workingSet.push(...items.filter(isNonNullable3));
         trace6.objectCount = workingSet.length;
         break;
       }
@@ -3158,7 +3729,7 @@ var QueryExecutor = class extends Resource6 {
         const results = await this._loadDocumentsAfterIndexQuery(indexHits);
         trace6.documentsLoaded += results.length;
         trace6.documentLoadTime += performance.now() - documentLoadStart;
-        workingSet.push(...results.filter(isNonNullable2).filter((item) => step.spaces.includes(item.spaceId)));
+        workingSet.push(...results.filter(isNonNullable3).filter((item) => step.spaces.includes(item.spaceId)));
         trace6.objectCount = workingSet.length;
         break;
       }
@@ -3183,7 +3754,7 @@ var QueryExecutor = class extends Resource6 {
         const results = await this._loadDocumentsAfterIndexQuery(indexHits);
         trace6.documentsLoaded += results.length;
         trace6.documentLoadTime += performance.now() - documentLoadStart;
-        workingSet.push(...results.filter(isNonNullable2).filter((item) => step.spaces.includes(item.spaceId)));
+        workingSet.push(...results.filter(isNonNullable3).filter((item) => step.spaces.includes(item.spaceId)));
         trace6.objectCount = workingSet.length;
         break;
       }
@@ -3212,17 +3783,6 @@ var QueryExecutor = class extends Resource6 {
     };
   }
   async _execFilterDeletedStep(step, workingSet) {
-    if (workingSet.length === 6) {
-      log9.info("FilterDeletedStep", {
-        step,
-        workingSet
-      }, {
-        F: __dxlog_file11,
-        L: 386,
-        S: this,
-        C: (f, a) => f(...a)
-      });
-    }
     const expected = step.mode === "only-deleted";
     const result = workingSet.filter((item) => ObjectStructure.isDeleted(item.doc) === expected);
     return {
@@ -3260,24 +3820,24 @@ var QueryExecutor = class extends Resource6 {
                     spaceId: item.spaceId
                   } : null;
                 } catch {
-                  log9.warn("Invalid reference", {
+                  log9.warn("invalid reference", {
                     ref: ref2["/"]
                   }, {
                     F: __dxlog_file11,
-                    L: 431,
+                    L: 437,
                     S: this,
                     C: (f, a) => f(...a)
                   });
                   return null;
                 }
               });
-            }).filter(isNonNullable2);
+            }).filter(isNonNullable3);
             const beginLoad = performance.now();
             const items = await Promise.all(refs.map(({ ref, spaceId }) => this._loadFromDXN(ref, {
               sourceSpaceId: spaceId
             })));
             trace6.documentLoadTime += performance.now() - beginLoad;
-            newWorkingSet.push(...items.filter(isNonNullable2));
+            newWorkingSet.push(...items.filter(isNonNullable3));
             trace6.objectCount = newWorkingSet.length;
             break;
           }
@@ -3296,7 +3856,7 @@ var QueryExecutor = class extends Resource6 {
             const results = await this._loadDocumentsAfterIndexQuery(indexHits);
             trace6.documentsLoaded += results.length;
             trace6.documentLoadTime += performance.now() - documentLoadStart;
-            newWorkingSet.push(...results.filter(isNonNullable2));
+            newWorkingSet.push(...results.filter(isNonNullable3));
             trace6.objectCount = newWorkingSet.length;
             break;
           }
@@ -3318,23 +3878,23 @@ var QueryExecutor = class extends Resource6 {
                   spaceId: item.spaceId
                 };
               } catch {
-                log9.warn("Invalid reference", {
+                log9.warn("invalid reference", {
                   ref: ref["/"]
                 }, {
                   F: __dxlog_file11,
-                  L: 494,
+                  L: 500,
                   S: this,
                   C: (f, a) => f(...a)
                 });
                 return null;
               }
-            }).filter(isNonNullable2);
+            }).filter(isNonNullable3);
             const beginLoad = performance.now();
             const items = await Promise.all(refs.map(({ ref, spaceId }) => this._loadFromDXN(ref, {
               sourceSpaceId: spaceId
             })));
             trace6.documentLoadTime += performance.now() - beginLoad;
-            newWorkingSet.push(...items.filter(isNonNullable2));
+            newWorkingSet.push(...items.filter(isNonNullable3));
             trace6.objectCount = newWorkingSet.length;
             break;
           }
@@ -3354,7 +3914,7 @@ var QueryExecutor = class extends Resource6 {
             const results = await this._loadDocumentsAfterIndexQuery(indexHits);
             trace6.documentsLoaded += results.length;
             trace6.documentLoadTime += performance.now() - documentLoadStart;
-            newWorkingSet.push(...results.filter(isNonNullable2));
+            newWorkingSet.push(...results.filter(isNonNullable3));
             trace6.objectCount = newWorkingSet.length;
             break;
           }
@@ -3411,6 +3971,74 @@ var QueryExecutor = class extends Resource6 {
       trace: trace6
     };
   }
+  async _execOrderStep(step, workingSet) {
+    const compareItems = (a, b) => step.order.reduce((comparison, order) => {
+      if (comparison !== 0) {
+        return comparison;
+      }
+      return this._compareByOrder(a, b, order);
+    }, 0);
+    const sortedWorkingSet = [
+      ...workingSet
+    ].sort(compareItems);
+    return {
+      workingSet: sortedWorkingSet,
+      trace: {
+        ...ExecutionTrace.makeEmpty(),
+        name: "Order",
+        details: JSON.stringify(step.order),
+        objectCount: sortedWorkingSet.length
+      }
+    };
+  }
+  _compareByOrder(a, b, order) {
+    return Match.type().pipe(Match.withReturnType(), Match.when({
+      kind: "natural"
+    }, () => a.objectId.localeCompare(b.objectId)), Match.when({
+      kind: "property"
+    }, ({ property, direction }) => {
+      const comparison = this._compareByProperty(a, b, property);
+      return direction === "desc" ? -comparison : comparison;
+    }), Match.exhaustive)(order);
+  }
+  _compareByProperty(a, b, property) {
+    const aValue = a.doc.data[property];
+    const bValue = b.doc.data[property];
+    return Match.type().pipe(
+      Match.withReturnType(),
+      Match.when({
+        a: isNullable,
+        b: isNullable
+      }, () => 0),
+      Match.when({
+        a: isNullable
+      }, () => 1),
+      Match.when({
+        b: isNullable
+      }, () => -1),
+      Match.when({
+        a: Match.string,
+        b: Match.string
+      }, ({ a: a2, b: b2 }) => a2.localeCompare(b2)),
+      Match.when({
+        a: Match.number,
+        b: Match.number
+      }, ({ a: a2, b: b2 }) => a2 - b2),
+      Match.when({
+        a: Match.boolean,
+        b: Match.boolean
+      }, ({ a: a2, b: b2 }) => a2 === b2 ? 0 : a2 ? 1 : -1),
+      Match.when({
+        a: Match.defined,
+        b: Match.defined
+      }, ({ a: a2, b: b2 }) => String(a2).localeCompare(String(b2))),
+      // TODO(wittjosiah): Why does Match.exhaustive fail here?
+      Match.orElse(() => 0)
+    )({
+      a: aValue,
+      b: bValue
+    });
+  }
   async _loadDocumentsAfterIndexQuery(indexHits) {
     return Promise.all(indexHits.map(async (hit) => {
       return this._loadFromIndexHit(hit);
@@ -3420,7 +4048,7 @@ var QueryExecutor = class extends Resource6 {
     const { objectId, documentId, spaceKey: spaceKeyInIndex } = objectPointerCodec3.decode(hit.id);
     const handle = await this._automergeHost.loadDoc(Context3.default(void 0, {
       F: __dxlog_file11,
-      L: 604
+      L: 664
     }), documentId);
     const doc = handle.doc();
     if (!doc) {
@@ -3448,7 +4076,7 @@ var QueryExecutor = class extends Resource6 {
         dxn
       }, {
         F: __dxlog_file11,
-        L: 631,
+        L: 691,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -3461,7 +4089,7 @@ var QueryExecutor = class extends Resource6 {
         spaceId
       }, {
         F: __dxlog_file11,
-        L: 639,
+        L: 699,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -3473,7 +4101,7 @@ var QueryExecutor = class extends Resource6 {
         spaceId
       }, {
         F: __dxlog_file11,
-        L: 644,
+        L: 704,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -3494,7 +4122,7 @@ var QueryExecutor = class extends Resource6 {
     }
     const handle = await this._automergeHost.loadDoc(Context3.default(void 0, {
       F: __dxlog_file11,
-      L: 663
+      L: 723
     }), link);
     const doc = handle.doc();
     if (!doc) {
@@ -3511,9 +4139,37 @@ var QueryExecutor = class extends Resource6 {
       doc: object
     };
   }
+  constructor(options) {
+    super(), _define_property12(this, "_indexer", void 0), _define_property12(this, "_automergeHost", void 0), _define_property12(this, "_spaceStateManager", void 0), /**
+    * Id of this query.
+    */
+    _define_property12(this, "_id", void 0), _define_property12(this, "_query", void 0), // TODO(dmaretskyi): Might be used in the future.
+    _define_property12(this, "_reactivity", void 0), _define_property12(this, "_plan", void 0), _define_property12(this, "_trace", ExecutionTrace.makeEmpty()), _define_property12(this, "_lastResultSet", []);
+    this._indexer = options.indexer;
+    this._automergeHost = options.automergeHost;
+    this._spaceStateManager = options.spaceStateManager;
+    this._id = options.queryId;
+    this._query = options.query;
+    this._reactivity = options.reactivity;
+    const queryPlanner = new QueryPlanner();
+    this._plan = queryPlanner.createPlan(this._query);
+  }
 };
 
 // src/db-host/query-service.ts
+function _define_property13(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 function _ts_decorate5(decorators, target, key, desc) {
   var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
   if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
@@ -3522,26 +4178,9 @@ function _ts_decorate5(decorators, target, key, desc) {
 }
 var __dxlog_file12 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/db-host/query-service.ts";
 var QueryServiceImpl = class extends Resource7 {
-  // TODO(burdon): OK for options, but not params. Pass separately and type readonly here.
-  constructor(_params) {
-    super(), this._params = _params, this._queries = /* @__PURE__ */ new Set();
-    trace4.diagnostic({
-      id: "active-queries",
-      name: "Active Queries",
-      fetch: () => {
-        return Array.from(this._queries).map((query) => {
-          return {
-            query: JSON.stringify(query.executor.query),
-            plan: JSON.stringify(query.executor.plan),
-            trace: JSON.stringify(query.executor.trace)
-          };
-        });
-      }
-    });
-  }
   async _open() {
     this._params.indexer.updated.on(this._ctx, () => this.invalidateQueries());
-    this._updateQueries = new DeferredTask(this._ctx, this._executeQueries.bind(this));
+    this._updateQueries = new DeferredTask2(this._ctx, this._executeQueries.bind(this));
   }
   async _close() {
     await this._updateQueries.join();
@@ -3552,6 +4191,18 @@ var QueryServiceImpl = class extends Resource7 {
   }
   execQuery(request) {
     return new Stream2(({ next, close, ctx }) => {
+      if (this._params.indexer.config?.enabled !== true) {
+        log10.error("indexer is disabled", {
+          config: this._params.indexer.config
+        }, {
+          F: __dxlog_file12,
+          L: 101,
+          S: this,
+          C: (f, a) => f(...a)
+        });
+        close();
+        return;
+      }
       const queryEntry = this._createQuery(ctx, request, next, close, close);
       scheduleMicroTask(ctx, async () => {
         await queryEntry.executor.open();
@@ -3567,7 +4218,7 @@ var QueryServiceImpl = class extends Resource7 {
   async reindex() {
     log10("Reindexing all documents...", void 0, {
       F: __dxlog_file12,
-      L: 113,
+      L: 120,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -3582,7 +4233,7 @@ var QueryServiceImpl = class extends Resource7 {
           count: ids.size
         }, {
           F: __dxlog_file12,
-          L: 121,
+          L: 128,
           S: this,
           C: (f, a) => f(...a)
         });
@@ -3592,7 +4243,7 @@ var QueryServiceImpl = class extends Resource7 {
       count: ids.size
     }, {
       F: __dxlog_file12,
-      L: 125,
+      L: 132,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -3658,7 +4309,7 @@ var QueryServiceImpl = class extends Resource7 {
       } catch (err) {
         log10.catch(err, void 0, {
           F: __dxlog_file12,
-          L: 196,
+          L: 203,
           S: this,
           C: (f, a) => f(...a)
         });
@@ -3669,11 +4320,28 @@ var QueryServiceImpl = class extends Resource7 {
       duration: performance.now() - begin
     }, {
       F: __dxlog_file12,
-      L: 200,
+      L: 207,
       S: this,
       C: (f, a) => f(...a)
     });
   }
+  // TODO(burdon): OK for options, but not params. Pass separately and type readonly here.
+  constructor(_params) {
+    super(), _define_property13(this, "_params", void 0), _define_property13(this, "_queries", void 0), _define_property13(this, "_updateQueries", void 0), this._params = _params, this._queries = /* @__PURE__ */ new Set();
+    trace4.diagnostic({
+      id: "active-queries",
+      name: "Active Queries",
+      fetch: () => {
+        return Array.from(this._queries).map((query) => {
+          return {
+            query: JSON.stringify(query.executor.query),
+            plan: JSON.stringify(query.executor.plan),
+            trace: JSON.stringify(query.executor.trace)
+          };
+        });
+      }
+    });
+  }
 };
 _ts_decorate5([
   synchronized2
@@ -3720,7 +4388,7 @@ var createDocumentsIterator = (automergeHost) => (
           }
           const linkHandle = await automergeHost.loadDoc(Context4.default(void 0, {
             F: __dxlog_file12,
-            L: 240
+            L: 247
           }), urlString);
           for await (const result of getObjectsFromHandle(linkHandle)) {
             yield result;
@@ -3745,7 +4413,7 @@ var createDocumentsIterator = (automergeHost) => (
 import { interpretAsDocumentId as interpretAsDocumentId3 } from "@automerge/automerge-repo";
 import isEqual from "lodash.isequal";
 import { Event as Event3, UpdateScheduler as UpdateScheduler3 } from "@dxos/async";
-import { Resource as Resource8, Context as Context5, LifecycleState as LifecycleState4 } from "@dxos/context";
+import { Context as Context5, LifecycleState as LifecycleState4, Resource as Resource8 } from "@dxos/context";
 import { invariant as invariant12 } from "@dxos/invariant";
 
 // src/db-host/database-root.ts
@@ -3784,6 +4452,19 @@ var measureDocMetrics = (doc) => {
 };
 
 // src/db-host/database-root.ts
+function _define_property14(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 var __dxlog_file14 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/db-host/database-root.ts";
 var DatabaseRoot = class {
   static mapLinks(doc, mapping) {
@@ -3799,9 +4480,6 @@ var DatabaseRoot = class {
       }
     });
   }
-  constructor(_rootHandle) {
-    this._rootHandle = _rootHandle;
-  }
   get documentId() {
     return this._rootHandle.documentId;
   }
@@ -3865,19 +4543,28 @@ var DatabaseRoot = class {
     }
     return measureDocMetrics(doc);
   }
+  constructor(_rootHandle) {
+    _define_property14(this, "_rootHandle", void 0);
+    this._rootHandle = _rootHandle;
+  }
 };
 
 // src/db-host/space-state-manager.ts
+function _define_property15(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 var __dxlog_file15 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/db-host/space-state-manager.ts";
 var SpaceStateManager = class extends Resource8 {
-  constructor() {
-    super(...arguments);
-    this._roots = /* @__PURE__ */ new Map();
-    this._rootBySpace = /* @__PURE__ */ new Map();
-    this._perRootContext = /* @__PURE__ */ new Map();
-    this._lastSpaceDocumentList = /* @__PURE__ */ new Map();
-    this.spaceDocumentListUpdated = new Event3();
-  }
   async _close(ctx) {
     for (const [_, rootCtx] of this._perRootContext) {
       await rootCtx.dispose();
@@ -3950,9 +4637,16 @@ var SpaceStateManager = class extends Resource8 {
     documentListCheckScheduler.trigger();
     return root;
   }
+  constructor(...args) {
+    super(...args), _define_property15(this, "_roots", /* @__PURE__ */ new Map()), _define_property15(this, "_rootBySpace", /* @__PURE__ */ new Map()), _define_property15(this, "_perRootContext", /* @__PURE__ */ new Map()), _define_property15(this, "_lastSpaceDocumentList", /* @__PURE__ */ new Map()), _define_property15(this, "spaceDocumentListUpdated", new Event3());
+  }
 };
 var SpaceDocumentListUpdatedEvent = class {
   constructor(spaceId, spaceRootId, previousRootId, documentIds) {
+    _define_property15(this, "spaceId", void 0);
+    _define_property15(this, "spaceRootId", void 0);
+    _define_property15(this, "previousRootId", void 0);
+    _define_property15(this, "documentIds", void 0);
     this.spaceId = spaceId;
     this.spaceRootId = spaceRootId;
     this.previousRootId = previousRootId;
@@ -3961,6 +4655,19 @@ var SpaceDocumentListUpdatedEvent = class {
 };
 
 // src/db-host/echo-host.ts
+function _define_property16(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 var __dxlog_file16 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/db-host/echo-host.ts";
 var DEFAULT_INDEXING_CONFIG = {
   // TODO(dmaretskyi): Disabled by default since embedding generation is expensive.
@@ -3968,105 +4675,6 @@ var DEFAULT_INDEXING_CONFIG = {
   vector: false
 };
 var EchoHost = class extends Resource9 {
-  constructor({ kv, indexing = {}, peerIdProvider, getSpaceKeyByRootDocumentId }) {
-    super();
-    this._spaceStateManager = new SpaceStateManager();
-    const indexingConfig = {
-      ...DEFAULT_INDEXING_CONFIG,
-      ...indexing
-    };
-    this._indexMetadataStore = new IndexMetadataStore({
-      db: kv.sublevel("index-metadata")
-    });
-    this._echoDataMonitor = new EchoDataMonitor();
-    this._automergeHost = new AutomergeHost({
-      db: kv,
-      dataMonitor: this._echoDataMonitor,
-      indexMetadataStore: this._indexMetadataStore,
-      peerIdProvider,
-      getSpaceKeyByRootDocumentId
-    });
-    this._indexer = new Indexer({
-      db: kv,
-      indexStore: new IndexStore({
-        db: kv.sublevel("index-storage")
-      }),
-      metadataStore: this._indexMetadataStore,
-      loadDocuments: createSelectedDocumentsIterator(this._automergeHost),
-      indexCooldownTime: false ? 0 : void 0
-    });
-    void this._indexer.setConfig({
-      enabled: true,
-      indexes: [
-        //
-        {
-          kind: IndexKind.Kind.SCHEMA_MATCH
-        },
-        {
-          kind: IndexKind.Kind.GRAPH
-        },
-        ...indexingConfig.fullText ? [
-          {
-            kind: IndexKind.Kind.FULL_TEXT
-          }
-        ] : [],
-        ...indexingConfig.vector ? [
-          {
-            kind: IndexKind.Kind.VECTOR
-          }
-        ] : []
-      ]
-    });
-    this._queryService = new QueryServiceImpl({
-      automergeHost: this._automergeHost,
-      indexer: this._indexer,
-      spaceStateManager: this._spaceStateManager
-    });
-    this._dataService = new DataServiceImpl({
-      automergeHost: this._automergeHost,
-      spaceStateManager: this._spaceStateManager,
-      updateIndexes: async () => {
-        await this._indexer.updateIndexes();
-      }
-    });
-    trace5.diagnostic({
-      id: "echo-stats",
-      name: "Echo Stats",
-      fetch: async () => {
-        return {
-          dataStats: this._echoDataMonitor.computeStats(),
-          loadedDocsCount: this._automergeHost.loadedDocsCount
-        };
-      }
-    });
-    trace5.diagnostic({
-      id: "database-roots",
-      name: "Database Roots",
-      fetch: async () => {
-        return Array.from(this._spaceStateManager.roots.values()).map((root) => ({
-          url: root.url,
-          isLoaded: root.isLoaded,
-          spaceKey: root.getSpaceKey(),
-          inlineObjects: root.getInlineObjectCount(),
-          linkedObjects: root.getLinkedObjectCount()
-        }));
-      }
-    });
-    trace5.diagnostic({
-      id: "database-root-metrics",
-      name: "Database Roots (with metrics)",
-      fetch: async () => {
-        return Array.from(this._spaceStateManager.roots.values()).map((root) => ({
-          url: root.url,
-          isLoaded: root.isLoaded,
-          spaceKey: root.getSpaceKey(),
-          inlineObjects: root.getInlineObjectCount(),
-          linkedObjects: root.getLinkedObjectCount(),
-          ...root.measureMetrics() ?? {}
-        }));
-      }
-    });
-  }
   get queryService() {
     return this._queryService;
   }
@@ -4091,7 +4699,6 @@ var EchoHost = class extends Resource9 {
       if (e.previousRootId) {
         void this._automergeHost.clearLocalCollectionState(deriveCollectionIdFromSpaceId(e.spaceId, e.previousRootId));
       }
-      void this._automergeHost.updateLocalCollectionState(deriveCollectionIdFromSpaceId(e.spaceId), e.documentIds);
       void this._automergeHost.updateLocalCollectionState(deriveCollectionIdFromSpaceId(e.spaceId, e.spaceRootId), e.documentIds);
     });
     this._automergeHost.documentsSaved.on(this._ctx, () => {
@@ -4108,7 +4715,7 @@ var EchoHost = class extends Resource9 {
   * Flush all pending writes to the underlying storage.
   */
   async flush() {
-    await this._automergeHost.repo.flush();
+    await this._automergeHost.flush();
   }
   /**
   * Perform any pending index updates.
@@ -4137,7 +4744,7 @@ var EchoHost = class extends Resource9 {
   async createSpaceRoot(spaceKey) {
     invariant13(this._lifecycleState === LifecycleState5.OPEN, void 0, {
       F: __dxlog_file16,
-      L: 255,
+      L: 254,
       S: this,
       A: [
         "this._lifecycleState === LifecycleState.OPEN",
@@ -4165,7 +4772,7 @@ var EchoHost = class extends Resource9 {
   async openSpaceRoot(spaceId, automergeUrl) {
     invariant13(this._lifecycleState === LifecycleState5.OPEN, void 0, {
       F: __dxlog_file16,
-      L: 274,
+      L: 273,
       S: this,
       A: [
         "this._lifecycleState === LifecycleState.OPEN",
@@ -4192,16 +4799,114 @@ var EchoHost = class extends Resource9 {
   async removeReplicator(replicator) {
     await this._automergeHost.removeReplicator(replicator);
   }
+  constructor({ kv, indexing = {}, peerIdProvider, getSpaceKeyByRootDocumentId }) {
+    super(), _define_property16(this, "_indexMetadataStore", void 0), _define_property16(this, "_indexer", void 0), _define_property16(this, "_automergeHost", void 0), _define_property16(this, "_queryService", void 0), _define_property16(this, "_dataService", void 0), _define_property16(this, "_spaceStateManager", new SpaceStateManager()), _define_property16(this, "_echoDataMonitor", void 0);
+    const indexingConfig = {
+      ...DEFAULT_INDEXING_CONFIG,
+      ...indexing
+    };
+    this._indexMetadataStore = new IndexMetadataStore({
+      db: kv.sublevel("index-metadata")
+    });
+    this._echoDataMonitor = new EchoDataMonitor();
+    this._automergeHost = new AutomergeHost({
+      db: kv,
+      dataMonitor: this._echoDataMonitor,
+      indexMetadataStore: this._indexMetadataStore,
+      peerIdProvider,
+      getSpaceKeyByRootDocumentId
+    });
+    this._indexer = new Indexer({
+      db: kv,
+      indexStore: new IndexStore({
+        db: kv.sublevel("index-storage")
+      }),
+      metadataStore: this._indexMetadataStore,
+      loadDocuments: createSelectedDocumentsIterator(this._automergeHost),
+      indexCooldownTime: false ? 0 : void 0
+    });
+    void this._indexer.setConfig({
+      enabled: true,
+      indexes: [
+        //
+        {
+          kind: IndexKind.Kind.SCHEMA_MATCH
+        },
+        {
+          kind: IndexKind.Kind.GRAPH
+        },
+        ...indexingConfig.fullText ? [
+          {
+            kind: IndexKind.Kind.FULL_TEXT
+          }
+        ] : [],
+        ...indexingConfig.vector ? [
+          {
+            kind: IndexKind.Kind.VECTOR
+          }
+        ] : []
+      ]
+    });
+    this._queryService = new QueryServiceImpl({
+      automergeHost: this._automergeHost,
+      indexer: this._indexer,
+      spaceStateManager: this._spaceStateManager
+    });
+    this._dataService = new DataServiceImpl({
+      automergeHost: this._automergeHost,
+      spaceStateManager: this._spaceStateManager,
+      updateIndexes: async () => {
+        await this._indexer.updateIndexes();
+      }
+    });
+    trace5.diagnostic({
+      id: "echo-stats",
+      name: "Echo Stats",
+      fetch: async () => {
+        return {
+          dataStats: this._echoDataMonitor.computeStats(),
+          loadedDocsCount: this._automergeHost.loadedDocsCount
+        };
+      }
+    });
+    trace5.diagnostic({
+      id: "database-roots",
+      name: "Database Roots",
+      fetch: async () => {
+        return Array.from(this._spaceStateManager.roots.values()).map((root) => ({
+          url: root.url,
+          isLoaded: root.isLoaded,
+          spaceKey: root.getSpaceKey(),
+          inlineObjects: root.getInlineObjectCount(),
+          linkedObjects: root.getLinkedObjectCount()
+        }));
+      }
+    });
+    trace5.diagnostic({
+      id: "database-root-metrics",
+      name: "Database Roots (with metrics)",
+      fetch: async () => {
+        return Array.from(this._spaceStateManager.roots.values()).map((root) => ({
+          url: root.url,
+          isLoaded: root.isLoaded,
+          spaceKey: root.getSpaceKey(),
+          inlineObjects: root.getInlineObjectCount(),
+          linkedObjects: root.getLinkedObjectCount(),
+          ...root.measureMetrics() ?? {}
+        }));
+      }
+    });
+  }
 };
 
 // src/edge/echo-edge-replicator.ts
 import { cbor as cbor2 } from "@automerge/automerge-repo";
-import { Mutex, scheduleTask as scheduleTask2, scheduleMicroTask as scheduleMicroTask2 } from "@dxos/async";
+import { Mutex, scheduleMicroTask as scheduleMicroTask2, scheduleTask as scheduleTask2 } from "@dxos/async";
 import { Context as Context6, Resource as Resource11 } from "@dxos/context";
 import { randomUUID } from "@dxos/crypto";
 import { invariant as invariant14 } from "@dxos/invariant";
 import { log as log13 } from "@dxos/log";
-import { EdgeService } from "@dxos/protocols";
+import { DocumentCodec, EdgeService } from "@dxos/protocols";
 import { buf } from "@dxos/protocols/buf";
 import { MessageSchema as RouterMessageSchema } from "@dxos/protocols/buf/dxos/edge/messenger_pb";
 import { bufferToArray as bufferToArray2 } from "@dxos/util";
@@ -4210,11 +4915,21 @@ import { bufferToArray as bufferToArray2 } from "@dxos/util";
 import { Trigger as Trigger2 } from "@dxos/async";
 import { Resource as Resource10 } from "@dxos/context";
 import { log as log12 } from "@dxos/log";
+function _define_property17(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 var __dxlog_file17 = "/__w/dxos/dxos/packages/core/echo/echo-pipeline/src/edge/inflight-request-limiter.ts";
 var InflightRequestLimiter = class extends Resource10 {
-  constructor(_config) {
-    super(), this._config = _config, this._inflightRequestBalance = 0, this._requestBarrier = new Trigger2();
-  }
   async _open() {
     this._inflightRequestBalance = 0;
     this._requestBarrier.reset();
@@ -4257,9 +4972,30 @@ var InflightRequestLimiter = class extends Resource10 {
       clearInterval(this._resetBalanceTimeout);
     }
   }
+  constructor(_config) {
+    super(), _define_property17(this, "_config", void 0), /**
+    * Decrement when we receive a sync message, increment when we send one.
+    * Can't exceed _config.maxInflightRequests.
+    * Resets after timeout to avoid replicator being stuck.
+    */
+    _define_property17(this, "_inflightRequestBalance", void 0), _define_property17(this, "_requestBarrier", void 0), _define_property17(this, "_resetBalanceTimeout", void 0), this._config = _config, this._inflightRequestBalance = 0, this._requestBarrier = new Trigger2();
+  }
 };
 
 // src/edge/echo-edge-replicator.ts
+function _define_property18(obj, key, value) {
+  if (key in obj) {
+    Object.defineProperty(obj, key, {
+      value,
+      enumerable: true,
+      configurable: true,
+      writable: true
+    });
+  } else {
+    obj[key] = value;
+  }
+  return obj;
+}
 function _ts_add_disposable_resource(env, value, async) {
   if (value !== null && value !== void 0) {
     if (typeof value !== "object" && typeof value !== "function") throw new TypeError("Object expected.");
@@ -4330,30 +5066,20 @@ var INITIAL_RESTART_DELAY = 500;
 var RESTART_DELAY_JITTER = 250;
 var MAX_RESTART_DELAY = 5e3;
 var EchoEdgeReplicator = class {
-  constructor({ edgeConnection, disableSharePolicy }) {
-    this._mutex = new Mutex();
-    this._ctx = void 0;
-    this._context = null;
-    this._connectedSpaces = /* @__PURE__ */ new Set();
-    this._connections = /* @__PURE__ */ new Map();
-    this._sharePolicyEnabled = true;
-    this._edgeConnection = edgeConnection;
-    this._sharePolicyEnabled = !disableSharePolicy;
-  }
   async connect(context) {
     log13("connecting...", {
       peerId: context.peerId,
       connectedSpaces: this._connectedSpaces.size
     }, {
       F: __dxlog_file18,
-      L: 61,
+      L: 72,
       S: this,
       C: (f, a) => f(...a)
     });
     this._context = context;
     this._ctx = Context6.default(void 0, {
       F: __dxlog_file18,
-      L: 63
+      L: 74
     });
     this._ctx.onDispose(this._edgeConnection.onReconnected(() => {
       this._ctx && scheduleMicroTask2(this._ctx, () => this._handleReconnect());
@@ -4452,7 +5178,7 @@ var EchoEdgeReplicator = class {
   async _openConnection(spaceId, reconnects = 0) {
     invariant14(this._context, void 0, {
       F: __dxlog_file18,
-      L: 124,
+      L: 135,
       S: this,
       A: [
         "this._context",
@@ -4461,7 +5187,7 @@ var EchoEdgeReplicator = class {
     });
     invariant14(!this._connections.has(spaceId), void 0, {
       F: __dxlog_file18,
-      L: 125,
+      L: 136,
       S: this,
       A: [
         "!this._connections.has(spaceId)",
@@ -4470,14 +5196,31 @@ var EchoEdgeReplicator = class {
     });
     let restartScheduled = false;
     const connection = new EdgeReplicatorConnection({
+      edgeHttpClient: this._edgeHttpClient,
       edgeConnection: this._edgeConnection,
       spaceId,
       context: this._context,
       sharedPolicyEnabled: this._sharePolicyEnabled,
       onRemoteConnected: async () => {
+        log13.trace("dxos.echo.edge.replicator.onRemoteConnected", {
+          spaceId
+        }, {
+          F: __dxlog_file18,
+          L: 147,
+          S: this,
+          C: (f, a) => f(...a)
+        });
         this._context?.onConnectionOpen(connection);
       },
       onRemoteDisconnected: async () => {
+        log13.trace("dxos.echo.edge.replicator.onRemoteDisconnected", {
+          spaceId
+        }, {
+          F: __dxlog_file18,
+          L: 151,
+          S: this,
+          C: (f, a) => f(...a)
+        });
         this._context?.onConnectionClosed(connection);
       },
       onRestartRequested: async () => {
@@ -4491,7 +5234,7 @@ var EchoEdgeReplicator = class {
           restartDelay
         }, {
           F: __dxlog_file18,
-          L: 148,
+          L: 162,
           S: this,
           C: (f, a) => f(...a)
         });
@@ -4513,6 +5256,16 @@ var EchoEdgeReplicator = class {
             if (ctx?.disposed) {
               return;
             }
+            log13.trace("dxos.echo.edge.replicator.restart", {
+              spaceId,
+              reconnects,
+              restartDelay
+            }, {
+              F: __dxlog_file18,
+              L: 179,
+              S: this,
+              C: (f, a) => f(...a)
+            });
             await this._openConnection(spaceId, reconnects + 1);
           } catch (e) {
             env.error = e;
@@ -4526,42 +5279,27 @@ var EchoEdgeReplicator = class {
     this._connections.set(spaceId, connection);
     await connection.open();
   }
+  constructor({ edgeConnection, edgeHttpClient, disableSharePolicy }) {
+    _define_property18(this, "_edgeConnection", void 0);
+    _define_property18(this, "_edgeHttpClient", void 0);
+    _define_property18(this, "_mutex", new Mutex());
+    _define_property18(this, "_ctx", void 0);
+    _define_property18(this, "_context", null);
+    _define_property18(this, "_connectedSpaces", /* @__PURE__ */ new Set());
+    _define_property18(this, "_connections", /* @__PURE__ */ new Map());
+    _define_property18(this, "_sharePolicyEnabled", true);
+    this._edgeConnection = edgeConnection;
+    this._edgeHttpClient = edgeHttpClient;
+    this._sharePolicyEnabled = !disableSharePolicy;
+  }
 };
 var MAX_INFLIGHT_REQUESTS = 5;
 var MAX_RATE_LIMIT_WAIT_TIME_MS = 3e3;
 var EdgeReplicatorConnection = class extends Resource11 {
-  constructor({ edgeConnection, spaceId, context, sharedPolicyEnabled, onRemoteConnected, onRemoteDisconnected, onRestartRequested }) {
-    super();
-    this._remotePeerId = null;
-    this._requestLimiter = new InflightRequestLimiter({
-      maxInflightRequests: MAX_INFLIGHT_REQUESTS,
-      resetBalanceTimeoutMs: MAX_RATE_LIMIT_WAIT_TIME_MS
-    });
-    this._edgeConnection = edgeConnection;
-    this._spaceId = spaceId;
-    this._context = context;
-    this._remotePeerId = `${EdgeService.AUTOMERGE_REPLICATOR}:${spaceId}-${randomUUID()}`;
-    this._targetServiceId = `${EdgeService.AUTOMERGE_REPLICATOR}:${spaceId}`;
-    this._sharedPolicyEnabled = sharedPolicyEnabled;
-    this._onRemoteConnected = onRemoteConnected;
-    this._onRemoteDisconnected = onRemoteDisconnected;
-    this._onRestartRequested = onRestartRequested;
-    this.readable = new ReadableStream({
-      start: (controller) => {
-        this._readableStreamController = controller;
-      }
-    });
-    this.writable = new WritableStream({
-      write: async (message, controller) => {
-        await this._requestLimiter.rateLimit(message);
-        await this._sendMessage(message);
-      }
-    });
-  }
   async _open(ctx) {
     log13("opening...", void 0, {
       F: __dxlog_file18,
-      L: 251,
+      L: 270,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -4569,12 +5307,29 @@ var EdgeReplicatorConnection = class extends Resource11 {
     this._ctx.onDispose(this._edgeConnection.onMessage((msg) => {
       this._onMessage(msg);
     }));
+    let firstReconnect = true;
+    this._ctx.onDispose(
+      // NOTE: This will fire immediately if the connection is already open.
+      this._edgeConnection.onReconnected(async () => {
+        if (firstReconnect) {
+          log13.verbose("first reconnect skipped", void 0, {
+            F: __dxlog_file18,
+            L: 285,
+            S: this,
+            C: (f, a) => f(...a)
+          });
+          firstReconnect = false;
+          return;
+        }
+        this._onRestartRequested();
+      })
+    );
     await this._onRemoteConnected();
   }
   async _close() {
     log13("closing...", void 0, {
       F: __dxlog_file18,
-      L: 266,
+      L: 298,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -4585,7 +5340,7 @@ var EdgeReplicatorConnection = class extends Resource11 {
   get peerId() {
     invariant14(this._remotePeerId, "Not connected", {
       F: __dxlog_file18,
-      L: 275,
+      L: 307,
       S: this,
       A: [
         "this._remotePeerId",
@@ -4610,7 +5365,7 @@ var EdgeReplicatorConnection = class extends Resource11 {
         remoteId: this._remotePeerId
       }, {
         F: __dxlog_file18,
-        L: 290,
+        L: 322,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -4636,13 +5391,36 @@ var EdgeReplicatorConnection = class extends Resource11 {
       remoteId: this._remotePeerId
     }, {
       F: __dxlog_file18,
-      L: 319,
+      L: 351,
       S: this,
       C: (f, a) => f(...a)
     });
     payload.senderId = this._remotePeerId;
     this._processMessage(payload);
   }
+  get bundleSyncEnabled() {
+    return true;
+  }
+  async pushBundle(bundle) {
+    const request = {
+      bundle: bundle.map(({ documentId, data, heads }) => ({
+        documentId,
+        mutation: DocumentCodec.encode(data),
+        heads
+      }))
+    };
+    await this._edgeHttpClient.importBundle(this._spaceId, request);
+  }
+  async pullBundle(docHeads) {
+    const request = {
+      docHeads
+    };
+    const response = await this._edgeHttpClient.exportBundle(this._spaceId, request);
+    return Object.fromEntries(response.bundle.map((doc) => [
+      doc.documentId,
+      DocumentCodec.decode(doc.mutation)
+    ]));
+  }
   _processMessage(message) {
     if (isForbiddenErrorMessage(message)) {
       this._onRestartRequested();
@@ -4659,27 +5437,65 @@ var EdgeReplicatorConnection = class extends Resource11 {
       remoteId: this._remotePeerId
     }, {
       F: __dxlog_file18,
-      L: 348,
+      L: 401,
       S: this,
       C: (f, a) => f(...a)
     });
     const encoded = cbor2.encode(message);
-    await this._edgeConnection.send(buf.create(RouterMessageSchema, {
-      serviceId: this._targetServiceId,
-      source: {
-        identityKey: this._edgeConnection.identityKey,
-        peerKey: this._edgeConnection.peerKey
-      },
-      payload: {
-        value: bufferToArray2(encoded)
+    try {
+      await this._edgeConnection.send(buf.create(RouterMessageSchema, {
+        serviceId: this._targetServiceId,
+        source: {
+          identityKey: this._edgeConnection.identityKey,
+          peerKey: this._edgeConnection.peerKey
+        },
+        payload: {
+          value: bufferToArray2(encoded)
+        }
+      }));
+    } catch (err) {
+      log13.error("failed to send message", {
+        err
+      }, {
+        F: __dxlog_file18,
+        L: 421,
+        S: this,
+        C: (f, a) => f(...a)
+      });
+    }
+  }
+  constructor({ edgeConnection, edgeHttpClient, spaceId, context, sharedPolicyEnabled, onRemoteConnected, onRemoteDisconnected, onRestartRequested }) {
+    super(), _define_property18(this, "_edgeConnection", void 0), _define_property18(this, "_edgeHttpClient", void 0), _define_property18(this, "_remotePeerId", null), _define_property18(this, "_targetServiceId", void 0), _define_property18(this, "_spaceId", void 0), _define_property18(this, "_context", void 0), _define_property18(this, "_sharedPolicyEnabled", void 0), _define_property18(this, "_onRemoteConnected", void 0), _define_property18(this, "_onRemoteDisconnected", void 0), _define_property18(this, "_onRestartRequested", void 0), _define_property18(this, "_requestLimiter", new InflightRequestLimiter({
+      maxInflightRequests: MAX_INFLIGHT_REQUESTS,
+      resetBalanceTimeoutMs: MAX_RATE_LIMIT_WAIT_TIME_MS
+    })), _define_property18(this, "_readableStreamController", void 0), _define_property18(this, "readable", void 0), _define_property18(this, "writable", void 0);
+    this._edgeConnection = edgeConnection;
+    this._edgeHttpClient = edgeHttpClient;
+    this._spaceId = spaceId;
+    this._context = context;
+    this._remotePeerId = `${EdgeService.AUTOMERGE_REPLICATOR}:${spaceId}-${randomUUID()}`;
+    this._targetServiceId = `${EdgeService.AUTOMERGE_REPLICATOR}:${spaceId}`;
+    this._sharedPolicyEnabled = sharedPolicyEnabled;
+    this._onRemoteConnected = onRemoteConnected;
+    this._onRemoteDisconnected = onRemoteDisconnected;
+    this._onRestartRequested = onRestartRequested;
+    this.readable = new ReadableStream({
+      start: (controller) => {
+        this._readableStreamController = controller;
       }
-    }));
+    });
+    this.writable = new WritableStream({
+      write: async (message, controller) => {
+        await this._requestLimiter.rateLimit(message);
+        await this._sendMessage(message);
+      }
+    });
   }
 };
 var isForbiddenErrorMessage = (message) => message.type === "error" && message.message === "Forbidden";
 
 // src/util.ts
-import { decodeReference, ObjectStructure as ObjectStructure2 } from "@dxos/echo-protocol";
+import { ObjectStructure as ObjectStructure2, decodeReference } from "@dxos/echo-protocol";
 var findInlineObjectOfType = (spaceDoc, typename) => {
   for (const id in spaceDoc.objects ?? {}) {
     const obj = spaceDoc.objects[id];
@@ -4731,6 +5547,7 @@ export {
   diffCollectionState,
   encodingOptions,
   filterMatchObject,
+  filterMatchObjectJSON,
   filterMatchValue,
   findInlineObjectOfType,
   getSpaceIdFromCollectionId,