@optimystic/db-core 1.11.0 → 1.12.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (73) hide show
  1. package/dist/src/cluster/structs.d.ts +13 -0
  2. package/dist/src/cluster/structs.d.ts.map +1 -1
  3. package/dist/src/cohort-topic/registration/store.d.ts +8 -1
  4. package/dist/src/cohort-topic/registration/store.d.ts.map +1 -1
  5. package/dist/src/cohort-topic/registration/store.js +57 -0
  6. package/dist/src/cohort-topic/registration/store.js.map +1 -1
  7. package/dist/src/cohort-topic/wire/primitives.d.ts +5 -0
  8. package/dist/src/cohort-topic/wire/primitives.d.ts.map +1 -1
  9. package/dist/src/cohort-topic/wire/primitives.js +5 -0
  10. package/dist/src/cohort-topic/wire/primitives.js.map +1 -1
  11. package/dist/src/cohort-topic/wire/validate.d.ts.map +1 -1
  12. package/dist/src/cohort-topic/wire/validate.js +1 -3
  13. package/dist/src/cohort-topic/wire/validate.js.map +1 -1
  14. package/dist/src/collection/action.d.ts +15 -1
  15. package/dist/src/collection/action.d.ts.map +1 -1
  16. package/dist/src/collection/action.js.map +1 -1
  17. package/dist/src/collection/collection.d.ts.map +1 -1
  18. package/dist/src/collection/collection.js +40 -4
  19. package/dist/src/collection/collection.js.map +1 -1
  20. package/dist/src/collection/struct.d.ts +6 -2
  21. package/dist/src/collection/struct.d.ts.map +1 -1
  22. package/dist/src/collection/struct.js.map +1 -1
  23. package/dist/src/matchmaking/arrival-push.d.ts +35 -0
  24. package/dist/src/matchmaking/arrival-push.d.ts.map +1 -0
  25. package/dist/src/matchmaking/arrival-push.js +56 -0
  26. package/dist/src/matchmaking/arrival-push.js.map +1 -0
  27. package/dist/src/matchmaking/config.d.ts +12 -2
  28. package/dist/src/matchmaking/config.d.ts.map +1 -1
  29. package/dist/src/matchmaking/config.js +8 -2
  30. package/dist/src/matchmaking/config.js.map +1 -1
  31. package/dist/src/matchmaking/index.d.ts +3 -2
  32. package/dist/src/matchmaking/index.d.ts.map +1 -1
  33. package/dist/src/matchmaking/index.js +3 -2
  34. package/dist/src/matchmaking/index.js.map +1 -1
  35. package/dist/src/matchmaking/seeker.d.ts +5 -2
  36. package/dist/src/matchmaking/seeker.d.ts.map +1 -1
  37. package/dist/src/matchmaking/seeker.js +6 -1
  38. package/dist/src/matchmaking/seeker.js.map +1 -1
  39. package/dist/src/matchmaking/wire.d.ts +66 -3
  40. package/dist/src/matchmaking/wire.d.ts.map +1 -1
  41. package/dist/src/matchmaking/wire.js +79 -11
  42. package/dist/src/matchmaking/wire.js.map +1 -1
  43. package/dist/src/testing/test-transactor.d.ts.map +1 -1
  44. package/dist/src/testing/test-transactor.js +28 -46
  45. package/dist/src/testing/test-transactor.js.map +1 -1
  46. package/dist/src/transaction/index.d.ts +1 -1
  47. package/dist/src/transaction/index.d.ts.map +1 -1
  48. package/dist/src/transaction/index.js +1 -1
  49. package/dist/src/transaction/index.js.map +1 -1
  50. package/dist/src/transaction/transaction.d.ts +27 -0
  51. package/dist/src/transaction/transaction.d.ts.map +1 -1
  52. package/dist/src/transaction/transaction.js +27 -0
  53. package/dist/src/transaction/transaction.js.map +1 -1
  54. package/dist/src/transactor/transactor-source.d.ts.map +1 -1
  55. package/dist/src/transactor/transactor-source.js +6 -2
  56. package/dist/src/transactor/transactor-source.js.map +1 -1
  57. package/package.json +1 -1
  58. package/src/cluster/structs.ts +13 -0
  59. package/src/cohort-topic/registration/store.ts +68 -0
  60. package/src/cohort-topic/wire/primitives.ts +6 -0
  61. package/src/cohort-topic/wire/validate.ts +1 -3
  62. package/src/collection/action.ts +15 -1
  63. package/src/collection/collection.ts +43 -4
  64. package/src/collection/struct.ts +6 -2
  65. package/src/matchmaking/arrival-push.ts +66 -0
  66. package/src/matchmaking/config.ts +17 -2
  67. package/src/matchmaking/index.ts +3 -2
  68. package/src/matchmaking/seeker.ts +11 -3
  69. package/src/matchmaking/wire.ts +134 -10
  70. package/src/testing/test-transactor.ts +28 -40
  71. package/src/transaction/index.ts +2 -1
  72. package/src/transaction/transaction.ts +28 -0
  73. package/src/transactor/transactor-source.ts +6 -2
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/transaction/index.ts"],"names":[],"mappings":"AAgBA,OAAO,EACN,sBAAsB,EACtB,cAAc,EACd,mBAAmB,EACnB,uBAAuB,EACvB,0BAA0B,EAC1B,oBAAoB,EACpB,sBAAsB,EACtB,kBAAkB,EAClB,WAAW,EACX,aAAa,EACb,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EACN,aAAa,EACb,iBAAiB,GACjB,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAAE,uBAAuB,EAAE,MAAM,gCAAgC,CAAC;AACzE,OAAO,EAAE,sBAAsB,EAAE,MAAM,kBAAkB,CAAC;AAE1D,OAAO,EAAE,+BAA+B,EAAE,6BAA6B,EAAE,yBAAyB,EAAE,MAAM,aAAa,CAAC;AACxH,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AAGtD,OAAO,EACN,iBAAiB,EACjB,cAAc,EACd,kBAAkB,EAClB,0BAA0B,EAC1B,cAAc,EACd,gBAAgB,EAChB,eAAe,GACf,MAAM,sBAAsB,CAAC"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/transaction/index.ts"],"names":[],"mappings":"AAgBA,OAAO,EACN,sBAAsB,EACtB,cAAc,EACd,mBAAmB,EACnB,uBAAuB,EACvB,0BAA0B,EAC1B,oBAAoB,EACpB,sBAAsB,EACtB,kBAAkB,EAClB,WAAW,EACX,aAAa,EACb,mBAAmB,EACnB,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EACN,aAAa,EACb,iBAAiB,GACjB,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAAE,uBAAuB,EAAE,MAAM,gCAAgC,CAAC;AACzE,OAAO,EAAE,sBAAsB,EAAE,MAAM,kBAAkB,CAAC;AAE1D,OAAO,EAAE,+BAA+B,EAAE,6BAA6B,EAAE,yBAAyB,EAAE,MAAM,aAAa,CAAC;AACxH,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AAGtD,OAAO,EACN,iBAAiB,EACjB,cAAc,EACd,kBAAkB,EAClB,0BAA0B,EAC1B,cAAc,EACd,gBAAgB,EAChB,eAAe,GACf,MAAM,sBAAsB,CAAC"}
@@ -120,6 +120,33 @@ export declare const MaxPriority = 8;
120
120
  * cannot exceed the cap.
121
121
  */
122
122
  export declare function clampPriority(priority: number | undefined): number;
123
+ /**
124
+ * How many times a storage member must ITSELF have refused one action's pend as stale — a rival's
125
+ * revision already committed under the requested one — before it holds the next slot of that pend's
126
+ * blocks for the action. Counted per action id, which is one sync cycle (`Collection.syncInternal`
127
+ * mints the id once and every attempt of that cycle reuses it), so the count is "losses in a row of
128
+ * one write" and never needs resetting.
129
+ *
130
+ * What the member holds, and how it answers a rival while it holds, is in db-p2p's
131
+ * `ClusterMember.validatePendOperations` (`cluster/cluster-repo.ts`): the hold answers the next
132
+ * other-action pend of each block with the same `held` vote a storage reservation produces, once,
133
+ * for a bounded window, and is consumed by the aged action's own next pend. It closes the
134
+ * sequential starvation the aged {@link Transaction.priority} cannot reach — a stream of quick
135
+ * writers that each commit and leave before the slow one's attempt arrives never co-pend with it,
136
+ * so `resolveRace` never meets them (docs/correctness.md Theorem 9, "Bound").
137
+ *
138
+ * The count is the member's own and never the self-asserted priority: a member grants only on
139
+ * refusals it issued, so no claimant can talk it into a hold with a number. The writer side counts the
140
+ * refusals that confirmed a committed revision against the same constant to stop backing off on the
141
+ * loss after which a member holds for it (`retryBackoffMs` in `collection/collection.ts`), so the two
142
+ * sides agree with nothing on the wire — wherever the refused pends reached the member.
143
+ *
144
+ * Three: the plan-stage measurement (ticket `slot-hold-for-an-aged-writer`) showed an honest slow
145
+ * writer behind a quick stream losing nine of ten attempts, so two losses are an ordinary lost race
146
+ * and three are the stream. Lower, and a single lost race would hold a block against every other
147
+ * writer; higher, and the slow writer pays more refused round trips before it is helped.
148
+ */
149
+ export declare const SlotHoldAfterLosses = 3;
123
150
  /** Check whether a transaction stamp has expired. */
124
151
  export declare function isTransactionExpired(stamp: TransactionStamp): boolean;
125
152
  /** The stamp fields that feed the id hash (everything except the id itself). */
@@ -1 +1 @@
1
- {"version":3,"file":"transaction.d.ts","sourceRoot":"","sources":["../../../src/transaction/transaction.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAG3D;;;;;GAKG;AACH,MAAM,MAAM,gBAAgB,GAAG;IAC9B,0CAA0C;IAC1C,MAAM,EAAE,MAAM,CAAC;IAEf,0DAA0D;IAC1D,SAAS,EAAE,MAAM,CAAC;IAElB,+CAA+C;IAC/C,UAAU,EAAE,MAAM,CAAC;IAEnB,4DAA4D;IAC5D,QAAQ,EAAE,MAAM,CAAC;IAEjB,2DAA2D;IAC3D,UAAU,EAAE,MAAM,CAAC;IAEnB;;;;;;;;OAQG;IACH,KAAK,EAAE,MAAM,CAAC;IAEd,qFAAqF;IACrF,EAAE,EAAE,MAAM,CAAC;CACX,CAAC;AAEF;;;;;GAKG;AACH,MAAM,MAAM,WAAW,GAAG;IACzB,iDAAiD;IACjD,KAAK,EAAE,gBAAgB,CAAC;IAExB;;;;OAIG;IACH,UAAU,EAAE,MAAM,EAAE,CAAC;IAErB,2DAA2D;IAC3D,KAAK,EAAE,cAAc,EAAE,CAAC;IAExB;;OAEG;IACH,EAAE,EAAE,MAAM,CAAC;IAEX;;;;;;;;;;;;;;;OAeG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB;;;;;;;;;;;;;;;;;OAiBG;IACH,QAAQ,CAAC,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,cAAc,GAAG;IAC5B,OAAO,EAAE,OAAO,CAAC;IACjB,+CAA+C;IAC/C,QAAQ,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,cAAc,GAAG,MAAM,CAAC;AAEpC,qEAAqE;AACrE,eAAO,MAAM,0BAA0B,QAAS,CAAC;AAEjD;;;;;;GAMG;AACH,eAAO,MAAM,WAAW,IAAI,CAAC;AAE7B;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,CAUlE;AAED,qDAAqD;AACrD,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,gBAAgB,GAAG,OAAO,CAErE;AAED,gFAAgF;AAChF,MAAM,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;AAEvD;;;;;;GAMG;AACH,wBAAsB,cAAc,CAAC,MAAM,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAOzE;AAED;;;GAGG;AACH,wBAAsB,sBAAsB,CAC3C,MAAM,EAAE,MAAM,EACd,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,KAAK,GAAE,MAAmC,GACxC,OAAO,CAAC,gBAAgB,CAAC,CAQ3B;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAsB,mBAAmB,CACxC,OAAO,EAAE,MAAM,EACf,UAAU,EAAE,MAAM,EAAE,EACpB,KAAK,EAAE,cAAc,EAAE,GACrB,OAAO,CAAC,MAAM,CAAC,CAGjB;AAED;;;;GAIG;AACH,eAAO,MAAM,kBAAkB,aAAa,CAAC;AAE7C;;;;;;;;;;;;;GAaG;AACH,wBAAgB,sBAAsB,CACrC,OAAO,EAAE,MAAM,EACf,UAAU,EAAE,SAAS,MAAM,EAAE,EAC7B,KAAK,EAAE,SAAS,cAAc,EAAE,GAC9B,UAAU,CAOZ;AAED;;;GAGG;AACH,MAAM,MAAM,iBAAiB,GAAG,CAAC,OAAO,EAAE,UAAU,KAAK,OAAO,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;AAElF;;;;;GAKG;AACH,MAAM,MAAM,uBAAuB,GAClC,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,KAAK,OAAO,CAAC;AAIrE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,WAAW,kBAAkB;IAClC;;;;;;;;;OASG;IACH,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAEpB;;;;;;;;;OASG;IACH,OAAO,CAAC,WAAW,EAAE,WAAW,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;CAC5D;AAED;;GAEG;AACH,MAAM,MAAM,eAAe,GAAG;IAC7B,kCAAkC;IAClC,OAAO,EAAE,OAAO,CAAC;IACjB,oDAAoD;IACpD,OAAO,CAAC,EAAE,iBAAiB,EAAE,CAAC;IAC9B,sEAAsE;IACtE,OAAO,CAAC,EAAE,GAAG,CAAC,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC;IACnC,wCAAwC;IACxC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;;;;;;;;;;;;;;OAgBG;IACH,oBAAoB,CAAC,EAAE,YAAY,EAAE,CAAC;IACtC,2FAA2F;IAC3F,iBAAiB,CAAC,EAAE,YAAY,EAAE,CAAC;CACnC,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,iBAAiB,GAAG;IAC/B,4BAA4B;IAC5B,YAAY,EAAE,MAAM,CAAC;IACrB,0CAA0C;IAC1C,OAAO,EAAE,OAAO,EAAE,CAAC;CACnB,CAAC;AAEF;;;GAGG;AACH,wBAAgB,uBAAuB,CAAC,WAAW,EAAE,iBAAiB,EAAE,GAAG,MAAM,EAAE,CAElF;AAED;;;GAGG;AACH,MAAM,MAAM,gBAAgB,GAAG;IAC9B,WAAW,EAAE,iBAAiB,EAAE,CAAC;CACjC,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,gBAAgB,GAAG;IAC9B,mCAAmC;IACnC,KAAK,EAAE,OAAO,CAAC;IACf,qDAAqD;IACrD,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,qEAAqE;IACrE,YAAY,CAAC,EAAE,MAAM,CAAC;CACtB,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,WAAW,qBAAqB;IACrC;;;;;;;;;;;;;;;;;;;OAmBG;IACH,QAAQ,CAAC,WAAW,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAEtF;;;;;;OAMG;IACH,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;CAC7D"}
1
+ {"version":3,"file":"transaction.d.ts","sourceRoot":"","sources":["../../../src/transaction/transaction.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAG3D;;;;;GAKG;AACH,MAAM,MAAM,gBAAgB,GAAG;IAC9B,0CAA0C;IAC1C,MAAM,EAAE,MAAM,CAAC;IAEf,0DAA0D;IAC1D,SAAS,EAAE,MAAM,CAAC;IAElB,+CAA+C;IAC/C,UAAU,EAAE,MAAM,CAAC;IAEnB,4DAA4D;IAC5D,QAAQ,EAAE,MAAM,CAAC;IAEjB,2DAA2D;IAC3D,UAAU,EAAE,MAAM,CAAC;IAEnB;;;;;;;;OAQG;IACH,KAAK,EAAE,MAAM,CAAC;IAEd,qFAAqF;IACrF,EAAE,EAAE,MAAM,CAAC;CACX,CAAC;AAEF;;;;;GAKG;AACH,MAAM,MAAM,WAAW,GAAG;IACzB,iDAAiD;IACjD,KAAK,EAAE,gBAAgB,CAAC;IAExB;;;;OAIG;IACH,UAAU,EAAE,MAAM,EAAE,CAAC;IAErB,2DAA2D;IAC3D,KAAK,EAAE,cAAc,EAAE,CAAC;IAExB;;OAEG;IACH,EAAE,EAAE,MAAM,CAAC;IAEX;;;;;;;;;;;;;;;OAeG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB;;;;;;;;;;;;;;;;;OAiBG;IACH,QAAQ,CAAC,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,cAAc,GAAG;IAC5B,OAAO,EAAE,OAAO,CAAC;IACjB,+CAA+C;IAC/C,QAAQ,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,cAAc,GAAG,MAAM,CAAC;AAEpC,qEAAqE;AACrE,eAAO,MAAM,0BAA0B,QAAS,CAAC;AAEjD;;;;;;GAMG;AACH,eAAO,MAAM,WAAW,IAAI,CAAC;AAE7B;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,CAUlE;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,eAAO,MAAM,mBAAmB,IAAI,CAAC;AAErC,qDAAqD;AACrD,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,gBAAgB,GAAG,OAAO,CAErE;AAED,gFAAgF;AAChF,MAAM,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;AAEvD;;;;;;GAMG;AACH,wBAAsB,cAAc,CAAC,MAAM,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAOzE;AAED;;;GAGG;AACH,wBAAsB,sBAAsB,CAC3C,MAAM,EAAE,MAAM,EACd,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,KAAK,GAAE,MAAmC,GACxC,OAAO,CAAC,gBAAgB,CAAC,CAQ3B;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAsB,mBAAmB,CACxC,OAAO,EAAE,MAAM,EACf,UAAU,EAAE,MAAM,EAAE,EACpB,KAAK,EAAE,cAAc,EAAE,GACrB,OAAO,CAAC,MAAM,CAAC,CAGjB;AAED;;;;GAIG;AACH,eAAO,MAAM,kBAAkB,aAAa,CAAC;AAE7C;;;;;;;;;;;;;GAaG;AACH,wBAAgB,sBAAsB,CACrC,OAAO,EAAE,MAAM,EACf,UAAU,EAAE,SAAS,MAAM,EAAE,EAC7B,KAAK,EAAE,SAAS,cAAc,EAAE,GAC9B,UAAU,CAOZ;AAED;;;GAGG;AACH,MAAM,MAAM,iBAAiB,GAAG,CAAC,OAAO,EAAE,UAAU,KAAK,OAAO,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;AAElF;;;;;GAKG;AACH,MAAM,MAAM,uBAAuB,GAClC,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,KAAK,OAAO,CAAC;AAIrE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,WAAW,kBAAkB;IAClC;;;;;;;;;OASG;IACH,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAEpB;;;;;;;;;OASG;IACH,OAAO,CAAC,WAAW,EAAE,WAAW,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;CAC5D;AAED;;GAEG;AACH,MAAM,MAAM,eAAe,GAAG;IAC7B,kCAAkC;IAClC,OAAO,EAAE,OAAO,CAAC;IACjB,oDAAoD;IACpD,OAAO,CAAC,EAAE,iBAAiB,EAAE,CAAC;IAC9B,sEAAsE;IACtE,OAAO,CAAC,EAAE,GAAG,CAAC,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC;IACnC,wCAAwC;IACxC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;;;;;;;;;;;;;;OAgBG;IACH,oBAAoB,CAAC,EAAE,YAAY,EAAE,CAAC;IACtC,2FAA2F;IAC3F,iBAAiB,CAAC,EAAE,YAAY,EAAE,CAAC;CACnC,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,iBAAiB,GAAG;IAC/B,4BAA4B;IAC5B,YAAY,EAAE,MAAM,CAAC;IACrB,0CAA0C;IAC1C,OAAO,EAAE,OAAO,EAAE,CAAC;CACnB,CAAC;AAEF;;;GAGG;AACH,wBAAgB,uBAAuB,CAAC,WAAW,EAAE,iBAAiB,EAAE,GAAG,MAAM,EAAE,CAElF;AAED;;;GAGG;AACH,MAAM,MAAM,gBAAgB,GAAG;IAC9B,WAAW,EAAE,iBAAiB,EAAE,CAAC;CACjC,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,gBAAgB,GAAG;IAC9B,mCAAmC;IACnC,KAAK,EAAE,OAAO,CAAC;IACf,qDAAqD;IACrD,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,qEAAqE;IACrE,YAAY,CAAC,EAAE,MAAM,CAAC;CACtB,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,WAAW,qBAAqB;IACrC;;;;;;;;;;;;;;;;;;;OAmBG;IACH,QAAQ,CAAC,WAAW,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAEtF;;;;;;OAMG;IACH,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;CAC7D"}
@@ -29,6 +29,33 @@ export function clampPriority(priority) {
29
29
  }
30
30
  return Math.floor(priority);
31
31
  }
32
+ /**
33
+ * How many times a storage member must ITSELF have refused one action's pend as stale — a rival's
34
+ * revision already committed under the requested one — before it holds the next slot of that pend's
35
+ * blocks for the action. Counted per action id, which is one sync cycle (`Collection.syncInternal`
36
+ * mints the id once and every attempt of that cycle reuses it), so the count is "losses in a row of
37
+ * one write" and never needs resetting.
38
+ *
39
+ * What the member holds, and how it answers a rival while it holds, is in db-p2p's
40
+ * `ClusterMember.validatePendOperations` (`cluster/cluster-repo.ts`): the hold answers the next
41
+ * other-action pend of each block with the same `held` vote a storage reservation produces, once,
42
+ * for a bounded window, and is consumed by the aged action's own next pend. It closes the
43
+ * sequential starvation the aged {@link Transaction.priority} cannot reach — a stream of quick
44
+ * writers that each commit and leave before the slow one's attempt arrives never co-pend with it,
45
+ * so `resolveRace` never meets them (docs/correctness.md Theorem 9, "Bound").
46
+ *
47
+ * The count is the member's own and never the self-asserted priority: a member grants only on
48
+ * refusals it issued, so no claimant can talk it into a hold with a number. The writer side counts the
49
+ * refusals that confirmed a committed revision against the same constant to stop backing off on the
50
+ * loss after which a member holds for it (`retryBackoffMs` in `collection/collection.ts`), so the two
51
+ * sides agree with nothing on the wire — wherever the refused pends reached the member.
52
+ *
53
+ * Three: the plan-stage measurement (ticket `slot-hold-for-an-aged-writer`) showed an honest slow
54
+ * writer behind a quick stream losing nine of ten attempts, so two losses are an ordinary lost race
55
+ * and three are the stream. Lower, and a single lost race would hold a block against every other
56
+ * writer; higher, and the slow writer pays more refused round trips before it is helped.
57
+ */
58
+ export const SlotHoldAfterLosses = 3;
32
59
  /** Check whether a transaction stamp has expired. */
33
60
  export function isTransactionExpired(stamp) {
34
61
  return Date.now() > stamp.expiration;
@@ -1 +1 @@
1
- {"version":3,"file":"transaction.js","sourceRoot":"","sources":["../../../src/transaction/transaction.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAGvE,OAAO,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AAuHvD,qEAAqE;AACrE,MAAM,CAAC,MAAM,0BAA0B,GAAG,MAAM,CAAC;AAEjD;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAE7B;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,QAA4B;IACzD,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC7E,OAAO,CAAC,CAAC;IACV,CAAC;IACD,kGAAkG;IAClG,gFAAgF;IAChF,IAAI,QAAQ,IAAI,WAAW,EAAE,CAAC;QAC7B,OAAO,WAAW,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;AAC7B,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,oBAAoB,CAAC,KAAuB;IAC3D,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;AACtC,CAAC;AAKD;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,MAAmB;IACvD,kFAAkF;IAClF,wFAAwF;IACxF,6EAA6E;IAC7E,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IAC9E,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IACjG,OAAO,SAAS,MAAM,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;AAC/C,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC3C,MAAc,EACd,SAAiB,EACjB,UAAkB,EAClB,QAAgB,EAChB,QAAgB,0BAA0B;IAE1C,MAAM,UAAU,GAAG,SAAS,GAAG,KAAK,CAAC;IACrC,iFAAiF;IACjF,kFAAkF;IAClF,qDAAqD;IACrD,MAAM,KAAK,GAAG,kBAAkB,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;IAC/D,MAAM,EAAE,GAAG,MAAM,cAAc,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAChG,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;AAC3E,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACxC,OAAe,EACf,UAAoB,EACpB,KAAuB;IAEvB,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9D,OAAO,MAAM,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;AACzC,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,UAAU,CAAC;AAE7C;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,sBAAsB,CACrC,OAAe,EACf,UAA6B,EAC7B,KAAgC;IAEhC,MAAM,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CACrC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAC1B,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;IAC5E,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,GAAG,kBAAkB,IAAI,IAAI,EAAE,CAAC,CAAC;AAClE,CAAC;AAuHD;;;GAGG;AACH,MAAM,UAAU,uBAAuB,CAAC,WAAgC;IACvE,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC"}
1
+ {"version":3,"file":"transaction.js","sourceRoot":"","sources":["../../../src/transaction/transaction.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAGvE,OAAO,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AAuHvD,qEAAqE;AACrE,MAAM,CAAC,MAAM,0BAA0B,GAAG,MAAM,CAAC;AAEjD;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAE7B;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,QAA4B;IACzD,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC7E,OAAO,CAAC,CAAC;IACV,CAAC;IACD,kGAAkG;IAClG,gFAAgF;IAChF,IAAI,QAAQ,IAAI,WAAW,EAAE,CAAC;QAC7B,OAAO,WAAW,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAErC,qDAAqD;AACrD,MAAM,UAAU,oBAAoB,CAAC,KAAuB;IAC3D,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;AACtC,CAAC;AAKD;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,MAAmB;IACvD,kFAAkF;IAClF,wFAAwF;IACxF,6EAA6E;IAC7E,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IAC9E,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IACjG,OAAO,SAAS,MAAM,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;AAC/C,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC3C,MAAc,EACd,SAAiB,EACjB,UAAkB,EAClB,QAAgB,EAChB,QAAgB,0BAA0B;IAE1C,MAAM,UAAU,GAAG,SAAS,GAAG,KAAK,CAAC;IACrC,iFAAiF;IACjF,kFAAkF;IAClF,qDAAqD;IACrD,MAAM,KAAK,GAAG,kBAAkB,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;IAC/D,MAAM,EAAE,GAAG,MAAM,cAAc,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAChG,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;AAC3E,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACxC,OAAe,EACf,UAAoB,EACpB,KAAuB;IAEvB,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9D,OAAO,MAAM,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;AACzC,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,UAAU,CAAC;AAE7C;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,sBAAsB,CACrC,OAAe,EACf,UAA6B,EAC7B,KAAgC;IAEhC,MAAM,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CACrC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAC1B,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;IAC5E,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,GAAG,kBAAkB,IAAI,IAAI,EAAE,CAAC,CAAC;AAClE,CAAC;AAuHD;;;GAGG;AACH,MAAM,UAAU,uBAAuB,CAAC,WAAgC;IACvE,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"transactor-source.d.ts","sourceRoot":"","sources":["../../../src/transactor/transactor-source.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,aAAa,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,mBAAmB,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAEzN,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AACpE,OAAO,EAAE,uBAAuB,EAAE,MAAM,6CAA6C,CAAC;AAEtF,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAKzD;;;;;;;;;;;;;;;;;;;;;;;iFAuBiF;AACjF,wBAAgB,aAAa,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,OAAO,EAAE,aAAa,GAAG,SAAS,GAAG,MAAM,GAAG,SAAS,CASxH;AAED;;iCAEiC;AACjC,wBAAgB,cAAc,CAAC,KAAK,EAAE,cAAc,GAAG,MAAM,CAE5D;AAED,qGAAqG;AACrG,MAAM,MAAM,WAAW,GAAG;IACzB,uFAAuF;IACvF,GAAG,EAAE,MAAM,CAAC;IACZ,+EAA+E;IAC/E,SAAS,EAAE,OAAO,CAAC;CACnB,CAAC;AAEF,qBAAa,gBAAgB,CAAC,MAAM,SAAS,MAAM,CAAE,YAAW,WAAW,CAAC,MAAM,CAAC;IAejF,OAAO,CAAC,QAAQ,CAAC,YAAY;IAC7B,OAAO,CAAC,QAAQ,CAAC,UAAU;IACpB,aAAa,EAAE,aAAa,GAAG,SAAS;IAE/C;uGACmG;IACnG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;IApBzB;;iDAE6C;IAC7C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA0B;IACpD;uFACmF;IACnF,OAAO,CAAC,aAAa,CAA8B;IACnD;;;mGAG+F;IAC/F,OAAO,CAAC,MAAM,CAAsC;gBAGlC,YAAY,EAAE,OAAO,EACrB,UAAU,EAAE,WAAW,EACjC,aAAa,EAAE,aAAa,GAAG,SAAS,EAC/C,SAAS,CAAC,EAAE,uBAAuB;IACnC;uGACmG;IAClF,MAAM,CAAC,EAAE,eAAe,YAAA;IAK1C,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,EAAE,OAAO,GAAG,WAAW;IAQhE,UAAU,IAAI,OAAO;IAKf,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,OAAO,GAAE,WAAqB,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;IAyCtF;;+DAE2D;IAC3D,eAAe,CAAC,EAAE,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS;IAIhD;;wFAEoF;IACpF,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,WAAW,GAAG,SAAS;IAItD;;;;;;;;;;;;;;;;;;;;;;;;;;;;yBA4BqB;IACrB,OAAO,CAAC,SAAS;IAIjB,mBAAmB,IAAI,cAAc,EAAE;IAIvC;;;8EAG0E;IAC1E,YAAY,IAAI,uBAAuB;IAIvC,qBAAqB,IAAI,IAAI;IAI7B;;;;;;;;;;;;;;;;;;;;;;;;;;OA0BG;IACG,QAAQ,CAAC,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,SAAI,EAAE,YAAY,CAAC,EAAE,mBAAmB,EAAE,QAAQ,CAAC,EAAE,aAAa,GAAG,OAAO,CAAC,YAAY,CAAC;IA0C7M;;;;;;;;;;OAUG;YACW,aAAa;CAS3B"}
1
+ {"version":3,"file":"transactor-source.d.ts","sourceRoot":"","sources":["../../../src/transactor/transactor-source.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,aAAa,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,mBAAmB,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAEzN,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AACpE,OAAO,EAAE,uBAAuB,EAAE,MAAM,6CAA6C,CAAC;AAEtF,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAKzD;;;;;;;;;;;;;;;;;;;;;;;iFAuBiF;AACjF,wBAAgB,aAAa,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,OAAO,EAAE,aAAa,GAAG,SAAS,GAAG,MAAM,GAAG,SAAS,CASxH;AAED;;iCAEiC;AACjC,wBAAgB,cAAc,CAAC,KAAK,EAAE,cAAc,GAAG,MAAM,CAE5D;AAED,qGAAqG;AACrG,MAAM,MAAM,WAAW,GAAG;IACzB,uFAAuF;IACvF,GAAG,EAAE,MAAM,CAAC;IACZ,+EAA+E;IAC/E,SAAS,EAAE,OAAO,CAAC;CACnB,CAAC;AAEF,qBAAa,gBAAgB,CAAC,MAAM,SAAS,MAAM,CAAE,YAAW,WAAW,CAAC,MAAM,CAAC;IAejF,OAAO,CAAC,QAAQ,CAAC,YAAY;IAC7B,OAAO,CAAC,QAAQ,CAAC,UAAU;IACpB,aAAa,EAAE,aAAa,GAAG,SAAS;IAE/C;uGACmG;IACnG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;IApBzB;;iDAE6C;IAC7C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA0B;IACpD;uFACmF;IACnF,OAAO,CAAC,aAAa,CAA8B;IACnD;;;mGAG+F;IAC/F,OAAO,CAAC,MAAM,CAAsC;gBAGlC,YAAY,EAAE,OAAO,EACrB,UAAU,EAAE,WAAW,EACjC,aAAa,EAAE,aAAa,GAAG,SAAS,EAC/C,SAAS,CAAC,EAAE,uBAAuB;IACnC;uGACmG;IAClF,MAAM,CAAC,EAAE,eAAe,YAAA;IAK1C,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,EAAE,OAAO,GAAG,WAAW;IAQhE,UAAU,IAAI,OAAO;IAKf,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,OAAO,GAAE,WAAqB,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;IA6CtF;;+DAE2D;IAC3D,eAAe,CAAC,EAAE,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS;IAIhD;;wFAEoF;IACpF,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,WAAW,GAAG,SAAS;IAItD;;;;;;;;;;;;;;;;;;;;;;;;;;;;yBA4BqB;IACrB,OAAO,CAAC,SAAS;IAIjB,mBAAmB,IAAI,cAAc,EAAE;IAIvC;;;8EAG0E;IAC1E,YAAY,IAAI,uBAAuB;IAIvC,qBAAqB,IAAI,IAAI;IAI7B;;;;;;;;;;;;;;;;;;;;;;;;;;OA0BG;IACG,QAAQ,CAAC,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,SAAI,EAAE,YAAY,CAAC,EAAE,mBAAmB,EAAE,QAAQ,CAAC,EAAE,aAAa,GAAG,OAAO,CAAC,YAAY,CAAC;IA0C7M;;;;;;;;;;OAUG;YACW,aAAa;CAS3B"}
@@ -118,8 +118,12 @@ export class TransactorSource {
118
118
  this.readRevisions.set(id, rev);
119
119
  this.served.set(block, { rev, mayRetain: this.mayRetain(id, rev) });
120
120
  }
121
- // TODO: if the state reports that there is a pending action, record this so that we are sure to update before syncing
122
- //state.pendings
121
+ // NOTE: rival pendings in `state.pendings` are deliberately not remembered for a refresh
122
+ // before the next pend. It would save one doomed pend round only when the rival commits in
123
+ // between; the hint goes stale on a cache hit (which never re-reads), stuck records would
124
+ // trigger refreshes for nothing (backlog `debt-unpromotable-pending-records-need-a-sweep`),
125
+ // and while the rival is still pending a refresh changes nothing and the pend is refused
126
+ // `held` anyway. Revisit if lost pend rounds after a rival commit show up in measurements.
123
127
  return block;
124
128
  }
125
129
  }
@@ -1 +1 @@
1
- {"version":3,"file":"transactor-source.js","sourceRoot":"","sources":["../../../src/transactor/transactor-source.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAA;AACpD,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAA;AAEtE,OAAO,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAEtF,OAAO,EAAE,uBAAuB,EAAE,MAAM,6CAA6C,CAAC;AACtF,OAAO,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAE1E,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C,MAAM,GAAG,GAAG,YAAY,CAAC,mBAAmB,CAAC,CAAC;AAE9C;;;;;;;;;;;;;;;;;;;;;;;iFAuBiF;AACjF,MAAM,UAAU,aAAa,CAAC,EAAW,EAAE,KAAqB,EAAE,OAAkC;IACnG,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,mBAAmB,EAAE,GAAG,KAAK,CAAC;IAC1D,IAAI,CAAC,KAAK,IAAI,WAAW,EAAE,CAAC;QAC3B,MAAM,IAAI,qBAAqB,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,mBAAmB,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,IAAI,mBAAmB,CAAC,EAAE,CAAC;QACxG,MAAM,IAAI,uBAAuB,CAAC,EAAE,EAAE,mBAAmB,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;iCAEiC;AACjC,MAAM,UAAU,cAAc,CAAC,KAAqB;IACnD,OAAO,KAAK,CAAC,YAAY,EAAE,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC;AAChE,CAAC;AAUD,MAAM,OAAO,gBAAgB;IAeV;IACA;IACV;IAIU;IApBlB;;iDAE6C;IAC5B,SAAS,CAA0B;IACpD;uFACmF;IAC3E,aAAa,GAAG,IAAI,GAAG,EAAmB,CAAC;IACnD;;;mGAG+F;IACvF,MAAM,GAAG,IAAI,OAAO,EAAuB,CAAC;IAEpD,YACkB,YAAqB,EACrB,UAAuB,EACjC,aAAwC,EAC/C,SAAmC;IACnC;uGACmG;IAClF,MAAwB;QANxB,iBAAY,GAAZ,YAAY,CAAS;QACrB,eAAU,GAAV,UAAU,CAAa;QACjC,kBAAa,GAAb,aAAa,CAA2B;QAI9B,WAAM,GAAN,MAAM,CAAkB;QAEzC,IAAI,CAAC,SAAS,GAAG,SAAS,IAAI,IAAI,uBAAuB,EAAE,CAAC;IAC7D,CAAC;IAED,iBAAiB,CAAC,IAAe,EAAE,KAAe;QACjD,OAAO;YACN,IAAI;YACJ,EAAE,EAAE,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE;YAC9B,YAAY,EAAE,IAAI,CAAC,YAAY;SAC/B,CAAC;IACH,CAAC;IAED,UAAU;QACT,8CAA8C;QAC9C,OAAO,kBAAkB,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;IACxD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAW,EAAE,UAAuB,OAAO;QACvD,2FAA2F;QAC3F,6FAA6F;QAC7F,0EAA0E;QAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YACxC,QAAQ,EAAE,CAAC,EAAE,CAAC;YACd,OAAO,EAAE,IAAI,CAAC,aAAa;YAC3B,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC/D,CAAC,CAAC;QACH,mFAAmF;QACnF,gFAAgF;QAChF,yEAAyE;QACzE,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,KAAK,EAAE,CAAC;YACX,sEAAsE;YACtE,MAAM,KAAK,GAAG,aAAa,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3D,4FAA4F;YAC5F,8FAA8F;YAC9F,wFAAwF;YACxF,6FAA6F;YAC7F,2FAA2F;YAC3F,IAAI,KAAK,EAAE,CAAC;gBACX,mFAAmF;gBACnF,qFAAqF;gBACrF,2EAA2E;gBAC3E,sFAAsF;gBACtF,sFAAsF;gBACtF,iFAAiF;gBACjF,kCAAkC;gBAClC,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;gBACxC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACrE,CAAC;YACD,sHAAsH;YACtH,gBAAgB;YAChB,OAAO,KAAe,CAAC;QACxB,CAAC;IACF,CAAC;IAED;;+DAE2D;IAC3D,eAAe,CAAC,EAAW;QAC1B,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED;;wFAEoF;IACpF,cAAc,CAAC,KAAa;QAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;yBA4BqB;IACb,SAAS,CAAC,EAAW,EAAE,SAAiB;QAC/C,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,kBAAkB,CAAC,EAAE,EAAE,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;IAC5E,CAAC;IAED,mBAAmB;QAClB,OAAO,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAC7C,CAAC;IAED;;;8EAG0E;IAC1E,YAAY;QACX,OAAO,IAAI,CAAC,SAAS,CAAC;IACvB,CAAC;IAED,qBAAqB;QACpB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;OA0BG;IACH,KAAK,CAAC,QAAQ,CAAC,SAAqB,EAAE,QAAkB,EAAE,GAAW,EAAE,QAAiB,EAAE,MAAe,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAkC,EAAE,QAAwB;QACpL,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YAC7C,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG;YACjD,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,GAAG,aAAa,CAAC,QAAQ,CAAC;SAC1B,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YACzB,OAAO,UAAU,CAAC;QACnB,CAAC;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC9E,IAAI,CAAC;YACJ,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;gBACjD,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;gBACtC,MAAM;gBACN,QAAQ,EAAE,UAAU,CAAC,QAAQ;gBAC7B,QAAQ;gBACR,GAAG;gBACH,GAAG,iBAAiB,CAAC,YAAY,CAAC;aAClC,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;gBAC3B,yFAAyF;gBACzF,mFAAmF;gBACnF,gFAAgF;gBAChF,mFAAmF;gBACnF,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;YACzD,CAAC;YACD,OAAO,YAAY,CAAC;QACrB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACZ,yFAAyF;YACzF,wFAAwF;YACxF,wFAAwF;YACxF,oDAAoD;YACpD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC5E,IAAI,WAAW,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACtE,oFAAoF;gBACpF,uFAAuF;gBACvF,IAAI,CAAC;oBAAE,CAA+B,CAAC,WAAW,GAAG,WAAW,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC;YAC3F,CAAC;YACD,MAAM,CAAC,CAAC;QACT,CAAC;IACF,CAAC;IAED;;;;;;;;;;OAUG;IACK,KAAK,CAAC,aAAa,CAAC,QAAkB,EAAE,QAAmB;QAClE,IAAI,CAAC;YACJ,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;YACrD,OAAO,SAAS,CAAC;QAClB,CAAC;QAAC,OAAO,WAAW,EAAE,CAAC;YACtB,GAAG,CAAC,8EAA8E,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;YACrH,OAAO,WAAW,CAAC;QACpB,CAAC;IACF,CAAC;CACD"}
1
+ {"version":3,"file":"transactor-source.js","sourceRoot":"","sources":["../../../src/transactor/transactor-source.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAA;AACpD,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAA;AAEtE,OAAO,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAEtF,OAAO,EAAE,uBAAuB,EAAE,MAAM,6CAA6C,CAAC;AACtF,OAAO,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAE1E,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C,MAAM,GAAG,GAAG,YAAY,CAAC,mBAAmB,CAAC,CAAC;AAE9C;;;;;;;;;;;;;;;;;;;;;;;iFAuBiF;AACjF,MAAM,UAAU,aAAa,CAAC,EAAW,EAAE,KAAqB,EAAE,OAAkC;IACnG,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,mBAAmB,EAAE,GAAG,KAAK,CAAC;IAC1D,IAAI,CAAC,KAAK,IAAI,WAAW,EAAE,CAAC;QAC3B,MAAM,IAAI,qBAAqB,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,mBAAmB,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,IAAI,mBAAmB,CAAC,EAAE,CAAC;QACxG,MAAM,IAAI,uBAAuB,CAAC,EAAE,EAAE,mBAAmB,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;iCAEiC;AACjC,MAAM,UAAU,cAAc,CAAC,KAAqB;IACnD,OAAO,KAAK,CAAC,YAAY,EAAE,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC;AAChE,CAAC;AAUD,MAAM,OAAO,gBAAgB;IAeV;IACA;IACV;IAIU;IApBlB;;iDAE6C;IAC5B,SAAS,CAA0B;IACpD;uFACmF;IAC3E,aAAa,GAAG,IAAI,GAAG,EAAmB,CAAC;IACnD;;;mGAG+F;IACvF,MAAM,GAAG,IAAI,OAAO,EAAuB,CAAC;IAEpD,YACkB,YAAqB,EACrB,UAAuB,EACjC,aAAwC,EAC/C,SAAmC;IACnC;uGACmG;IAClF,MAAwB;QANxB,iBAAY,GAAZ,YAAY,CAAS;QACrB,eAAU,GAAV,UAAU,CAAa;QACjC,kBAAa,GAAb,aAAa,CAA2B;QAI9B,WAAM,GAAN,MAAM,CAAkB;QAEzC,IAAI,CAAC,SAAS,GAAG,SAAS,IAAI,IAAI,uBAAuB,EAAE,CAAC;IAC7D,CAAC;IAED,iBAAiB,CAAC,IAAe,EAAE,KAAe;QACjD,OAAO;YACN,IAAI;YACJ,EAAE,EAAE,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE;YAC9B,YAAY,EAAE,IAAI,CAAC,YAAY;SAC/B,CAAC;IACH,CAAC;IAED,UAAU;QACT,8CAA8C;QAC9C,OAAO,kBAAkB,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;IACxD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAW,EAAE,UAAuB,OAAO;QACvD,2FAA2F;QAC3F,6FAA6F;QAC7F,0EAA0E;QAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YACxC,QAAQ,EAAE,CAAC,EAAE,CAAC;YACd,OAAO,EAAE,IAAI,CAAC,aAAa;YAC3B,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC/D,CAAC,CAAC;QACH,mFAAmF;QACnF,gFAAgF;QAChF,yEAAyE;QACzE,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,KAAK,EAAE,CAAC;YACX,sEAAsE;YACtE,MAAM,KAAK,GAAG,aAAa,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3D,4FAA4F;YAC5F,8FAA8F;YAC9F,wFAAwF;YACxF,6FAA6F;YAC7F,2FAA2F;YAC3F,IAAI,KAAK,EAAE,CAAC;gBACX,mFAAmF;gBACnF,qFAAqF;gBACrF,2EAA2E;gBAC3E,sFAAsF;gBACtF,sFAAsF;gBACtF,iFAAiF;gBACjF,kCAAkC;gBAClC,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;gBACxC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACrE,CAAC;YACD,yFAAyF;YACzF,2FAA2F;YAC3F,0FAA0F;YAC1F,4FAA4F;YAC5F,yFAAyF;YACzF,2FAA2F;YAC3F,OAAO,KAAe,CAAC;QACxB,CAAC;IACF,CAAC;IAED;;+DAE2D;IAC3D,eAAe,CAAC,EAAW;QAC1B,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED;;wFAEoF;IACpF,cAAc,CAAC,KAAa;QAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;yBA4BqB;IACb,SAAS,CAAC,EAAW,EAAE,SAAiB;QAC/C,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,kBAAkB,CAAC,EAAE,EAAE,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;IAC5E,CAAC;IAED,mBAAmB;QAClB,OAAO,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAC7C,CAAC;IAED;;;8EAG0E;IAC1E,YAAY;QACX,OAAO,IAAI,CAAC,SAAS,CAAC;IACvB,CAAC;IAED,qBAAqB;QACpB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;OA0BG;IACH,KAAK,CAAC,QAAQ,CAAC,SAAqB,EAAE,QAAkB,EAAE,GAAW,EAAE,QAAiB,EAAE,MAAe,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAkC,EAAE,QAAwB;QACpL,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YAC7C,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG;YACjD,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,GAAG,aAAa,CAAC,QAAQ,CAAC;SAC1B,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YACzB,OAAO,UAAU,CAAC;QACnB,CAAC;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC9E,IAAI,CAAC;YACJ,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;gBACjD,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;gBACtC,MAAM;gBACN,QAAQ,EAAE,UAAU,CAAC,QAAQ;gBAC7B,QAAQ;gBACR,GAAG;gBACH,GAAG,iBAAiB,CAAC,YAAY,CAAC;aAClC,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;gBAC3B,yFAAyF;gBACzF,mFAAmF;gBACnF,gFAAgF;gBAChF,mFAAmF;gBACnF,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;YACzD,CAAC;YACD,OAAO,YAAY,CAAC;QACrB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACZ,yFAAyF;YACzF,wFAAwF;YACxF,wFAAwF;YACxF,oDAAoD;YACpD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC5E,IAAI,WAAW,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACtE,oFAAoF;gBACpF,uFAAuF;gBACvF,IAAI,CAAC;oBAAE,CAA+B,CAAC,WAAW,GAAG,WAAW,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC;YAC3F,CAAC;YACD,MAAM,CAAC,CAAC;QACT,CAAC;IACF,CAAC;IAED;;;;;;;;;;OAUG;IACK,KAAK,CAAC,aAAa,CAAC,QAAkB,EAAE,QAAmB;QAClE,IAAI,CAAC;YACJ,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;YACrD,OAAO,SAAS,CAAC;QAClB,CAAC;QAAC,OAAO,WAAW,EAAE,CAAC;YACtB,GAAG,CAAC,8EAA8E,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;YACrH,OAAO,WAAW,CAAC;QACpB,CAAC;IACF,CAAC;CACD"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@optimystic/db-core",
3
- "version": "1.11.0",
3
+ "version": "1.12.0",
4
4
  "type": "module",
5
5
  "description": "Core database functionality for Optimystic",
6
6
  "main": "dist/src/index.js",
@@ -368,6 +368,19 @@ export interface ClusterConsensusConfig {
368
368
  * `reconcilePassTimeoutMs` in the same module.
369
369
  */
370
370
  cohortQueryTimeoutMs?: number;
371
+ /**
372
+ * How long a member holds the next slot of a block for a writer it has itself refused as stale
373
+ * `SlotHoldAfterLosses` times, in milliseconds, before the hold expires unconsumed (default
374
+ * 3000; see `resolveSlotHoldWindowMs` in db-p2p's `cluster/cluster-policy.ts`). `0` disables the
375
+ * mechanism on that member — no loss is counted, no hold granted, no pend checked against one.
376
+ *
377
+ * While a hold stands the block admits no other writer's pend, so the window is also the worst
378
+ * case a holder that never returns can idle the block per grant; an honest holder consumes it in
379
+ * its own read-to-pend time, well under the default. Size it above the slowest honest writer's
380
+ * refresh-plus-pend round trip (several sequential reads on the link it uses), and no larger.
381
+ * A value that is not a finite number at or above zero throws at node construction.
382
+ */
383
+ slotHoldWindowMs?: number;
371
384
  /**
372
385
  * When FRET has no confident network-size estimate, allow an undersized cluster
373
386
  * (peerCount < minAbsoluteClusterSize) to proceed anyway. Default false: with no
@@ -8,9 +8,12 @@
8
8
  * local soft state; cross-member replication runs over cohort gossip in a later ticket.
9
9
  */
10
10
 
11
+ import { createLogger } from "../../logger.js";
11
12
  import { bytesKey } from "./bytes.js";
12
13
  import type { RegistrationRecord, RegistrationStore } from "./types.js";
13
14
 
15
+ const log = createLogger("cohort-topic:registration");
16
+
14
17
  class InMemoryRegistrationStore implements RegistrationStore {
15
18
  /** topicKey → (participantKey → record). Inner maps are pruned when they empty. */
16
19
  private readonly byTopic = new Map<string, Map<string, RegistrationRecord>>();
@@ -79,3 +82,68 @@ class InMemoryRegistrationStore implements RegistrationStore {
79
82
  export function createRegistrationStore(): RegistrationStore {
80
83
  return new InMemoryRegistrationStore();
81
84
  }
85
+
86
+ /** Called once per record that a `put` made present where the store held none for its participant. */
87
+ export type RecordAddedListener = (rec: RegistrationRecord) => void;
88
+
89
+ /**
90
+ * A store that reports each absent→present `put`. Every way a record reaches a member — local
91
+ * admission, a gossip merge, a rotation-handoff pull — goes through `put`, so this is the one place
92
+ * a "a registration arrived here" signal can be taken without missing a path. A `put` that replaces
93
+ * a held record (a renewal touch, a re-attach restamp, a re-merge) reports nothing.
94
+ */
95
+ class RecordAdditionObserver implements RegistrationStore {
96
+ constructor(
97
+ private readonly inner: RegistrationStore,
98
+ private readonly onAdded: RecordAddedListener,
99
+ ) {}
100
+
101
+ put(rec: RegistrationRecord): void {
102
+ const added = this.inner.getByParticipant(rec.topicId, rec.participantId) === undefined;
103
+ this.inner.put(rec);
104
+ if (added) {
105
+ this.notify(rec);
106
+ }
107
+ }
108
+
109
+ getByParticipant(topicId: Uint8Array, participantId: Uint8Array): RegistrationRecord | undefined {
110
+ return this.inner.getByParticipant(topicId, participantId);
111
+ }
112
+
113
+ listByTopic(topicId: Uint8Array): readonly RegistrationRecord[] {
114
+ return this.inner.listByTopic(topicId);
115
+ }
116
+
117
+ listAll(): readonly RegistrationRecord[] {
118
+ return this.inner.listAll();
119
+ }
120
+
121
+ delete(topicId: Uint8Array, participantId: Uint8Array): void {
122
+ this.inner.delete(topicId, participantId);
123
+ }
124
+
125
+ directParticipants(topicId: Uint8Array): number {
126
+ return this.inner.directParticipants(topicId);
127
+ }
128
+
129
+ evictStale(now: number): readonly RegistrationRecord[] {
130
+ return this.inner.evictStale(now);
131
+ }
132
+
133
+ /** A listener fault must not abort the admission or gossip merge that called `put`. */
134
+ private notify(rec: RegistrationRecord): void {
135
+ try {
136
+ this.onAdded(rec);
137
+ } catch (err) {
138
+ log("record-added listener threw for topic %s participant %s: %o", bytesKey(rec.topicId), bytesKey(rec.participantId), err);
139
+ }
140
+ }
141
+ }
142
+
143
+ /**
144
+ * Wrap `store` so `onAdded` fires after each `put` that makes a `(topicId, participantId)` record
145
+ * present where none was held. A listener throw is logged, never propagated into `put`.
146
+ */
147
+ export function observeRecordAdditions(store: RegistrationStore, onAdded: RecordAddedListener): RegistrationStore {
148
+ return new RecordAdditionObserver(store, onAdded);
149
+ }
@@ -23,6 +23,12 @@ import { b64urlToBytes } from "./codec.js";
23
23
  */
24
24
  export const COORD_BYTES = 32;
25
25
 
26
+ /**
27
+ * Correlation-id byte width: the 16-byte nonce the cohort-topic substrate mints per walk probe / renew,
28
+ * and the matchmaking seeker registration id an arrival push is bound to.
29
+ */
30
+ export const CORRELATION_BYTES = 16;
31
+
26
32
  /** Thrown for any malformed, oversized, or structurally invalid cohort-topic frame. */
27
33
  export class CohortWireError extends Error {
28
34
  constructor(message: string) {
@@ -16,6 +16,7 @@ import {
16
16
  b64urlField,
17
17
  b64urlFixedLen,
18
18
  COORD_BYTES,
19
+ CORRELATION_BYTES,
19
20
  failWire as fail,
20
21
  optBool,
21
22
  optFiniteNumber,
@@ -78,9 +79,6 @@ function treeTier(value: number, what: string): number {
78
79
  return value;
79
80
  }
80
81
 
81
- /** Correlation-id byte width (a 16-byte nonce minted per walk probe / renew). */
82
- const CORRELATION_BYTES = 16;
83
-
84
82
  /**
85
83
  * Ceiling on a decoded `rootKey` (the root key of a root-placed topic). A root key is a block's routing
86
84
  * key — the UTF-8 of its block id, 43 bytes for a generated id — so 256 leaves room for a named block
@@ -26,7 +26,21 @@ export type ActionContext = {
26
26
  committed: ActionRev[];
27
27
  /** The latest known revision number */
28
28
  rev: number;
29
- /** Optional uncommitted pending action ID */
29
+ /** Optional uncommitted pending action to read through. A repo overlays this action's pending
30
+ * transform on each block where it holds a pending record of it, and answers every other block
31
+ * exactly as a plain read with the same context would; the overlay answer's `state.pendings`
32
+ * names the action, the plain one's does not.
33
+ *
34
+ * No production code sets it. It is reserved for tentative reads in long-lived pend (backlog
35
+ * `feat-long-lived-pend-completes-as-members-appear`), where a read that observes a
36
+ * pended-but-uncommitted revision makes the reading transaction tentative too. It is
37
+ * deliberately not used for early abort: the only certain abort signal — a latest revision at
38
+ * or past the pended one under another action — is already on a plain read's `state.latest`.
39
+ * Whoever sets it must keep the overlay answer out of every cache as committed content: mark it
40
+ * `mayRetain: false` through `TransactorSource.describeServed`, and record no read dependency
41
+ * for it. The content is no committed revision, and the answer's `materialized` revision names
42
+ * the base under the overlay, not the content (see "Staged Edits Keep Their Base" in
43
+ * `docs/internals.md`). */
30
44
  actionId?: ActionId;
31
45
  };
32
46
 
@@ -20,12 +20,13 @@ import { CollectionHeaderVanishedError, SyncRetryExhaustedError, SyncRevisionSta
20
20
  import type { ActionContext } from "./action.js";
21
21
  import { actionIdAt } from "./action.js";
22
22
  import type { ReadDependency } from "../transaction/transaction.js";
23
- import { clampPriority } from "../transaction/transaction.js";
23
+ import { clampPriority, SlotHoldAfterLosses } from "../transaction/transaction.js";
24
24
  import { ReadDependencyCollector } from "../transaction/read-dependency-collector.js";
25
25
  import { randomBytes } from '@noble/hashes/utils.js';
26
26
  import { toString as uint8ArrayToString } from 'uint8arrays/to-string';
27
27
  import { Latches } from "../utility/latches.js";
28
28
  import { jitteredBackoffMs, abortableDelay, makeAbortError } from "../utility/backoff.js";
29
+ import type { JitteredBackoffConfig, RandFn } from "../utility/backoff.js";
29
30
  import { createLogger } from "../logger.js";
30
31
 
31
32
  const log = createLogger('collection');
@@ -117,6 +118,32 @@ const DefaultMaxBackoffMs = 5000;
117
118
  * spurious `SyncRevisionStalledError` ever shows up under real contention anyway, raise this. */
118
119
  const DefaultMaxStalledAttempts = 2;
119
120
 
121
+ /**
122
+ * The sleep before the refresh that follows a write's `failures`-th consecutive loss.
123
+ *
124
+ * The jittered backoff exists to separate a herd of writers that lost the SAME race, so they do not
125
+ * re-collide on the next tick. A loss to a rival that had already committed (the refusal carried a
126
+ * confirmed `staleAt`) is not a herd, and once this write has taken `SlotHoldAfterLosses` such losses
127
+ * (`confirmedLosses`, counted over the whole write as a member counts its stale refusals of one
128
+ * action) the members that refused it hold the next slot for it — so sleeping only spends that hold.
129
+ * Both sides count the same refusals against the same constant, so the writer stops sleeping on the
130
+ * loss after which a member holds, with nothing said over the wire. A loss the latest refusal did not
131
+ * confirm (`latestConfirmed` false — a race against something still in flight) keeps the jitter.
132
+ *
133
+ * NOTE: against members that do not hold (an earlier release, `slotHoldWindowMs: 0`, or a member the
134
+ * refused pends did not reach) this retries without sleeping and so spends the same attempt budget
135
+ * sooner, at about twice one writer's pend rate (measured in the plan stage of
136
+ * `slot-hold-for-an-aged-writer`). Accepted: the backoff bought that writer nothing either, it only
137
+ * delayed the same give-up.
138
+ */
139
+ function retryBackoffMs(failures: number, confirmedLosses: number, latestConfirmed: boolean,
140
+ config: JitteredBackoffConfig, rand?: RandFn): number {
141
+ if (latestConfirmed && confirmedLosses >= SlotHoldAfterLosses) {
142
+ return 0;
143
+ }
144
+ return jitteredBackoffMs(failures - 1, config, rand);
145
+ }
146
+
120
147
  export type CollectionInitOptions<TAction> = {
121
148
  modules: Record<ActionType, ActionHandler<TAction>>;
122
149
  createHeaderBlock: (id: BlockId, store: BlockStore<IBlock>) => IBlock;
@@ -1770,6 +1797,10 @@ export class Collection<TAction> implements ICollection<TAction> {
1770
1797
  // responder to have re-confirmed the number this round, not merely an older observation
1771
1798
  // left standing in `lastStaleAt`.
1772
1799
  let lastFailureConfirmedStaleAt = false;
1800
+ // Refused attempts of this write that carried their own staleAt. Never reset: a member counts
1801
+ // its stale refusals per action for the action's whole life, and this is the writer's view of
1802
+ // that count (see retryBackoffMs).
1803
+ let confirmedLosses = 0;
1773
1804
  // Consecutive refreshes that moved `getNextRev()` nowhere at all while a confirmed revision
1774
1805
  // stood at or above it.
1775
1806
  let consecutiveStalls = 0;
@@ -1921,6 +1952,7 @@ export class Collection<TAction> implements ICollection<TAction> {
1921
1952
  // producers and the transactor's aggregation already use.
1922
1953
  lastStaleAt = highestStaleAt([lastStaleAt, attempt.staleAt]);
1923
1954
  lastFailureConfirmedStaleAt = attempt.staleAt !== undefined;
1955
+ if (lastFailureConfirmedStaleAt) confirmedLosses++;
1924
1956
  // Give up once the consecutive no-progress budget is exhausted, so a transactor that
1925
1957
  // persistently rejects the sync can no longer hold the collection latch forever.
1926
1958
  // NOTE: this also bounds the legitimate `pending`-wait case (retrying the same action
@@ -1956,17 +1988,23 @@ export class Collection<TAction> implements ICollection<TAction> {
1956
1988
  // is byte-identical — see logAppendBlockIds — so what is at stake is the second entry,
1957
1989
  // not two versions of one tail block.) Each round is a failure against the same
1958
1990
  // no-progress budget as a refused attempt.
1991
+ // Whether the failure just handled was a loss to a rival already durably committed. Only
1992
+ // the attempt's own refusal can say so; a refresh refused for a cause that can clear
1993
+ // (below) is a race against something still in flight, and clears it.
1994
+ let latestConfirmed = lastFailureConfirmedStaleAt;
1959
1995
  for (;;) {
1960
1996
  // Back off before every retry (any stale failure — reason/missing/pending), growing
1961
1997
  // exponentially from the base delay up to the cap, with proportional random jitter so a
1962
1998
  // herd of clients that lost the same race does not re-collide on the next tick (see
1963
- // utility/backoff.ts). The abortable sleep lets an aborted sync reject promptly instead
1964
- // of finishing the sleep.
1999
+ // utility/backoff.ts) — except once this write has lost to committed rivals often enough
2000
+ // that a member holds the next slot for it (see retryBackoffMs). The abortable sleep lets
2001
+ // an aborted sync reject promptly instead of finishing the sleep.
1965
2002
  // NOTE: the `missing`/`reason` conflict paths now pay this backoff too (they previously
1966
2003
  // retried with zero delay); that is what stops the persistent-`reason` hot spin. If a
1967
2004
  // high-contention workload ever shows this base delay as recovery latency, lower
1968
2005
  // baseBackoffMs for that caller rather than reintroducing the zero-delay retry.
1969
- const delay = jitteredBackoffMs(consecutiveFailures - 1, { baseMs: baseBackoffMs, capMs: maxBackoffMs }, options?.rand);
2006
+ const delay = retryBackoffMs(consecutiveFailures, confirmedLosses, latestConfirmed,
2007
+ { baseMs: baseBackoffMs, capMs: maxBackoffMs }, options?.rand);
1970
2008
  await abortableDelay(delay, signal);
1971
2009
  try {
1972
2010
  // Fetch latest state - updateInternal() will call replayActions() if there are conflicts.
@@ -2005,6 +2043,7 @@ export class Collection<TAction> implements ICollection<TAction> {
2005
2043
  // is what escapes: the log holds an entry for a write that was not saved.
2006
2044
  consecutiveFailures++;
2007
2045
  lastReason = err.detail;
2046
+ latestConfirmed = false;
2008
2047
  if (consecutiveFailures >= maxAttempts
2009
2048
  || (deadlineMs !== undefined && Date.now() - startedAt >= deadlineMs)) {
2010
2049
  throw err;
@@ -19,9 +19,13 @@ export interface SyncOptions {
19
19
  * of the attempt count — a progress-agnostic ceiling. Unset means no deadline. */
20
20
  deadlineMs?: number;
21
21
  /** Base backoff delay in ms applied before the first retry; subsequent retries grow the delay
22
- * exponentially up to {@link maxBackoffMs}. Default 100. */
22
+ * exponentially up to {@link maxBackoffMs}. Default 100. Not applied once `SlotHoldAfterLosses` of the
23
+ * write's refused attempts carried a confirmed committed revision (`StaleFailure.staleAt`) and the
24
+ * latest refusal is one of them: a member then holds the next slot for this write,
25
+ * and the retry follows at once rather than spending the hold asleep. */
23
26
  baseBackoffMs?: number;
24
- /** Upper bound on any single backoff sleep, in ms. Default 5000. */
27
+ /** Upper bound on any single backoff sleep, in ms. Default 5000. Like {@link baseBackoffMs}, not
28
+ * applied to a retry that follows at once because a member holds the slot for this write. */
25
29
  maxBackoffMs?: number;
26
30
  /** Optional abort signal. Checked at the top of each loop iteration and raced against the
27
31
  * backoff sleep, so an aborted sync rejects promptly (with an AbortError) rather than finishing
@@ -0,0 +1,66 @@
1
+ /**
2
+ * Matchmaking — arrival-push fan-out selection (db-core, pure).
3
+ *
4
+ * Decides which push-opted seekers a newly arrived provider is pushed to (`docs/matchmaking.md`
5
+ * §Fairness — FCFS by `attachedAt`, fan-out bounded by `capacityBudget`). Every cohort member runs the
6
+ * same selection over the same gossip-replicated records and then delivers only to the selected seekers
7
+ * whose slot primary it is, so the cohort as a whole notifies about `capacityBudget` seekers rather than
8
+ * that many per member.
9
+ *
10
+ * Pure: no clock, no I/O. The db-p2p cohort driver decodes the records, keeps the targets it is primary
11
+ * for, coalesces, signs and delivers.
12
+ */
13
+
14
+ import { matchesFilter } from "./capability-filter.js";
15
+ import type { LocalProviderRegistration, LocalSeekerRegistration } from "./query-eval.js";
16
+
17
+ /** A decoded seeker registration held at this cohort, considered as a push target. */
18
+ export type ArrivalPushCandidate = LocalSeekerRegistration;
19
+
20
+ /**
21
+ * Seekers to notify about `provider`, longest-waiting first: of the push-opted seekers whose filter the
22
+ * provider matches and that attached no later than it did, the first `capacityBudget` by `attachedAt`
23
+ * (ties broken by `participantId`, so every member computes the same order). Generic so the caller gets
24
+ * back its own richer candidate objects.
25
+ *
26
+ * The `attachedAt` rule exists for a member that receives the whole record set at once (catching up by
27
+ * gossip, or pulling records in a rotation handoff): without it, that member would push every existing
28
+ * provider to every seeker. A provider that attached before a seeker was answerable by that seeker's own
29
+ * first query, and its safety poll still finds it.
30
+ *
31
+ * NOTE: accepted tradeoff — the ranking reads only replicated state, so a seeker already satisfied,
32
+ * finished, or answering `unknown_seeker` to its own primary keeps holding a fan-out slot until its
33
+ * record leaves the cohort (withdraw on finish, or its `seeker_ttl` expiry), under-filling that arrival's fan-out;
34
+ * members whose gossip views differ can also over- or under-fill by a few. Excluding them would mean
35
+ * gossiping per-seeker push state; the seeker's safety poll covers what is missed. Revisit if push
36
+ * under-fill shows up as seekers routinely falling back to the safety poll on a busy topic.
37
+ */
38
+ export function selectArrivalPushTargets<S extends ArrivalPushCandidate>(
39
+ provider: LocalProviderRegistration,
40
+ seekers: readonly S[],
41
+ ): S[] {
42
+ const budget = provider.payload.capacityBudget;
43
+ if (budget === 0) {
44
+ return [];
45
+ }
46
+ return seekers
47
+ .filter((s) => isPushTarget(provider, s))
48
+ .sort(byLongestWaiting)
49
+ .slice(0, budget);
50
+ }
51
+
52
+ /** True iff `seeker` holds a push binding, matches `provider`, and was waiting when it arrived. */
53
+ function isPushTarget(provider: LocalProviderRegistration, seeker: ArrivalPushCandidate): boolean {
54
+ return seeker.payload.pushOnArrival === true
55
+ && seeker.payload.correlationId !== undefined
56
+ && matchesFilter(provider.payload, seeker.payload.filter)
57
+ && provider.attachedAt >= seeker.attachedAt;
58
+ }
59
+
60
+ /** Ascending `attachedAt`, then code-unit order of `participantId` (locale-independent, so members agree). */
61
+ function byLongestWaiting(a: ArrivalPushCandidate, b: ArrivalPushCandidate): number {
62
+ if (a.attachedAt !== b.attachedAt) {
63
+ return a.attachedAt - b.attachedAt;
64
+ }
65
+ return a.participantId < b.participantId ? -1 : a.participantId > b.participantId ? 1 : 0;
66
+ }
@@ -10,8 +10,9 @@
10
10
  * The TTL/limit constants are wire-stable and do **not** depend on simulator findings; the hang-out
11
11
  * rows DO (folded via `fold-simulator-findings-into-design-docs`) — they carry the simulator-validated
12
12
  * defaults (`contention_factor_cap = 4.0`, `mean_want_count = 3`, …; see `docs/matchmaking.md`
13
- * §Configuration "Defaults validated by simulator"). The `push_*` rows belong to the arrival-push
14
- * path (a separate slice) and are intentionally not modeled here.
13
+ * §Configuration "Defaults validated by simulator"). Of the arrival-push rows, `push_safety_poll_ms` is
14
+ * seeker-side and lives on {@link HangOutConfig}; `push_coalesce_ms` is the one cohort-side knob and
15
+ * lives on {@link ArrivalPushConfig}.
15
16
  */
16
17
 
17
18
  import type { NodeProfile } from "../cohort-topic/tiers.js";
@@ -61,12 +62,26 @@ export interface HangOutConfig {
61
62
  readonly contentionFactorCap: number;
62
63
  /** Hang-out poll cadence on the non-push path. */
63
64
  readonly requeryIntervalMs: number;
65
+ /** Sparse safety-poll cadence beneath the pushes, for a seeker that set `pushOnArrival`. */
66
+ readonly pushSafetyPollMs: number;
64
67
  }
65
68
 
66
69
  /** The default hang-out decision config (simulator-validated). */
67
70
  export const DEFAULT_HANG_OUT_CONFIG: HangOutConfig = {
68
71
  contentionFactorCap: CONTENTION_FACTOR_CAP,
69
72
  requeryIntervalMs: REQUERY_INTERVAL_MS,
73
+ pushSafetyPollMs: PUSH_SAFETY_POLL_MS,
74
+ };
75
+
76
+ /** Cohort-side arrival-push tuning (`docs/matchmaking.md` §Coalescing). */
77
+ export interface ArrivalPushConfig {
78
+ /** Window the pushing member batches fresh matchable arrivals per seeker before flushing one push. */
79
+ readonly coalesceMs: number;
80
+ }
81
+
82
+ /** The default arrival-push config. */
83
+ export const DEFAULT_ARRIVAL_PUSH_CONFIG: ArrivalPushConfig = {
84
+ coalesceMs: PUSH_COALESCE_MS,
70
85
  };
71
86
 
72
87
  /** The full matchmaking config, with the documented defaults. */
@@ -4,8 +4,8 @@
4
4
  * See `docs/matchmaking.md`. The db-core layer owns the transport-agnostic pieces: wire codecs +
5
5
  * seeker-side entry re-validation, the stable topic-anchor derivation, configuration, both
6
6
  * registration roles' decision/state (provider attach/renew/self-throttle; seeker short-TTL
7
- * registration), the cohort-side capability filter + pure query evaluation, and the seeker
8
- * hang-out-vs-continue decision engine. The db-p2p layer wires these to the cohort-topic substrate
7
+ * registration), the cohort-side capability filter + pure query evaluation, the arrival-push fan-out
8
+ * selection, and the seeker hang-out-vs-continue decision engine. The db-p2p layer wires these to the cohort-topic substrate
9
9
  * (managers, the cohort query handler, the seeker walk client).
10
10
  */
11
11
 
@@ -16,6 +16,7 @@ export * from "./provider.js";
16
16
  export * from "./seeker.js";
17
17
  export * from "./capability-filter.js";
18
18
  export * from "./query-eval.js";
19
+ export * from "./arrival-push.js";
19
20
  export * from "./seeker-walk.js";
20
21
  export * from "./multi-cohort-seeker.js";
21
22
  export * from "./voting-quorum.js";
@@ -15,6 +15,8 @@
15
15
  */
16
16
 
17
17
  import { randomBytes } from "@noble/hashes/utils.js";
18
+ import { bytesToB64url } from "../cohort-topic/wire/codec.js";
19
+ import { CORRELATION_BYTES } from "../cohort-topic/wire/primitives.js";
18
20
  import { seekerSigningPayload, type CapabilityFilter, type SeekerAppPayloadV1, encodeSeekerAppPayload } from "./wire.js";
19
21
 
20
22
  /** Construction inputs for a {@link MatchmakingSeeker}. */
@@ -27,11 +29,14 @@ export interface MatchmakingSeekerOptions {
27
29
  readonly contactHint: string;
28
30
  /** Optional capability filter (evaluated cohort-side in the next ticket; carried here). */
29
31
  readonly filter?: CapabilityFilter;
30
- /** Opt into arrival pushes; default false (poll path). Consumed by the next ticket. */
32
+ /** Opt into arrival pushes; default false (poll path). */
31
33
  readonly pushOnArrival?: boolean;
32
34
  /** Sign the canonical registration image; resolves the base64url signature. */
33
35
  readonly sign: (payload: Uint8Array) => Promise<string>;
34
- /** 16-byte registration correlation id (not signature-bound); default fresh CSPRNG bytes. */
36
+ /**
37
+ * 16-byte registration correlation id (not signature-bound); default fresh CSPRNG bytes. Sent in the
38
+ * payload when `pushOnArrival` is set, as the id arrival pushes are bound to.
39
+ */
35
40
  readonly correlationId?: Uint8Array;
36
41
  /** CSPRNG source (injectable for deterministic tests). Default `@noble/hashes` `randomBytes`. */
37
42
  readonly randomBytes?: (n: number) => Uint8Array;
@@ -58,7 +63,7 @@ export class MatchmakingSeeker {
58
63
  this.pushOnArrival = options.pushOnArrival;
59
64
  this.sign = options.sign;
60
65
  const rand = options.randomBytes ?? randomBytes;
61
- this.correlationId = options.correlationId ?? rand(16);
66
+ this.correlationId = options.correlationId ?? rand(CORRELATION_BYTES);
62
67
  }
63
68
 
64
69
  /** Build the signed {@link SeekerAppPayloadV1} for this seeker's registration. */
@@ -76,6 +81,9 @@ export class MatchmakingSeeker {
76
81
  if (this.pushOnArrival !== undefined) {
77
82
  payload.pushOnArrival = this.pushOnArrival;
78
83
  }
84
+ if (this.pushOnArrival === true) {
85
+ payload.correlationId = bytesToB64url(this.correlationId);
86
+ }
79
87
  return payload;
80
88
  }
81
89