@mark1russell7/service 0.8.19 → 0.9.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 +6 -2
- package/build/backoff.d.ts +44 -2
- package/build/{builder-zO48Vgoj.d.ts → builder.d.ts} +14 -101
- package/build/builder.js +499 -0
- package/build/builder.js.map +1 -0
- package/build/{call-context-DDhcVvn5.d.ts → call-context.d.ts} +3 -4
- package/build/channel.d.ts +1 -1
- package/build/channel.js.map +1 -1
- package/build/{core-BSzt4RI2.d.ts → client/core.d.ts} +32 -61
- package/build/{machine-BhVeHr_m.js → client/core.js} +4 -153
- package/build/client/core.js.map +1 -0
- package/build/{dial-ChwIcvd4.d.ts → client/dial.d.ts} +3 -4
- package/build/client/dial.js +52 -0
- package/build/client/dial.js.map +1 -0
- package/build/client/machine.js +29 -0
- package/build/client/machine.js.map +1 -0
- package/build/client/meets.d.ts +35 -0
- package/build/client/meets.js +78 -0
- package/build/client/meets.js.map +1 -0
- package/build/clock.d.ts +2 -2
- package/build/clock.js +1 -1
- package/build/conformance.d.ts +122 -0
- package/build/conformance.js +469 -0
- package/build/conformance.js.map +1 -0
- package/build/contract.d.ts +28 -0
- package/build/contract.js +184 -0
- package/build/contract.js.map +1 -0
- package/build/description.d.ts +161 -0
- package/build/description.js +11 -0
- package/build/description.js.map +1 -0
- package/build/drains.js +35 -0
- package/build/drains.js.map +1 -0
- package/build/events.d.ts +25 -0
- package/build/fakes.d.ts +43 -0
- package/build/fakes.js +93 -0
- package/build/fakes.js.map +1 -0
- package/build/grpc/client.d.ts +153 -0
- package/build/grpc/client.js +474 -0
- package/build/grpc/client.js.map +1 -0
- package/build/grpc/connection.d.ts +97 -0
- package/build/grpc/connection.js +59 -0
- package/build/grpc/connection.js.map +1 -0
- package/build/grpc/machine.d.ts +12 -0
- package/build/grpc/machine.js +149 -0
- package/build/grpc/machine.js.map +1 -0
- package/build/grpc/meets.d.ts +14 -0
- package/build/grpc/meets.js +105 -0
- package/build/grpc/meets.js.map +1 -0
- package/build/grpc/starting.d.ts +33 -0
- package/build/grpc/starting.js +89 -0
- package/build/grpc/starting.js.map +1 -0
- package/build/grpc.d.ts +9 -303
- package/build/grpc.js +7 -854
- package/build/health.d.ts +93 -0
- package/build/health.js +225 -0
- package/build/health.js.map +1 -0
- package/build/heartbeat.d.ts +6 -2
- package/build/heartbeat.js.map +1 -1
- package/build/host/discovery.d.ts +61 -0
- package/build/host/discovery.js +113 -0
- package/build/host/discovery.js.map +1 -0
- package/build/host/env.d.ts +14 -0
- package/build/host/env.js +57 -0
- package/build/host/env.js.map +1 -0
- package/build/host/fakes.d.ts +82 -0
- package/build/host/fakes.js +239 -0
- package/build/host/fakes.js.map +1 -0
- package/build/host/group.d.ts +142 -0
- package/build/host/group.js +524 -0
- package/build/host/group.js.map +1 -0
- package/build/host/install.d.ts +96 -0
- package/build/host/install.js +330 -0
- package/build/host/install.js.map +1 -0
- package/build/host/lock.d.ts +78 -0
- package/build/host/lock.js +190 -0
- package/build/host/lock.js.map +1 -0
- package/build/host/logs.d.ts +26 -0
- package/build/host/logs.js +48 -0
- package/build/host/logs.js.map +1 -0
- package/build/host/node.d.ts +14 -0
- package/build/host/node.js +309 -0
- package/build/host/node.js.map +1 -0
- package/build/{ports-B1ayTL-j.d.ts → host/ports.d.ts} +15 -16
- package/build/host/ports.js +17 -0
- package/build/host/ports.js.map +1 -0
- package/build/host/probes.d.ts +51 -0
- package/build/host/probes.js +139 -0
- package/build/host/probes.js.map +1 -0
- package/build/host/processes.d.ts +32 -0
- package/build/host/processes.js +63 -0
- package/build/host/processes.js.map +1 -0
- package/build/host/render.d.ts +84 -0
- package/build/host/render.js +235 -0
- package/build/host/render.js.map +1 -0
- package/build/host/watch.d.ts +90 -0
- package/build/host/watch.js +165 -0
- package/build/host/watch.js.map +1 -0
- package/build/host.d.ts +13 -671
- package/build/host.js +12 -2126
- package/build/http/answers.js +29 -0
- package/build/http/answers.js.map +1 -0
- package/build/http/fake-server.js +61 -0
- package/build/http/fake-server.js.map +1 -0
- package/build/http/outcome.d.ts +115 -0
- package/build/http/outcome.js +325 -0
- package/build/http/outcome.js.map +1 -0
- package/build/http/probes.d.ts +83 -0
- package/build/http/probes.js +232 -0
- package/build/http/probes.js.map +1 -0
- package/build/http/transport.d.ts +165 -0
- package/build/http/transport.js +518 -0
- package/build/http/transport.js.map +1 -0
- package/build/http-client/client.d.ts +121 -0
- package/build/http-client/client.js +330 -0
- package/build/http-client/client.js.map +1 -0
- package/build/http-client/connection.d.ts +78 -0
- package/build/http-client/connection.js +54 -0
- package/build/http-client/connection.js.map +1 -0
- package/build/http-client/machine.d.ts +14 -0
- package/build/http-client/machine.js +109 -0
- package/build/http-client/machine.js.map +1 -0
- package/build/http-client/meets.d.ts +11 -0
- package/build/http-client/meets.js +74 -0
- package/build/http-client/meets.js.map +1 -0
- package/build/http-client/session.d.ts +87 -0
- package/build/http-client/session.js +99 -0
- package/build/http-client/session.js.map +1 -0
- package/build/http-client/starting.d.ts +25 -0
- package/build/http-client/starting.js +65 -0
- package/build/http-client/starting.js.map +1 -0
- package/build/http-client.d.ts +9 -330
- package/build/http-client.js +8 -707
- package/build/http.d.ts +5 -353
- package/build/http.js +3 -1086
- package/build/identity.d.ts +16 -0
- package/build/identity.js +44 -0
- package/build/identity.js.map +1 -0
- package/build/index.d.ts +35 -412
- package/build/index.js +25 -3278
- package/build/knobs.d.ts +1 -0
- package/build/{knobs-BJcz6m01.js → knobs.js} +2 -34
- package/build/knobs.js.map +1 -0
- package/build/latch.d.ts +29 -0
- package/build/latch.js +122 -0
- package/build/latch.js.map +1 -0
- package/build/{rules-HyFCBStQ.d.ts → law.d.ts} +19 -37
- package/build/law.js +149 -0
- package/build/law.js.map +1 -0
- package/build/lifecycle.d.ts +144 -0
- package/build/lifecycle.js +411 -0
- package/build/lifecycle.js.map +1 -0
- package/build/limiter/machine.d.ts +40 -0
- package/build/limiter/machine.js +279 -0
- package/build/limiter/machine.js.map +1 -0
- package/build/{policy-CBcK2XGg.d.ts → limiter/policy.d.ts} +28 -29
- package/build/{policy-UYALkqVq.js → limiter/policy.js} +10 -9
- package/build/limiter/policy.js.map +1 -0
- package/build/{limiter-BNKnwzeY.d.ts → limiter/quota.d.ts} +32 -74
- package/build/{limiter-DrM0PQV9.js → limiter/quota.js} +3 -418
- package/build/limiter/quota.js.map +1 -0
- package/build/{store-DFwFKrsB.d.ts → limiter/store.d.ts} +10 -11
- package/build/limiter/store.js +145 -0
- package/build/limiter/store.js.map +1 -0
- package/build/limiter.d.ts +4 -3
- package/build/limiter.js +4 -2
- package/build/lint.d.ts +152 -0
- package/build/lint.js +576 -0
- package/build/lint.js.map +1 -0
- package/build/logger.d.ts +71 -0
- package/build/logger.js +183 -0
- package/build/logger.js.map +1 -0
- package/build/machines.d.ts +41 -0
- package/build/machines.js +451 -0
- package/build/machines.js.map +1 -0
- package/build/metrics.d.ts +53 -0
- package/build/metrics.js +111 -0
- package/build/metrics.js.map +1 -0
- package/build/mongodb/client.d.ts +131 -0
- package/build/mongodb/client.js +388 -0
- package/build/mongodb/client.js.map +1 -0
- package/build/mongodb/connection.d.ts +112 -0
- package/build/mongodb/connection.js +12 -0
- package/build/mongodb/connection.js.map +1 -0
- package/build/mongodb/machine.d.ts +14 -0
- package/build/mongodb/machine.js +122 -0
- package/build/mongodb/machine.js.map +1 -0
- package/build/mongodb/meets.d.ts +15 -0
- package/build/mongodb/meets.js +103 -0
- package/build/mongodb/meets.js.map +1 -0
- package/build/mongodb/starting.d.ts +29 -0
- package/build/mongodb/starting.js +77 -0
- package/build/mongodb/starting.js.map +1 -0
- package/build/mongodb.d.ts +8 -296
- package/build/mongodb.js +7 -682
- package/build/operation.d.ts +27 -0
- package/build/{operation-DF73RZOI.js → operation.js} +2 -2
- package/build/operation.js.map +1 -0
- package/build/otel.d.ts +2 -2
- package/build/pg/client.d.ts +96 -0
- package/build/pg/client.js +277 -0
- package/build/pg/client.js.map +1 -0
- package/build/pg/connection.d.ts +75 -0
- package/build/pg/connection.js +11 -0
- package/build/pg/connection.js.map +1 -0
- package/build/pg/machine.d.ts +13 -0
- package/build/pg/machine.js +111 -0
- package/build/pg/machine.js.map +1 -0
- package/build/pg/meets.d.ts +14 -0
- package/build/pg/meets.js +83 -0
- package/build/pg/meets.js.map +1 -0
- package/build/pg/starting.d.ts +26 -0
- package/build/pg/starting.js +62 -0
- package/build/pg/starting.js.map +1 -0
- package/build/pg.d.ts +8 -219
- package/build/pg.js +7 -525
- package/build/poller.d.ts +9 -0
- package/build/poller.js +154 -0
- package/build/poller.js.map +1 -0
- package/build/process.d.ts +114 -0
- package/build/process.js +170 -0
- package/build/process.js.map +1 -0
- package/build/profiles.d.ts +68 -0
- package/build/profiles.js +120 -0
- package/build/profiles.js.map +1 -0
- package/build/{queue-DXdw1vLO.d.ts → queue.d.ts} +16 -29
- package/build/queue.js +279 -0
- package/build/queue.js.map +1 -0
- package/build/rabbitmq/client.d.ts +144 -0
- package/build/rabbitmq/client.js +426 -0
- package/build/rabbitmq/client.js.map +1 -0
- package/build/rabbitmq/connection.d.ts +91 -0
- package/build/rabbitmq/connection.js +15 -0
- package/build/rabbitmq/connection.js.map +1 -0
- package/build/rabbitmq/machine.d.ts +13 -0
- package/build/rabbitmq/machine.js +159 -0
- package/build/rabbitmq/machine.js.map +1 -0
- package/build/rabbitmq/meets.d.ts +12 -0
- package/build/rabbitmq/meets.js +96 -0
- package/build/rabbitmq/meets.js.map +1 -0
- package/build/rabbitmq/starting.d.ts +27 -0
- package/build/rabbitmq/starting.js +67 -0
- package/build/rabbitmq/starting.js.map +1 -0
- package/build/rabbitmq.d.ts +8 -283
- package/build/rabbitmq.js +7 -742
- package/build/redis/client.d.ts +86 -0
- package/build/redis/client.js +285 -0
- package/build/redis/client.js.map +1 -0
- package/build/redis/connection.d.ts +57 -0
- package/build/redis/connection.js +11 -0
- package/build/redis/connection.js.map +1 -0
- package/build/redis/limiter.d.ts +43 -0
- package/build/redis/limiter.js +164 -0
- package/build/redis/limiter.js.map +1 -0
- package/build/redis/machine.d.ts +12 -0
- package/build/redis/machine.js +144 -0
- package/build/redis/machine.js.map +1 -0
- package/build/redis/meets.d.ts +11 -0
- package/build/redis/meets.js +75 -0
- package/build/redis/meets.js.map +1 -0
- package/build/redis/operations.d.ts +5 -0
- package/build/redis/operations.js +114 -0
- package/build/redis/operations.js.map +1 -0
- package/build/redis.d.ts +10 -207
- package/build/redis.js +9 -771
- package/build/requests.d.ts +66 -0
- package/build/requests.js +279 -0
- package/build/requests.js.map +1 -0
- package/build/retrier.d.ts +62 -0
- package/build/{retrier-Dnjhvxol.js → retrier.js} +2 -2
- package/build/retrier.js.map +1 -0
- package/build/routes.d.ts +35 -0
- package/build/routes.js +77 -0
- package/build/routes.js.map +1 -0
- package/build/rules.d.ts +19 -2
- package/build/stops.d.ts +51 -0
- package/build/stops.js +86 -0
- package/build/stops.js.map +1 -0
- package/build/testing.d.ts +8 -270
- package/build/testing.js +4 -1027
- package/build/testing.js.map +1 -1
- package/build/timing.d.ts +63 -0
- package/build/{timing-DZl36uXs.js → timing.js} +2 -2
- package/build/timing.js.map +1 -0
- package/build/units.d.ts +17 -0
- package/build/units.js +236 -0
- package/build/units.js.map +1 -0
- package/build/watchdog.d.ts +38 -0
- package/build/watchdog.js +57 -0
- package/build/watchdog.js.map +1 -0
- package/build/websocket/client.d.ts +136 -0
- package/build/websocket/client.js +422 -0
- package/build/websocket/client.js.map +1 -0
- package/build/websocket/connection.d.ts +83 -0
- package/build/websocket/connection.js +57 -0
- package/build/websocket/connection.js.map +1 -0
- package/build/websocket/machine.d.ts +12 -0
- package/build/websocket/machine.js +155 -0
- package/build/websocket/machine.js.map +1 -0
- package/build/websocket/meets.d.ts +14 -0
- package/build/websocket/meets.js +92 -0
- package/build/websocket/meets.js.map +1 -0
- package/build/websocket/starting.d.ts +25 -0
- package/build/websocket/starting.js +69 -0
- package/build/websocket/starting.js.map +1 -0
- package/build/websocket.d.ts +9 -264
- package/build/websocket.js +8 -774
- package/build/worker.d.ts +92 -0
- package/build/worker.js +153 -0
- package/build/worker.js.map +1 -0
- package/package.json +5 -4
- package/build/backoff-QTRGfkEK.d.ts +0 -45
- package/build/clock-DpVgpY4h.d.ts +0 -2
- package/build/grpc.js.map +0 -1
- package/build/host.js.map +0 -1
- package/build/http-client.js.map +0 -1
- package/build/http.js.map +0 -1
- package/build/index.js.map +0 -1
- package/build/knobs-BJcz6m01.js.map +0 -1
- package/build/lifecycle-D0J-zwZF.d.ts +0 -374
- package/build/limiter-DrM0PQV9.js.map +0 -1
- package/build/logger-B6drv9w0.d.ts +0 -488
- package/build/machine-BhVeHr_m.js.map +0 -1
- package/build/mongodb.js.map +0 -1
- package/build/operation-DF73RZOI.js.map +0 -1
- package/build/pg.js.map +0 -1
- package/build/policy-UYALkqVq.js.map +0 -1
- package/build/process-7R9M29wN.js +0 -437
- package/build/process-7R9M29wN.js.map +0 -1
- package/build/rabbitmq.js.map +0 -1
- package/build/redis.js.map +0 -1
- package/build/requests-DD2ALv0_.js +0 -583
- package/build/requests-DD2ALv0_.js.map +0 -1
- package/build/retrier-Dnjhvxol.js.map +0 -1
- package/build/timing-DZl36uXs.js.map +0 -1
- package/build/websocket.js.map +0 -1
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"knobs-BJcz6m01.js","names":[],"sources":["../src/drains.ts","../src/knobs.ts"],"sourcesContent":["// The holds of the drains after their deadline (SYS-29). A transport that waits after the deadline of\n// its drain gives its hold under its lifecycle. At the cap of the drain, the lifecycle reads each hold.\n// A drain that waits only for the bytes of its answers did its work, thus the phase does not fail.\n\n/** A late hold tells what holds the drain of a transport after its deadline. */\nexport interface LateHold {\n /** This count is the number of calls whose end did not come: their handler still runs. */\n readonly running: number;\n /** This count is the number of answers whose bytes did not go to the client, for example to a client that does not read. */\n readonly unflushed: number;\n}\n\nconst holds = new WeakMap<object, Set<() => LateHold>>();\n\n/** This function adds the hold of a drain under its lifecycle. It gives the function that removes the hold. */\nexport const holdLate = (life: object, hold: () => LateHold): (() => void) => {\n const set = holds.get(life) ?? new Set<() => LateHold>();\n holds.set(life, set);\n set.add(hold);\n return () => {\n set.delete(hold);\n };\n};\n\n/** This function gives the hold of each drain under a lifecycle, as it is at this time. */\nexport const lateHolds = (life: object): LateHold[] => [...(holds.get(life) ?? [])].map((hold) => hold());\n\n// The owner of each stream of a request: the lifecycle whose `life.request` made it. A drain waits only\n// for the streams of its own lifecycle, because only its cut ends them. A stream outside the lifecycle\n// does not hold a drain, as in 0.5.4. The drain only counts it, for the record of the phase.\nconst owners = new WeakMap<object, object>();\nconst outside = new WeakMap<object, number>();\n\n/** This function records the lifecycle that made a stream, and gives the stream. A stream keeps its first owner. */\nexport const ownStream = <T extends object>(stream: T, life: object): T => {\n if (!owners.has(stream)) owners.set(stream, life);\n return stream;\n};\n\n/** This function gives the lifecycle that made a stream, or null for a stream outside each lifecycle. */\nexport const ownerOf = (stream: object): object | null => owners.get(stream) ?? null;\n\n/** This function adds the count of streams outside a lifecycle that a drain found open at its deadline. */\nexport const noteOutside = (life: object, count: number): void => {\n if (count > 0) outside.set(life, (outside.get(life) ?? 0) + count);\n};\n\n/** This function gives the count of streams outside a lifecycle that its drains found, and sets the count to zero. */\nexport const takeOutside = (life: object): number => {\n const count = outside.get(life) ?? 0;\n outside.delete(life);\n return count;\n};\n","import type { Extent } from \"@mark1russell7/quantity\";\nimport { convertible, valueIn } from \"@mark1russell7/quantity\";\n\n/** A knob record is the knobs of a part, by name. A knob that is absent is undefined. */\nexport type KnobRecord = Readonly<Record<string, Extent | undefined>>;\n\n/**\n * This function gives a time knob in milliseconds, or infinity for a time without a bound. The\n * runtime has no defaults, thus a knob that is absent throws. A knob that is not a time, or that is\n * less than zero, also throws.\n */\nexport const millisecondsOf = (knobs: KnobRecord, name: string, owner: string): number => {\n const amount = knobs[name];\n if (amount === undefined) throw new Error(`${owner} needs the knob ${name}: it has no defaults`);\n if (!convertible(amount.unit, \"s\")) throw new Error(`the knob ${name} is not a time`);\n if (amount.value === \"infinite\") return Number.POSITIVE_INFINITY;\n const value = valueIn(amount, \"ms\");\n if (!(value >= 0)) throw new Error(`the knob ${name} is less than zero`);\n return value;\n};\n\n/** This function gives a time knob in milliseconds, and it throws for a time without a bound. */\nexport const boundedMillisecondsOf = (knobs: KnobRecord, name: string, owner: string): number => {\n const value = millisecondsOf(knobs, name, owner);\n if (!Number.isFinite(value)) throw new Error(`the knob ${name} of ${owner} has no bound: it needs a time`);\n return value;\n};\n\n/**\n * This function gives a count knob (the unit `count`) as a whole number above zero, or infinity\n * for a count without a bound. A knob that is absent, not a count, or not a whole number above zero throws.\n */\nexport const countOf = (knobs: KnobRecord, name: string, owner: string): number => {\n const amount = knobs[name];\n if (amount === undefined) throw new Error(`${owner} needs the knob ${name}: it has no defaults`);\n if (!convertible(amount.unit, \"count\")) throw new Error(`the knob ${name} is not a count`);\n if (amount.value === \"infinite\") return Number.POSITIVE_INFINITY;\n const value = valueIn(amount, \"count\");\n if (!(Number.isInteger(value) && value >= 1)) throw new Error(`the knob ${name} is ${value}, not a whole number above zero`);\n return value;\n};\n"],"mappings":";;AAYA,MAAM,wBAAQ,IAAI,QAAqC;;AAGvD,MAAa,YAAY,MAAc,SAAuC;CAC5E,MAAM,MAAM,MAAM,IAAI,IAAI,qBAAK,IAAI,IAAoB;CACvD,MAAM,IAAI,MAAM,GAAG;CACnB,IAAI,IAAI,IAAI;CACZ,aAAa;EACX,IAAI,OAAO,IAAI;CACjB;AACF;;AAGA,MAAa,aAAa,SAA6B,CAAC,GAAI,MAAM,IAAI,IAAI,KAAK,CAAC,CAAE,CAAC,CAAC,KAAK,SAAS,KAAK,CAAC;AAKxG,MAAM,yBAAS,IAAI,QAAwB;AAC3C,MAAM,0BAAU,IAAI,QAAwB;;AAG5C,MAAa,aAA+B,QAAW,SAAoB;CACzE,IAAI,CAAC,OAAO,IAAI,MAAM,GAAG,OAAO,IAAI,QAAQ,IAAI;CAChD,OAAO;AACT;;AAGA,MAAa,WAAW,WAAkC,OAAO,IAAI,MAAM,KAAK;;AAGhF,MAAa,eAAe,MAAc,UAAwB;CAChE,IAAI,QAAQ,GAAG,QAAQ,IAAI,OAAO,QAAQ,IAAI,IAAI,KAAK,KAAK,KAAK;AACnE;;AAGA,MAAa,eAAe,SAAyB;CACnD,MAAM,QAAQ,QAAQ,IAAI,IAAI,KAAK;CACnC,QAAQ,OAAO,IAAI;CACnB,OAAO;AACT;;;;;;;ACzCA,MAAa,kBAAkB,OAAmB,MAAc,UAA0B;CACxF,MAAM,SAAS,MAAM;CACrB,IAAI,WAAW,KAAA,GAAW,MAAM,IAAI,MAAM,GAAG,MAAM,kBAAkB,KAAK,qBAAqB;CAC/F,IAAI,CAAC,YAAY,OAAO,MAAM,GAAG,GAAG,MAAM,IAAI,MAAM,YAAY,KAAK,eAAe;CACpF,IAAI,OAAO,UAAU,YAAY,OAAO,OAAO;CAC/C,MAAM,QAAQ,QAAQ,QAAQ,IAAI;CAClC,IAAI,EAAE,SAAS,IAAI,MAAM,IAAI,MAAM,YAAY,KAAK,mBAAmB;CACvE,OAAO;AACT;;AAGA,MAAa,yBAAyB,OAAmB,MAAc,UAA0B;CAC/F,MAAM,QAAQ,eAAe,OAAO,MAAM,KAAK;CAC/C,IAAI,CAAC,OAAO,SAAS,KAAK,GAAG,MAAM,IAAI,MAAM,YAAY,KAAK,MAAM,MAAM,+BAA+B;CACzG,OAAO;AACT;;;;;AAMA,MAAa,WAAW,OAAmB,MAAc,UAA0B;CACjF,MAAM,SAAS,MAAM;CACrB,IAAI,WAAW,KAAA,GAAW,MAAM,IAAI,MAAM,GAAG,MAAM,kBAAkB,KAAK,qBAAqB;CAC/F,IAAI,CAAC,YAAY,OAAO,MAAM,OAAO,GAAG,MAAM,IAAI,MAAM,YAAY,KAAK,gBAAgB;CACzF,IAAI,OAAO,UAAU,YAAY,OAAO,OAAO;CAC/C,MAAM,QAAQ,QAAQ,QAAQ,OAAO;CACrC,IAAI,EAAE,OAAO,UAAU,KAAK,KAAK,SAAS,IAAI,MAAM,IAAI,MAAM,YAAY,KAAK,MAAM,MAAM,gCAAgC;CAC3H,OAAO;AACT"}
|
|
@@ -1,374 +0,0 @@
|
|
|
1
|
-
import { n as Clock } from "./clock-DpVgpY4h.js";
|
|
2
|
-
import { Q as ProcessPort, _ as Check, c as Logger, g as Recorder, tt as UncaughtOrigin, w as Gate, y as CooperativeFloor } from "./logger-B6drv9w0.js";
|
|
3
|
-
import { Extent } from "@mark1russell7/quantity";
|
|
4
|
-
/**
|
|
5
|
-
* An outcome is the result of one poll of a check. Only `"ok"` passes. An `"indeterminate"`
|
|
6
|
-
* outcome measured nothing: it does not pass, and it does not fail.
|
|
7
|
-
*/
|
|
8
|
-
type Outcome = "ok" | "error" | "indeterminate";
|
|
9
|
-
/** A result is one poll of a check, as the runtime records it. */
|
|
10
|
-
interface Result {
|
|
11
|
-
readonly outcome: Outcome;
|
|
12
|
-
/** This time is when the result came, on the monotonic clock, in milliseconds. */
|
|
13
|
-
readonly at: number;
|
|
14
|
-
/** This time is how long the poll took, in milliseconds. */
|
|
15
|
-
readonly took: number;
|
|
16
|
-
/** This text tells why the poll did not pass, or it is null. */
|
|
17
|
-
readonly cause: string | null;
|
|
18
|
-
/** This flag tells if the poll failed at its timeout. */
|
|
19
|
-
readonly timedOut: boolean;
|
|
20
|
-
/** This flag tells if the check threw. A throw is an error with a flag. */
|
|
21
|
-
readonly thrown: boolean;
|
|
22
|
-
/** This flag tells if the force-fail list made the poll fail. */
|
|
23
|
-
readonly forced: boolean;
|
|
24
|
-
}
|
|
25
|
-
/**
|
|
26
|
-
* A trace receives each transition of a machine of the runtime: the state before, the state after,
|
|
27
|
-
* and the event. The machine documents of the lifecycle name the same states and events, thus a
|
|
28
|
-
* test can replay a trace against its document.
|
|
29
|
-
*/
|
|
30
|
-
type Trace = (from: string, to: string, on: string) => void;
|
|
31
|
-
/**
|
|
32
|
-
* A histogram of durations counts the polls of a check by how long each one took (B18). Each bound
|
|
33
|
-
* is a fraction of the timeout of the poll, thus the last bound is the timeout. A poll that failed
|
|
34
|
-
* at its timeout goes into `timedOut`, not into a bucket. Thus the histogram marks the timeouts.
|
|
35
|
-
*/
|
|
36
|
-
interface DurationHistogram {
|
|
37
|
-
/** These bounds are in milliseconds, from the smallest. A bucket counts each poll that took more than the bound before it, up to its own bound. */
|
|
38
|
-
readonly le: readonly number[];
|
|
39
|
-
/** These counts are not cumulative: one count for each bound. */
|
|
40
|
-
readonly counts: readonly number[];
|
|
41
|
-
readonly timedOut: number;
|
|
42
|
-
}
|
|
43
|
-
/** An episode of failure starts at the first error of a sequence, and ends at the next pass (B18). */
|
|
44
|
-
interface Episode {
|
|
45
|
-
/** This time is the first error, in milliseconds on the monotonic clock. */
|
|
46
|
-
readonly start: number;
|
|
47
|
-
/** This time is the pass that ended the episode, or null while the episode continues. */
|
|
48
|
-
readonly end: number | null;
|
|
49
|
-
/** This count is the polls that failed in the episode. */
|
|
50
|
-
readonly failures: number;
|
|
51
|
-
/** This cause is the cause of the first error, with each secret removed. */
|
|
52
|
-
readonly cause: string | null;
|
|
53
|
-
}
|
|
54
|
-
/** The metrics of one check: the count of each outcome, its durations and its last episodes. */
|
|
55
|
-
interface CheckMetrics {
|
|
56
|
-
readonly outcomes: {
|
|
57
|
-
readonly ok: number;
|
|
58
|
-
readonly error: number;
|
|
59
|
-
readonly indeterminate: number;
|
|
60
|
-
};
|
|
61
|
-
readonly thrown: number;
|
|
62
|
-
readonly forced: number;
|
|
63
|
-
readonly durations: DurationHistogram;
|
|
64
|
-
/** These are the last episodes, from the oldest. The runtime keeps `EPISODES_KEPT` of them. */
|
|
65
|
-
readonly episodes: readonly Episode[];
|
|
66
|
-
}
|
|
67
|
-
/** The metrics of a health runtime. Nothing in them starts a check. */
|
|
68
|
-
interface HealthMetrics {
|
|
69
|
-
readonly checks: Readonly<Record<string, CheckMetrics>>;
|
|
70
|
-
/** Each count is the transitions of one machine of the runtime, by the key `machine instance from -> to`. */
|
|
71
|
-
readonly transitions: Readonly<Record<string, number>>;
|
|
72
|
-
}
|
|
73
|
-
/** These fractions of the timeout of a poll are the bounds of its histogram. */
|
|
74
|
-
declare const DURATION_FRACTIONS: readonly number[];
|
|
75
|
-
/** The runtime keeps this many episodes of each check. */
|
|
76
|
-
declare const EPISODES_KEPT = 8;
|
|
77
|
-
/**
|
|
78
|
-
* This function removes the secrets that a cause can hold. These are the user and the password of a
|
|
79
|
-
* URL, and the value of a key, for example `password=`. A driver error can hold a connection string.
|
|
80
|
-
*/
|
|
81
|
-
declare const redact: (cause: string) => string;
|
|
82
|
-
/**
|
|
83
|
-
* A check function measures one step of a connection. It ends with nothing or `"ok"` for a pass,
|
|
84
|
-
* or with `"error"` or `"indeterminate"`. A throw is an error with a flag. The runtime aborts the
|
|
85
|
-
* signal at the timeout of the poll.
|
|
86
|
-
*/
|
|
87
|
-
type CheckFn = (signal: AbortSignal) => Outcome | void | Promise<Outcome | void>;
|
|
88
|
-
/** These options start the runtime. Without them, it uses the real clock and `Math.random`. */
|
|
89
|
-
interface StartOptions {
|
|
90
|
-
readonly clock?: Clock | undefined;
|
|
91
|
-
/** This function gives a number in [0, 1) for the jitter of each poll. */
|
|
92
|
-
readonly random?: (() => number) | undefined;
|
|
93
|
-
/** This list names the checks or dependencies whose polls fail at once (a seam for tests). */
|
|
94
|
-
readonly forceFail?: readonly string[] | undefined;
|
|
95
|
-
/** This function receives each transition of each machine of the runtime. */
|
|
96
|
-
readonly record?: Recorder | undefined;
|
|
97
|
-
/**
|
|
98
|
-
* This logger receives each transition too, as a log entry with a level and fields (`logEvents`).
|
|
99
|
-
* Without it, the runtime writes no log, as before. For the console, give `consoleLogger()`.
|
|
100
|
-
*/
|
|
101
|
-
readonly logger?: Logger | undefined;
|
|
102
|
-
/**
|
|
103
|
-
* This function can replace the function of a check, for example to add a delay to each call
|
|
104
|
-
* (a seam for tests: a degraded dependency). It gives the function to use.
|
|
105
|
-
*/
|
|
106
|
-
readonly wrapCheck?: ((check: Check, run: CheckFn) => CheckFn) | undefined;
|
|
107
|
-
}
|
|
108
|
-
/** A check verdict is the cached state of one check, for the probes and the report. */
|
|
109
|
-
interface CheckVerdict {
|
|
110
|
-
readonly gates: Gate | null;
|
|
111
|
-
readonly dependency: string | null;
|
|
112
|
-
/** This flag tells if the latch of the check is tripped, or it is null for a check that only reports. */
|
|
113
|
-
readonly tripped: boolean | null;
|
|
114
|
-
readonly streak: number;
|
|
115
|
-
/** This time is when the latch last changed, in milliseconds on the monotonic clock. */
|
|
116
|
-
readonly since: number | null;
|
|
117
|
-
readonly last: Result | null;
|
|
118
|
-
}
|
|
119
|
-
/** A verdict is the state of the service, from its cache. Nothing in it starts a check. */
|
|
120
|
-
interface HealthVerdict {
|
|
121
|
-
/** This flag becomes true one time, after the warm-up sweep. */
|
|
122
|
-
readonly started: boolean;
|
|
123
|
-
readonly draining: boolean;
|
|
124
|
-
/** This flag tells if the service can take new work: started, not draining, and each readiness latch released. */
|
|
125
|
-
readonly ready: boolean;
|
|
126
|
-
/** This flag tells if each liveness latch is released. */
|
|
127
|
-
readonly alive: boolean;
|
|
128
|
-
/** These flags tell if each controller can take new work, from the dependencies that it needs. */
|
|
129
|
-
readonly controllers: Readonly<Record<string, boolean>>;
|
|
130
|
-
readonly dependencies: Readonly<Record<string, boolean>>;
|
|
131
|
-
readonly checks: Readonly<Record<string, CheckVerdict>>;
|
|
132
|
-
readonly startup: {
|
|
133
|
-
readonly budget: number;
|
|
134
|
-
readonly elapsed: number;
|
|
135
|
-
readonly overBudget: boolean;
|
|
136
|
-
};
|
|
137
|
-
}
|
|
138
|
-
/** A probe kind is the question that a probe asks: the startup, the readiness, the liveness, or the whole report. */
|
|
139
|
-
type ProbeKind = "startup" | "readiness" | "liveness" | "report";
|
|
140
|
-
/** A probe answer is a status and a body, for any HTTP framework or none. */
|
|
141
|
-
interface ProbeAnswer {
|
|
142
|
-
readonly status: 200 | 503;
|
|
143
|
-
readonly contentType: "application/health+json";
|
|
144
|
-
readonly body: {
|
|
145
|
-
readonly status: "pass" | "fail";
|
|
146
|
-
readonly service: string;
|
|
147
|
-
readonly probe: ProbeKind;
|
|
148
|
-
readonly controller?: string | undefined;
|
|
149
|
-
readonly verdict?: HealthVerdict | undefined;
|
|
150
|
-
};
|
|
151
|
-
}
|
|
152
|
-
/** The health runtime of a started service. It reads its timing and its checks from the declaration. */
|
|
153
|
-
interface Health {
|
|
154
|
-
verdict(): HealthVerdict;
|
|
155
|
-
/**
|
|
156
|
-
* This method answers a probe from the cache, in constant time, and it starts no check. A
|
|
157
|
-
* readiness probe with a controller asks about that controller. The report always answers 200.
|
|
158
|
-
*/
|
|
159
|
-
probe(kind: ProbeKind, controller?: string): ProbeAnswer;
|
|
160
|
-
/**
|
|
161
|
-
* This method gives the counts of the runtime (B18). They are the outcomes, the durations and the
|
|
162
|
-
* episodes of failure of each check, and the transitions of its machines. It starts no check.
|
|
163
|
-
*/
|
|
164
|
-
metrics(): HealthMetrics;
|
|
165
|
-
/** This method gives each change of the verdict to `listener`, and gives the function that stops it. */
|
|
166
|
-
subscribe(listener: (verdict: HealthVerdict) => void): () => void;
|
|
167
|
-
/** This method adds a name to the force-fail list, or removes it. */
|
|
168
|
-
forceFail(name: string, on: boolean): void;
|
|
169
|
-
/** This method fails readiness for good. The drain of the lifecycle starts with it. */
|
|
170
|
-
drain(): void;
|
|
171
|
-
/** This method stops each poller and each timer of the runtime. */
|
|
172
|
-
stop(): void;
|
|
173
|
-
}
|
|
174
|
-
/**
|
|
175
|
-
* A request end is the one final result of the stream of a request. Its count `delivered` is the
|
|
176
|
-
* number of items that the stream gave before it. An end after the first item is in-band. The
|
|
177
|
-
* transport sent its answer, thus it writes the end as the last line of the stream, not as a status.
|
|
178
|
-
* - `done`: the work gave each of its items.
|
|
179
|
-
* - `failed`: the work failed for a cause of its own. Before the first item, the adapter answers it
|
|
180
|
-
* as it answers any error of the route.
|
|
181
|
-
* - `refused`: the service did not admit the request. A refused request did not start, thus its
|
|
182
|
-
* caller can send it again: 503, retryable.
|
|
183
|
-
* - `cut`: the shutdown stopped the request. Before the first item, a route whose callers can send
|
|
184
|
-
* it again answers 503, retryable, and each other route answers 500. After the first item, the
|
|
185
|
-
* status is null, and the end is in-band.
|
|
186
|
-
*/
|
|
187
|
-
type RequestEnd = {
|
|
188
|
-
readonly kind: "done";
|
|
189
|
-
readonly delivered: number;
|
|
190
|
-
} | {
|
|
191
|
-
readonly kind: "failed";
|
|
192
|
-
readonly error: unknown;
|
|
193
|
-
readonly delivered: number;
|
|
194
|
-
} | {
|
|
195
|
-
readonly kind: "refused";
|
|
196
|
-
readonly status: 503;
|
|
197
|
-
readonly retryable: true;
|
|
198
|
-
readonly cause: string;
|
|
199
|
-
readonly delivered: 0;
|
|
200
|
-
} | {
|
|
201
|
-
readonly kind: "cut";
|
|
202
|
-
readonly status: 503 | 500 | null;
|
|
203
|
-
readonly retryable: boolean;
|
|
204
|
-
readonly cause: string;
|
|
205
|
-
readonly delivered: number;
|
|
206
|
-
};
|
|
207
|
-
/** A request event is one event of the stream of a request: an item, or the one end, which comes last. */
|
|
208
|
-
type RequestEvent<T> = {
|
|
209
|
-
readonly kind: "item";
|
|
210
|
-
readonly value: T;
|
|
211
|
-
} | RequestEnd;
|
|
212
|
-
/**
|
|
213
|
-
* A request stream is what a request comes to: its items, then one end. A unary work gives a stream
|
|
214
|
-
* of one item. The stream gives an item only when its reader asks for the next event. Thus a slow
|
|
215
|
-
* reader slows the work, and the request stays in flight until the work ends. When the reader
|
|
216
|
-
* stops before the end, the work gets its abort and the `return()` of its iterator.
|
|
217
|
-
*/
|
|
218
|
-
interface RequestStream<T> extends AsyncIterable<RequestEvent<T>> {
|
|
219
|
-
/** This method reads the whole stream, and gives its items and its end. */
|
|
220
|
-
collect(): Promise<{
|
|
221
|
-
readonly items: readonly T[];
|
|
222
|
-
readonly end: RequestEnd;
|
|
223
|
-
}>;
|
|
224
|
-
}
|
|
225
|
-
/**
|
|
226
|
-
* A request work is what a request function gives: one value, or a stream of values. A work that
|
|
227
|
-
* gives an async iterable is a stream, also through a promise. Each other value is a stream of one.
|
|
228
|
-
*/
|
|
229
|
-
type RequestWork<T> = T | PromiseLike<T> | AsyncIterable<T> | PromiseLike<AsyncIterable<T>>;
|
|
230
|
-
/** A request function does the work of one request. It receives a signal that the shutdown aborts. */
|
|
231
|
-
type RequestFn<T> = (signal: AbortSignal) => RequestWork<T>;
|
|
232
|
-
/** These options go with one request. */
|
|
233
|
-
interface RequestOptions {
|
|
234
|
-
/** This value goes to the function of a route pattern, for example the metadata of a procedure. */
|
|
235
|
-
readonly detail?: unknown;
|
|
236
|
-
}
|
|
237
|
-
/**
|
|
238
|
-
* A transport is a source of work: a server, a consumer or a worker. Each has one contract. It
|
|
239
|
-
* starts, stops its intake, and drains to a deadline without a throw. It counts its work in flight,
|
|
240
|
-
* and it closes. A second close has no effect.
|
|
241
|
-
*/
|
|
242
|
-
interface TransportImpl {
|
|
243
|
-
/**
|
|
244
|
-
* This method starts the transport. The lifecycle is the object that `run()` gives at the end of
|
|
245
|
-
* the startup. Its request tracking operates from the start: a request before the startup ends
|
|
246
|
-
* gets a retryable refusal, and `keepAlive()` is false. Do not wait for `life.started` here,
|
|
247
|
-
* because the startup waits for this method.
|
|
248
|
-
*/
|
|
249
|
-
start(signal: AbortSignal, life: Lifecycle): Promise<void> | void;
|
|
250
|
-
stopIntake(): Promise<void> | void;
|
|
251
|
-
/**
|
|
252
|
-
* This method lets the work in flight end until `deadline` (milliseconds on the monotonic
|
|
253
|
-
* clock). The signal is the cooperative abort, which comes before the deadline.
|
|
254
|
-
*/
|
|
255
|
-
drain(deadline: number, signal: AbortSignal): Promise<void> | void;
|
|
256
|
-
inFlight(): number;
|
|
257
|
-
close(): Promise<void> | void;
|
|
258
|
-
}
|
|
259
|
-
/** A dependency handle connects to a dependency at the start, and closes the connection at the end. */
|
|
260
|
-
interface DependencyHandle {
|
|
261
|
-
connect(signal: AbortSignal): Promise<void> | void;
|
|
262
|
-
close(): Promise<void> | void;
|
|
263
|
-
}
|
|
264
|
-
/**
|
|
265
|
-
* A health server answers the probes, on its own port. It starts first, thus the probes answer
|
|
266
|
-
* while the dependencies connect, and it closes last.
|
|
267
|
-
*/
|
|
268
|
-
interface HealthServer {
|
|
269
|
-
listen(health: Health): Promise<void> | void;
|
|
270
|
-
close(): Promise<void> | void;
|
|
271
|
-
}
|
|
272
|
-
/** A phase context is what a phase gives its work: its deadline, its signal and the clock. */
|
|
273
|
-
interface PhaseContext {
|
|
274
|
-
/** This time is the end of the cap of the phase, in milliseconds on the monotonic clock. */
|
|
275
|
-
readonly deadline: number;
|
|
276
|
-
/** This signal aborts at the end of the cap of the phase. */
|
|
277
|
-
readonly signal: AbortSignal;
|
|
278
|
-
readonly clock: Clock;
|
|
279
|
-
}
|
|
280
|
-
/** A phase work is a step of the shutdown that an owner adds to a phase. */
|
|
281
|
-
type PhaseWork = (context: PhaseContext) => Promise<void> | void;
|
|
282
|
-
/**
|
|
283
|
-
* These are the stages of the shutdown, in their sequence. A declared phase with one of these
|
|
284
|
-
* names gets the work of the runtime for its stage. A phase with another name gets only the work of
|
|
285
|
-
* its owners.
|
|
286
|
-
* - `fail readiness`: readiness fails at the start of the shutdown. This phase then holds for its
|
|
287
|
-
* cap, while the endpoints of the platform remove the service.
|
|
288
|
-
* - `stop intake`: each transport stops its intake, and new requests get a retryable 503.
|
|
289
|
-
* - `drain`: the transports and the requests in flight end, until the cap. The cooperative abort
|
|
290
|
-
* comes before the end of the cap, by the cooperative window.
|
|
291
|
-
* - `close transports`: each transport closes.
|
|
292
|
-
* - `stop the poller`: each check and watchdog stops. Then the signal of the service aborts.
|
|
293
|
-
* - `tear down dependencies`: each dependency closes, in the reverse sequence of its connection.
|
|
294
|
-
* - `close the health server`: the probes stop.
|
|
295
|
-
* - `flush the output`: the work of the owners of this phase ends, and then the process port
|
|
296
|
-
* writes the buffered output. Without this phase, the process exits without a wait.
|
|
297
|
-
*/
|
|
298
|
-
declare const STAGES: readonly ["fail readiness", "stop intake", "drain", "close transports", "stop the poller", "tear down dependencies", "close the health server", "flush the output"];
|
|
299
|
-
type Stage = (typeof STAGES)[number];
|
|
300
|
-
/** This function gives the place of a stage in the sequence, or -1 for a phase of another name. */
|
|
301
|
-
declare const stageRank: (name: string) => number;
|
|
302
|
-
/**
|
|
303
|
-
* This function gives the time of the cooperative abort, in milliseconds after the drain starts. It
|
|
304
|
-
* is the cap less the cooperative window. With the floor `half`, it is not less than half the cap,
|
|
305
|
-
* and a window without a bound gives half the cap. With the floor `none`, it is not less than 0.
|
|
306
|
-
*/
|
|
307
|
-
declare const cooperativeAbortAt: (cap: number, window: Extent, floor?: CooperativeFloor) => number;
|
|
308
|
-
/**
|
|
309
|
-
* These options make each error that no code caught a trigger of the shutdown. They are an uncaught
|
|
310
|
-
* exception and an unhandled rejection.
|
|
311
|
-
*/
|
|
312
|
-
interface UncaughtOptions {
|
|
313
|
-
/** This code is the exit code after an uncaught error, a whole number from 0 to 255. The default is 1. */
|
|
314
|
-
readonly exitCode?: number | undefined;
|
|
315
|
-
/**
|
|
316
|
-
* This function tells if the runtime skips an error, for example an `ECONNRESET` of a peer socket.
|
|
317
|
-
* The logger gets a skipped error at `warn`, and the service continues. A throw of this function skips nothing.
|
|
318
|
-
*/
|
|
319
|
-
readonly ignore?: ((error: unknown, origin: UncaughtOrigin) => boolean) | undefined;
|
|
320
|
-
}
|
|
321
|
-
/** These options run the lifecycle. Without them, it uses the real clock and the process of Node. */
|
|
322
|
-
interface RunOptions extends StartOptions {
|
|
323
|
-
readonly process?: ProcessPort | undefined;
|
|
324
|
-
/**
|
|
325
|
-
* With these options, the lifecycle adds a handler for the errors that no code caught, from its start
|
|
326
|
-
* to its exit. Each error that it does not skip is an error of the lifecycle at `error`. It then
|
|
327
|
-
* starts the shutdown with its exit code, as a signal does. Without them, the runtime adds no handler.
|
|
328
|
-
*/
|
|
329
|
-
readonly uncaught?: UncaughtOptions | undefined;
|
|
330
|
-
}
|
|
331
|
-
/** These options go with a request for the shutdown. */
|
|
332
|
-
interface ShutdownOptions {
|
|
333
|
-
/**
|
|
334
|
-
* This code is the exit code that the work of the process gives, a whole number from 0 to 255. The
|
|
335
|
-
* first exit request with a code sets it. A code of 0 lets an error make the exit code 1.
|
|
336
|
-
*/
|
|
337
|
-
readonly code?: number | undefined;
|
|
338
|
-
}
|
|
339
|
-
/** A lifecycle state tells where the service is in its life. */
|
|
340
|
-
type LifecycleState = "starting" | "running" | "draining" | "exited";
|
|
341
|
-
/** The lifecycle of a running service. */
|
|
342
|
-
interface Lifecycle {
|
|
343
|
-
readonly health: Health;
|
|
344
|
-
readonly state: LifecycleState;
|
|
345
|
-
/** This code is the exit code, or null before the exit. */
|
|
346
|
-
readonly exitCode: number | null;
|
|
347
|
-
/** These texts are the errors of the lifecycle. An error makes the exit code 1, unless an exit request gives another code. */
|
|
348
|
-
readonly errors: readonly string[];
|
|
349
|
-
/** This promise ends when the startup ends: the service runs, or its startup failed. */
|
|
350
|
-
readonly started: Promise<void>;
|
|
351
|
-
/** This promise gives the exit code when the shutdown ends. */
|
|
352
|
-
readonly done: Promise<number>;
|
|
353
|
-
/** This signal aborts after the poller stops: the background work of the service stops with it. */
|
|
354
|
-
readonly signal: AbortSignal;
|
|
355
|
-
/**
|
|
356
|
-
* This method asks for the shutdown, as an exit signal does. A second request does not start a
|
|
357
|
-
* second shutdown. It can give the exit code, when no request gave one before.
|
|
358
|
-
*/
|
|
359
|
-
shutdown(cause?: string, options?: ShutdownOptions): Promise<number>;
|
|
360
|
-
/**
|
|
361
|
-
* This method does one request of a controller, on a route or a route pattern that the controller
|
|
362
|
-
* declares. It gives the stream of the request: each item of the work, then one end. The service
|
|
363
|
-
* refuses the request while it cannot take new work, and the shutdown can cut it. An undeclared
|
|
364
|
-
* route throws, because it has no idempotency.
|
|
365
|
-
*/
|
|
366
|
-
request<T>(controller: string, route: string, work: RequestFn<T>, options?: RequestOptions): RequestStream<T>;
|
|
367
|
-
inFlight(controller?: string): number;
|
|
368
|
-
/**
|
|
369
|
-
* This method tells if a response can keep its connection open. It is false while the service is
|
|
370
|
-
* not ready, thus each response then closes its connection.
|
|
371
|
-
*/
|
|
372
|
-
keepAlive(): boolean;
|
|
373
|
-
}
|
|
374
|
-
export { DurationHistogram as A, HealthVerdict as C, CheckFn as D, StartOptions as E, Outcome as F, Result as I, Trace as L, Episode as M, HealthMetrics as N, CheckMetrics as O, redact as P, Health as S, ProbeKind as T, RequestFn as _, PhaseContext as a, RequestWork as b, STAGES as c, TransportImpl as d, UncaughtOptions as f, RequestEvent as g, RequestEnd as h, LifecycleState as i, EPISODES_KEPT as j, DURATION_FRACTIONS as k, ShutdownOptions as l, stageRank as m, HealthServer as n, PhaseWork as o, cooperativeAbortAt as p, Lifecycle as r, RunOptions as s, DependencyHandle as t, Stage as u, RequestOptions as v, ProbeAnswer as w, CheckVerdict as x, RequestStream as y };
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"limiter-DrM0PQV9.js","names":["r","isPromise"],"sources":["../src/limiter/store.ts","../src/limiter/machine.ts","../src/limiter/quota.ts"],"sourcesContent":["import type { Quantity } from \"@mark1russell7/quantity\";\nimport { convertExact, rationals as r } from \"@mark1russell7/quantity\";\nimport type { Clock } from \"../clock.ts\";\nimport type { Decision, KeyState, LimiterSpec, LimitRule } from \"./policy.ts\";\nimport { decide, freeAt, limitRule, limiterProblems, longestRetryAfter, overCapacity, unitsOf } from \"./policy.ts\";\n\n/** A take request is one take of one key, with the rule and the cap of its limiter in numbers. */\nexport interface TakeRequest {\n /** This name is the limiter. A store keeps the keys of each limiter apart. */\n readonly limiter: string;\n readonly key: string;\n readonly rule: LimitRule;\n /** This count is the most keys that the store holds for the limiter. */\n readonly maxKeys: number;\n /**\n * This count is the units of the take: 1 when it is absent. A store takes all of them in its one\n * atomic step, or none. `keyedLimiter` always gives it, and it refuses a take over the capacity\n * before the store. A store also refuses such a take with the cause `capacity`.\n */\n readonly units?: number | undefined;\n}\n\n/**\n * A limiter store keeps the state of each key, and it decides each take in one atomic step, on its\n * own clock. Thus two takes of one key do not read the same state at any time. A store in this\n * process uses `decide`. A store that the replicas share does the same arithmetic in one step of its\n * own, for example one script of Redis that reads `TIME`.\n */\nexport interface LimiterStore {\n /** This kind tells where the counts are: in the memory of this replica, or in a store that the replicas share. */\n readonly kind: \"local\" | \"shared\";\n /**\n * This method decides one take of `units` units. It removes a key only when its state is equal to\n * the state of a new key. It holds at most `maxKeys` keys for each limiter. A failure of a shared\n * store rejects the take, and the limiter then applies the `onStoreFailure` of its spec.\n */\n take(request: TakeRequest): Decision | Promise<Decision>;\n}\n\n/** A memory store is the store of one replica, on the injected monotonic clock. */\nexport interface MemoryStore extends LimiterStore {\n readonly kind: \"local\";\n /** This method gives the count of keys that the store holds for a limiter. */\n size(limiter: string): number;\n}\n\n/** A table is the keys of one limiter in a memory store. */\ninterface Table {\n readonly states: Map<string, KeyState>;\n /**\n * This time is at or before the earliest time at which a held key is equal to a new key. An\n * insert lowers it, and a sweep sets it again. A take of a held key only moves the time of that\n * key later, thus the bound stays true.\n */\n next: number;\n}\n\nconst ms = (value: number): Quantity => ({ value, unit: \"ms\" });\n\n/**\n * This function makes the store of one replica. It reads time only through the clock. Thus a step\n * of the wall clock does not move a count, and a fake clock gives exact decisions in a test.\n * - The eviction is exact. A key whose bucket is full again, or whose window has no take, is equal\n * to a new key. The store removes it at its next take, or at a sweep.\n * - The count of keys has a bound. At the cap, a take of a new key sweeps the table, but only when\n * a held key can be free. Each sweep reads each key one time. When no key is free, the store\n * refuses the new key with the cause `cap`. Its `retryAfter` is at most the time until the\n * earliest held key is free, and that time is at most `idleSpan` of the policy.\n */\nexport const memoryStore = (clock: Clock): MemoryStore => {\n const tables = new Map<string, Table>();\n const sweep = (table: Table, rule: LimitRule, now: number): void => {\n let next = Number.POSITIVE_INFINITY;\n for (const [key, state] of table.states) {\n const free = freeAt(rule, state);\n if (free <= now) table.states.delete(key);\n else next = Math.min(next, free);\n }\n table.next = next;\n };\n return {\n kind: \"local\",\n take({ limiter, key, rule, maxKeys, units }) {\n const n = unitsOf(units);\n // a take over the capacity is refused at each time: it reads no state, and it adds no key\n const over = overCapacity(rule, n);\n if (over !== undefined) return over;\n const now = clock.now();\n let table = tables.get(limiter);\n if (table === undefined) {\n table = { states: new Map(), next: Number.POSITIVE_INFINITY };\n tables.set(limiter, table);\n }\n let state = table.states.get(key);\n // a key that is equal to a new key goes: the decision is the same, and it frees its slot\n if (state !== undefined && freeAt(rule, state) <= now) {\n table.states.delete(key);\n state = undefined;\n }\n if (state === undefined && table.states.size >= maxKeys) {\n if (table.next <= now) sweep(table, rule, now);\n if (table.states.size >= maxKeys) return { allowed: false, retryAfter: ms(table.next - now), cause: \"cap\" };\n }\n const step = decide(rule, state, now, n);\n if (state === undefined) {\n // a new key is never refused by its policy: a full bucket, or an empty window\n table.states.set(key, step.state);\n table.next = Math.min(table.next, freeAt(rule, step.state));\n } else table.states.set(key, step.state);\n return step.decision;\n },\n size(limiter) {\n return tables.get(limiter)?.states.size ?? 0;\n },\n };\n};\n\n/** A keyed limiter is the runtime of one declared limiter: its spec, its rule in numbers, and its store. */\nexport interface KeyedLimiter {\n readonly name: string;\n /** This spec is the declaration, the same data that `svc.limiter(name, spec)` takes and `describe()` shows. */\n readonly spec: LimiterSpec;\n readonly rule: LimitRule;\n /** This count is the most keys that the store holds for the limiter. */\n readonly maxKeys: number;\n /**\n * This method takes `units` units for a key (1 when absent), and gives the decision of the store.\n * When a shared store fails, it gives the decision of `onStoreFailure`, with the failure as text.\n * A take over the capacity of the policy is refused with the cause `capacity`, before the store.\n * It rejects units that are not a whole number of 1 or more.\n */\n take(key: string, units?: number): Promise<Decision>;\n /**\n * This method takes `units` units for a key (1 when absent), and gives the decision at once, with\n * no promise. Only a local store whose take gives its decision at once permits it, for example\n * `memoryStore`. A shared store throws.\n */\n tryTakeSync?(key: string, units?: number): Decision;\n}\n\n/** A local limiter is a keyed limiter on a memory store: its take can give the decision at once. */\nexport interface LocalLimiter extends KeyedLimiter {\n tryTakeSync(key: string, units?: number): Decision;\n}\n\n/** This function gives the text of a failure. */\nconst failureOf = (error: unknown): string => (error instanceof Error ? error.message : String(error));\n\n/**\n * This function makes the runtime of a limiter from its spec and its store. It refuses a spec with a\n * problem, because the limiter has no defaults. It also refuses a store of the wrong kind: a spec\n * with a shared store needs a store that the replicas share.\n * - A failure of a shared store gives the decision of `onStoreFailure`. With `open`, the take is\n * permitted with `remaining` 0. With `closed`, it is refused with the cause `store`.\n * - The `retryAfter` of the cause `store` is the longest `retryAfter` of the policy.\n * - A failure of a local store rejects the take, because a local store has no `onStoreFailure`.\n * - A take over the capacity of the policy is refused with the cause `capacity`, before the store.\n * Thus a store of your own that does not read `units` cannot let it in.\n * - `tryTakeSync` gives the decision at once. A shared store throws, and so does a local store that gives a promise.\n */\nexport function keyedLimiter(name: string, spec: LimiterSpec, store: MemoryStore): LocalLimiter;\nexport function keyedLimiter(name: string, spec: LimiterSpec, store: LimiterStore): KeyedLimiter;\nexport function keyedLimiter(name: string, spec: LimiterSpec, store: LimiterStore): KeyedLimiter {\n const problems = limiterProblems(name, spec);\n if (problems.length > 0) throw new Error(problems.join(\"; \"));\n if (store.kind !== spec.store.kind)\n throw new Error(`limiter ${name} declares a ${spec.store.kind} store, but the store that it got is ${store.kind}`);\n const rule = limitRule(spec.policy);\n const maxKeys = r.toNumber(convertExact(r.fromNumber(spec.evict.maxKeys.value), spec.evict.maxKeys.unit, \"count\"));\n const onStoreFailure = spec.store.kind === \"shared\" ? spec.store.onStoreFailure : undefined;\n const closedAfter = longestRetryAfter(spec.policy);\n const take = async (key: string, units?: number): Promise<Decision> => {\n const n = unitsOf(units);\n const over = overCapacity(rule, n);\n if (over !== undefined) return over;\n const request: TakeRequest = { limiter: name, key, rule, maxKeys, units: n };\n if (onStoreFailure === undefined) return store.take(request);\n try {\n return await store.take(request);\n } catch (error) {\n const failure = failureOf(error);\n if (onStoreFailure === \"open\") return { allowed: true, remaining: 0, failure };\n return { allowed: false, retryAfter: { ...closedAfter }, cause: \"store\", failure };\n }\n };\n const tryTakeSync = (key: string, units?: number): Decision => {\n if (store.kind === \"shared\")\n throw new Error(`limiter ${name} has a shared store, which decides in a promise: tryTakeSync needs a memory store, thus use take()`);\n const n = unitsOf(units);\n const over = overCapacity(rule, n);\n if (over !== undefined) return over;\n const decision = store.take({ limiter: name, key, rule, maxKeys, units: n });\n if (isPromise(decision)) {\n // the take of the store happened: its promise has the decision, and its rejection is not left unhandled\n decision.then(undefined, () => {});\n throw new Error(`limiter ${name} has a store whose take gives a promise: tryTakeSync needs a memory store, thus use take()`);\n }\n return decision;\n };\n return {\n name,\n spec: {\n key: spec.key,\n policy: { ...spec.policy },\n store: { ...spec.store },\n evict: { maxKeys: { ...spec.evict.maxKeys } },\n },\n rule,\n maxKeys,\n take,\n tryTakeSync,\n };\n}\n\n/** This function tells if a decision of a store is a promise. */\nconst isPromise = (value: Decision | Promise<Decision>): value is Promise<Decision> =>\n typeof (value as { then?: unknown }).then === \"function\";\n","import type { Machine, TransitionDef } from \"@mark1russell7/algebra\";\nimport type { KeyState, LimitPolicy, LimitRule } from \"./policy.ts\";\nimport { decide, freeAt } from \"./policy.ts\";\n\nconst t = (id: string, from: string | readonly string[], on: string | readonly string[], to: string, extra: Partial<TransitionDef> = {}): TransitionDef => ({\n id,\n from,\n on,\n to,\n ...extra,\n});\nconst count = (key: string) => ({ key, scope: \"limiter\", unit: \"count\", default: null }) as const;\n\n/**\n * A limiter state is the state of one key of a keyed limiter, as its machine document names it:\n * - `new`: the store holds no state for the key, or a state that is equal to the state of a new key.\n * - `open`: the key holds a count, and its next take is permitted.\n * - `limited`: the next take of the key is refused with the cause `limit`, until a unit is back.\n */\nexport type LimiterState = \"new\" | \"open\" | \"limited\";\n\n/** These are the states of a key that a store can hold. A store fails in each of them. */\nconst HELD = [\"new\", \"open\", \"limited\"] as const;\n\n/** These are the parts of each document of a limiter that do not change with its policy. */\nconst COMMON = {\n format: \"mark1russell7.machine/1\",\n layer: \"self\",\n version: \"0.1.0\",\n sources: [\n { ref: \"packages/service/src/limiter (the runtime implements this document: decide, memoryStore, keyedLimiter)\", rung: \"implemented\" },\n { ref: \"RFC 6585 §4: 429 Too Many Requests, which can carry Retry-After\", rung: \"normative\" },\n { ref: \"RFC 9110 §10.2.3: Retry-After, as delay-seconds or an HTTP-date\", rung: \"normative\" },\n ],\n conditions: {\n \"store.local\": \"the counts are in the memory of one replica: a limit L over N replicas is L / N on each replica, and that sum holds only on average\",\n \"store.shared\": \"the counts are in a store that the replicas share: one atomic step on the clock of the store decides each take\",\n },\n states: {\n new: { initial: true, note: \"the store holds no state for the key, or a state equal to a new key. The store can remove the key\" },\n open: { note: \"the key holds a count, and its next take is permitted\" },\n limited: { note: \"the next take is refused with the cause limit, until a unit is back\" },\n },\n} as const;\n\n/** These are the events of each document of a limiter. */\nconst EVENTS = {\n take: { kind: \"app\", note: \"one call of take(key): one request of the key. A permitted take uses one unit\" },\n \"unit.back\": { kind: \"timer\", note: \"the next take of a limited key is permitted again\" },\n idle: { kind: \"timer\", note: \"the key is equal to a new key. The store can remove it, and no decision changes\" },\n \"store.fail\": { kind: \"local\", note: \"a shared store fails the take. The state of the key does not change\" },\n} as const;\n\n/** These are the knobs of each document of a limiter that do not change with its policy. */\nconst KNOBS = {\n max_keys: count(\"limiters.<name>.evict.maxKeys\"),\n on_store_failure: { key: \"limiters.<name>.store.onStoreFailure\", scope: \"limiter\", unit: null, default: null },\n} as const;\n\n/**\n * These are the transitions of each document of a limiter that do not change with its policy. They\n * are the refusal of a limited key, a new key at the cap of keys, and a failure of a shared store.\n */\nconst COMMON_TRANSITIONS: readonly TransitionDef[] = [\n t(\"refuse\", \"limited\", \"take\", \"limited\", {\n emits: [\"429 limit\"],\n note: \"Retry-After is the time until the next take is permitted, in whole seconds, rounded up. The count of the key does not change\",\n }),\n t(\"cap\", \"new\", \"take\", \"new\", {\n guard: \"the store holds max_keys keys for the limiter, and no held key is equal to a new key\",\n emits: [\"429 cap\"],\n note: \"Retry-After is the time until the earliest held key is free: at most the idle span. A held key keeps its count\",\n }),\n ...HELD.map((state) =>\n t(`store-failed-${state}`, state, \"store.fail\", state, {\n guard: \"the store is shared\",\n emits: [\"allow, or 429 store\"],\n note: \"on_store_failure open lets the take in, with remaining 0. closed refuses it with the cause store, and its Retry-After is the longest of the policy\",\n }),\n ),\n];\n\n/**\n * A token bucket of one key (GCRA), as a `mark1russell7.machine/1` document. The bucket holds\n * `burst` tokens, and it gets one token back in each interval, `1 / rate`. The store keeps one time\n * for the key: when its bucket is full again.\n * - A take is permitted when, with the take, the bucket is full again in at most `burst` intervals.\n * - A refused take waits until one token is back: at most one interval. That interval is the\n * longest `Retry-After` of the policy (`retry_after@limiter` of the law).\n * - After `burst / rate` with no take, the bucket is full, and the key is equal to a new key. That\n * span is the idle span, and the longest wait of a new key at the cap of keys\n * (`retry_after_at_cap@limiter`).\n */\nexport const TOKEN_BUCKET_MACHINE: Machine = {\n ...COMMON,\n id: \"service.machine.limiter.token-bucket\",\n title: \"A token bucket of one key of the keyed limiter\",\n events: EVENTS,\n knobs: {\n rate: { key: \"limiters.<name>.policy.rate\", scope: \"limiter\", unit: \"count/s\", default: null },\n burst: count(\"limiters.<name>.policy.burst\"),\n ...KNOBS,\n },\n timers: {\n token: {\n duration: { expr: \"1 / rate\", unit: \"s\" },\n early: { expr: \"1 / rate\", unit: \"s\" },\n arms: [\"enter:limited\"],\n cancels: [\"idle\"],\n fires: \"unit.back\",\n note: \"one token comes back at most one interval after the take that used the last token. The Retry-After of each refusal is the time to this firing\",\n },\n full: {\n duration: { expr: \"burst / rate\", unit: \"s\" },\n early: { expr: \"(burst - 1) / rate\", unit: \"s\" },\n arms: [\"take\"],\n fires: \"idle\",\n note: \"the bucket is full again from one to burst intervals after a permitted take. A refused take does not move it\",\n },\n },\n transitions: [\n t(\"first\", \"new\", \"take\", \"open\", { guard: \"burst > 1\", emits: [\"allow\"] }),\n t(\"first-last\", \"new\", \"take\", \"limited\", { guard: \"burst = 1\", emits: [\"allow\"] }),\n t(\"take\", \"open\", \"take\", \"open\", { guard: \"a token remains after the take\", emits: [\"allow\"] }),\n t(\"take-last\", \"open\", \"take\", \"limited\", { guard: \"the take uses the last token\", emits: [\"allow\"] }),\n ...COMMON_TRANSITIONS,\n t(\"token-back\", \"limited\", \"unit.back\", \"open\", { timer: \"token\", guard: \"burst > 1\" }),\n t(\"full\", \"open\", \"idle\", \"new\", { timer: \"full\" }),\n t(\"full-at-once\", \"limited\", \"idle\", \"new\", {\n timer: \"full\",\n guard: \"burst = 1: the one token is back when the bucket is full\",\n }),\n ],\n};\n\n/**\n * A sliding window of one key, as a `mark1russell7.machine/1` document. The store keeps the time of\n * each permitted take of the key in the window, and each take counts for one window from its time.\n * - A take is permitted when fewer than `limit` takes are in the window.\n * - A refused take waits until the oldest take leaves the window: at most one window. That window is\n * the longest `Retry-After` of the policy (`retry_after@limiter` of the law).\n * - One window after the last take, no take is in the window, and the key is equal to a new key.\n * That window is the idle span, and the longest wait of a new key at the cap of keys\n * (`retry_after_at_cap@limiter`).\n */\nexport const SLIDING_WINDOW_MACHINE: Machine = {\n ...COMMON,\n id: \"service.machine.limiter.sliding-window\",\n title: \"A sliding window of one key of the keyed limiter\",\n events: EVENTS,\n knobs: {\n limit: count(\"limiters.<name>.policy.limit\"),\n window: { key: \"limiters.<name>.policy.window\", scope: \"limiter\", unit: \"s\", default: null },\n ...KNOBS,\n },\n timers: {\n oldest: {\n duration: { knob: \"window\", unit: \"s\" },\n early: { knob: \"window\", unit: \"s\" },\n arms: [\"enter:limited\"],\n cancels: [\"idle\"],\n fires: \"unit.back\",\n note: \"the oldest take leaves the window at most one window after the take that filled it. The Retry-After of each refusal is the time to this firing\",\n },\n last: {\n duration: { knob: \"window\", unit: \"s\" },\n arms: [\"take\"],\n fires: \"idle\",\n note: \"the last permitted take leaves the window one window after its time. A refused take does not move it\",\n },\n },\n transitions: [\n t(\"first\", \"new\", \"take\", \"open\", { guard: \"limit > 1\", emits: [\"allow\"] }),\n t(\"first-last\", \"new\", \"take\", \"limited\", { guard: \"limit = 1\", emits: [\"allow\"] }),\n t(\"take\", \"open\", \"take\", \"open\", { guard: \"fewer than limit - 1 takes are in the window before the take\", emits: [\"allow\"] }),\n t(\"take-last\", \"open\", \"take\", \"limited\", { guard: \"the take is the limit-th take in the window\", emits: [\"allow\"] }),\n ...COMMON_TRANSITIONS,\n t(\"oldest-leaves\", \"limited\", \"unit.back\", \"open\", { timer: \"oldest\", guard: \"a later take stays in the window\" }),\n t(\"last-leaves\", \"open\", \"idle\", \"new\", { timer: \"last\" }),\n t(\"all-leave\", \"limited\", \"idle\", \"new\", {\n timer: \"last\",\n guard: \"each take of the window has one time: limit = 1, or each take came at once\",\n }),\n ],\n};\n\n/** This function gives the machine document of the policy of a limiter. */\nexport const limiterMachine = (policy: LimitPolicy): Machine =>\n policy.type === \"token-bucket\" ? TOKEN_BUCKET_MACHINE : SLIDING_WINDOW_MACHINE;\n\n/**\n * This function gives the state of a key of a store as its machine document names it, at the time\n * `now` in milliseconds. `state` is what the store keeps for the key, or `undefined` when it keeps\n * nothing. A key equal to a new key is `new`, and a key whose next take `decide` refuses is `limited`.\n */\nexport const limiterStateOf = (rule: LimitRule, state: KeyState | undefined, now: number): LimiterState => {\n if (state === undefined || freeAt(rule, state) <= now) return \"new\";\n return decide(rule, state, now).decision.allowed ? \"open\" : \"limited\";\n};\n","// The quota of a key: at most `limit` units in each window of a calendar or of a rolling span. A\n// provider of an API gives such a quota, and the gate refuses a take over it before the provider\n// does. The count of the gate is not lower than the count of the provider: a reading of the\n// provider can make the count larger, but not smaller.\n//\n// A quota is data before it starts, with no defaults. Its pure step `quotaStep` takes the stored\n// record, an instant and an event, and gives the next record and the state. A store applies the\n// step to the record of one key in one atomic change. The time of a quota is the instant of a wall\n// clock, because a calendar window needs civil time.\n\nimport type { WallClock } from \"@mark1russell7/algebra/clock\";\nimport { firstInstantOf, localTime } from \"@mark1russell7/algebra/clock\";\nimport type { Quantity } from \"@mark1russell7/quantity\";\nimport { countOf, finiteAbove, isCount, isTime, milliseconds, safely, wholeCount } from \"./policy.ts\";\n\n/**\n * A rolling window counts the units of the last `span`. Use it when the provider does not tell when\n * its count starts again. The window puts each take in a time bucket. A unit counts until all of\n * its bucket is out of the window. Thus the count is not lower than the count of a fixed window.\n */\nexport interface RollingWindow {\n readonly kind: \"rolling\";\n /** This time is the length of the window, for example `{ value: 24, unit: \"h\" }`. */\n readonly span: Quantity;\n /** This count is the count of time buckets in the window: a whole count from 1 to 1000. */\n readonly buckets: Quantity;\n}\n\n/**\n * A calendar window counts the units of a day or of a month in a time zone. Each window starts at\n * the time of day `start`, on each day or on the first day of each month. When the clock of the\n * zone skips that time, the window starts at the end of the gap. When the clock shows that time\n * two times, the window starts at the first of the two.\n */\nexport interface CalendarWindow {\n readonly kind: \"calendar\";\n readonly unit: \"day\" | \"month\";\n /** The IANA name of the time zone, for example `America/Chicago` or `UTC`. */\n readonly zone: string;\n /** This time of day starts each window: from 0 to less than 24 hours, in whole milliseconds. */\n readonly start: Quantity;\n}\n\n/** A quota window is a rolling window or a calendar window. */\nexport type QuotaWindow = RollingWindow | CalendarWindow;\n\n/** A quota spec is the declaration of a quota. It has no defaults. */\nexport interface QuotaSpec {\n /** This count is the count of units that the provider gives in one window. */\n readonly limit: Quantity;\n /** The gate keeps this count of units unused: from 0 to less than the limit. */\n readonly reserve: Quantity;\n readonly window: QuotaWindow;\n /**\n * This value is the longest block that a reading of the provider can set: a time above zero, or\n * `window`. A reading at the instant `t` blocks the key until `t` plus the time at the latest. With\n * `window`, the block ends at the latest when the bucket of `t` stops counting. Thus a reset of the\n * provider in a wrong form does not stop a key for much longer than one window. The step also\n * applies this bound to a block that the stored record keeps. When it is absent, no block has a bound.\n */\n readonly maxBlock?: Quantity | \"window\" | undefined;\n}\n\n/** A quota rule is a spec in numbers: each count as a number, and each time in milliseconds. */\nexport interface QuotaRule {\n readonly limit: number;\n readonly reserve: number;\n readonly window:\n | { readonly kind: \"rolling\"; readonly span: number; readonly buckets: number }\n | { readonly kind: \"calendar\"; readonly unit: \"day\" | \"month\"; readonly zone: string; readonly start: number };\n /** This value is the longest block in milliseconds, or `window`. When it is absent, no block has a bound. */\n readonly maxBlock?: number | \"window\" | undefined;\n}\n\n/**\n * A quota record is what a store keeps for one key. A store can keep it as JSON. Each instant is in\n * milliseconds from 1970-01-01T00:00:00Z.\n */\nexport interface QuotaRecord {\n /** Each item is a time bucket: its start, and its count of units. The oldest bucket is first. */\n readonly spent: readonly (readonly [start: number, units: number])[];\n /** The provider refused the key until this instant. */\n readonly blockedUntil?: number | undefined;\n /** This instant is the last reading of the provider with a count. A give-back for a take at or before it changes nothing. */\n readonly readAt?: number | undefined;\n}\n\n/** A quota reading is what an answer of the provider tells of its count. */\nexport interface QuotaReading {\n /** This count is the count of units that the provider gives before its next reset. */\n readonly remaining?: number | undefined;\n /**\n * This instant is the next reset of the provider. When `remaining` is 0 or absent, the gate\n * refuses each take until this instant.\n */\n readonly resetAt?: number | undefined;\n}\n\n/** A quota state is the state of one key at the instant `at`. */\nexport interface QuotaState {\n /** This instant is the instant of the step. */\n readonly at: number;\n /** This count is the count of units in the window. */\n readonly used: number;\n /** This count is the count of units that the gate gives: the limit, less the reserve and `used`. It is 0 while the provider refuses the key. */\n readonly left: number;\n /** The oldest units stop counting at this instant. With no unit in the window, it is absent. */\n readonly resetAt?: number | undefined;\n /** The provider refused the key until this instant. */\n readonly blockedUntil?: number | undefined;\n}\n\n/** A permitted take counted its units at the instant `state.at`. */\nexport interface QuotaAllowed {\n readonly allowed: true;\n readonly state: QuotaState;\n}\n\n/**\n * A wait refusal counted nothing. Its cause is `limit` when the window has no room for the units,\n * and `provider` when the provider refused the key. At `resetAt`, the gate gives the same take,\n * when no other take comes first.\n */\nexport interface QuotaWaitRefused {\n readonly allowed: false;\n readonly cause: \"limit\" | \"provider\";\n readonly resetAt: number;\n /** This time is the time from `state.at` to `resetAt`. It is always above zero. */\n readonly retryAfter: Quantity;\n readonly state: QuotaState;\n}\n\n/**\n * A capacity refusal counted nothing, and the gate refuses the same take at each time. Its units\n * are more than the `capacity` of one window: the limit less the reserve.\n */\nexport interface QuotaCapacityRefused {\n readonly allowed: false;\n readonly cause: \"capacity\";\n readonly units: number;\n readonly capacity: number;\n readonly state: QuotaState;\n}\n\n/** A quota refusal is a wait refusal or a capacity refusal. */\nexport type QuotaRefused = QuotaWaitRefused | QuotaCapacityRefused;\n\n/** A quota verdict is the answer of a quota to one take. */\nexport type QuotaVerdict = QuotaAllowed | QuotaRefused;\n\n/**\n * A quota event is one change of a key:\n * - `take`: count `units` for a call that starts at the instant of the step, or refuse it.\n * - `note`: add what an answer of the provider tells. The count can only become larger.\n * - `give-back`: remove `units` that a take counted at the instant `at`, for a call that did not\n * start. It changes nothing when the bucket of `at` is out of the window, or when a reading of the\n * provider came at or after `at`.\n * - `read`: change nothing, and give the state.\n */\nexport type QuotaEvent =\n | { readonly type: \"take\"; readonly units: number }\n | { readonly type: \"note\"; readonly reading: QuotaReading }\n | { readonly type: \"give-back\"; readonly units: number; readonly at: number }\n | { readonly type: \"read\" };\n\n/** A quota step is the next record of a key and its state. Only a take gives a verdict. */\nexport interface QuotaStep {\n readonly record: QuotaRecord;\n readonly state: QuotaState;\n readonly verdict?: QuotaVerdict | undefined;\n}\n\n/** A take step is the step of a take: it always has a verdict. */\nexport interface QuotaTakeStep extends QuotaStep {\n readonly verdict: QuotaVerdict;\n}\n\nconst MAX_BUCKETS = 1000;\nconst DAY_MS = 86_400_000;\n/** The largest instant of a `Date`, in milliseconds from the epoch. */\nconst MAX_TIME = 8.64e15;\n/**\n * This slack is a part of a count. A comparison of counts permits it. The reason: a sum of units\n * with a fraction is not exact in floating point, and 0.1 + 0.2 is more than 0.3.\n */\nconst SLACK = 1e-9;\n\n/** This function tells if `total` is over `bound` by more than the slack. */\nconst over = (total: number, bound: number): boolean => total - bound > SLACK * Math.max(1, Math.abs(bound));\n\nconst isInstant = (value: unknown): value is number => typeof value === \"number\" && Number.isFinite(value) && Math.abs(value) <= MAX_TIME;\n\nconst iso = (instant: number): string => (isInstant(instant) ? new Date(instant).toISOString() : String(instant));\n\n/** A loose window is a window from any source, with each part optional, for the check of its parts. */\ninterface LooseWindow {\n readonly kind?: string;\n readonly span?: Quantity;\n readonly buckets?: Quantity;\n readonly unit?: string;\n readonly zone?: string;\n readonly start?: Quantity;\n}\n\nconst atLeastZero = (amount: Quantity): boolean => typeof amount.value === \"number\" && Number.isFinite(amount.value) && amount.value >= 0;\n\n/**\n * This function gives the problems of a quota spec. `keyedQuota` and `quotaRule` refuse a spec with\n * a problem. A part that is absent is a problem, because a quota has no defaults.\n */\nexport const quotaProblems = (name: string, spec: Partial<QuotaSpec> | undefined): string[] => {\n const owner = `quota ${name}`;\n if (spec === undefined || (spec as unknown) === null) return [`${owner} has no spec: a quota has no defaults`];\n const problems: string[] = [];\n const missing = (part: string): void => {\n problems.push(`${owner} does not declare ${part}: a quota has no defaults`);\n };\n let limit: number | undefined;\n if (spec.limit === undefined) missing(\"its limit (limit)\");\n else if (!safely(isCount, spec.limit)) problems.push(`${owner}'s limit is not a count`);\n else if (!finiteAbove(spec.limit)) problems.push(`${owner}'s limit is not a finite count above zero`);\n else limit = countOf(spec.limit);\n if (spec.reserve === undefined) missing(\"its reserve (reserve), 0 for no reserve\");\n else if (!safely(isCount, spec.reserve)) problems.push(`${owner}'s reserve is not a count`);\n else if (!atLeastZero(spec.reserve)) problems.push(`${owner}'s reserve is not a finite count of 0 or more`);\n else if (limit !== undefined && countOf(spec.reserve) >= limit) problems.push(`${owner}'s reserve is not less than its limit`);\n const window = spec.window as LooseWindow | undefined;\n if (window === undefined || (window as unknown) === null) missing(\"its window (window)\");\n else if (window.kind === \"rolling\") {\n if (window.span === undefined) missing(\"the span of its window (window.span)\");\n else if (!safely(isTime, window.span)) problems.push(`${owner}'s span is not a time`);\n else if (!finiteAbove(window.span)) problems.push(`${owner}'s span is not a finite time above zero`);\n if (window.buckets === undefined) missing(\"the count of buckets of its window (window.buckets)\");\n else if (!safely(isCount, window.buckets)) problems.push(`${owner}'s buckets is not a count`);\n else if (!wholeCount(window.buckets) || countOf(window.buckets) > MAX_BUCKETS)\n problems.push(`${owner}'s buckets is not a whole count from 1 to ${String(MAX_BUCKETS)}`);\n } else if (window.kind === \"calendar\") {\n if (window.unit === undefined) missing(\"the unit of its window (window.unit)\");\n else if (window.unit !== \"day\" && window.unit !== \"month\") problems.push(`${owner}'s unit is not day or month`);\n if (window.zone === undefined) missing(\"the time zone of its window (window.zone)\");\n else if (typeof window.zone !== \"string\" || localTime(0, window.zone) === undefined)\n problems.push(`${owner}'s zone is not an IANA time zone: ${String(window.zone)}`);\n if (window.start === undefined) missing(\"the time of day that starts its window (window.start), 0 h for midnight\");\n else if (!safely(isTime, window.start)) problems.push(`${owner}'s start is not a time`);\n else if (!atLeastZero(window.start) || !Number.isInteger(milliseconds(window.start)) || milliseconds(window.start) >= DAY_MS)\n problems.push(`${owner}'s start is not a whole count of milliseconds from 0 to less than 24 h`);\n } else problems.push(`${owner}'s window is not rolling or calendar`);\n const { maxBlock } = spec;\n if (maxBlock !== undefined && maxBlock !== \"window\") {\n if (typeof maxBlock !== \"object\" || maxBlock === null || !safely(isTime, maxBlock)) problems.push(`${owner}'s maxBlock is not a time or \"window\"`);\n else if (!finiteAbove(maxBlock)) problems.push(`${owner}'s maxBlock is not a finite time above zero`);\n }\n return problems;\n};\n\n/** This function gives the rule of a quota spec. It throws an error with the problems of a spec that has a problem. */\nexport const quotaRule = (name: string, spec: QuotaSpec): QuotaRule => {\n const problems = quotaProblems(name, spec);\n if (problems.length > 0) throw new Error(problems.join(\"; \"));\n const { window, maxBlock } = spec;\n return {\n limit: countOf(spec.limit),\n reserve: countOf(spec.reserve),\n window:\n window.kind === \"rolling\"\n ? { kind: \"rolling\", span: milliseconds(window.span), buckets: countOf(window.buckets) }\n : { kind: \"calendar\", unit: window.unit, zone: window.zone, start: milliseconds(window.start) },\n ...(maxBlock === undefined ? {} : { maxBlock: maxBlock === \"window\" ? \"window\" : milliseconds(maxBlock) }),\n };\n};\n\n/** The buckets of a window: the bucket of an instant, and the test of a bucket. */\ninterface Buckets {\n /** This function gives the start and the end of the bucket of the instant `t`. */\n bucket(t: number): readonly [start: number, end: number];\n /**\n * This function gives the test of the buckets that count at the instant `t`. A bucket of a later\n * window counts too: after a step back of the clock, the takes of that window still count.\n */\n counting(t: number): (start: number) => boolean;\n /** This function gives the instant at which the bucket that starts at `start` stops counting. */\n freeAt(start: number): number;\n}\n\n/** This function gives the calendar window of the instant `t`: its start, and the start of the next window. */\nconst calendarOf = (unit: \"day\" | \"month\", zone: string, start: number, t: number): readonly [number, number] => {\n const local = localTime(t, zone);\n if (local === undefined) throw new RangeError(`the instant ${String(t)} is not a date in the zone ${zone}`);\n const { year, month, day } = local;\n // the start of the window that is `back` windows before the window of the date of `t`\n const startOf = (back: number): number => {\n const wall = (unit === \"day\" ? Date.UTC(year, month - 1, day - back) : Date.UTC(year, month - 1 - back, 1)) + start;\n const instant = firstInstantOf(wall, zone);\n if (instant === undefined) throw new RangeError(`the clock of ${zone} does not show or skip the local time ${iso(wall)}`);\n return instant;\n };\n const first = startOf(0);\n return first <= t ? [first, startOf(-1)] : [startOf(1), first];\n};\n\nconst bucketsOf = (window: QuotaRule[\"window\"]): Buckets => {\n if (window.kind === \"rolling\") {\n const { span } = window;\n const size = Math.ceil(span / window.buckets);\n return {\n bucket: (t) => {\n const start = Math.floor(t / size) * size;\n return [start, start + size];\n },\n counting: (t) => (start) => start + size + span > t,\n freeAt: (start) => start + size + span,\n };\n }\n const { unit, zone, start } = window;\n return {\n bucket: (t) => calendarOf(unit, zone, start, t),\n // only the windows before the window of `t` stop counting\n counting: (t) => {\n const [first] = calendarOf(unit, zone, start, t);\n return (bucket) => bucket >= first;\n },\n freeAt: (bucket) => calendarOf(unit, zone, start, bucket)[1],\n };\n};\n\n/**\n * This function gives the record of a store. A value that is not a record gives an empty record.\n * The function removes each item that is not valid and keeps the other items, thus the count stays\n * as high as the record lets it. It adds the items of one bucket together.\n */\nconst recordOf = (value: unknown): QuotaRecord => {\n if (typeof value !== \"object\" || value === null) return { spent: [] };\n const { spent, blockedUntil, readAt } = value as { spent?: unknown; blockedUntil?: unknown; readAt?: unknown };\n const counts = new Map<number, number>();\n if (Array.isArray(spent))\n for (const item of spent as unknown[]) {\n if (!Array.isArray(item) || item.length !== 2) continue;\n const [start, units] = item as unknown[];\n if (isInstant(start) && typeof units === \"number\" && Number.isFinite(units) && units > 0) counts.set(start, (counts.get(start) ?? 0) + units);\n }\n const items = [...counts].sort((a, b) => a[0] - b[0]);\n return {\n spent: items,\n ...(isInstant(blockedUntil) ? { blockedUntil } : {}),\n ...(isInstant(readAt) ? { readAt } : {}),\n };\n};\n\n/** This function removes the buckets that do not count at the instant `t`, an ended refusal, and a reading that no give-back can meet. */\nconst prune = (buckets: Buckets, record: QuotaRecord, t: number): QuotaRecord => {\n const counts = buckets.counting(t);\n const { blockedUntil, readAt } = record;\n return {\n spent: record.spent.filter(([start]) => counts(start)),\n ...(blockedUntil !== undefined && blockedUntil > t ? { blockedUntil } : {}),\n // a give-back changes only a bucket that counts, and each such bucket starts after the bucket of an older reading\n ...(readAt !== undefined && counts(buckets.bucket(readAt)[0]) ? { readAt } : {}),\n };\n};\n\n/**\n * This function applies the bound of the rule to the block of a record at the instant `t`. The\n * block ends at `t` plus the longest block at the latest. With `window`, it ends at the latest when\n * the bucket of `t` stops counting. The bound is after `t`, thus a capped block stays a block.\n */\nconst capBlock = (rule: QuotaRule, buckets: Buckets, record: QuotaRecord, t: number): QuotaRecord => {\n const { maxBlock } = rule;\n const { blockedUntil } = record;\n if (maxBlock === undefined || blockedUntil === undefined) return record;\n const bound = maxBlock === \"window\" ? buckets.freeAt(buckets.bucket(t)[0]) : t + maxBlock;\n return blockedUntil > bound ? { ...record, blockedUntil: bound } : record;\n};\n\nconst usedOf = (record: QuotaRecord): number => record.spent.reduce((sum, [, units]) => sum + units, 0);\n\n/** This function adds units to the bucket of the instant `t`. */\nconst add = (buckets: Buckets, record: QuotaRecord, t: number, units: number): QuotaRecord => {\n const [start] = buckets.bucket(t);\n let found = false;\n const spent = record.spent.map(([at, count]): readonly [number, number] => {\n if (at !== start) return [at, count];\n found = true;\n return [at, count + units];\n });\n if (!found) spent.push([start, units]);\n spent.sort((a, b) => a[0] - b[0]);\n return { ...record, spent };\n};\n\n/** This function gives the instant at which `need` units of the oldest buckets stop counting. */\nconst freeTime = (buckets: Buckets, record: QuotaRecord, need: number): number | undefined => {\n let freed = 0;\n for (const [start, units] of record.spent) {\n freed += units;\n if (!over(need, freed)) return buckets.freeAt(start);\n }\n return undefined;\n};\n\nconst stateOf = (rule: QuotaRule, buckets: Buckets, record: QuotaRecord, t: number): QuotaState => {\n const used = usedOf(record);\n const oldest = record.spent[0];\n const { blockedUntil } = record;\n return {\n at: t,\n used,\n left: blockedUntil === undefined ? Math.max(0, rule.limit - rule.reserve - used) : 0,\n ...(oldest === undefined ? {} : { resetAt: buckets.freeAt(oldest[0]) }),\n ...(blockedUntil === undefined ? {} : { blockedUntil }),\n };\n};\n\n/** This function checks the units of a take or of a give-back: a finite count of 0 or more. */\nconst checkUnits = (units: unknown): number => {\n if (typeof units !== \"number\" || !Number.isFinite(units) || units < 0) throw new RangeError(`the units of a quota are not a finite count of 0 or more: ${String(units)}`);\n return units;\n};\n\n/** This function checks an event before a store gets it, thus a store does not start a change for an event that is not valid. */\nconst checkEvent = (event: QuotaEvent): void => {\n if (event.type === \"take\") checkUnits(event.units);\n else if (event.type === \"give-back\") {\n checkUnits(event.units);\n if (!isInstant(event.at)) throw new RangeError(`the instant of a give-back is not a date: ${String(event.at)}`);\n }\n};\n\n/**\n * This function is the pure step of a quota. It reads the stored record of one key at the instant\n * `instant`, applies the event, and gives the next record and the state. It removes what does not\n * count at the instant first. Only a take can be refused, and a refusal counts nothing.\n * - A take of 0 units is permitted and counts nothing, also while the provider refuses the key.\n * - A take over the capacity is refused with the cause `capacity`.\n * - While the provider refuses the key, a take is refused with the cause `provider`. Its `resetAt`\n * is the end of that refusal, or a later instant when the window has room for the units.\n * - A take over the room of the window is refused with the cause `limit`, until enough of the\n * oldest units stop counting.\n * - With `maxBlock` in the rule, a block ends at the latest at the bound of the instant. The step\n * applies the bound to the stored block before the event, and to the block of a note after it.\n *\n * It throws a `RangeError` for an instant that is not a date, and for units that are not a finite\n * count of 0 or more.\n */\nexport function quotaStep(rule: QuotaRule, stored: unknown, instant: number, event: Extract<QuotaEvent, { type: \"take\" }>): QuotaTakeStep;\nexport function quotaStep(rule: QuotaRule, stored: unknown, instant: number, event: QuotaEvent): QuotaStep;\nexport function quotaStep(rule: QuotaRule, stored: unknown, instant: number, event: QuotaEvent): QuotaStep {\n if (!isInstant(instant)) throw new RangeError(`the instant of a quota step is not a date: ${String(instant)}`);\n checkEvent(event);\n const buckets = bucketsOf(rule.window);\n // the bound of the rule applies to the stored block before the event, thus the step writes back the capped record\n const record = capBlock(rule, buckets, prune(buckets, recordOf(stored), instant), instant);\n const done = (next: QuotaRecord): QuotaStep => ({ record: next, state: stateOf(rule, buckets, next, instant) });\n switch (event.type) {\n case \"read\":\n return done(record);\n case \"note\": {\n let next = record;\n const { remaining, resetAt } = event.reading;\n if (typeof remaining === \"number\" && Number.isFinite(remaining) && remaining >= 0) {\n const more = rule.limit - remaining - usedOf(next);\n if (over(more, 0)) next = add(buckets, next, instant, more);\n next = { ...next, readAt: Math.max(next.readAt ?? instant, instant) };\n }\n const exhausted = remaining === undefined || remaining <= 0;\n if (exhausted && isInstant(resetAt) && resetAt > instant)\n next = capBlock(rule, buckets, { ...next, blockedUntil: Math.max(next.blockedUntil ?? resetAt, resetAt) }, instant);\n return done(next);\n }\n case \"give-back\": {\n const { units, at } = event;\n if (units === 0 || (record.readAt !== undefined && record.readAt >= at)) return done(record);\n const [start] = buckets.bucket(at);\n if (!record.spent.some(([bucket]) => bucket === start)) return done(record);\n const spent: (readonly [number, number])[] = [];\n for (const [bucket, count] of record.spent) {\n const left = bucket === start ? count - Math.min(units, count) : count;\n if (over(left, 0)) spent.push([bucket, left]);\n }\n return done({ ...record, spent });\n }\n case \"take\": {\n const { units } = event;\n const allowed = rule.limit - rule.reserve;\n const refuse = (verdict: QuotaRefused): QuotaTakeStep => ({ record, state: verdict.state, verdict });\n const state = stateOf(rule, buckets, record, instant);\n if (units === 0) return { record, state, verdict: { allowed: true, state } };\n if (over(units, allowed)) return refuse({ allowed: false, cause: \"capacity\", units, capacity: allowed, state });\n const used = usedOf(record);\n // the need is not more than the units of the window, because the units are not over the capacity\n const free = over(used + units, allowed) ? (freeTime(buckets, record, used + units - allowed) ?? buckets.bucket(instant)[1]) : undefined;\n const wait = (cause: \"limit\" | \"provider\", resetAt: number): QuotaTakeStep =>\n refuse({ allowed: false, cause, resetAt, retryAfter: { value: resetAt - instant, unit: \"ms\" }, state });\n if (record.blockedUntil !== undefined) return wait(\"provider\", Math.max(record.blockedUntil, free ?? record.blockedUntil));\n if (free !== undefined) return wait(\"limit\", free);\n const next = done(add(buckets, record, instant, units));\n return { ...next, verdict: { allowed: true, state: next.state } };\n }\n }\n}\n\n/** A quota answer is a value at once for a store that answers at once, else a promise. */\nexport type QuotaAnswer<Sync extends boolean, T> = Sync extends true ? T : Promise<T>;\n\n/** A quota change is what a step gives a store: the record to keep, and the result for the caller. */\nexport interface QuotaChange<T> {\n readonly record: QuotaRecord;\n readonly result: T;\n}\n\n/**\n * A quota store keeps the record of each quota and key, and it changes one record in one atomic\n * step. Thus two takes of one key do not read the same record. A store of this process can answer\n * at once (`sync: true`), for example a store in memory or in SQLite. A store that the replicas\n * share answers with a promise (`sync: false`).\n */\nexport interface QuotaStore<Sync extends boolean = boolean> {\n readonly sync: Sync;\n /**\n * This method gives `step` the stored record of the quota and the key, or undefined for a new key.\n * It keeps the record that `step` gives, and it gives the result. The record of a new key is\n * empty: a store can remove a key whose record has no item and no instant. A store can call\n * `step` again, for example after a conflict of a write. Thus `step` must have no other effect.\n */\n change<T>(quota: string, key: string, step: (stored: unknown) => QuotaChange<T>): QuotaAnswer<Sync, T>;\n}\n\n/** A memory quota store is the store of one process. Its records are in memory. */\nexport interface MemoryQuotaStore extends QuotaStore<true> {\n /** This method gives the count of keys that the store holds for a quota. */\n size(quota: string): number;\n}\n\n/** This function tells if a record is equal to the record of a new key. */\nconst isEmpty = (record: QuotaRecord): boolean => record.spent.length === 0 && record.blockedUntil === undefined && record.readAt === undefined;\n\n/**\n * This function makes a store of records in memory. Each quota of one process can share it, and it\n * keeps the records of each quota apart. It removes a key when its record is equal to the record\n * of a new key. It does not sweep the other keys: use it for a set of keys with a bound, for\n * example the accounts of an API.\n */\nexport const memoryQuotaStore = (): MemoryQuotaStore => {\n const tables = new Map<string, Map<string, QuotaRecord>>();\n return {\n sync: true,\n change(quota, key, step) {\n let table = tables.get(quota);\n if (table === undefined) {\n table = new Map();\n tables.set(quota, table);\n }\n const { record, result } = step(table.get(key));\n if (isEmpty(record)) table.delete(key);\n else table.set(key, record);\n if (table.size === 0) tables.delete(quota);\n return result;\n },\n size(quota) {\n return tables.get(quota)?.size ?? 0;\n },\n };\n};\n\n/** A keyed quota is the runtime of one quota: its spec, its rule in numbers, its store and its wall clock. */\nexport interface KeyedQuota<Sync extends boolean = boolean> {\n /** This name is the quota. A store keeps the keys of each quota apart. */\n readonly name: string;\n readonly spec: QuotaSpec;\n readonly rule: QuotaRule;\n /** True: each method gives its answer at once. False: each method gives a promise. */\n readonly sync: Sync;\n /** This method counts `units` units (1 when absent) for a call of the key that starts at this instant, or refuses the call. */\n take(key: string, units?: number): QuotaAnswer<Sync, QuotaVerdict>;\n /** This method adds what an answer of the provider tells. The count can only become larger. */\n note(key: string, reading: QuotaReading): QuotaAnswer<Sync, QuotaState>;\n /** This method removes `units` that a take counted at the instant `at`, for a call that did not start. */\n giveBack(key: string, units: number, at: number): QuotaAnswer<Sync, QuotaState>;\n /** This method gives the state of the key, and changes nothing. */\n state(key: string): QuotaAnswer<Sync, QuotaState>;\n}\n\n/** This function tells if a value is a promise. */\nconst isPromise = (value: unknown): value is Promise<unknown> =>\n typeof value === \"object\" && value !== null && typeof (value as { then?: unknown }).then === \"function\";\n\n/**\n * This function makes the runtime of a quota from its spec, its store and a wall clock. It refuses\n * a spec with a problem, because a quota has no defaults. It reads the instant inside the change of\n * the store, thus a store that waits for a lock reads the instant after the wait.\n * - With a store that answers at once, each method answers at once. A `RangeError` throws, and a\n * store that gives a promise throws an error.\n * - With a store that answers with a promise, each method gives a promise. A `RangeError` rejects.\n */\nexport function keyedQuota<Sync extends boolean>(\n name: string,\n spec: QuotaSpec,\n store: QuotaStore<Sync>,\n clock: Pick<WallClock, \"time\" | \"now\">,\n): KeyedQuota<Sync> {\n const rule = quotaRule(name, spec);\n if (clock.time !== \"wall\") throw new Error(`quota ${name} needs a wall clock, which gives the instant: a calendar window needs civil time`);\n const answer = <T>(compute: () => T | Promise<T>): QuotaAnswer<Sync, T> => {\n if (!store.sync) return (async () => compute())() as QuotaAnswer<Sync, T>;\n const value = compute();\n if (isPromise(value)) {\n // the change of the store happened: its promise has the result, and its rejection is not left unhandled\n value.then(undefined, () => {});\n throw new Error(`quota ${name} has a store that says it answers at once, but its change gave a promise`);\n }\n return value as QuotaAnswer<Sync, T>;\n };\n const change = <T>(key: string, event: QuotaEvent, pick: (step: QuotaStep) => T): QuotaAnswer<Sync, T> =>\n answer(() => {\n checkEvent(event);\n return store.change(name, key, (stored) => {\n const step = quotaStep(rule, stored, clock.now(), event);\n return { record: step.record, result: pick(step) };\n }) as T | Promise<T>;\n });\n const verdictOf = (step: QuotaStep): QuotaVerdict => step.verdict as QuotaVerdict;\n const stateOfStep = (step: QuotaStep): QuotaState => step.state;\n const { window, maxBlock } = spec;\n return {\n name,\n spec: {\n limit: { ...spec.limit },\n reserve: { ...spec.reserve },\n window:\n window.kind === \"rolling\"\n ? { kind: \"rolling\", span: { ...window.span }, buckets: { ...window.buckets } }\n : { kind: \"calendar\", unit: window.unit, zone: window.zone, start: { ...window.start } },\n ...(maxBlock === undefined ? {} : { maxBlock: maxBlock === \"window\" ? \"window\" : { ...maxBlock } }),\n },\n rule,\n sync: store.sync,\n take: (key, units = 1) => change(key, { type: \"take\", units }, verdictOf),\n note: (key, reading) => change(key, { type: \"note\", reading: { ...reading } }, stateOfStep),\n giveBack: (key, units, at) => change(key, { type: \"give-back\", units, at }, stateOfStep),\n state: (key) => change(key, { type: \"read\" }, stateOfStep),\n };\n}\n\n/**\n * A quota part is one take of a multi-quota take: a quota, a key, and the units of the take. The\n * quota needs only `sync`, `take` and `giveBack`. Thus a gate of your own with these members can be\n * a part, and a `KeyedQuota` is one.\n */\nexport interface QuotaPart<Sync extends boolean = boolean> {\n readonly quota: Pick<KeyedQuota<Sync>, \"sync\" | \"take\" | \"giveBack\">;\n readonly key: string;\n readonly units: number;\n}\n\n/**\n * A quotas verdict is the answer of a take of several quotas, all or none. Each state is the state\n * of its part after the take, and after the give-back of a refused take.\n * - A permitted take counted the units of each part.\n * - A refused take counted nothing. `refusal` is the refusal of the part `index`: the first\n * capacity refusal, else the wait refusal with the latest `resetAt`.\n */\nexport type QuotasVerdict =\n | { readonly allowed: true; readonly states: readonly QuotaState[] }\n | { readonly allowed: false; readonly index: number; readonly refusal: QuotaRefused; readonly states: readonly QuotaState[] };\n\n/** The options of `takeQuotas`. */\nexport interface TakeQuotasOptions {\n /**\n * This function gets each error of a give-back, with the index of its part. The units of that\n * part stay counted, thus its quota refuses sooner, not later. It gets the errors after the last\n * give-back, thus its own error stops no give-back. An error that it throws ends the take.\n */\n readonly onGiveBackError?: ((error: unknown, index: number) => void) | undefined;\n}\n\n/** A request of the walk of a multi-quota take: a call of one method of a quota. */\ntype Request = () => unknown;\n\n/** A walk gives a verdict or the error of a failed take, and the errors of the give-backs. */\ntype Walked = { readonly failures: readonly { readonly index: number; readonly error: unknown }[] } & (\n | { readonly verdict: QuotasVerdict }\n | { readonly error: unknown }\n);\n\n/** This function tells which refusal decides: a capacity refusal, else the latest `resetAt`. The first part wins a tie. */\nconst decisive = (verdicts: readonly QuotaVerdict[]): number => {\n let best = -1;\n for (let index = 0; index < verdicts.length; index += 1) {\n const verdict = verdicts[index]!;\n if (verdict.allowed) continue;\n const current = best < 0 ? undefined : (verdicts[best] as QuotaRefused);\n if (current === undefined) best = index;\n else if (current.cause === \"capacity\") continue;\n else if (verdict.cause === \"capacity\" || verdict.resetAt > current.resetAt) best = index;\n }\n return best;\n};\n\n/**\n * This walk takes each part in order, then gives back the counted parts of a refused or failed\n * take. The driver answers each request. A failed give-back does not stop the next give-backs.\n * The walk keeps its error, and the state of its part is the state after the take.\n */\nfunction* walk(parts: readonly QuotaPart[]): Generator<Request, Walked, unknown> {\n const verdicts: QuotaVerdict[] = [];\n const failures: { readonly index: number; readonly error: unknown }[] = [];\n /** This walk gives back the units of a part, and gives the state after the give-back, or after the take when the give-back fails. */\n function* giveBack(index: number): Generator<Request, QuotaState, unknown> {\n const verdict = verdicts[index]!;\n const part = parts[index]!;\n if (!verdict.allowed || part.units === 0) return verdict.state;\n try {\n return (yield () => part.quota.giveBack(part.key, part.units, verdict.state.at)) as QuotaState;\n } catch (error) {\n failures.push({ index, error });\n return verdict.state;\n }\n }\n try {\n for (const part of parts) verdicts.push((yield () => part.quota.take(part.key, part.units)) as QuotaVerdict);\n } catch (error) {\n // a failed take of a part: give back the parts before it, then give its error\n for (let index = 0; index < verdicts.length; index += 1) yield* giveBack(index);\n return { error, failures };\n }\n const index = decisive(verdicts);\n if (index < 0) return { verdict: { allowed: true, states: verdicts.map((verdict) => verdict.state) }, failures };\n const states: QuotaState[] = [];\n for (let at = 0; at < parts.length; at += 1) states.push(yield* giveBack(at));\n return { verdict: { allowed: false, index, refusal: verdicts[index] as QuotaRefused, states }, failures };\n}\n\n/** This function gives each error of a give-back to the option, then gives the verdict or throws the error of the take. */\nconst finish = (walked: Walked, options: TakeQuotasOptions | undefined): QuotasVerdict => {\n for (const failure of walked.failures) options?.onGiveBackError?.(failure.error, failure.index);\n if (\"error\" in walked) throw walked.error;\n return walked.verdict;\n};\n\nconst driveSync = (parts: readonly QuotaPart[], options: TakeQuotasOptions | undefined): QuotasVerdict => {\n const steps = walk(parts);\n let next = steps.next();\n while (!next.done) {\n let value: unknown;\n let failure: { error: unknown } | undefined;\n try {\n value = next.value();\n } catch (error) {\n failure = { error };\n }\n next = failure === undefined ? steps.next(value) : steps.throw(failure.error);\n }\n return finish(next.value, options);\n};\n\nconst driveAsync = async (parts: readonly QuotaPart[], options: TakeQuotasOptions | undefined): Promise<QuotasVerdict> => {\n const steps = walk(parts);\n let next = steps.next();\n while (!next.done) {\n let value: unknown;\n let failure: { error: unknown } | undefined;\n try {\n value = await next.value();\n } catch (error) {\n failure = { error };\n }\n next = failure === undefined ? steps.next(value) : steps.throw(failure.error);\n }\n return finish(next.value, options);\n};\n\n/**\n * This function takes from several quotas, all or none. It takes each part in order. When a part\n * is refused, the next parts still answer, and each part that counted gives back its units. Thus\n * the refusal tells the latest instant at which all parts can have room. When a take fails, the\n * parts before it give back their units, and the error throws.\n *\n * A failed give-back does not change the verdict and does not stop the other give-backs. The units\n * of its part stay counted, and `options.onGiveBackError` gets its error.\n *\n * With quotas that answer at once, it answers at once. Else it gives a promise.\n */\nexport function takeQuotas(parts: readonly QuotaPart<true>[], options?: TakeQuotasOptions): QuotasVerdict;\nexport function takeQuotas(parts: readonly QuotaPart[], options?: TakeQuotasOptions): QuotasVerdict | Promise<QuotasVerdict>;\nexport function takeQuotas(parts: readonly QuotaPart[], options?: TakeQuotasOptions): QuotasVerdict | Promise<QuotasVerdict> {\n return parts.every((part) => part.quota.sync) ? driveSync(parts, options) : driveAsync(parts, options);\n}\n"],"mappings":";;;;AAyDA,MAAM,MAAM,WAA6B;CAAE;CAAO,MAAM;AAAK;;;;;;;;;;;AAY7D,MAAa,eAAe,UAA8B;CACxD,MAAM,yBAAS,IAAI,IAAmB;CACtC,MAAM,SAAS,OAAc,MAAiB,QAAsB;EAClE,IAAI,OAAO,OAAO;EAClB,KAAK,MAAM,CAAC,KAAK,UAAU,MAAM,QAAQ;GACvC,MAAM,OAAO,OAAO,MAAM,KAAK;GAC/B,IAAI,QAAQ,KAAK,MAAM,OAAO,OAAO,GAAG;QACnC,OAAO,KAAK,IAAI,MAAM,IAAI;EACjC;EACA,MAAM,OAAO;CACf;CACA,OAAO;EACL,MAAM;EACN,KAAK,EAAE,SAAS,KAAK,MAAM,SAAS,SAAS;GAC3C,MAAM,IAAI,QAAQ,KAAK;GAEvB,MAAM,OAAO,aAAa,MAAM,CAAC;GACjC,IAAI,SAAS,KAAA,GAAW,OAAO;GAC/B,MAAM,MAAM,MAAM,IAAI;GACtB,IAAI,QAAQ,OAAO,IAAI,OAAO;GAC9B,IAAI,UAAU,KAAA,GAAW;IACvB,QAAQ;KAAE,wBAAQ,IAAI,IAAI;KAAG,MAAM,OAAO;IAAkB;IAC5D,OAAO,IAAI,SAAS,KAAK;GAC3B;GACA,IAAI,QAAQ,MAAM,OAAO,IAAI,GAAG;GAEhC,IAAI,UAAU,KAAA,KAAa,OAAO,MAAM,KAAK,KAAK,KAAK;IACrD,MAAM,OAAO,OAAO,GAAG;IACvB,QAAQ,KAAA;GACV;GACA,IAAI,UAAU,KAAA,KAAa,MAAM,OAAO,QAAQ,SAAS;IACvD,IAAI,MAAM,QAAQ,KAAK,MAAM,OAAO,MAAM,GAAG;IAC7C,IAAI,MAAM,OAAO,QAAQ,SAAS,OAAO;KAAE,SAAS;KAAO,YAAY,GAAG,MAAM,OAAO,GAAG;KAAG,OAAO;IAAM;GAC5G;GACA,MAAM,OAAO,OAAO,MAAM,OAAO,KAAK,CAAC;GACvC,IAAI,UAAU,KAAA,GAAW;IAEvB,MAAM,OAAO,IAAI,KAAK,KAAK,KAAK;IAChC,MAAM,OAAO,KAAK,IAAI,MAAM,MAAM,OAAO,MAAM,KAAK,KAAK,CAAC;GAC5D,OAAO,MAAM,OAAO,IAAI,KAAK,KAAK,KAAK;GACvC,OAAO,KAAK;EACd;EACA,KAAK,SAAS;GACZ,OAAO,OAAO,IAAI,OAAO,CAAC,EAAE,OAAO,QAAQ;EAC7C;CACF;AACF;;AA+BA,MAAM,aAAa,UAA4B,iBAAiB,QAAQ,MAAM,UAAU,OAAO,KAAK;AAgBpG,SAAgB,aAAa,MAAc,MAAmB,OAAmC;CAC/F,MAAM,WAAW,gBAAgB,MAAM,IAAI;CAC3C,IAAI,SAAS,SAAS,GAAG,MAAM,IAAI,MAAM,SAAS,KAAK,IAAI,CAAC;CAC5D,IAAI,MAAM,SAAS,KAAK,MAAM,MAC5B,MAAM,IAAI,MAAM,WAAW,KAAK,cAAc,KAAK,MAAM,KAAK,uCAAuC,MAAM,MAAM;CACnH,MAAM,OAAO,UAAU,KAAK,MAAM;CAClC,MAAM,UAAUA,UAAE,SAAS,aAAaA,UAAE,WAAW,KAAK,MAAM,QAAQ,KAAK,GAAG,KAAK,MAAM,QAAQ,MAAM,OAAO,CAAC;CACjH,MAAM,iBAAiB,KAAK,MAAM,SAAS,WAAW,KAAK,MAAM,iBAAiB,KAAA;CAClF,MAAM,cAAc,kBAAkB,KAAK,MAAM;CACjD,MAAM,OAAO,OAAO,KAAa,UAAsC;EACrE,MAAM,IAAI,QAAQ,KAAK;EACvB,MAAM,OAAO,aAAa,MAAM,CAAC;EACjC,IAAI,SAAS,KAAA,GAAW,OAAO;EAC/B,MAAM,UAAuB;GAAE,SAAS;GAAM;GAAK;GAAM;GAAS,OAAO;EAAE;EAC3E,IAAI,mBAAmB,KAAA,GAAW,OAAO,MAAM,KAAK,OAAO;EAC3D,IAAI;GACF,OAAO,MAAM,MAAM,KAAK,OAAO;EACjC,SAAS,OAAO;GACd,MAAM,UAAU,UAAU,KAAK;GAC/B,IAAI,mBAAmB,QAAQ,OAAO;IAAE,SAAS;IAAM,WAAW;IAAG;GAAQ;GAC7E,OAAO;IAAE,SAAS;IAAO,YAAY,EAAE,GAAG,YAAY;IAAG,OAAO;IAAS;GAAQ;EACnF;CACF;CACA,MAAM,eAAe,KAAa,UAA6B;EAC7D,IAAI,MAAM,SAAS,UACjB,MAAM,IAAI,MAAM,WAAW,KAAK,mGAAmG;EACrI,MAAM,IAAI,QAAQ,KAAK;EACvB,MAAM,OAAO,aAAa,MAAM,CAAC;EACjC,IAAI,SAAS,KAAA,GAAW,OAAO;EAC/B,MAAM,WAAW,MAAM,KAAK;GAAE,SAAS;GAAM;GAAK;GAAM;GAAS,OAAO;EAAE,CAAC;EAC3E,IAAIC,YAAU,QAAQ,GAAG;GAEvB,SAAS,KAAK,KAAA,SAAiB,CAAC,CAAC;GACjC,MAAM,IAAI,MAAM,WAAW,KAAK,2FAA2F;EAC7H;EACA,OAAO;CACT;CACA,OAAO;EACL;EACA,MAAM;GACJ,KAAK,KAAK;GACV,QAAQ,EAAE,GAAG,KAAK,OAAO;GACzB,OAAO,EAAE,GAAG,KAAK,MAAM;GACvB,OAAO,EAAE,SAAS,EAAE,GAAG,KAAK,MAAM,QAAQ,EAAE;EAC9C;EACA;EACA;EACA;EACA;CACF;AACF;;AAGA,MAAMA,eAAa,UACjB,OAAQ,MAA6B,SAAS;;ACpNhD,MAAM,KAAK,IAAY,MAAkC,IAAgC,IAAY,QAAgC,CAAC,OAAsB;CAC1J;CACA;CACA;CACA;CACA,GAAG;AACL;AACA,MAAM,SAAS,SAAiB;CAAE;CAAK,OAAO;CAAW,MAAM;CAAS,SAAS;AAAK;;AAWtF,MAAM,OAAO;CAAC;CAAO;CAAQ;AAAS;;AAGtC,MAAM,SAAS;CACb,QAAQ;CACR,OAAO;CACP,SAAS;CACT,SAAS;EACP;GAAE,KAAK;GAA0G,MAAM;EAAc;EACrI;GAAE,KAAK;GAAmE,MAAM;EAAY;EAC5F;GAAE,KAAK;GAAmE,MAAM;EAAY;CAC9F;CACA,YAAY;EACV,eAAe;EACf,gBAAgB;CAClB;CACA,QAAQ;EACN,KAAK;GAAE,SAAS;GAAM,MAAM;EAAoG;EAChI,MAAM,EAAE,MAAM,wDAAwD;EACtE,SAAS,EAAE,MAAM,sEAAsE;CACzF;AACF;;AAGA,MAAM,SAAS;CACb,MAAM;EAAE,MAAM;EAAO,MAAM;CAAgF;CAC3G,aAAa;EAAE,MAAM;EAAS,MAAM;CAAoD;CACxF,MAAM;EAAE,MAAM;EAAS,MAAM;CAAkF;CAC/G,cAAc;EAAE,MAAM;EAAS,MAAM;CAAsE;AAC7G;;AAGA,MAAM,QAAQ;CACZ,UAAU,MAAM,+BAA+B;CAC/C,kBAAkB;EAAE,KAAK;EAAwC,OAAO;EAAW,MAAM;EAAM,SAAS;CAAK;AAC/G;;;;;AAMA,MAAM,qBAA+C;CACnD,EAAE,UAAU,WAAW,QAAQ,WAAW;EACxC,OAAO,CAAC,WAAW;EACnB,MAAM;CACR,CAAC;CACD,EAAE,OAAO,OAAO,QAAQ,OAAO;EAC7B,OAAO;EACP,OAAO,CAAC,SAAS;EACjB,MAAM;CACR,CAAC;CACD,GAAG,KAAK,KAAK,UACX,EAAE,gBAAgB,SAAS,OAAO,cAAc,OAAO;EACrD,OAAO;EACP,OAAO,CAAC,qBAAqB;EAC7B,MAAM;CACR,CAAC,CACH;AACF;;;;;;;;;;;;AAaA,MAAa,uBAAgC;CAC3C,GAAG;CACH,IAAI;CACJ,OAAO;CACP,QAAQ;CACR,OAAO;EACL,MAAM;GAAE,KAAK;GAA+B,OAAO;GAAW,MAAM;GAAW,SAAS;EAAK;EAC7F,OAAO,MAAM,8BAA8B;EAC3C,GAAG;CACL;CACA,QAAQ;EACN,OAAO;GACL,UAAU;IAAE,MAAM;IAAY,MAAM;GAAI;GACxC,OAAO;IAAE,MAAM;IAAY,MAAM;GAAI;GACrC,MAAM,CAAC,eAAe;GACtB,SAAS,CAAC,MAAM;GAChB,OAAO;GACP,MAAM;EACR;EACA,MAAM;GACJ,UAAU;IAAE,MAAM;IAAgB,MAAM;GAAI;GAC5C,OAAO;IAAE,MAAM;IAAsB,MAAM;GAAI;GAC/C,MAAM,CAAC,MAAM;GACb,OAAO;GACP,MAAM;EACR;CACF;CACA,aAAa;EACX,EAAE,SAAS,OAAO,QAAQ,QAAQ;GAAE,OAAO;GAAa,OAAO,CAAC,OAAO;EAAE,CAAC;EAC1E,EAAE,cAAc,OAAO,QAAQ,WAAW;GAAE,OAAO;GAAa,OAAO,CAAC,OAAO;EAAE,CAAC;EAClF,EAAE,QAAQ,QAAQ,QAAQ,QAAQ;GAAE,OAAO;GAAkC,OAAO,CAAC,OAAO;EAAE,CAAC;EAC/F,EAAE,aAAa,QAAQ,QAAQ,WAAW;GAAE,OAAO;GAAgC,OAAO,CAAC,OAAO;EAAE,CAAC;EACrG,GAAG;EACH,EAAE,cAAc,WAAW,aAAa,QAAQ;GAAE,OAAO;GAAS,OAAO;EAAY,CAAC;EACtF,EAAE,QAAQ,QAAQ,QAAQ,OAAO,EAAE,OAAO,OAAO,CAAC;EAClD,EAAE,gBAAgB,WAAW,QAAQ,OAAO;GAC1C,OAAO;GACP,OAAO;EACT,CAAC;CACH;AACF;;;;;;;;;;;AAYA,MAAa,yBAAkC;CAC7C,GAAG;CACH,IAAI;CACJ,OAAO;CACP,QAAQ;CACR,OAAO;EACL,OAAO,MAAM,8BAA8B;EAC3C,QAAQ;GAAE,KAAK;GAAiC,OAAO;GAAW,MAAM;GAAK,SAAS;EAAK;EAC3F,GAAG;CACL;CACA,QAAQ;EACN,QAAQ;GACN,UAAU;IAAE,MAAM;IAAU,MAAM;GAAI;GACtC,OAAO;IAAE,MAAM;IAAU,MAAM;GAAI;GACnC,MAAM,CAAC,eAAe;GACtB,SAAS,CAAC,MAAM;GAChB,OAAO;GACP,MAAM;EACR;EACA,MAAM;GACJ,UAAU;IAAE,MAAM;IAAU,MAAM;GAAI;GACtC,MAAM,CAAC,MAAM;GACb,OAAO;GACP,MAAM;EACR;CACF;CACA,aAAa;EACX,EAAE,SAAS,OAAO,QAAQ,QAAQ;GAAE,OAAO;GAAa,OAAO,CAAC,OAAO;EAAE,CAAC;EAC1E,EAAE,cAAc,OAAO,QAAQ,WAAW;GAAE,OAAO;GAAa,OAAO,CAAC,OAAO;EAAE,CAAC;EAClF,EAAE,QAAQ,QAAQ,QAAQ,QAAQ;GAAE,OAAO;GAAgE,OAAO,CAAC,OAAO;EAAE,CAAC;EAC7H,EAAE,aAAa,QAAQ,QAAQ,WAAW;GAAE,OAAO;GAA+C,OAAO,CAAC,OAAO;EAAE,CAAC;EACpH,GAAG;EACH,EAAE,iBAAiB,WAAW,aAAa,QAAQ;GAAE,OAAO;GAAU,OAAO;EAAmC,CAAC;EACjH,EAAE,eAAe,QAAQ,QAAQ,OAAO,EAAE,OAAO,OAAO,CAAC;EACzD,EAAE,aAAa,WAAW,QAAQ,OAAO;GACvC,OAAO;GACP,OAAO;EACT,CAAC;CACH;AACF;;AAGA,MAAa,kBAAkB,WAC7B,OAAO,SAAS,iBAAiB,uBAAuB;;;;;;AAO1D,MAAa,kBAAkB,MAAiB,OAA6B,QAA8B;CACzG,IAAI,UAAU,KAAA,KAAa,OAAO,MAAM,KAAK,KAAK,KAAK,OAAO;CAC9D,OAAO,OAAO,MAAM,OAAO,GAAG,CAAC,CAAC,SAAS,UAAU,SAAS;AAC9D;;ACrBA,MAAM,cAAc;AACpB,MAAM,SAAS;;AAEf,MAAM,WAAW;;;;;AAKjB,MAAM,QAAQ;;AAGd,MAAM,QAAQ,OAAe,UAA2B,QAAQ,QAAQ,QAAQ,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,CAAC;AAE3G,MAAM,aAAa,UAAoC,OAAO,UAAU,YAAY,OAAO,SAAS,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK;AAEjI,MAAM,OAAO,YAA6B,UAAU,OAAO,IAAI,IAAI,KAAK,OAAO,CAAC,CAAC,YAAY,IAAI,OAAO,OAAO;AAY/G,MAAM,eAAe,WAA8B,OAAO,OAAO,UAAU,YAAY,OAAO,SAAS,OAAO,KAAK,KAAK,OAAO,SAAS;;;;;AAMxI,MAAa,iBAAiB,MAAc,SAAmD;CAC7F,MAAM,QAAQ,SAAS;CACvB,IAAI,SAAS,KAAA,KAAc,SAAqB,MAAM,OAAO,CAAC,GAAG,MAAM,sCAAsC;CAC7G,MAAM,WAAqB,CAAC;CAC5B,MAAM,WAAW,SAAuB;EACtC,SAAS,KAAK,GAAG,MAAM,oBAAoB,KAAK,0BAA0B;CAC5E;CACA,IAAI;CACJ,IAAI,KAAK,UAAU,KAAA,GAAW,QAAQ,mBAAmB;MACpD,IAAI,CAAC,OAAO,SAAS,KAAK,KAAK,GAAG,SAAS,KAAK,GAAG,MAAM,wBAAwB;MACjF,IAAI,CAAC,YAAY,KAAK,KAAK,GAAG,SAAS,KAAK,GAAG,MAAM,0CAA0C;MAC/F,QAAQ,QAAQ,KAAK,KAAK;CAC/B,IAAI,KAAK,YAAY,KAAA,GAAW,QAAQ,yCAAyC;MAC5E,IAAI,CAAC,OAAO,SAAS,KAAK,OAAO,GAAG,SAAS,KAAK,GAAG,MAAM,0BAA0B;MACrF,IAAI,CAAC,YAAY,KAAK,OAAO,GAAG,SAAS,KAAK,GAAG,MAAM,8CAA8C;MACrG,IAAI,UAAU,KAAA,KAAa,QAAQ,KAAK,OAAO,KAAK,OAAO,SAAS,KAAK,GAAG,MAAM,sCAAsC;CAC7H,MAAM,SAAS,KAAK;CACpB,IAAI,WAAW,KAAA,KAAc,WAAuB,MAAM,QAAQ,qBAAqB;MAClF,IAAI,OAAO,SAAS,WAAW;EAClC,IAAI,OAAO,SAAS,KAAA,GAAW,QAAQ,sCAAsC;OACxE,IAAI,CAAC,OAAO,QAAQ,OAAO,IAAI,GAAG,SAAS,KAAK,GAAG,MAAM,sBAAsB;OAC/E,IAAI,CAAC,YAAY,OAAO,IAAI,GAAG,SAAS,KAAK,GAAG,MAAM,wCAAwC;EACnG,IAAI,OAAO,YAAY,KAAA,GAAW,QAAQ,qDAAqD;OAC1F,IAAI,CAAC,OAAO,SAAS,OAAO,OAAO,GAAG,SAAS,KAAK,GAAG,MAAM,0BAA0B;OACvF,IAAI,CAAC,WAAW,OAAO,OAAO,KAAK,QAAQ,OAAO,OAAO,IAAI,aAChE,SAAS,KAAK,GAAG,MAAM,4CAA4C,OAAO,WAAW,GAAG;CAC5F,OAAO,IAAI,OAAO,SAAS,YAAY;EACrC,IAAI,OAAO,SAAS,KAAA,GAAW,QAAQ,sCAAsC;OACxE,IAAI,OAAO,SAAS,SAAS,OAAO,SAAS,SAAS,SAAS,KAAK,GAAG,MAAM,4BAA4B;EAC9G,IAAI,OAAO,SAAS,KAAA,GAAW,QAAQ,2CAA2C;OAC7E,IAAI,OAAO,OAAO,SAAS,YAAY,UAAU,GAAG,OAAO,IAAI,MAAM,KAAA,GACxE,SAAS,KAAK,GAAG,MAAM,oCAAoC,OAAO,OAAO,IAAI,GAAG;EAClF,IAAI,OAAO,UAAU,KAAA,GAAW,QAAQ,yEAAyE;OAC5G,IAAI,CAAC,OAAO,QAAQ,OAAO,KAAK,GAAG,SAAS,KAAK,GAAG,MAAM,uBAAuB;OACjF,IAAI,CAAC,YAAY,OAAO,KAAK,KAAK,CAAC,OAAO,UAAU,aAAa,OAAO,KAAK,CAAC,KAAK,aAAa,OAAO,KAAK,KAAK,QACpH,SAAS,KAAK,GAAG,MAAM,uEAAuE;CAClG,OAAO,SAAS,KAAK,GAAG,MAAM,qCAAqC;CACnE,MAAM,EAAE,aAAa;CACrB,IAAI,aAAa,KAAA,KAAa,aAAa,UAAU;EACnD,IAAI,OAAO,aAAa,YAAY,aAAa,QAAQ,CAAC,OAAO,QAAQ,QAAQ,GAAG,SAAS,KAAK,GAAG,MAAM,sCAAsC;OAC5I,IAAI,CAAC,YAAY,QAAQ,GAAG,SAAS,KAAK,GAAG,MAAM,4CAA4C;CACtG;CACA,OAAO;AACT;;AAGA,MAAa,aAAa,MAAc,SAA+B;CACrE,MAAM,WAAW,cAAc,MAAM,IAAI;CACzC,IAAI,SAAS,SAAS,GAAG,MAAM,IAAI,MAAM,SAAS,KAAK,IAAI,CAAC;CAC5D,MAAM,EAAE,QAAQ,aAAa;CAC7B,OAAO;EACL,OAAO,QAAQ,KAAK,KAAK;EACzB,SAAS,QAAQ,KAAK,OAAO;EAC7B,QACE,OAAO,SAAS,YACZ;GAAE,MAAM;GAAW,MAAM,aAAa,OAAO,IAAI;GAAG,SAAS,QAAQ,OAAO,OAAO;EAAE,IACrF;GAAE,MAAM;GAAY,MAAM,OAAO;GAAM,MAAM,OAAO;GAAM,OAAO,aAAa,OAAO,KAAK;EAAE;EAClG,GAAI,aAAa,KAAA,IAAY,CAAC,IAAI,EAAE,UAAU,aAAa,WAAW,WAAW,aAAa,QAAQ,EAAE;CAC1G;AACF;;AAgBA,MAAM,cAAc,MAAuB,MAAc,OAAe,MAAyC;CAC/G,MAAM,QAAQ,UAAU,GAAG,IAAI;CAC/B,IAAI,UAAU,KAAA,GAAW,MAAM,IAAI,WAAW,eAAe,OAAO,CAAC,EAAE,6BAA6B,MAAM;CAC1G,MAAM,EAAE,MAAM,OAAO,QAAQ;CAE7B,MAAM,WAAW,SAAyB;EACxC,MAAM,QAAQ,SAAS,QAAQ,KAAK,IAAI,MAAM,QAAQ,GAAG,MAAM,IAAI,IAAI,KAAK,IAAI,MAAM,QAAQ,IAAI,MAAM,CAAC,KAAK;EAC9G,MAAM,UAAU,eAAe,MAAM,IAAI;EACzC,IAAI,YAAY,KAAA,GAAW,MAAM,IAAI,WAAW,gBAAgB,KAAK,wCAAwC,IAAI,IAAI,GAAG;EACxH,OAAO;CACT;CACA,MAAM,QAAQ,QAAQ,CAAC;CACvB,OAAO,SAAS,IAAI,CAAC,OAAO,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,KAAK;AAC/D;AAEA,MAAM,aAAa,WAAyC;CAC1D,IAAI,OAAO,SAAS,WAAW;EAC7B,MAAM,EAAE,SAAS;EACjB,MAAM,OAAO,KAAK,KAAK,OAAO,OAAO,OAAO;EAC5C,OAAO;GACL,SAAS,MAAM;IACb,MAAM,QAAQ,KAAK,MAAM,IAAI,IAAI,IAAI;IACrC,OAAO,CAAC,OAAO,QAAQ,IAAI;GAC7B;GACA,WAAW,OAAO,UAAU,QAAQ,OAAO,OAAO;GAClD,SAAS,UAAU,QAAQ,OAAO;EACpC;CACF;CACA,MAAM,EAAE,MAAM,MAAM,UAAU;CAC9B,OAAO;EACL,SAAS,MAAM,WAAW,MAAM,MAAM,OAAO,CAAC;EAE9C,WAAW,MAAM;GACf,MAAM,CAAC,SAAS,WAAW,MAAM,MAAM,OAAO,CAAC;GAC/C,QAAQ,WAAW,UAAU;EAC/B;EACA,SAAS,WAAW,WAAW,MAAM,MAAM,OAAO,MAAM,CAAC,CAAC;CAC5D;AACF;;;;;;AAOA,MAAM,YAAY,UAAgC;CAChD,IAAI,OAAO,UAAU,YAAY,UAAU,MAAM,OAAO,EAAE,OAAO,CAAC,EAAE;CACpE,MAAM,EAAE,OAAO,cAAc,WAAW;CACxC,MAAM,yBAAS,IAAI,IAAoB;CACvC,IAAI,MAAM,QAAQ,KAAK,GACrB,KAAK,MAAM,QAAQ,OAAoB;EACrC,IAAI,CAAC,MAAM,QAAQ,IAAI,KAAK,KAAK,WAAW,GAAG;EAC/C,MAAM,CAAC,OAAO,SAAS;EACvB,IAAI,UAAU,KAAK,KAAK,OAAO,UAAU,YAAY,OAAO,SAAS,KAAK,KAAK,QAAQ,GAAG,OAAO,IAAI,QAAQ,OAAO,IAAI,KAAK,KAAK,KAAK,KAAK;CAC9I;CAEF,OAAO;EACL,OAFY,CAAC,GAAG,MAAM,CAAC,CAAC,MAAM,GAAG,MAAM,EAAE,KAAK,EAAE,EAErC;EACX,GAAI,UAAU,YAAY,IAAI,EAAE,aAAa,IAAI,CAAC;EAClD,GAAI,UAAU,MAAM,IAAI,EAAE,OAAO,IAAI,CAAC;CACxC;AACF;;AAGA,MAAM,SAAS,SAAkB,QAAqB,MAA2B;CAC/E,MAAM,SAAS,QAAQ,SAAS,CAAC;CACjC,MAAM,EAAE,cAAc,WAAW;CACjC,OAAO;EACL,OAAO,OAAO,MAAM,QAAQ,CAAC,WAAW,OAAO,KAAK,CAAC;EACrD,GAAI,iBAAiB,KAAA,KAAa,eAAe,IAAI,EAAE,aAAa,IAAI,CAAC;EAEzE,GAAI,WAAW,KAAA,KAAa,OAAO,QAAQ,OAAO,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,IAAI,CAAC;CAChF;AACF;;;;;;AAOA,MAAM,YAAY,MAAiB,SAAkB,QAAqB,MAA2B;CACnG,MAAM,EAAE,aAAa;CACrB,MAAM,EAAE,iBAAiB;CACzB,IAAI,aAAa,KAAA,KAAa,iBAAiB,KAAA,GAAW,OAAO;CACjE,MAAM,QAAQ,aAAa,WAAW,QAAQ,OAAO,QAAQ,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI;CACjF,OAAO,eAAe,QAAQ;EAAE,GAAG;EAAQ,cAAc;CAAM,IAAI;AACrE;AAEA,MAAM,UAAU,WAAgC,OAAO,MAAM,QAAQ,KAAK,GAAG,WAAW,MAAM,OAAO,CAAC;;AAGtG,MAAM,OAAO,SAAkB,QAAqB,GAAW,UAA+B;CAC5F,MAAM,CAAC,SAAS,QAAQ,OAAO,CAAC;CAChC,IAAI,QAAQ;CACZ,MAAM,QAAQ,OAAO,MAAM,KAAK,CAAC,IAAI,WAAsC;EACzE,IAAI,OAAO,OAAO,OAAO,CAAC,IAAI,KAAK;EACnC,QAAQ;EACR,OAAO,CAAC,IAAI,QAAQ,KAAK;CAC3B,CAAC;CACD,IAAI,CAAC,OAAO,MAAM,KAAK,CAAC,OAAO,KAAK,CAAC;CACrC,MAAM,MAAM,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE;CAChC,OAAO;EAAE,GAAG;EAAQ;CAAM;AAC5B;;AAGA,MAAM,YAAY,SAAkB,QAAqB,SAAqC;CAC5F,IAAI,QAAQ;CACZ,KAAK,MAAM,CAAC,OAAO,UAAU,OAAO,OAAO;EACzC,SAAS;EACT,IAAI,CAAC,KAAK,MAAM,KAAK,GAAG,OAAO,QAAQ,OAAO,KAAK;CACrD;AAEF;AAEA,MAAM,WAAW,MAAiB,SAAkB,QAAqB,MAA0B;CACjG,MAAM,OAAO,OAAO,MAAM;CAC1B,MAAM,SAAS,OAAO,MAAM;CAC5B,MAAM,EAAE,iBAAiB;CACzB,OAAO;EACL,IAAI;EACJ;EACA,MAAM,iBAAiB,KAAA,IAAY,KAAK,IAAI,GAAG,KAAK,QAAQ,KAAK,UAAU,IAAI,IAAI;EACnF,GAAI,WAAW,KAAA,IAAY,CAAC,IAAI,EAAE,SAAS,QAAQ,OAAO,OAAO,EAAE,EAAE;EACrE,GAAI,iBAAiB,KAAA,IAAY,CAAC,IAAI,EAAE,aAAa;CACvD;AACF;;AAGA,MAAM,cAAc,UAA2B;CAC7C,IAAI,OAAO,UAAU,YAAY,CAAC,OAAO,SAAS,KAAK,KAAK,QAAQ,GAAG,MAAM,IAAI,WAAW,6DAA6D,OAAO,KAAK,GAAG;CACxK,OAAO;AACT;;AAGA,MAAM,cAAc,UAA4B;CAC9C,IAAI,MAAM,SAAS,QAAQ,WAAW,MAAM,KAAK;MAC5C,IAAI,MAAM,SAAS,aAAa;EACnC,WAAW,MAAM,KAAK;EACtB,IAAI,CAAC,UAAU,MAAM,EAAE,GAAG,MAAM,IAAI,WAAW,6CAA6C,OAAO,MAAM,EAAE,GAAG;CAChH;AACF;AAoBA,SAAgB,UAAU,MAAiB,QAAiB,SAAiB,OAA8B;CACzG,IAAI,CAAC,UAAU,OAAO,GAAG,MAAM,IAAI,WAAW,8CAA8C,OAAO,OAAO,GAAG;CAC7G,WAAW,KAAK;CAChB,MAAM,UAAU,UAAU,KAAK,MAAM;CAErC,MAAM,SAAS,SAAS,MAAM,SAAS,MAAM,SAAS,SAAS,MAAM,GAAG,OAAO,GAAG,OAAO;CACzF,MAAM,QAAQ,UAAkC;EAAE,QAAQ;EAAM,OAAO,QAAQ,MAAM,SAAS,MAAM,OAAO;CAAE;CAC7G,QAAQ,MAAM,MAAd;EACE,KAAK,QACH,OAAO,KAAK,MAAM;EACpB,KAAK,QAAQ;GACX,IAAI,OAAO;GACX,MAAM,EAAE,WAAW,YAAY,MAAM;GACrC,IAAI,OAAO,cAAc,YAAY,OAAO,SAAS,SAAS,KAAK,aAAa,GAAG;IACjF,MAAM,OAAO,KAAK,QAAQ,YAAY,OAAO,IAAI;IACjD,IAAI,KAAK,MAAM,CAAC,GAAG,OAAO,IAAI,SAAS,MAAM,SAAS,IAAI;IAC1D,OAAO;KAAE,GAAG;KAAM,QAAQ,KAAK,IAAI,KAAK,UAAU,SAAS,OAAO;IAAE;GACtE;GAEA,KADkB,cAAc,KAAA,KAAa,aAAa,MACzC,UAAU,OAAO,KAAK,UAAU,SAC/C,OAAO,SAAS,MAAM,SAAS;IAAE,GAAG;IAAM,cAAc,KAAK,IAAI,KAAK,gBAAgB,SAAS,OAAO;GAAE,GAAG,OAAO;GACpH,OAAO,KAAK,IAAI;EAClB;EACA,KAAK,aAAa;GAChB,MAAM,EAAE,OAAO,OAAO;GACtB,IAAI,UAAU,KAAM,OAAO,WAAW,KAAA,KAAa,OAAO,UAAU,IAAK,OAAO,KAAK,MAAM;GAC3F,MAAM,CAAC,SAAS,QAAQ,OAAO,EAAE;GACjC,IAAI,CAAC,OAAO,MAAM,MAAM,CAAC,YAAY,WAAW,KAAK,GAAG,OAAO,KAAK,MAAM;GAC1E,MAAM,QAAuC,CAAC;GAC9C,KAAK,MAAM,CAAC,QAAQ,UAAU,OAAO,OAAO;IAC1C,MAAM,OAAO,WAAW,QAAQ,QAAQ,KAAK,IAAI,OAAO,KAAK,IAAI;IACjE,IAAI,KAAK,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,QAAQ,IAAI,CAAC;GAC9C;GACA,OAAO,KAAK;IAAE,GAAG;IAAQ;GAAM,CAAC;EAClC;EACA,KAAK,QAAQ;GACX,MAAM,EAAE,UAAU;GAClB,MAAM,UAAU,KAAK,QAAQ,KAAK;GAClC,MAAM,UAAU,aAA0C;IAAE;IAAQ,OAAO,QAAQ;IAAO;GAAQ;GAClG,MAAM,QAAQ,QAAQ,MAAM,SAAS,QAAQ,OAAO;GACpD,IAAI,UAAU,GAAG,OAAO;IAAE;IAAQ;IAAO,SAAS;KAAE,SAAS;KAAM;IAAM;GAAE;GAC3E,IAAI,KAAK,OAAO,OAAO,GAAG,OAAO,OAAO;IAAE,SAAS;IAAO,OAAO;IAAY;IAAO,UAAU;IAAS;GAAM,CAAC;GAC9G,MAAM,OAAO,OAAO,MAAM;GAE1B,MAAM,OAAO,KAAK,OAAO,OAAO,OAAO,IAAK,SAAS,SAAS,QAAQ,OAAO,QAAQ,OAAO,KAAK,QAAQ,OAAO,OAAO,CAAC,CAAC,KAAM,KAAA;GAC/H,MAAM,QAAQ,OAA6B,YACzC,OAAO;IAAE,SAAS;IAAO;IAAO;IAAS,YAAY;KAAE,OAAO,UAAU;KAAS,MAAM;IAAK;IAAG;GAAM,CAAC;GACxG,IAAI,OAAO,iBAAiB,KAAA,GAAW,OAAO,KAAK,YAAY,KAAK,IAAI,OAAO,cAAc,QAAQ,OAAO,YAAY,CAAC;GACzH,IAAI,SAAS,KAAA,GAAW,OAAO,KAAK,SAAS,IAAI;GACjD,MAAM,OAAO,KAAK,IAAI,SAAS,QAAQ,SAAS,KAAK,CAAC;GACtD,OAAO;IAAE,GAAG;IAAM,SAAS;KAAE,SAAS;KAAM,OAAO,KAAK;IAAM;GAAE;EAClE;CACF;AACF;;AAmCA,MAAM,WAAW,WAAiC,OAAO,MAAM,WAAW,KAAK,OAAO,iBAAiB,KAAA,KAAa,OAAO,WAAW,KAAA;;;;;;;AAQtI,MAAa,yBAA2C;CACtD,MAAM,yBAAS,IAAI,IAAsC;CACzD,OAAO;EACL,MAAM;EACN,OAAO,OAAO,KAAK,MAAM;GACvB,IAAI,QAAQ,OAAO,IAAI,KAAK;GAC5B,IAAI,UAAU,KAAA,GAAW;IACvB,wBAAQ,IAAI,IAAI;IAChB,OAAO,IAAI,OAAO,KAAK;GACzB;GACA,MAAM,EAAE,QAAQ,WAAW,KAAK,MAAM,IAAI,GAAG,CAAC;GAC9C,IAAI,QAAQ,MAAM,GAAG,MAAM,OAAO,GAAG;QAChC,MAAM,IAAI,KAAK,MAAM;GAC1B,IAAI,MAAM,SAAS,GAAG,OAAO,OAAO,KAAK;GACzC,OAAO;EACT;EACA,KAAK,OAAO;GACV,OAAO,OAAO,IAAI,KAAK,CAAC,EAAE,QAAQ;EACpC;CACF;AACF;;AAqBA,MAAM,aAAa,UACjB,OAAO,UAAU,YAAY,UAAU,QAAQ,OAAQ,MAA6B,SAAS;;;;;;;;;AAU/F,SAAgB,WACd,MACA,MACA,OACA,OACkB;CAClB,MAAM,OAAO,UAAU,MAAM,IAAI;CACjC,IAAI,MAAM,SAAS,QAAQ,MAAM,IAAI,MAAM,SAAS,KAAK,iFAAiF;CAC1I,MAAM,UAAa,YAAwD;EACzE,IAAI,CAAC,MAAM,MAAM,QAAQ,YAAY,QAAQ,EAAA,CAAG;EAChD,MAAM,QAAQ,QAAQ;EACtB,IAAI,UAAU,KAAK,GAAG;GAEpB,MAAM,KAAK,KAAA,SAAiB,CAAC,CAAC;GAC9B,MAAM,IAAI,MAAM,SAAS,KAAK,yEAAyE;EACzG;EACA,OAAO;CACT;CACA,MAAM,UAAa,KAAa,OAAmB,SACjD,aAAa;EACX,WAAW,KAAK;EAChB,OAAO,MAAM,OAAO,MAAM,MAAM,WAAW;GACzC,MAAM,OAAO,UAAU,MAAM,QAAQ,MAAM,IAAI,GAAG,KAAK;GACvD,OAAO;IAAE,QAAQ,KAAK;IAAQ,QAAQ,KAAK,IAAI;GAAE;EACnD,CAAC;CACH,CAAC;CACH,MAAM,aAAa,SAAkC,KAAK;CAC1D,MAAM,eAAe,SAAgC,KAAK;CAC1D,MAAM,EAAE,QAAQ,aAAa;CAC7B,OAAO;EACL;EACA,MAAM;GACJ,OAAO,EAAE,GAAG,KAAK,MAAM;GACvB,SAAS,EAAE,GAAG,KAAK,QAAQ;GAC3B,QACE,OAAO,SAAS,YACZ;IAAE,MAAM;IAAW,MAAM,EAAE,GAAG,OAAO,KAAK;IAAG,SAAS,EAAE,GAAG,OAAO,QAAQ;GAAE,IAC5E;IAAE,MAAM;IAAY,MAAM,OAAO;IAAM,MAAM,OAAO;IAAM,OAAO,EAAE,GAAG,OAAO,MAAM;GAAE;GAC3F,GAAI,aAAa,KAAA,IAAY,CAAC,IAAI,EAAE,UAAU,aAAa,WAAW,WAAW,EAAE,GAAG,SAAS,EAAE;EACnG;EACA;EACA,MAAM,MAAM;EACZ,OAAO,KAAK,QAAQ,MAAM,OAAO,KAAK;GAAE,MAAM;GAAQ;EAAM,GAAG,SAAS;EACxE,OAAO,KAAK,YAAY,OAAO,KAAK;GAAE,MAAM;GAAQ,SAAS,EAAE,GAAG,QAAQ;EAAE,GAAG,WAAW;EAC1F,WAAW,KAAK,OAAO,OAAO,OAAO,KAAK;GAAE,MAAM;GAAa;GAAO;EAAG,GAAG,WAAW;EACvF,QAAQ,QAAQ,OAAO,KAAK,EAAE,MAAM,OAAO,GAAG,WAAW;CAC3D;AACF;;AA4CA,MAAM,YAAY,aAA8C;CAC9D,IAAI,OAAO;CACX,KAAK,IAAI,QAAQ,GAAG,QAAQ,SAAS,QAAQ,SAAS,GAAG;EACvD,MAAM,UAAU,SAAS;EACzB,IAAI,QAAQ,SAAS;EACrB,MAAM,UAAU,OAAO,IAAI,KAAA,IAAa,SAAS;EACjD,IAAI,YAAY,KAAA,GAAW,OAAO;OAC7B,IAAI,QAAQ,UAAU,YAAY;OAClC,IAAI,QAAQ,UAAU,cAAc,QAAQ,UAAU,QAAQ,SAAS,OAAO;CACrF;CACA,OAAO;AACT;;;;;;AAOA,UAAU,KAAK,OAAkE;CAC/E,MAAM,WAA2B,CAAC;CAClC,MAAM,WAAkE,CAAC;;CAEzE,UAAU,SAAS,OAAwD;EACzE,MAAM,UAAU,SAAS;EACzB,MAAM,OAAO,MAAM;EACnB,IAAI,CAAC,QAAQ,WAAW,KAAK,UAAU,GAAG,OAAO,QAAQ;EACzD,IAAI;GACF,OAAQ,YAAY,KAAK,MAAM,SAAS,KAAK,KAAK,KAAK,OAAO,QAAQ,MAAM,EAAE;EAChF,SAAS,OAAO;GACd,SAAS,KAAK;IAAE;IAAO;GAAM,CAAC;GAC9B,OAAO,QAAQ;EACjB;CACF;CACA,IAAI;EACF,KAAK,MAAM,QAAQ,OAAO,SAAS,KAAM,YAAY,KAAK,MAAM,KAAK,KAAK,KAAK,KAAK,KAAK,CAAkB;CAC7G,SAAS,OAAO;EAEd,KAAK,IAAI,QAAQ,GAAG,QAAQ,SAAS,QAAQ,SAAS,GAAG,OAAO,SAAS,KAAK;EAC9E,OAAO;GAAE;GAAO;EAAS;CAC3B;CACA,MAAM,QAAQ,SAAS,QAAQ;CAC/B,IAAI,QAAQ,GAAG,OAAO;EAAE,SAAS;GAAE,SAAS;GAAM,QAAQ,SAAS,KAAK,YAAY,QAAQ,KAAK;EAAE;EAAG;CAAS;CAC/G,MAAM,SAAuB,CAAC;CAC9B,KAAK,IAAI,KAAK,GAAG,KAAK,MAAM,QAAQ,MAAM,GAAG,OAAO,KAAK,OAAO,SAAS,EAAE,CAAC;CAC5E,OAAO;EAAE,SAAS;GAAE,SAAS;GAAO;GAAO,SAAS,SAAS;GAAwB;EAAO;EAAG;CAAS;AAC1G;;AAGA,MAAM,UAAU,QAAgB,YAA0D;CACxF,KAAK,MAAM,WAAW,OAAO,UAAU,SAAS,kBAAkB,QAAQ,OAAO,QAAQ,KAAK;CAC9F,IAAI,WAAW,QAAQ,MAAM,OAAO;CACpC,OAAO,OAAO;AAChB;AAEA,MAAM,aAAa,OAA6B,YAA0D;CACxG,MAAM,QAAQ,KAAK,KAAK;CACxB,IAAI,OAAO,MAAM,KAAK;CACtB,OAAO,CAAC,KAAK,MAAM;EACjB,IAAI;EACJ,IAAI;EACJ,IAAI;GACF,QAAQ,KAAK,MAAM;EACrB,SAAS,OAAO;GACd,UAAU,EAAE,MAAM;EACpB;EACA,OAAO,YAAY,KAAA,IAAY,MAAM,KAAK,KAAK,IAAI,MAAM,MAAM,QAAQ,KAAK;CAC9E;CACA,OAAO,OAAO,KAAK,OAAO,OAAO;AACnC;AAEA,MAAM,aAAa,OAAO,OAA6B,YAAmE;CACxH,MAAM,QAAQ,KAAK,KAAK;CACxB,IAAI,OAAO,MAAM,KAAK;CACtB,OAAO,CAAC,KAAK,MAAM;EACjB,IAAI;EACJ,IAAI;EACJ,IAAI;GACF,QAAQ,MAAM,KAAK,MAAM;EAC3B,SAAS,OAAO;GACd,UAAU,EAAE,MAAM;EACpB;EACA,OAAO,YAAY,KAAA,IAAY,MAAM,KAAK,KAAK,IAAI,MAAM,MAAM,QAAQ,KAAK;CAC9E;CACA,OAAO,OAAO,KAAK,OAAO,OAAO;AACnC;AAeA,SAAgB,WAAW,OAA6B,SAAqE;CAC3H,OAAO,MAAM,OAAO,SAAS,KAAK,MAAM,IAAI,IAAI,UAAU,OAAO,OAAO,IAAI,WAAW,OAAO,OAAO;AACvG"}
|