@optimystic/db-core 1.21.0 → 1.23.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.
- package/README.md +8 -4
- package/dist/src/btree/btree.d.ts +36 -4
- package/dist/src/btree/btree.d.ts.map +1 -1
- package/dist/src/btree/btree.js +86 -18
- package/dist/src/btree/btree.js.map +1 -1
- package/dist/src/collection/action.d.ts +7 -4
- package/dist/src/collection/action.d.ts.map +1 -1
- package/dist/src/collection/action.js +13 -5
- package/dist/src/collection/action.js.map +1 -1
- package/dist/src/collection/collection.d.ts +177 -51
- package/dist/src/collection/collection.d.ts.map +1 -1
- package/dist/src/collection/collection.js +265 -81
- package/dist/src/collection/collection.js.map +1 -1
- package/dist/src/collection/struct.d.ts +44 -8
- package/dist/src/collection/struct.d.ts.map +1 -1
- package/dist/src/collection/struct.js.map +1 -1
- package/dist/src/collection/write-attempts.d.ts +138 -34
- package/dist/src/collection/write-attempts.d.ts.map +1 -1
- package/dist/src/collection/write-attempts.js +168 -101
- package/dist/src/collection/write-attempts.js.map +1 -1
- package/dist/src/collections/diary/diary.d.ts.map +1 -1
- package/dist/src/collections/diary/diary.js +5 -1
- package/dist/src/collections/diary/diary.js.map +1 -1
- package/dist/src/collections/tree/tree.d.ts +18 -10
- package/dist/src/collections/tree/tree.d.ts.map +1 -1
- package/dist/src/collections/tree/tree.js +17 -9
- package/dist/src/collections/tree/tree.js.map +1 -1
- package/dist/src/hlc/clock-store.d.ts +63 -0
- package/dist/src/hlc/clock-store.d.ts.map +1 -0
- package/dist/src/hlc/clock-store.js +49 -0
- package/dist/src/hlc/clock-store.js.map +1 -0
- package/dist/src/hlc/clock.d.ts +64 -0
- package/dist/src/hlc/clock.d.ts.map +1 -0
- package/dist/src/hlc/clock.js +171 -0
- package/dist/src/hlc/clock.js.map +1 -0
- package/dist/src/hlc/hlc.d.ts +38 -0
- package/dist/src/hlc/hlc.d.ts.map +1 -0
- package/dist/src/hlc/hlc.js +41 -0
- package/dist/src/hlc/hlc.js.map +1 -0
- package/dist/src/hlc/index.d.ts +5 -0
- package/dist/src/hlc/index.d.ts.map +1 -0
- package/dist/src/hlc/index.js +5 -0
- package/dist/src/hlc/index.js.map +1 -0
- package/dist/src/hlc/skew.d.ts +35 -0
- package/dist/src/hlc/skew.d.ts.map +1 -0
- package/dist/src/hlc/skew.js +35 -0
- package/dist/src/hlc/skew.js.map +1 -0
- package/dist/src/index.d.ts +2 -0
- package/dist/src/index.d.ts.map +1 -1
- package/dist/src/index.js +2 -0
- package/dist/src/index.js.map +1 -1
- package/dist/src/lane/index.d.ts +2 -0
- package/dist/src/lane/index.d.ts.map +1 -0
- package/dist/src/lane/index.js +2 -0
- package/dist/src/lane/index.js.map +1 -0
- package/dist/src/lane/lane.d.ts +46 -0
- package/dist/src/lane/lane.d.ts.map +1 -0
- package/dist/src/lane/lane.js +26 -0
- package/dist/src/lane/lane.js.map +1 -0
- package/dist/src/log/log.d.ts +50 -22
- package/dist/src/log/log.d.ts.map +1 -1
- package/dist/src/log/log.js +21 -13
- package/dist/src/log/log.js.map +1 -1
- package/dist/src/log/struct.d.ts +61 -1
- package/dist/src/log/struct.d.ts.map +1 -1
- package/dist/src/log/struct.js +24 -0
- package/dist/src/log/struct.js.map +1 -1
- package/dist/src/network/i-repo.d.ts +10 -0
- package/dist/src/network/i-repo.d.ts.map +1 -1
- package/dist/src/network/stale-failure.d.ts +20 -7
- package/dist/src/network/stale-failure.d.ts.map +1 -1
- package/dist/src/network/stale-failure.js +29 -7
- package/dist/src/network/stale-failure.js.map +1 -1
- package/dist/src/network/struct.d.ts +50 -0
- package/dist/src/network/struct.d.ts.map +1 -1
- package/dist/src/network/struct.js.map +1 -1
- package/dist/src/offline/entry.d.ts +14 -0
- package/dist/src/offline/entry.d.ts.map +1 -1
- package/dist/src/offline/entry.js +2 -0
- package/dist/src/offline/entry.js.map +1 -1
- package/dist/src/offline/journal.d.ts +10 -0
- package/dist/src/offline/journal.d.ts.map +1 -1
- package/dist/src/offline/queue.d.ts +10 -0
- package/dist/src/offline/queue.d.ts.map +1 -1
- package/dist/src/offline/queue.js +29 -3
- package/dist/src/offline/queue.js.map +1 -1
- package/dist/src/offline/status.d.ts +7 -0
- package/dist/src/offline/status.d.ts.map +1 -1
- package/dist/src/offline/status.js.map +1 -1
- package/dist/src/testing/test-transactor.d.ts +9 -1
- package/dist/src/testing/test-transactor.d.ts.map +1 -1
- package/dist/src/testing/test-transactor.js +12 -3
- package/dist/src/testing/test-transactor.js.map +1 -1
- package/dist/src/transaction/actions-engine.d.ts +3 -0
- package/dist/src/transaction/actions-engine.d.ts.map +1 -1
- package/dist/src/transaction/actions-engine.js +3 -0
- package/dist/src/transaction/actions-engine.js.map +1 -1
- package/dist/src/transaction/coordinator.d.ts +16 -5
- package/dist/src/transaction/coordinator.d.ts.map +1 -1
- package/dist/src/transaction/coordinator.js +203 -48
- package/dist/src/transaction/coordinator.js.map +1 -1
- package/dist/src/transaction/entry-commit.d.ts +45 -10
- package/dist/src/transaction/entry-commit.d.ts.map +1 -1
- package/dist/src/transaction/entry-commit.js +20 -7
- package/dist/src/transaction/entry-commit.js.map +1 -1
- package/dist/src/transaction/errors.d.ts +69 -1
- package/dist/src/transaction/errors.d.ts.map +1 -1
- package/dist/src/transaction/errors.js +70 -1
- package/dist/src/transaction/errors.js.map +1 -1
- package/dist/src/transaction/index.d.ts +1 -1
- package/dist/src/transaction/index.d.ts.map +1 -1
- package/dist/src/transaction/index.js +1 -1
- package/dist/src/transaction/index.js.map +1 -1
- package/dist/src/transaction/session.d.ts.map +1 -1
- package/dist/src/transaction/session.js +18 -5
- package/dist/src/transaction/session.js.map +1 -1
- package/dist/src/transaction/transaction.d.ts +74 -15
- package/dist/src/transaction/transaction.d.ts.map +1 -1
- package/dist/src/transaction/transaction.js +35 -15
- package/dist/src/transaction/transaction.js.map +1 -1
- package/dist/src/transaction/validator.d.ts +25 -4
- package/dist/src/transaction/validator.d.ts.map +1 -1
- package/dist/src/transaction/validator.js +45 -5
- package/dist/src/transaction/validator.js.map +1 -1
- package/dist/src/transactor/block-floors.d.ts +12 -1
- package/dist/src/transactor/block-floors.d.ts.map +1 -1
- package/dist/src/transactor/block-floors.js +14 -1
- package/dist/src/transactor/block-floors.js.map +1 -1
- package/dist/src/transactor/network-transactor.d.ts +8 -0
- package/dist/src/transactor/network-transactor.d.ts.map +1 -1
- package/dist/src/transactor/network-transactor.js +9 -4
- package/dist/src/transactor/network-transactor.js.map +1 -1
- package/dist/src/transactor/transactor-source.d.ts +11 -0
- package/dist/src/transactor/transactor-source.d.ts.map +1 -1
- package/dist/src/transactor/transactor-source.js +5 -1
- package/dist/src/transactor/transactor-source.js.map +1 -1
- package/dist/src/transactor/transactor.d.ts +8 -0
- package/dist/src/transactor/transactor.d.ts.map +1 -1
- package/dist/src/transform/cache-source.d.ts +7 -0
- package/dist/src/transform/cache-source.d.ts.map +1 -1
- package/dist/src/transform/cache-source.js +14 -18
- package/dist/src/transform/cache-source.js.map +1 -1
- package/package.json +1 -1
- package/src/btree/btree.ts +92 -18
- package/src/collection/action.ts +13 -5
- package/src/collection/collection.ts +3272 -3039
- package/src/collection/struct.ts +493 -456
- package/src/collection/write-attempts.ts +213 -109
- package/src/collections/diary/diary.ts +5 -1
- package/src/collections/tree/tree.ts +33 -18
- package/src/hlc/clock-store.ts +68 -0
- package/src/hlc/clock.ts +196 -0
- package/src/hlc/hlc.ts +56 -0
- package/src/hlc/index.ts +4 -0
- package/src/hlc/skew.ts +55 -0
- package/src/index.ts +2 -0
- package/src/lane/index.ts +1 -0
- package/src/lane/lane.ts +54 -0
- package/src/log/log.ts +341 -310
- package/src/log/struct.ts +62 -1
- package/src/network/i-repo.ts +11 -1
- package/src/network/stale-failure.ts +31 -7
- package/src/network/struct.ts +50 -0
- package/src/offline/entry.ts +16 -0
- package/src/offline/journal.ts +10 -0
- package/src/offline/queue.ts +38 -4
- package/src/offline/status.ts +7 -0
- package/src/testing/test-transactor.ts +1065 -1050
- package/src/transaction/actions-engine.ts +3 -0
- package/src/transaction/coordinator.ts +235 -54
- package/src/transaction/entry-commit.ts +56 -14
- package/src/transaction/errors.ts +60 -0
- package/src/transaction/index.ts +1 -1
- package/src/transaction/session.ts +18 -5
- package/src/transaction/transaction.ts +90 -17
- package/src/transaction/validator.ts +46 -5
- package/src/transactor/block-floors.ts +15 -1
- package/src/transactor/network-transactor.ts +1908 -1896
- package/src/transactor/transactor-source.ts +15 -1
- package/src/transactor/transactor.ts +9 -0
- package/src/transform/cache-source.ts +15 -17
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"write-attempts.js","sourceRoot":"","sources":["../../../src/collection/write-attempts.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"write-attempts.js","sourceRoot":"","sources":["../../../src/collection/write-attempts.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AACpC,OAAO,EAAE,OAAO,EAAE,MAAM,yBAAyB,CAAC;AAGlD,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,qBAAqB,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAC9E,OAAO,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAC1D,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACrH,OAAO,EAAE,uBAAuB,EAAE,MAAM,yCAAyC,CAAC;AAClF,OAAO,EAAE,qBAAqB,EAAE,MAAM,uCAAuC,CAAC;AAC9E,OAAO,EAAE,qBAAqB,EAAE,MAAM,uCAAuC,CAAC;AAC9E,OAAO,EAAE,uBAAuB,EAAE,wBAAwB,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAGjG,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AACnF,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAE1F,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C;;;;;;;;;;;;GAYG;AAEH,MAAM,GAAG,GAAG,YAAY,CAAC,YAAY,CAAC,CAAC;AAEvC,sFAAsF;AACtF,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAChC,yFAAyF;AACzF,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAC9B,oEAAoE;AACpE,MAAM,mBAAmB,GAAG,IAAI,CAAC;AACjC;;;;;;;iGAOiG;AACjG,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,CAAC;AAe3C;;;;;;;;;;GAUG;AACH,MAAM,OAAO,kBAAkB;IAyBD;IAxB7B,sFAAsF;IACtF,8FAA8F;IAC9F,yCAAyC;IACjC,OAAO,CAAgC;IAC/C,gGAAgG;IAChG,+FAA+F;IAC/F,aAAa;IACL,sBAAsB,GAAG,KAAK,CAAC;IACvC,8FAA8F;IAC9F,gGAAgG;IAChG,gGAAgG;IAChG,4EAA4E;IACpE,mBAAmB,GAAG,KAAK,CAAC;IACpC,8FAA8F;IAC9F,8FAA8F;IAC9F,8BAA8B;IACtB,eAAe,GAAG,CAAC,CAAC;IAC5B,2FAA2F;IAC3F,iCAAiC;IACzB,iBAAiB,GAAG,CAAC,CAAC;IAC9B,gGAAgG;IAChG,kFAAkF;IAC1E,oBAAoB,CAAqB;IAEjD,YAA6B,kBAA0B;QAA1B,uBAAkB,GAAlB,kBAAkB,CAAQ;IAAG,CAAC;IAE3D,+EAA+E;IAC/E,IAAI,OAAO;QACV,OAAO,IAAI,CAAC,OAAO,CAAC;IACrB,CAAC;IAED;;gCAE4B;IAC5B,WAAW,CAAC,OAAsC;QACjD,sFAAsF;QACtF,uFAAuF;QACvF,0DAA0D;QAC1D,IAAI,CAAC,OAAO,GAAG,cAAc,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,sBAAsB,GAAG,OAAO,KAAK,SAAS,CAAC;QACpD,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,sBAAsB,CAAC;QACvD,IAAI,IAAI,CAAC,sBAAsB;YAAE,IAAI,CAAC,eAAe,EAAE,CAAC;IACzD,CAAC;IAED;;oFAEgF;IAChF,gBAAgB;QACf,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;IAClC,CAAC;IAED;;8BAE0B;IAC1B,UAAU;QACT,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,sBAAsB,GAAG,KAAK,CAAC;QACpC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,KAAK,CAAC,YAAoB;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,oBAAoB,KAAK,SAAS,IAAI,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC;QACzG,IAAI,CAAC,oBAAoB,GAAG,YAAY,CAAC;QACzC,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAChC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,YAAY,EAAE,CAAC;YACrD,uFAAuF;YACvF,qFAAqF;YACrF,6DAA6D;YAC7D,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;YAC3B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;YAClC,qFAAqF;YACrF,uCAAuC;YACvC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,wFAAwF;QACxF,0EAA0E;QAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QACtF,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,iBAAiB,EAAE,EAAE,EAAE,IAAI,CAAC,kBAAkB,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACrG,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,SAAS;QACR,OAAO,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,eAAe,IAAI,mBAAmB,CAAC;IAChF,CAAC;IAED;mGAC+F;IAC/F,SAAS;QACR,OAAO,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC;IAC1B,CAAC;CACD;AAED;sGACsG;AACtG,SAAS,cAAc,CAAC,QAAgB,EAAE,KAAyB,EAAE,MAA6B,EAAE,IAAa;IAChH,IAAI,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC;QACvB,OAAO,CAAC,CAAC;IACV,CAAC;IACD,OAAO,iBAAiB,CAAC,QAAQ,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;AACtD,CAAC;AAgDD;;;;;;;;;;;;;;;;;;;;;;;;;;;0EA2B0E;AAC1E,MAAM,CAAC,KAAK,UAAU,YAAY,CACjC,YAA0B,EAC1B,KAA0B,EAC1B,MAA8B,EAC9B,QAAuB,EACvB,GAAW,EACX,cAA4D;IAE5D,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,KAAK,EAAE,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACnF,MAAM,aAAa,GAAG,MAAM,GAAG,CAAC,IAAI,CAAkB,OAAO,EAAE,YAAY,EAAE,EAAE,cAAc,EAAE,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1H,IAAI,CAAC,aAAa,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,gCAAgC,YAAY,EAAE,CAAC,CAAC;IACjE,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,aAAa,CAAC,UAAU,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,QAAQ,EAAE,GAAG,EACvF,GAAG,EAAE,CAAC,OAAO,CAAC,mBAAmB,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACjH,MAAM,OAAO,GAAG,MAAM,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,mBAAmB,EAAE,CAAC,CAAC;IACpF,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC/C,IAAI,QAAQ;QAAE,MAAM,QAAQ,CAAC;IAC7B,OAAO;QACN,OAAO;QACP,GAAG;QACH,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;QACtC,YAAY,EAAE,OAAO,CAAC,OAAO;QAC7B,wFAAwF;QACxF,4FAA4F;QAC5F,QAAQ,EAAE,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC;KAC/D,CAAC;AACH,CAAC;AAED;;;;;;;;sDAQsD;AACtD,MAAM,UAAU,eAAe,CAAC,MAAqB,EAAE,QAAkB;IACxE,OAAO;QACN,QAAQ;QACR,GAAG,EAAE,MAAM,CAAC,GAAG;QACf,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU;QACrC,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,GAAG,CAAC,MAAM,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC;QACnF,GAAG,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC;KACjC,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,UAAU,cAAc,CAAC,KAA0B,EAAE,OAAoC,EAAE,GAAW;IAC3G,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAClD,OAAO,SAAS,CAAC;IAClB,CAAC;IACD,OAAO;QACN,OAAO,EAAE,IAAI,OAAO,CAAC,KAAK,EAAE,cAAc,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC/D,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE;KAChC,CAAC;AACH,CAAC;AAQD;;;;;;GAMG;AACH,MAAM,OAAO,YAAY;IA0BN;IACA;IA1BD,WAAW,CAAS;IACpB,OAAO,CAAwB;IAC/B,UAAU,CAAqB;IAC/B,MAAM,CAA0B;IAChC,IAAI,CAAqB;IACzB,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAExC,yFAAyF;IACzF,+FAA+F;IAC/F,uEAAuE;IAC/D,mBAAmB,GAAG,CAAC,CAAC;IACxB,UAAU,CAAqB;IACvC,kGAAkG;IACjF,KAAK,CAAqB;IAE3C;;;;;;wFAMoF;IACpF,UAAU,CAA8B;IAExC,YACkB,YAA0B,EAC1B,WAAmB,EACpC,OAAqB;QAFJ,iBAAY,GAAZ,YAAY,CAAc;QAC1B,gBAAW,GAAX,WAAW,CAAQ;QAGpC,IAAI,CAAC,WAAW,GAAG,OAAO,EAAE,WAAW,IAAI,kBAAkB,CAAC;QAC9D,IAAI,CAAC,KAAK,GAAG,IAAI,kBAAkB,CAAC,OAAO,EAAE,kBAAkB,IAAI,yBAAyB,CAAC,CAAC;QAC9F,IAAI,CAAC,OAAO,GAAG;YACd,MAAM,EAAE,OAAO,EAAE,aAAa,IAAI,mBAAmB;YACrD,KAAK,EAAE,OAAO,EAAE,YAAY,IAAI,mBAAmB;SACnD,CAAC;QACF,IAAI,CAAC,UAAU,GAAG,OAAO,EAAE,UAAU,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,OAAO,EAAE,MAAM,CAAC;QAC9B,IAAI,CAAC,IAAI,GAAG,OAAO,EAAE,IAAI,CAAC;IAC3B,CAAC;IAED;;;mCAG+B;IAC/B,QAAQ;QACP,OAAO,aAAa,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAChD,CAAC;IAED;;;;;;;;2GAQuG;IACvG,aAAa,CAAC,YAAoB,EAAE,OAA2B;QAC9D,IAAI,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;YAC1B,MAAM,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YACzB,MAAM,IAAI,uBAAuB,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,UAAU,IAAI,mBAAmB,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5I,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/C,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC9B,OAAO;QACR,CAAC;QACD,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YACjB,GAAG,CAAC,2GAA2G,EAC9G,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,EAAE,OAAO,IAAI,MAAM,EAAE,YAAY,EACpE,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,IAAI,wBAAwB,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,mBAAmB,EAAE,OAAO,CAAC,OAAO,EAC9F,YAAY,EAAE,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1C,CAAC;IACF,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;gHA2B4G;IAC5G,aAAa,CAAC,OAAqB;QAClC,IAAI,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,uBAAuB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,kBAAkB,CAAC,OAAO,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,qBAAqB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,qBAAqB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAClD,MAAM,IAAI,uBAAuB,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACrH,CAAC;IACF,CAAC;IAED;;qFAEiF;IACjF,YAAY,CAAC,UAA2B;QACvC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;QAC9G,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;IACzB,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;qFAgCiF;IACjF,KAAK,CAAC,mBAAmB,CAAC,OAAgB;QACzC,SAAS,CAAC;YACT,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,KAAK,CAAC;gBAC3C,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACjF,MAAM,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,CAAC;gBACJ,MAAM,MAAM,GAAkB,EAAE,CAAC;gBACjC,MAAM,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,mBAAmB,GAAG,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;gBAChG,MAAM,SAAS,GAAG,MAAM,CAAC,gBAAgB,EAAE,UAAU,CAAC;gBACtD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC7B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBAC9B,CAAC;gBACD,OAAO,MAAM,CAAC,gBAAgB,KAAK,SAAS,CAAC;YAC9C,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACd,IAAI,CAAC,CAAC,GAAG,YAAY,eAAe,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,oBAAoB,EAAE,CAAC;oBAC9E,MAAM,GAAG,CAAC;gBACX,CAAC;gBACD,uFAAuF;gBACvF,yFAAyF;gBACzF,yDAAyD;gBACzD,IAAI,CAAC,mBAAmB,EAAE,CAAC;gBAC3B,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;gBAC9B,IAAI,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;oBACzE,MAAM,GAAG,CAAC;gBACX,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAEO,YAAY;QACnB,OAAO,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC;IACxF,CAAC;CACD"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"diary.d.ts","sourceRoot":"","sources":["../../../../src/collections/diary/diary.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,WAAW,EAA8D,YAAY,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;
|
|
1
|
+
{"version":3,"file":"diary.d.ts","sourceRoot":"","sources":["../../../../src/collections/diary/diary.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,WAAW,EAA8D,YAAY,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAwB7I,qBAAa,KAAK,CAAC,MAAM;IAEtB,OAAO,CAAC,QAAQ,CAAC,UAAU;IAD1B,OAAO;IAKP;iFAC6E;WAChE,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,EAAE,EAAE,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAKjG;sGACkG;WACrF,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,EAAE,EAAE,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;IAKrG;;;4DAGwD;IAClD,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,GAAG,SAAS,CAAC;IAShE,8CAA8C;IACxC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;IAItB,MAAM,CAAC,OAAO,UAAO,GAAG,qBAAqB,CAAC,MAAM,CAAC;CAK/D"}
|
|
@@ -13,7 +13,11 @@ function diaryInit() {
|
|
|
13
13
|
},
|
|
14
14
|
createHeaderBlock: (id, store) => ({
|
|
15
15
|
header: store.createBlockHeader(DiaryHeaderBlockType, id)
|
|
16
|
-
})
|
|
16
|
+
}),
|
|
17
|
+
// Append-only is the first natural convergent case: two machines' concurrent appends merge as
|
|
18
|
+
// their union (docs/partition-healing.md §I-Confluence Classification). The handler touches no
|
|
19
|
+
// block, so there is nothing to rebase and no `filterConflict`.
|
|
20
|
+
merge: { laneOf: () => 'convergent' },
|
|
17
21
|
};
|
|
18
22
|
}
|
|
19
23
|
export class Diary {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"diary.js","sourceRoot":"","sources":["../../../../src/collections/diary/diary.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAE5D,OAAO,EAAE,sBAAsB,EAAE,MAAM,8CAA8C,CAAC;AACtF,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAEnD;uDACuD;AACvD,SAAS,SAAS;IACjB,OAAO;QACN,OAAO,EAAE;YACR,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE;gBACjC,sDAAsD;gBACtD,oCAAoC;YACrC,CAAC;SACD;QACD,iBAAiB,EAAE,CAAC,EAAW,EAAE,KAAyB,EAAE,EAAE,CAAC,CAAC;YAC/D,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,oBAAoB,EAAE,EAAE,CAAC;SACzD,CAAC;
|
|
1
|
+
{"version":3,"file":"diary.js","sourceRoot":"","sources":["../../../../src/collections/diary/diary.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAE5D,OAAO,EAAE,sBAAsB,EAAE,MAAM,8CAA8C,CAAC;AACtF,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAEnD;uDACuD;AACvD,SAAS,SAAS;IACjB,OAAO;QACN,OAAO,EAAE;YACR,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE;gBACjC,sDAAsD;gBACtD,oCAAoC;YACrC,CAAC;SACD;QACD,iBAAiB,EAAE,CAAC,EAAW,EAAE,KAAyB,EAAE,EAAE,CAAC,CAAC;YAC/D,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,oBAAoB,EAAE,EAAE,CAAC;SACzD,CAAC;QACF,8FAA8F;QAC9F,+FAA+F;QAC/F,gEAAgE;QAChE,KAAK,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,YAAY,EAAE;KACrC,CAAC;AACH,CAAC;AAED,MAAM,OAAO,KAAK;IAEE;IADhB,YACgB,UAA8B;QAA9B,eAAU,GAAV,UAAU,CAAoB;IAE9C,CAAC;IAED;iFAC6E;IAC7E,MAAM,CAAC,KAAK,CAAC,YAAY,CAAS,OAAoB,EAAE,EAAgB;QACpE,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,EAAE,SAAS,EAAU,CAAC,CAAC;QACnF,OAAO,IAAI,KAAK,CAAS,UAAU,CAAC,CAAC;IACzC,CAAC;IAED;sGACkG;IAClG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAS,OAAoB,EAAE,EAAgB;QAC5D,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,SAAS,EAAU,CAAC,CAAC;QAC3E,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,CAAS,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,CAAC;IAED;;;4DAGwD;IACxD,KAAK,CAAC,MAAM,CAAC,IAAY;QACrB,MAAM,MAAM,GAAmB;YAC3B,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,IAAI;SACb,CAAC;QAEF,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,8CAA8C;IAC9C,KAAK,CAAC,MAAM;QACR,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,GAAG,IAAI;QACxB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3D,MAAM,KAAK,CAAC,IAAI,CAAC;QACrB,CAAC;IACL,CAAC;CACJ;AAED,sBAAsB,CAAC;IACtB,SAAS,EAAE,oBAAoB;IAC/B,IAAI,EAAE,OAAO;IACb,YAAY,EAAE,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,UAAU,EAAE,EAAE,EAAE,SAAS,EAAW,CAAC;CAC/F,CAAC,CAAC"}
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import { Collection, type CollectionInitOptions, type CollectionId, type CollectionSnapshot, type ReadViewOptions } from "../../collection/index.js";
|
|
1
|
+
import { Collection, type CollectionInitOptions, type CollectionId, type CollectionSnapshot, type ReadViewOptions, type SyncOptions } from "../../collection/index.js";
|
|
2
2
|
import type { ITransactor, ActionId, WriteDurability } from "../../index.js";
|
|
3
3
|
import { type Path, type KeyRange } from "../../btree/index.js";
|
|
4
4
|
import { type TreeReplaceAction } from "./struct.js";
|
|
@@ -14,13 +14,18 @@ export interface TreeReadView<TKey, TEntry> {
|
|
|
14
14
|
get(key: TKey): Promise<TEntry | undefined>;
|
|
15
15
|
at(path: Path<TKey, TEntry>): TEntry | undefined;
|
|
16
16
|
range(range: KeyRange<TKey>): AsyncIterableIterator<Path<TKey, TEntry>>;
|
|
17
|
+
entriesIn(range: KeyRange<TKey>): Promise<TEntry[]>;
|
|
17
18
|
ascending(path: Path<TKey, TEntry>): AsyncIterableIterator<Path<TKey, TEntry>>;
|
|
18
19
|
isValid(path: Path<TKey, TEntry>): boolean;
|
|
19
20
|
}
|
|
20
21
|
/** The collection options a tree's opener may set — the ones that are not the tree's own to
|
|
21
|
-
* decide
|
|
22
|
-
*
|
|
23
|
-
|
|
22
|
+
* decide: the sealed-segment refusal callback the offline-sync queue installs (see
|
|
23
|
+
* {@link CollectionInitOptions.onSealedRefused}), and the convergent-lane merge declaration
|
|
24
|
+
* ({@link CollectionInitOptions.merge}), which a raw tree user may make. `Tree` itself declares none:
|
|
25
|
+
* a tree is strong unless its opener says otherwise, and the SQL table over a tree never declares
|
|
26
|
+
* one here, because it classifies per statement and passes the lane on each write
|
|
27
|
+
* (`SyncOptions.lane`). */
|
|
28
|
+
export type TreeCollectionOptions<TKey = unknown, TEntry = unknown> = Pick<CollectionInitOptions<TreeReplaceAction<TKey, TEntry>>, 'onSealedRefused' | 'merge'>;
|
|
24
29
|
export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
25
30
|
private readonly collection;
|
|
26
31
|
private readonly btree;
|
|
@@ -36,7 +41,7 @@ export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
|
36
41
|
/** See {@link Tree.createOrOpen}'s `nodeCapacity`. */
|
|
37
42
|
nodeCapacity?: number,
|
|
38
43
|
/** See {@link Tree.createOrOpen}'s `options`. */
|
|
39
|
-
options?: TreeCollectionOptions): Promise<Tree<TKey, TEntry> | undefined>;
|
|
44
|
+
options?: TreeCollectionOptions<TKey, TEntry>): Promise<Tree<TKey, TEntry> | undefined>;
|
|
40
45
|
static createOrOpen<TKey, TEntry>(network: ITransactor, id: CollectionId, keyFromEntry?: (entry: TEntry) => TKey, compare?: (a: TKey, b: TKey) => 0 | 1 | -1,
|
|
41
46
|
/** B-tree node fan-out. Defaults to the BTree default (64). Exposed mainly so tests can
|
|
42
47
|
* force a multi-level tree with few entries (a small capacity), which is what exercises the
|
|
@@ -51,15 +56,16 @@ export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
|
51
56
|
* the header and read it back on reopen rather than trusting the caller to re-supply it. */
|
|
52
57
|
nodeCapacity?: number,
|
|
53
58
|
/** Collection options the opener sets rather than the tree: the sealed-segment refusal
|
|
54
|
-
* callback (see {@link TreeCollectionOptions}). Omit for a
|
|
55
|
-
|
|
59
|
+
* callback and the merge declaration (see {@link TreeCollectionOptions}). Omit for a strong
|
|
60
|
+
* tree nothing seals. */
|
|
61
|
+
options?: TreeCollectionOptions<TKey, TEntry>): Promise<Tree<TKey, TEntry>>;
|
|
56
62
|
/** The collection wiring both open paths share. `held` carries the read btree between the
|
|
57
63
|
* `createHeaderBlock` callback (which must build it to obtain the root id) and {@link attach}. */
|
|
58
64
|
private static buildInit;
|
|
59
65
|
/** Bind an opened collection to its read btree. On the create path `createHeaderBlock` already
|
|
60
66
|
* built one (it needed the root id for the header); on the open path it never ran, so build it
|
|
61
67
|
* over the collection's existing tracker. Either way the result is written back into `held` so
|
|
62
|
-
* the
|
|
68
|
+
* the collection's path-invalidation (`onViewChanged`) targets the very btree reads go through. */
|
|
63
69
|
private static attach;
|
|
64
70
|
/** Stage a mutation and flush it. Forwards the collection's answer verbatim — see
|
|
65
71
|
* {@link Collection.sync} for what `undefined` means and why a torn commit's `torn` list must
|
|
@@ -80,8 +86,9 @@ export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
|
80
86
|
* surrounding transaction's commit/rollback. */
|
|
81
87
|
stage(data: TreeReplaceAction<TKey, TEntry>): Promise<void>;
|
|
82
88
|
/** Flush all staged (and any other pending) changes to the transactor.
|
|
83
|
-
* Equivalent to the flush half of {@link replace}.
|
|
84
|
-
|
|
89
|
+
* Equivalent to the flush half of {@link replace}. `options` is the write's, {@link SyncOptions.lane}
|
|
90
|
+
* included: the SQL bridge classifies per statement and passes the fold here. */
|
|
91
|
+
sync(options?: SyncOptions): Promise<WriteDurability | undefined>;
|
|
85
92
|
/** Whether {@link sync} has anything to push — see
|
|
86
93
|
* {@link Collection.hasUnsyncedChanges}. `false` means the commit half of
|
|
87
94
|
* {@link sync} is a no-op, so a caller flushing several trees can skip the ones
|
|
@@ -161,6 +168,7 @@ export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
|
161
168
|
get(key: TKey): Promise<TEntry | undefined>;
|
|
162
169
|
at(path: Path<TKey, TEntry>): TEntry | undefined;
|
|
163
170
|
range(range: KeyRange<TKey>): AsyncIterableIterator<Path<TKey, TEntry>>;
|
|
171
|
+
entriesIn(range: KeyRange<TKey>): Promise<TEntry[]>;
|
|
164
172
|
ascending(path: Path<TKey, TEntry>): AsyncIterableIterator<Path<TKey, TEntry>>;
|
|
165
173
|
descending(path: Path<TKey, TEntry>): AsyncIterableIterator<Path<TKey, TEntry>>;
|
|
166
174
|
getCount(from?: {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,KAAK,qBAAqB,EAAE,KAAK,YAAY,EAAE,KAAK,kBAAkB,EAAE,KAAK,eAAe,EAAE,MAAM,2BAA2B,CAAC;
|
|
1
|
+
{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,KAAK,qBAAqB,EAAE,KAAK,YAAY,EAAE,KAAK,kBAAkB,EAAE,KAAK,eAAe,EAAE,KAAK,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACvK,OAAO,KAAK,EAAE,WAAW,EAA+B,QAAQ,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAC1G,OAAO,EAAS,KAAK,IAAI,EAAE,KAAK,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAMvE,OAAO,EAE8D,KAAK,iBAAiB,EAC1F,MAAM,aAAa,CAAC;AAwJrB;;;;;GAKG;AACH,MAAM,WAAW,YAAY,CAAC,IAAI,EAAE,MAAM;IACzC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAC7C,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;IAC5C,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,MAAM,GAAG,SAAS,CAAC;IACjD,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IACxE,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACpD,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAC/E,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC;CAC3C;AASD;;;;;;2BAM2B;AAC3B,MAAM,MAAM,qBAAqB,CAAC,IAAI,GAAG,OAAO,EAAE,MAAM,GAAG,OAAO,IACjE,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,iBAAiB,GAAG,OAAO,CAAC,CAAC;AAE3F,qBAAa,IAAI,CAAC,IAAI,EAAE,MAAM,CAAE,YAAW,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;IAGnE,OAAO,CAAC,QAAQ,CAAC,UAAU;IAC3B,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,iFAAiF;IACjF,OAAO,CAAC,QAAQ,CAAC,YAAY;IAC7B,OAAO,CAAC,QAAQ,CAAC,OAAO;IALzB,OAAO;IASP;;;yFAGqF;WACxE,IAAI,CAAC,IAAI,EAAE,MAAM,EAC7B,OAAO,EAAE,WAAW,EACpB,EAAE,EAAE,YAAY,EAChB,YAAY,IAAI,OAAO,MAAM,KAAyB,IAAI,EAC1D,OAAO,IAAI,GAAG,IAAI,EAAE,GAAG,IAAI,eAA+B;IAC1D,sDAAsD;IACtD,YAAY,CAAC,EAAE,MAAM;IACrB,iDAAiD;IACjD,OAAO,CAAC,EAAE,qBAAqB,CAAC,IAAI,EAAE,MAAM,CAAC,GAC3C,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,SAAS,CAAC;WAO7B,YAAY,CAAC,IAAI,EAAE,MAAM,EACrC,OAAO,EAAE,WAAW,EACpB,EAAE,EAAE,YAAY,EAChB,YAAY,IAAI,OAAO,MAAM,KAAyB,IAAI,EAC1D,OAAO,IAAI,GAAG,IAAI,EAAE,GAAG,IAAI,eAA+B;IAC1D;;;;;;;;;;iGAU6F;IAC7F,YAAY,CAAC,EAAE,MAAM;IACrB;;8BAE0B;IAC1B,OAAO,CAAC,EAAE,qBAAqB,CAAC,IAAI,EAAE,MAAM,CAAC,GAC3C,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAO9B;sGACkG;IAClG,OAAO,CAAC,MAAM,CAAC,SAAS;IA+FxB;;;uGAGmG;IACnG,OAAO,CAAC,MAAM,CAAC,MAAM;IAYrB;;;;;;;;;6FASyF;IACnF,OAAO,CAAC,IAAI,EAAE,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,eAAe,GAAG,SAAS,CAAC;IAI1F;;;;;oDAKgD;IAC1C,KAAK,CAAC,IAAI,EAAE,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAIjE;;qFAEiF;IAC3E,IAAI,CAAC,OAAO,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,eAAe,GAAG,SAAS,CAAC;IAIvE;;;wEAGoE;IACpE,kBAAkB,IAAI,OAAO;IAI7B;;kEAE8D;IAC9D,QAAQ,IAAI,kBAAkB,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI/D;;;;;kDAK8C;IACxC,OAAO,CAAC,QAAQ,EAAE,kBAAkB,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAI3F;;;;;;;;;;;;;;;;;;;;;;mBAsBe;IACf,QAAQ,CACP,QAAQ,EAAE,kBAAkB,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAC7D,OAAO,CAAC,EAAE,eAAe,GACvB,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;IAc7B;;;;;;qDAMiD;IACjD,aAAa,IAAI,UAAU,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI5D;;;4EAGwE;IACxE,QAAQ,IAAI,MAAM;IAIlB;;;;;;;;wFAQoF;IACpF,iBAAiB,IAAI,MAAM,GAAG,SAAS;IAIvC;;;yEAGqE;IACrE,iBAAiB,IAAI,QAAQ,GAAG,SAAS;IAIzC;;;OAGG;IACG,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;IAMvB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAIpC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAInC,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI5C,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;IAIjD,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,MAAM,GAAG,SAAS;IAIhD,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAIjE,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAIzD,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI9E,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAIzE,QAAQ,CAAC,IAAI,CAAC,EAAE;QAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAAC,SAAS,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,OAAO,CAAC,MAAM,CAAC;IAInF,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI3D,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAIjD,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI5D,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAIxD,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO;CAG1C"}
|
|
@@ -176,7 +176,8 @@ export class Tree {
|
|
|
176
176
|
* the header and read it back on reopen rather than trusting the caller to re-supply it. */
|
|
177
177
|
nodeCapacity,
|
|
178
178
|
/** Collection options the opener sets rather than the tree: the sealed-segment refusal
|
|
179
|
-
* callback (see {@link TreeCollectionOptions}). Omit for a
|
|
179
|
+
* callback and the merge declaration (see {@link TreeCollectionOptions}). Omit for a strong
|
|
180
|
+
* tree nothing seals. */
|
|
180
181
|
options) {
|
|
181
182
|
const held = {};
|
|
182
183
|
const init = Tree.buildInit(id, keyFromEntry, compare, nodeCapacity, held, options);
|
|
@@ -244,13 +245,16 @@ export class Tree {
|
|
|
244
245
|
await actionTree.deleteAt(path);
|
|
245
246
|
}
|
|
246
247
|
}
|
|
247
|
-
// Mutations landed in `trx`, not the read btree, so its version counter never moved.
|
|
248
|
-
// Bump it to invalidate any Path a caller still holds — preserving the path-invalidation
|
|
249
|
-
// the previous in-place handler gave for free.
|
|
250
|
-
held.btree?.invalidatePaths();
|
|
251
248
|
return tally.result();
|
|
252
249
|
}
|
|
253
250
|
},
|
|
251
|
+
// Mutations land in `trx` and in the collection's cache, never through the read btree, so
|
|
252
|
+
// its version counter would never move on its own. The collection says when what its reads
|
|
253
|
+
// see changes — a staged action landing, a replay, a restore, a refresh, a commit folded in
|
|
254
|
+
// — and the bump invalidates every Path handed out before, and tells a point read or a
|
|
255
|
+
// range scan's setup part-way through a descent to read again (docs/btree.md §Reads under
|
|
256
|
+
// a concurrent change).
|
|
257
|
+
onViewChanged: () => held.btree?.invalidatePaths(),
|
|
254
258
|
createHeaderBlock: (hid, store) => {
|
|
255
259
|
// Tricky bootstrapping here:
|
|
256
260
|
// We need the root id to initialize the collection header, so we create the btree here.
|
|
@@ -269,7 +273,7 @@ export class Tree {
|
|
|
269
273
|
/** Bind an opened collection to its read btree. On the create path `createHeaderBlock` already
|
|
270
274
|
* built one (it needed the root id for the header); on the open path it never ran, so build it
|
|
271
275
|
* over the collection's existing tracker. Either way the result is written back into `held` so
|
|
272
|
-
* the
|
|
276
|
+
* the collection's path-invalidation (`onViewChanged`) targets the very btree reads go through. */
|
|
273
277
|
static attach(collection, held, keyFromEntry, compare, nodeCapacity) {
|
|
274
278
|
held.btree = held.btree
|
|
275
279
|
?? new BTree(collection.tracker, new CollectionTrunk(collection.tracker, collection.id), keyFromEntry, compare, nodeCapacity, BLOCK_TARGET_BYTES);
|
|
@@ -298,9 +302,10 @@ export class Tree {
|
|
|
298
302
|
await this.collection.act({ type: "replace", data });
|
|
299
303
|
}
|
|
300
304
|
/** Flush all staged (and any other pending) changes to the transactor.
|
|
301
|
-
* Equivalent to the flush half of {@link replace}.
|
|
302
|
-
|
|
303
|
-
|
|
305
|
+
* Equivalent to the flush half of {@link replace}. `options` is the write's, {@link SyncOptions.lane}
|
|
306
|
+
* included: the SQL bridge classifies per statement and passes the fold here. */
|
|
307
|
+
async sync(options) {
|
|
308
|
+
return await this.collection.updateAndSync(options);
|
|
304
309
|
}
|
|
305
310
|
/** Whether {@link sync} has anything to push — see
|
|
306
311
|
* {@link Collection.hasUnsyncedChanges}. `false` means the commit half of
|
|
@@ -417,6 +422,9 @@ export class Tree {
|
|
|
417
422
|
range(range) {
|
|
418
423
|
return this.btree.range(range);
|
|
419
424
|
}
|
|
425
|
+
async entriesIn(range) {
|
|
426
|
+
return await this.btree.entriesIn(range);
|
|
427
|
+
}
|
|
420
428
|
ascending(path) {
|
|
421
429
|
return this.btree.ascending(path);
|
|
422
430
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAgG,MAAM,2BAA2B,CAAC;AAErJ,OAAO,EAAE,KAAK,EAA4B,MAAM,sBAAsB,CAAC;AACvE,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AACtE,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACjE,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAEvD,OAAO,EACN,mBAAmB,EAAE,wBAAwB,EAAE,qBAAqB,EAAE,iBAAiB,EACvF,mBAAmB,EAAE,wBAAwB,GAC7C,MAAM,aAAa,CAAC;AAQrB;;;;;;;;;;GAUG;AACH,KAAK,UAAU,kBAAkB,CAChC,UAA+B,EAC/B,EAAgB,EAChB,GAAS,EACT,KAAa,EACb,KAAmC,EACnC,YAAqC,EACrC,OAAqC;IAErC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,aAAa,CAAC,CAAC,CAAC;YACpB,uFAAuF;YACvF,sFAAsF;YACtF,uFAAuF;YACvF,sFAAsF;YACtF,sEAAsE;YACtE,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,QAAQ,KAAK,SAAS;oBAAE,SAAS;gBACrC,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC,KAAK,CAAC;oBAAE,SAAS,CAAC,iBAAiB;gBAChE,MAAM,IAAI,mBAAmB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAClE,CAAC;YACD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YAClB,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzF,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,cAAc,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAAE,OAAO,SAAS,CAAC;YACvD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YAClE,kFAAkF;YAClF,OAAO,MAAM,CAAC;QACf,CAAC;QACD,KAAK,eAAe,CAAC,CAAC,CAAC;YACtB,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YAC3C,IAAI,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC;gBAAE,OAAO,iBAAiB,CAAC;YAC9D,MAAM,IAAI,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,kBAAkB,CAAC,CAAC,CAAC;YACzB,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,yFAAyF;YACzF,IAAI,MAAM,KAAK,SAAS,IAAI,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC;gBAAE,OAAO,SAAS,CAAC;YACvF,IAAI,MAAM,KAAK,SAAS,IAAI,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC;gBAAE,OAAO,iBAAiB,CAAC;YACtF,MAAM,IAAI,qBAAqB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;YAC1B,MAAM,IAAI,wBAAwB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,kBAAkB,CAC1B,EAAgB,EAChB,GAAS,EACT,KAAmC,EACnC,MAA0B;IAE1B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,WAAW,CAAC,CAAC,CAAC;YAClB,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACtD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;YAC1B,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,iBAAiB,CAAC;YACnD,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACtD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACT,MAAM,IAAI,wBAAwB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;;;0FAO0F;AAC1F,SAAS,WAAW,CAAe,KAAmC;IACrE,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;WACxD,KAAK,CAAC,IAAI,KAAK,eAAe,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,CAAC;AAC/G,CAAC;AAED,kEAAkE;AAClE,MAAM,YAAY;IACT,cAAc,GAAG,CAAC,CAAC;IACnB,OAAO,GAAG,CAAC,CAAC;IAEpB;+EAC2E;IAC3E,KAAK,CAAe,KAAmC,EAAE,OAAqB;QAC7E,IAAI,OAAO,KAAK,iBAAiB;YAAE,IAAI,CAAC,cAAc,EAAE,CAAC;aACpD,IAAI,OAAO,KAAK,SAAS,IAAI,WAAW,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACtE,CAAC;IAED,MAAM;QACL,OAAO,IAAI,CAAC,cAAc,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC;YACrD,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACnE,CAAC;CACD;AAED;;wFAEwF;AACxF,SAAS,oBAAoB,CAC5B,EAAgB,EAChB,GAAS,EACT,QAAgB,EAChB,MAA0B;IAE1B,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;QACjE,MAAM,IAAI,qBAAqB,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC5D,CAAC;AACF,CAAC;AA8BD,MAAM,OAAO,IAAI;IAGE;IACA;IAEA;IACA;IALlB,YACkB,UAAuD,EACvD,KAA0B;IAC3C,iFAAiF;IAChE,YAAqC,EACrC,OAAqC;QAJrC,eAAU,GAAV,UAAU,CAA6C;QACvD,UAAK,GAAL,KAAK,CAAqB;QAE1B,iBAAY,GAAZ,YAAY,CAAyB;QACrC,YAAO,GAAP,OAAO,CAA8B;IAEvD,CAAC;IAED;;;yFAGqF;IACrF,MAAM,CAAC,KAAK,CAAC,IAAI,CAChB,OAAoB,EACpB,EAAgB,EAChB,eAAe,CAAC,KAAa,EAAE,EAAE,CAAC,KAAwB,EAC1D,UAAU,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,sDAAsD;IACtD,YAAqB;IACrB,iDAAiD;IACjD,OAA+B;QAE/B,MAAM,IAAI,GAA8B,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACpF,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,IAAI,CAAkC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7F,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACpG,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,YAAY,CACxB,OAAoB,EACpB,EAAgB,EAChB,eAAe,CAAC,KAAa,EAAE,EAAE,CAAC,KAAwB,EAC1D,UAAU,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D;;;;;;;;;;iGAU6F;IAC7F,YAAqB;IACrB;uFACmF;IACnF,OAA+B;QAE/B,MAAM,IAAI,GAA8B,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACpF,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,YAAY,CAAkC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACrG,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IAC3E,CAAC;IAED;sGACkG;IAC1F,MAAM,CAAC,SAAS,CACvB,EAAgB,EAChB,YAAqC,EACrC,OAAqC,EACrC,YAAgC,EAChC,IAA+B,EAC/B,OAA0C;QAE1C,OAAO;YACN,GAAG,OAAO;YACV,OAAO,EAAE;gBACR,SAAS,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,GAAG,EAAgC,EAAE;oBACzE,iFAAiF;oBACjF,mFAAmF;oBACnF,kFAAkF;oBAClF,gFAAgF;oBAChF,oFAAoF;oBACpF,kDAAkD;oBAClD,MAAM,UAAU,GAAG,IAAI,KAAK,CAC3B,GAAG,EACH,IAAI,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,EAC5B,YAAY,EACZ,OAAO,EACP,YAAY,EAAE,kEAAkE;oBAChF,kBAAkB,CAClB,CAAC;oBACF,MAAM,KAAK,GAAG,IAAI,YAAY,EAAE,CAAC;oBACjC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;wBAC3C,4EAA4E;wBAC5E,8EAA8E;wBAC9E,8EAA8E;wBAC9E,gFAAgF;wBAChF,0EAA0E;wBAC1E,0EAA0E;wBAC1E,gFAAgF;wBAChF,4EAA4E;wBAC5E,+EAA+E;wBAC/E,yCAAyC;wBACzC,0EAA0E;wBAC1E,gFAAgF;wBAChF,iFAAiF;wBACjF,wEAAwE;wBACxE,IAAI,KAAK,EAAE,CAAC;4BACX,4EAA4E;4BAC5E,4EAA4E;4BAC5E,0EAA0E;4BAC1E,8DAA8D;4BAC9D,+EAA+E;4BAC/E,gFAAgF;4BAChF,iFAAiF;4BACjF,oEAAoE;4BACpE,IAAI,KAAK,EAAE,CAAC;gCACX,MAAM,OAAO,GAAG,MAAM,kBAAkB,CAAC,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;gCACnG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gCAC5B,IAAI,OAAO,KAAK,SAAS;oCAAE,SAAS;4BACrC,CAAC;4BACD,MAAM,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;wBAChC,CAAC;6BAAM,CAAC;4BACP,6EAA6E;4BAC7E,6DAA6D;4BAC7D,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BACxC,IAAI,KAAK,EAAE,CAAC;gCACX,MAAM,OAAO,GAAG,kBAAkB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gCACxE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gCAC5B,IAAI,OAAO,KAAK,iBAAiB;oCAAE,SAAS;4BAC7C,CAAC;4BACD,MAAM,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;wBACjC,CAAC;oBACF,CAAC;oBACD,qFAAqF;oBACrF,yFAAyF;oBACzF,+CAA+C;oBAC/C,IAAI,CAAC,KAAK,EAAE,eAAe,EAAE,CAAC;oBAC9B,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;gBACvB,CAAC;aACD;YACD,iBAAiB,EAAE,CAAC,GAAY,EAAE,KAAyB,EAAE,EAAE;gBAC9D,6BAA6B;gBAC7B,wFAAwF;gBACxF,IAAI,MAAe,CAAC;gBACpB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAe,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;oBACvD,MAAM,GAAG,CAAC,CAAC;oBACX,OAAO,IAAI,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACxC,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,kBAAkB,CAAC,CAAC;gBACxE,OAAO;oBACN,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,mBAAmB,EAAE,GAAG,CAAC;oBACzD,MAAM,EAAE,MAAO;iBACf,CAAA;YACF,CAAC;SACD,CAAC;IACH,CAAC;IAED;;;4FAGwF;IAChF,MAAM,CAAC,MAAM,CACpB,UAAuD,EACvD,IAA+B,EAC/B,YAAqC,EACrC,OAAqC,EACrC,YAAgC;QAEhC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK;eACnB,IAAI,KAAK,CAAe,UAAU,CAAC,OAAO,EAAE,IAAI,eAAe,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,kBAAkB,CAAC,CAAC;QACjK,OAAO,IAAI,IAAI,CAAe,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;IAC9E,CAAC;IAED;;;;;;;;;6FASyF;IACzF,KAAK,CAAC,OAAO,CAAC,IAAqC;QACjD,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC;IAED;;;;;oDAKgD;IAChD,KAAK,CAAC,KAAK,CAAC,IAAqC;QAC/C,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;IAED;0DACsD;IACtD,KAAK,CAAC,IAAI;QACR,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC;IAC/C,CAAC;IAED;;;wEAGoE;IACpE,kBAAkB;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,EAAE,CAAC;IAC9C,CAAC;IAED;;kEAE8D;IAC9D,QAAQ;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,CAAC;IAC3C,CAAC;IAED;;;;;kDAK8C;IAC9C,KAAK,CAAC,OAAO,CAAC,QAA6D;QACzE,MAAM,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;mBAsBe;IACf,QAAQ,CACP,QAA6D,EAC7D,OAAyB;QAExB,MAAM,gBAAgB,GAAoB;YACzC,GAAG,OAAO;YACV,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,QAAQ,CAAC,OAAO;SACnD,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,QAAQ,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;QACzF,OAAO,IAAI,KAAK,CACf,OAAO,EACP,IAAI,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,EAChD,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,OAAO,CACZ,CAAC;IACJ,CAAC;IAED;;;;;;qDAMiD;IACjD,aAAa;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED;;;4EAGwE;IACxE,QAAQ;QACN,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC;IAED;;;;;;;;wFAQoF;IACpF,iBAAiB;QACf,OAAO,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC;IAC7C,CAAC;IAED;;;yEAGqE;IACrE,iBAAiB;QACf,OAAO,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC;IAC7C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM;QACX,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAChC,CAAC;IAED,eAAe;IAEf,KAAK,CAAC,KAAK;QACV,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,IAAI;QACT,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAS;QACnB,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAS;QAClB,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,EAAE,CAAC,IAAwB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,KAAqB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,SAAS,CAAC,IAAwB;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,UAAU,CAAC,IAAwB;QAClC,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAwD;QACtE,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAwB;QAClC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAwB;QACtC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAwB;QACnC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAwB;QACvC,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,CAAC,IAAwB;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CACD"}
|
|
1
|
+
{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAkH,MAAM,2BAA2B,CAAC;AAEvK,OAAO,EAAE,KAAK,EAA4B,MAAM,sBAAsB,CAAC;AACvE,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AACtE,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACjE,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAEvD,OAAO,EACN,mBAAmB,EAAE,wBAAwB,EAAE,qBAAqB,EAAE,iBAAiB,EACvF,mBAAmB,EAAE,wBAAwB,GAC7C,MAAM,aAAa,CAAC;AAQrB;;;;;;;;;;GAUG;AACH,KAAK,UAAU,kBAAkB,CAChC,UAA+B,EAC/B,EAAgB,EAChB,GAAS,EACT,KAAa,EACb,KAAmC,EACnC,YAAqC,EACrC,OAAqC;IAErC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,aAAa,CAAC,CAAC,CAAC;YACpB,uFAAuF;YACvF,sFAAsF;YACtF,uFAAuF;YACvF,sFAAsF;YACtF,sEAAsE;YACtE,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,QAAQ,KAAK,SAAS;oBAAE,SAAS;gBACrC,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC,KAAK,CAAC;oBAAE,SAAS,CAAC,iBAAiB;gBAChE,MAAM,IAAI,mBAAmB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAClE,CAAC;YACD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YAClB,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzF,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,cAAc,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAAE,OAAO,SAAS,CAAC;YACvD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YAClE,kFAAkF;YAClF,OAAO,MAAM,CAAC;QACf,CAAC;QACD,KAAK,eAAe,CAAC,CAAC,CAAC;YACtB,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YAC3C,IAAI,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC;gBAAE,OAAO,iBAAiB,CAAC;YAC9D,MAAM,IAAI,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,kBAAkB,CAAC,CAAC,CAAC;YACzB,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,yFAAyF;YACzF,IAAI,MAAM,KAAK,SAAS,IAAI,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC;gBAAE,OAAO,SAAS,CAAC;YACvF,IAAI,MAAM,KAAK,SAAS,IAAI,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC;gBAAE,OAAO,iBAAiB,CAAC;YACtF,MAAM,IAAI,qBAAqB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;YAC1B,MAAM,IAAI,wBAAwB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,kBAAkB,CAC1B,EAAgB,EAChB,GAAS,EACT,KAAmC,EACnC,MAA0B;IAE1B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,WAAW,CAAC,CAAC,CAAC;YAClB,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACtD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;YAC1B,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,iBAAiB,CAAC;YACnD,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACtD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACT,MAAM,IAAI,wBAAwB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;;;0FAO0F;AAC1F,SAAS,WAAW,CAAe,KAAmC;IACrE,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;WACxD,KAAK,CAAC,IAAI,KAAK,eAAe,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,CAAC;AAC/G,CAAC;AAED,kEAAkE;AAClE,MAAM,YAAY;IACT,cAAc,GAAG,CAAC,CAAC;IACnB,OAAO,GAAG,CAAC,CAAC;IAEpB;+EAC2E;IAC3E,KAAK,CAAe,KAAmC,EAAE,OAAqB;QAC7E,IAAI,OAAO,KAAK,iBAAiB;YAAE,IAAI,CAAC,cAAc,EAAE,CAAC;aACpD,IAAI,OAAO,KAAK,SAAS,IAAI,WAAW,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACtE,CAAC;IAED,MAAM;QACL,OAAO,IAAI,CAAC,cAAc,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC;YACrD,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACnE,CAAC;CACD;AAED;;wFAEwF;AACxF,SAAS,oBAAoB,CAC5B,EAAgB,EAChB,GAAS,EACT,QAAgB,EAChB,MAA0B;IAE1B,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;QACjE,MAAM,IAAI,qBAAqB,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC5D,CAAC;AACF,CAAC;AAoCD,MAAM,OAAO,IAAI;IAGE;IACA;IAEA;IACA;IALlB,YACkB,UAAuD,EACvD,KAA0B;IAC3C,iFAAiF;IAChE,YAAqC,EACrC,OAAqC;QAJrC,eAAU,GAAV,UAAU,CAA6C;QACvD,UAAK,GAAL,KAAK,CAAqB;QAE1B,iBAAY,GAAZ,YAAY,CAAyB;QACrC,YAAO,GAAP,OAAO,CAA8B;IAEvD,CAAC;IAED;;;yFAGqF;IACrF,MAAM,CAAC,KAAK,CAAC,IAAI,CAChB,OAAoB,EACpB,EAAgB,EAChB,eAAe,CAAC,KAAa,EAAE,EAAE,CAAC,KAAwB,EAC1D,UAAU,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,sDAAsD;IACtD,YAAqB;IACrB,iDAAiD;IACjD,OAA6C;QAE7C,MAAM,IAAI,GAA8B,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACpF,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,IAAI,CAAkC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7F,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACpG,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,YAAY,CACxB,OAAoB,EACpB,EAAgB,EAChB,eAAe,CAAC,KAAa,EAAE,EAAE,CAAC,KAAwB,EAC1D,UAAU,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D;;;;;;;;;;iGAU6F;IAC7F,YAAqB;IACrB;;8BAE0B;IAC1B,OAA6C;QAE7C,MAAM,IAAI,GAA8B,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACpF,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,YAAY,CAAkC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACrG,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IAC3E,CAAC;IAED;sGACkG;IAC1F,MAAM,CAAC,SAAS,CACvB,EAAgB,EAChB,YAAqC,EACrC,OAAqC,EACrC,YAAgC,EAChC,IAA+B,EAC/B,OAAwD;QAExD,OAAO;YACN,GAAG,OAAO;YACV,OAAO,EAAE;gBACR,SAAS,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,GAAG,EAAgC,EAAE;oBACzE,iFAAiF;oBACjF,mFAAmF;oBACnF,kFAAkF;oBAClF,gFAAgF;oBAChF,oFAAoF;oBACpF,kDAAkD;oBAClD,MAAM,UAAU,GAAG,IAAI,KAAK,CAC3B,GAAG,EACH,IAAI,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,EAC5B,YAAY,EACZ,OAAO,EACP,YAAY,EAAE,kEAAkE;oBAChF,kBAAkB,CAClB,CAAC;oBACF,MAAM,KAAK,GAAG,IAAI,YAAY,EAAE,CAAC;oBACjC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;wBAC3C,4EAA4E;wBAC5E,8EAA8E;wBAC9E,8EAA8E;wBAC9E,gFAAgF;wBAChF,0EAA0E;wBAC1E,0EAA0E;wBAC1E,gFAAgF;wBAChF,4EAA4E;wBAC5E,+EAA+E;wBAC/E,yCAAyC;wBACzC,0EAA0E;wBAC1E,gFAAgF;wBAChF,iFAAiF;wBACjF,wEAAwE;wBACxE,IAAI,KAAK,EAAE,CAAC;4BACX,4EAA4E;4BAC5E,4EAA4E;4BAC5E,0EAA0E;4BAC1E,8DAA8D;4BAC9D,+EAA+E;4BAC/E,gFAAgF;4BAChF,iFAAiF;4BACjF,oEAAoE;4BACpE,IAAI,KAAK,EAAE,CAAC;gCACX,MAAM,OAAO,GAAG,MAAM,kBAAkB,CAAC,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;gCACnG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gCAC5B,IAAI,OAAO,KAAK,SAAS;oCAAE,SAAS;4BACrC,CAAC;4BACD,MAAM,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;wBAChC,CAAC;6BAAM,CAAC;4BACP,6EAA6E;4BAC7E,6DAA6D;4BAC7D,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BACxC,IAAI,KAAK,EAAE,CAAC;gCACX,MAAM,OAAO,GAAG,kBAAkB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gCACxE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gCAC5B,IAAI,OAAO,KAAK,iBAAiB;oCAAE,SAAS;4BAC7C,CAAC;4BACD,MAAM,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;wBACjC,CAAC;oBACF,CAAC;oBACD,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;gBACvB,CAAC;aACD;YACD,0FAA0F;YAC1F,2FAA2F;YAC3F,4FAA4F;YAC5F,uFAAuF;YACvF,0FAA0F;YAC1F,wBAAwB;YACxB,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,eAAe,EAAE;YAClD,iBAAiB,EAAE,CAAC,GAAY,EAAE,KAAyB,EAAE,EAAE;gBAC9D,6BAA6B;gBAC7B,wFAAwF;gBACxF,IAAI,MAAe,CAAC;gBACpB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAe,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;oBACvD,MAAM,GAAG,CAAC,CAAC;oBACX,OAAO,IAAI,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACxC,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,kBAAkB,CAAC,CAAC;gBACxE,OAAO;oBACN,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,mBAAmB,EAAE,GAAG,CAAC;oBACzD,MAAM,EAAE,MAAO;iBACf,CAAA;YACF,CAAC;SACD,CAAC;IACH,CAAC;IAED;;;uGAGmG;IAC3F,MAAM,CAAC,MAAM,CACpB,UAAuD,EACvD,IAA+B,EAC/B,YAAqC,EACrC,OAAqC,EACrC,YAAgC;QAEhC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK;eACnB,IAAI,KAAK,CAAe,UAAU,CAAC,OAAO,EAAE,IAAI,eAAe,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,kBAAkB,CAAC,CAAC;QACjK,OAAO,IAAI,IAAI,CAAe,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;IAC9E,CAAC;IAED;;;;;;;;;6FASyF;IACzF,KAAK,CAAC,OAAO,CAAC,IAAqC;QACjD,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC;IAED;;;;;oDAKgD;IAChD,KAAK,CAAC,KAAK,CAAC,IAAqC;QAC/C,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;IAED;;qFAEiF;IACjF,KAAK,CAAC,IAAI,CAAC,OAAqB;QAC9B,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACtD,CAAC;IAED;;;wEAGoE;IACpE,kBAAkB;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,EAAE,CAAC;IAC9C,CAAC;IAED;;kEAE8D;IAC9D,QAAQ;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,CAAC;IAC3C,CAAC;IAED;;;;;kDAK8C;IAC9C,KAAK,CAAC,OAAO,CAAC,QAA6D;QACzE,MAAM,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;mBAsBe;IACf,QAAQ,CACP,QAA6D,EAC7D,OAAyB;QAExB,MAAM,gBAAgB,GAAoB;YACzC,GAAG,OAAO;YACV,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,QAAQ,CAAC,OAAO;SACnD,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,QAAQ,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;QACzF,OAAO,IAAI,KAAK,CACf,OAAO,EACP,IAAI,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,EAChD,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,OAAO,CACZ,CAAC;IACJ,CAAC;IAED;;;;;;qDAMiD;IACjD,aAAa;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED;;;4EAGwE;IACxE,QAAQ;QACN,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC;IAED;;;;;;;;wFAQoF;IACpF,iBAAiB;QACf,OAAO,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC;IAC7C,CAAC;IAED;;;yEAGqE;IACrE,iBAAiB;QACf,OAAO,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC;IAC7C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM;QACX,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAChC,CAAC;IAED,eAAe;IAEf,KAAK,CAAC,KAAK;QACV,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,IAAI;QACT,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAS;QACnB,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAS;QAClB,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,EAAE,CAAC,IAAwB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,KAAqB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,KAAqB;QACpC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IAED,SAAS,CAAC,IAAwB;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,UAAU,CAAC,IAAwB;QAClC,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAwD;QACtE,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAwB;QAClC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAwB;QACtC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAwB;QACnC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAwB;QACvC,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,CAAC,IAAwB;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CACD"}
|
|
@@ -0,0 +1,63 @@
|
|
|
1
|
+
import type { Hlc } from './hlc.js';
|
|
2
|
+
/**
|
|
3
|
+
* Where an `HlcClock` keeps its high-water mark across restarts, so a node whose wall clock is
|
|
4
|
+
* behind at restart does not issue an HLC below ones it issued before.
|
|
5
|
+
*
|
|
6
|
+
* A binding only stores and returns the value. When to save, and what to make of the loaded value,
|
|
7
|
+
* is the clock's policy, so every binding behaves the same way: the clock saves on a jump and at
|
|
8
|
+
* most once per {@link DEFAULT_HLC_PERSIST_INTERVAL_MS} otherwise, never awaits a save on its write
|
|
9
|
+
* path, and resumes from {@link restartFloor}.
|
|
10
|
+
*/
|
|
11
|
+
export interface HlcClockStore {
|
|
12
|
+
/** The mark last saved, or `undefined` when none was ever saved. */
|
|
13
|
+
load(): Promise<Hlc | undefined>;
|
|
14
|
+
/** Replace the mark. The clock has at most one call in flight; a rejection is logged by the clock and retried on its next qualifying advance. */
|
|
15
|
+
save(hlc: Hlc): Promise<void>;
|
|
16
|
+
}
|
|
17
|
+
/**
|
|
18
|
+
* How far `wallMs` must have moved past the last saved mark before the clock saves again: a node
|
|
19
|
+
* issuing on its own wall clock writes at most once a second under load and nothing while idle,
|
|
20
|
+
* while an observed HLC far ahead of local time moves it past this at once and is saved at once.
|
|
21
|
+
* It is also the larger part of what {@link DEFAULT_HLC_RESTART_SLACK_MS} has to cover.
|
|
22
|
+
*/
|
|
23
|
+
export declare const DEFAULT_HLC_PERSIST_INTERVAL_MS = 1000;
|
|
24
|
+
/**
|
|
25
|
+
* How far above the stored mark a restarted clock resumes when its local clock has not already
|
|
26
|
+
* passed that point. It covers the HLCs issued after the stored mark: at most
|
|
27
|
+
* {@link DEFAULT_HLC_PERSIST_INTERVAL_MS} of wall time before the next save, plus whatever the
|
|
28
|
+
* binding's store had not yet made durable when the process stopped.
|
|
29
|
+
*
|
|
30
|
+
* The second part, for a db-p2p node: the clock never flushes, so its mark is durable once some
|
|
31
|
+
* flush of the store covers it. The longest any of a node's stores may defer that is the relaxed
|
|
32
|
+
* flush window's cap, `maxWindowMs`, 5000 ms by default (`resolveDurabilityWindowPolicy` in
|
|
33
|
+
* `packages/db-p2p/src/storage/durability-window.ts`, packages/db-p2p/docs/storage.md §6); a write
|
|
34
|
+
* no flush covers is synced by the write group's idle timer, one second after it. So at the defaults
|
|
35
|
+
* the durable mark trails what the clock issued by at most 1000 + 5000 = 6000 ms, and 10 s leaves
|
|
36
|
+
* 4 s of margin. A deployment that raises `maxWindowMs` past 9 s should raise this with it
|
|
37
|
+
* (`HlcClockStartOptions.restartSlackMs`).
|
|
38
|
+
*
|
|
39
|
+
* In the ordinary case a real restart takes longer than this and the local clock wins, so the floor
|
|
40
|
+
* costs nothing; it matters for a fast restart or a clock that went backwards, where the node's HLCs
|
|
41
|
+
* then sit up to this far ahead of its wall clock until wall time catches up.
|
|
42
|
+
*
|
|
43
|
+
* NOTE: the slack covers an unsaved stretch only while the mark tracked wall time. A mark that
|
|
44
|
+
* jumped — to an observed HLC far ahead, or to the restart floor itself — is saved at once but not
|
|
45
|
+
* flushed, so a crash inside the store's durability window loses the jump, and the next start can
|
|
46
|
+
* issue HLCs at or below ones the lost run issued (a crash loop faster than that window repeats one
|
|
47
|
+
* floor). Harmless while HLCs are observational (Stage 1 of docs/crdt-sync.md); once anything orders
|
|
48
|
+
* by them, the save after a jump must be durable before the clock issues past it.
|
|
49
|
+
*
|
|
50
|
+
* NOTE: the floor is saved, so each restart that comes faster than the slack resumes a further
|
|
51
|
+
* slack above the last one: a crash loop restarting every few seconds moves the node's HLCs ahead
|
|
52
|
+
* of its wall clock by about the slack less the restart interval, per restart, without bound. Fine
|
|
53
|
+
* while HLCs are observational; if HLCs start deciding order (Stage 2), a remedy is to wait out the
|
|
54
|
+
* floor at start rather than resume above it.
|
|
55
|
+
*/
|
|
56
|
+
export declare const DEFAULT_HLC_RESTART_SLACK_MS = 10000;
|
|
57
|
+
/**
|
|
58
|
+
* The HLC a clock restarted over `stored` treats as already observed: `slackMs` above the stored
|
|
59
|
+
* `wallMs`, logical 0, in this node's name. The clock only ever raises its mark, so a local clock
|
|
60
|
+
* already past this point simply wins.
|
|
61
|
+
*/
|
|
62
|
+
export declare function restartFloor(stored: Hlc, slackMs: number, nodeId: string): Hlc;
|
|
63
|
+
//# sourceMappingURL=clock-store.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"clock-store.d.ts","sourceRoot":"","sources":["../../../src/hlc/clock-store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAEpC;;;;;;;;GAQG;AACH,MAAM,WAAW,aAAa;IAC7B,oEAAoE;IACpE,IAAI,IAAI,OAAO,CAAC,GAAG,GAAG,SAAS,CAAC,CAAC;IACjC,iJAAiJ;IACjJ,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAC9B;AAED;;;;;GAKG;AACH,eAAO,MAAM,+BAA+B,OAAO,CAAC;AAEpD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,eAAO,MAAM,4BAA4B,QAAS,CAAC;AAEnD;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,CAE9E"}
|
|
@@ -0,0 +1,49 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* How far `wallMs` must have moved past the last saved mark before the clock saves again: a node
|
|
3
|
+
* issuing on its own wall clock writes at most once a second under load and nothing while idle,
|
|
4
|
+
* while an observed HLC far ahead of local time moves it past this at once and is saved at once.
|
|
5
|
+
* It is also the larger part of what {@link DEFAULT_HLC_RESTART_SLACK_MS} has to cover.
|
|
6
|
+
*/
|
|
7
|
+
export const DEFAULT_HLC_PERSIST_INTERVAL_MS = 1000;
|
|
8
|
+
/**
|
|
9
|
+
* How far above the stored mark a restarted clock resumes when its local clock has not already
|
|
10
|
+
* passed that point. It covers the HLCs issued after the stored mark: at most
|
|
11
|
+
* {@link DEFAULT_HLC_PERSIST_INTERVAL_MS} of wall time before the next save, plus whatever the
|
|
12
|
+
* binding's store had not yet made durable when the process stopped.
|
|
13
|
+
*
|
|
14
|
+
* The second part, for a db-p2p node: the clock never flushes, so its mark is durable once some
|
|
15
|
+
* flush of the store covers it. The longest any of a node's stores may defer that is the relaxed
|
|
16
|
+
* flush window's cap, `maxWindowMs`, 5000 ms by default (`resolveDurabilityWindowPolicy` in
|
|
17
|
+
* `packages/db-p2p/src/storage/durability-window.ts`, packages/db-p2p/docs/storage.md §6); a write
|
|
18
|
+
* no flush covers is synced by the write group's idle timer, one second after it. So at the defaults
|
|
19
|
+
* the durable mark trails what the clock issued by at most 1000 + 5000 = 6000 ms, and 10 s leaves
|
|
20
|
+
* 4 s of margin. A deployment that raises `maxWindowMs` past 9 s should raise this with it
|
|
21
|
+
* (`HlcClockStartOptions.restartSlackMs`).
|
|
22
|
+
*
|
|
23
|
+
* In the ordinary case a real restart takes longer than this and the local clock wins, so the floor
|
|
24
|
+
* costs nothing; it matters for a fast restart or a clock that went backwards, where the node's HLCs
|
|
25
|
+
* then sit up to this far ahead of its wall clock until wall time catches up.
|
|
26
|
+
*
|
|
27
|
+
* NOTE: the slack covers an unsaved stretch only while the mark tracked wall time. A mark that
|
|
28
|
+
* jumped — to an observed HLC far ahead, or to the restart floor itself — is saved at once but not
|
|
29
|
+
* flushed, so a crash inside the store's durability window loses the jump, and the next start can
|
|
30
|
+
* issue HLCs at or below ones the lost run issued (a crash loop faster than that window repeats one
|
|
31
|
+
* floor). Harmless while HLCs are observational (Stage 1 of docs/crdt-sync.md); once anything orders
|
|
32
|
+
* by them, the save after a jump must be durable before the clock issues past it.
|
|
33
|
+
*
|
|
34
|
+
* NOTE: the floor is saved, so each restart that comes faster than the slack resumes a further
|
|
35
|
+
* slack above the last one: a crash loop restarting every few seconds moves the node's HLCs ahead
|
|
36
|
+
* of its wall clock by about the slack less the restart interval, per restart, without bound. Fine
|
|
37
|
+
* while HLCs are observational; if HLCs start deciding order (Stage 2), a remedy is to wait out the
|
|
38
|
+
* floor at start rather than resume above it.
|
|
39
|
+
*/
|
|
40
|
+
export const DEFAULT_HLC_RESTART_SLACK_MS = 10_000;
|
|
41
|
+
/**
|
|
42
|
+
* The HLC a clock restarted over `stored` treats as already observed: `slackMs` above the stored
|
|
43
|
+
* `wallMs`, logical 0, in this node's name. The clock only ever raises its mark, so a local clock
|
|
44
|
+
* already past this point simply wins.
|
|
45
|
+
*/
|
|
46
|
+
export function restartFloor(stored, slackMs, nodeId) {
|
|
47
|
+
return { wallMs: stored.wallMs + slackMs, logical: 0, nodeId };
|
|
48
|
+
}
|
|
49
|
+
//# sourceMappingURL=clock-store.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"clock-store.js","sourceRoot":"","sources":["../../../src/hlc/clock-store.ts"],"names":[],"mappings":"AAkBA;;;;;GAKG;AACH,MAAM,CAAC,MAAM,+BAA+B,GAAG,IAAI,CAAC;AAEpD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAM,CAAC,MAAM,4BAA4B,GAAG,MAAM,CAAC;AAEnD;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,MAAW,EAAE,OAAe,EAAE,MAAc;IACxE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;AAChE,CAAC"}
|
|
@@ -0,0 +1,64 @@
|
|
|
1
|
+
import type { ITransactor } from '../transactor/transactor.js';
|
|
2
|
+
import { type Hlc } from './hlc.js';
|
|
3
|
+
import { type HlcClockStore } from './clock-store.js';
|
|
4
|
+
export type HlcClockOptions = {
|
|
5
|
+
/** This node's peer id string, stamped on every HLC the clock issues. Never `''`, which marks a legacy HLC. */
|
|
6
|
+
readonly nodeId: string;
|
|
7
|
+
/** Wall-clock milliseconds. Defaults to `Date.now`; tests inject a fake. */
|
|
8
|
+
readonly localClock?: () => number;
|
|
9
|
+
};
|
|
10
|
+
export type HlcClockStartOptions = HlcClockOptions & {
|
|
11
|
+
/** Where the clock's high-water mark survives a restart. */
|
|
12
|
+
readonly store: HlcClockStore;
|
|
13
|
+
/** Default {@link DEFAULT_HLC_PERSIST_INTERVAL_MS}. */
|
|
14
|
+
readonly persistIntervalMs?: number;
|
|
15
|
+
/** Default {@link DEFAULT_HLC_RESTART_SLACK_MS}. */
|
|
16
|
+
readonly restartSlackMs?: number;
|
|
17
|
+
};
|
|
18
|
+
/**
|
|
19
|
+
* A node's hybrid logical clock: the only thing in the repository that mints an {@link Hlc}.
|
|
20
|
+
*
|
|
21
|
+
* It holds the last HLC it issued or observed. {@link now} issues above it, {@link observe} raises
|
|
22
|
+
* it. Built with `new`, the clock is purely in memory; {@link HlcClock.start} builds one whose mark
|
|
23
|
+
* survives a restart through an {@link HlcClockStore}, so a store-backed clock is always one that
|
|
24
|
+
* has loaded its mark before it can issue.
|
|
25
|
+
*/
|
|
26
|
+
export declare class HlcClock {
|
|
27
|
+
readonly nodeId: string;
|
|
28
|
+
private readonly localClock;
|
|
29
|
+
private last;
|
|
30
|
+
private persistence;
|
|
31
|
+
constructor(options: HlcClockOptions);
|
|
32
|
+
/**
|
|
33
|
+
* A clock that resumes from the mark `store` holds: it treats {@link restartFloor} of that mark as
|
|
34
|
+
* already observed, so it issues above every HLC it saved before the restart and, by the slack,
|
|
35
|
+
* above the ones it issued after its last save. A `load` that rejects starts the clock from the
|
|
36
|
+
* local clock alone, logged: refusing to start a node because its mark could not be read would turn
|
|
37
|
+
* a lost record into an outage.
|
|
38
|
+
*/
|
|
39
|
+
static start(options: HlcClockStartOptions): Promise<HlcClock>;
|
|
40
|
+
/**
|
|
41
|
+
* The local wall clock's reading, the one this clock issues from, without issuing anything. What a
|
|
42
|
+
* peer's HLC is measured against (`SkewLedger`): the mark itself is no reference, since it has
|
|
43
|
+
* already moved up to whatever far-ahead HLC this clock observed.
|
|
44
|
+
*/
|
|
45
|
+
localTime(): number;
|
|
46
|
+
/** Issue an HLC above every one this clock has issued or observed. */
|
|
47
|
+
now(): Hlc;
|
|
48
|
+
/**
|
|
49
|
+
* Raise the mark to `hlc` when it is above it; otherwise nothing. A value without the shape of an
|
|
50
|
+
* HLC ({@link isHlc}) is ignored: a wire field is checked, and reported, by the
|
|
51
|
+
* caller that read it.
|
|
52
|
+
*/
|
|
53
|
+
observe(hlc: Hlc): void;
|
|
54
|
+
/**
|
|
55
|
+
* The HLC after the mark at the local clock's reading. A logical count already at the top of the
|
|
56
|
+
* safe-integer range carries into `wallMs` instead: past it `logical + 1` stops changing the value,
|
|
57
|
+
* and the clock would issue one HLC twice after observing a peer's far-advanced count.
|
|
58
|
+
*/
|
|
59
|
+
private next;
|
|
60
|
+
private advance;
|
|
61
|
+
}
|
|
62
|
+
/** The clock a write through `transactor` mints from: the transactor's own, or the process-wide fallback. */
|
|
63
|
+
export declare function clockOf(transactor: ITransactor): HlcClock;
|
|
64
|
+
//# sourceMappingURL=clock.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"clock.d.ts","sourceRoot":"","sources":["../../../src/hlc/clock.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAE/D,OAAO,EAAqB,KAAK,GAAG,EAAE,MAAM,UAAU,CAAC;AACvD,OAAO,EAA+E,KAAK,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAInI,MAAM,MAAM,eAAe,GAAG;IAC7B,+GAA+G;IAC/G,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,4EAA4E;IAC5E,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,MAAM,CAAC;CACnC,CAAC;AAEF,MAAM,MAAM,oBAAoB,GAAG,eAAe,GAAG;IACpD,4DAA4D;IAC5D,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC;IAC9B,uDAAuD;IACvD,QAAQ,CAAC,iBAAiB,CAAC,EAAE,MAAM,CAAC;IACpC,oDAAoD;IACpD,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CACjC,CAAC;AAEF;;;;;;;GAOG;AACH,qBAAa,QAAQ;IACpB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAe;IAC1C,OAAO,CAAC,IAAI,CAAkB;IAC9B,OAAO,CAAC,WAAW,CAA8B;gBAErC,OAAO,EAAE,eAAe;IAQpC;;;;;;OAMG;WACU,KAAK,CAAC,OAAO,EAAE,oBAAoB,GAAG,OAAO,CAAC,QAAQ,CAAC;IAUpE;;;;OAIG;IACH,SAAS,IAAI,MAAM;IAInB,sEAAsE;IACtE,GAAG,IAAI,GAAG;IAMV;;;;OAIG;IACH,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI;IAMvB;;;;OAIG;IACH,OAAO,CAAC,IAAI;IAQZ,OAAO,CAAC,OAAO;CAKf;AAaD,6GAA6G;AAC7G,wBAAgB,OAAO,CAAC,UAAU,EAAE,WAAW,GAAG,QAAQ,CAEzD"}
|