adaptive-concurrency 0.6.1 → 0.8.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/dist/Limiter.d.ts +1 -0
- package/dist/Limiter.d.ts.map +1 -1
- package/dist/Limiter.js +5 -1
- package/dist/MetricRegistry.d.ts +5 -4
- package/dist/MetricRegistry.d.ts.map +1 -1
- package/dist/MetricRegistry.js +1 -1
- package/dist/index.d.ts +1 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/limiter/acquire-strategies/PartitionedStrategy.js +5 -2
- package/dist/utils/LinkedWaiterQueue.d.ts +5 -0
- package/dist/utils/LinkedWaiterQueue.d.ts.map +1 -1
- package/dist/utils/LinkedWaiterQueue.js +24 -0
- package/package.json +1 -1
package/dist/Limiter.d.ts
CHANGED
|
@@ -118,6 +118,7 @@ export declare class Limiter<Context = void> {
|
|
|
118
118
|
private readonly ignoredCounter;
|
|
119
119
|
private readonly rejectedCounter;
|
|
120
120
|
private readonly bypassCounter;
|
|
121
|
+
private readonly limitGauge;
|
|
121
122
|
static makeDefaultLimit(): AdaptiveLimit;
|
|
122
123
|
constructor(options?: LimiterOptions<Context>);
|
|
123
124
|
acquire(options?: AcquireOptions<Context>): AcquireResult;
|
package/dist/Limiter.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Limiter.d.ts","sourceRoot":"","sources":["../src/Limiter.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAE1D,OAAO,KAAK,
|
|
1
|
+
{"version":3,"file":"Limiter.d.ts","sourceRoot":"","sources":["../src/Limiter.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAE1D,OAAO,KAAK,EAAkB,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAE1E,OAAO,EAGL,iBAAiB,EACjB,KAAK,SAAS,EACf,MAAM,gBAAgB,CAAC;AAExB,MAAM,MAAM,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;AAE7C;;GAEG;AACH,MAAM,MAAM,aAAa,GAAG,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC,CAAC;AAEhE,MAAM,WAAW,cAAc,CAAC,QAAQ,GAAG,IAAI;IAC7C,OAAO,CAAC,EAAE,QAAQ,CAAC;IACnB,MAAM,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC;CAClC;AAMD;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC3B;AAED;;;;GAIG;AACH,MAAM,WAAW,eAAe,CAAC,QAAQ;IACvC;;;;OAIG;IACH,mBAAmB,CACjB,OAAO,EAAE,QAAQ,EACjB,KAAK,EAAE,YAAY,GAClB,YAAY,CAAC,OAAO,CAAC,CAAC;IAEzB;;;OAGG;IACH,mBAAmB,CAAC,OAAO,EAAE,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAE3D;;;OAGG;IACH,cAAc,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;CAC3D;AAED;;;;;GAKG;AACH,MAAM,WAAW,4BAA4B,CAAC,QAAQ;IACpD;;;;;;;;;;OAUG;IACH,sBAAsB,CACpB,OAAO,EAAE,QAAQ,EACjB,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,EAC3C,MAAM,CAAC,EAAE,WAAW,GACnB,aAAa,CAAC;IAEjB;;;OAGG;IACH,mBAAmB,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;IAE1C;;;;OAIG;IACH,cAAc,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;CACzE;AAaD,MAAM,WAAW,cAAc,CAAC,QAAQ;IACtC,KAAK,CAAC,EAAE,aAAa,CAAC;IAEtB;;;OAGG;IACH,KAAK,CAAC,EAAE,MAAM,MAAM,CAAC;IAErB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,cAAc,CAAC,EAAE,cAAc,CAAC;IAEhC;;;;OAIG;IACH,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,OAAO,CAAC;IAEhD;;;OAGG;IACH,eAAe,CAAC,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC;IAE5C;;;OAGG;IACH,4BAA4B,CAAC,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC;CACvE;AAED;;;;;GAKG;AACH,qBAAa,OAAO,CAAC,OAAO,GAAG,IAAI;IACjC,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAe;IACrC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAgB;IAC/C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAA2B;IAC3D,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAEpB;IACd,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA8C;IAE7E,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAU;IAC1C,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAU;IACxC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAQ;IAEnC,MAAM,CAAC,gBAAgB,IAAI,aAAa;gBAI5B,OAAO,GAAE,cAAc,CAAC,OAAO,CAAM;IA8C3C,OAAO,CAAC,OAAO,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,GAAG,aAAa;YAgDjD,cAAc;IAY5B,OAAO,CAAC,eAAe;IA2EvB,QAAQ,IAAI,MAAM;IAIlB,WAAW,IAAI,MAAM;CAGtB;AAED,MAAM,MAAM,eAAe,CAAC,QAAQ,IAAI;IACtC,OAAO,EAAE,QAAQ,GAAG,SAAS,CAAC;IAC9B,MAAM,EAAE,WAAW,GAAG,SAAS,CAAC;CACjC,CAAC;AACF,MAAM,WAAW,eAAe,CAAC,QAAQ;IACvC,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,EACzB,EAAE,EAAE,CACF,IAAI,EAAE,eAAe,CAAC,QAAQ,CAAC,KAC5B,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GACtD,OAAO,CAAC,CAAC,GAAG,OAAO,iBAAiB,CAAC,CAAC;IAEzC,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,EACzB,OAAO,EAAE,cAAc,CAAC,QAAQ,CAAC,EACjC,EAAE,EAAE,CACF,IAAI,EAAE,eAAe,CAAC,QAAQ,CAAC,KAC5B,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GACtD,OAAO,CAAC,CAAC,GAAG,OAAO,iBAAiB,CAAC,CAAC;CAC1C;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,WAAW,CAAC,QAAQ,EAClC,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,GACzB,eAAe,CAAC,QAAQ,CAAC,CAmE3B"}
|
package/dist/Limiter.js
CHANGED
|
@@ -30,6 +30,7 @@ export class Limiter {
|
|
|
30
30
|
ignoredCounter;
|
|
31
31
|
rejectedCounter;
|
|
32
32
|
bypassCounter;
|
|
33
|
+
limitGauge;
|
|
33
34
|
static makeDefaultLimit() {
|
|
34
35
|
return new GradientLimit();
|
|
35
36
|
}
|
|
@@ -44,12 +45,15 @@ export class Limiter {
|
|
|
44
45
|
this.limitAlgorithm.subscribe((newLimit) => {
|
|
45
46
|
const oldLimit = this._limit;
|
|
46
47
|
this._limit = newLimit;
|
|
48
|
+
this.limitGauge.record(newLimit);
|
|
47
49
|
this.acquireStrategy.onLimitChanged?.(oldLimit, newLimit);
|
|
48
50
|
void this.rejectionStrategy?.onLimitChanged?.(oldLimit, newLimit);
|
|
49
51
|
});
|
|
50
52
|
const registry = options.metricRegistry ?? NoopMetricRegistry;
|
|
51
53
|
const limiterName = options.name ?? `unnamed-${++idCounter}`;
|
|
52
|
-
registry.gauge(MetricIds.LIMIT_NAME,
|
|
54
|
+
this.limitGauge = registry.gauge(MetricIds.LIMIT_NAME, {
|
|
55
|
+
id: limiterName,
|
|
56
|
+
});
|
|
53
57
|
this.successCounter = registry.counter(MetricIds.CALL_NAME, {
|
|
54
58
|
id: limiterName,
|
|
55
59
|
status: "success",
|
package/dist/MetricRegistry.d.ts
CHANGED
|
@@ -24,7 +24,8 @@ export interface Counter {
|
|
|
24
24
|
increment(): void;
|
|
25
25
|
}
|
|
26
26
|
/** Opaque handle for a registered gauge (supplier is polled by the registry on flush). */
|
|
27
|
-
export interface
|
|
27
|
+
export interface Gauge {
|
|
28
|
+
record(value: number): void;
|
|
28
29
|
}
|
|
29
30
|
/**
|
|
30
31
|
* Simple abstraction for tracking metrics in the limiters.
|
|
@@ -39,7 +40,7 @@ export interface MetricRegistry {
|
|
|
39
40
|
* @param tagNameValuePairs Pairs of tag name and tag value
|
|
40
41
|
* @returns SampleListener for the caller to add samples
|
|
41
42
|
*/
|
|
42
|
-
distribution(id: string,
|
|
43
|
+
distribution(id: string, attributes?: Record<string, string>): DistributionMetric;
|
|
43
44
|
/**
|
|
44
45
|
* Register a gauge using the provided supplier. The supplier will be polled
|
|
45
46
|
* whenever the gauge value is flushed by the registry.
|
|
@@ -49,14 +50,14 @@ export interface MetricRegistry {
|
|
|
49
50
|
* @param tagNameValuePairs Pairs of tag name and tag value
|
|
50
51
|
* @returns Registration handle for the gauge
|
|
51
52
|
*/
|
|
52
|
-
gauge(id: string,
|
|
53
|
+
gauge(id: string, attributes?: Record<string, string>): Gauge;
|
|
53
54
|
/**
|
|
54
55
|
* Create a counter that will be incremented when an event occurs.
|
|
55
56
|
*
|
|
56
57
|
* @param id Metric identifier
|
|
57
58
|
* @param attributes Counter attributes/tags
|
|
58
59
|
*/
|
|
59
|
-
counter(id: string, attributes
|
|
60
|
+
counter(id: string, attributes?: Record<string, string>): Counter;
|
|
60
61
|
}
|
|
61
62
|
/**
|
|
62
63
|
* No-op MetricRegistry that discards all metrics. Used as the default when
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"MetricRegistry.d.ts","sourceRoot":"","sources":["../src/MetricRegistry.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,eAAO,MAAM,SAAS;;;;;;;;CAQZ,CAAC;AAEX;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CAChC;AAED;;;GAGG;AACH,MAAM,WAAW,OAAO;IACtB,SAAS,IAAI,IAAI,CAAC;CACnB;AAED,0FAA0F;AAC1F,MAAM,WAAW,
|
|
1
|
+
{"version":3,"file":"MetricRegistry.d.ts","sourceRoot":"","sources":["../src/MetricRegistry.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,eAAO,MAAM,SAAS;;;;;;;;CAQZ,CAAC;AAEX;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CAChC;AAED;;;GAGG;AACH,MAAM,WAAW,OAAO;IACtB,SAAS,IAAI,IAAI,CAAC;CACnB;AAED,0FAA0F;AAC1F,MAAM,WAAW,KAAK;IACpB,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CAC7B;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B;;;;;;;;OAQG;IACH,YAAY,CACV,EAAE,EAAE,MAAM,EACV,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAClC,kBAAkB,CAAC;IAEtB;;;;;;;;OAQG;IACH,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC;IAE9D;;;;;OAKG;IACH,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC;CACnE;AAMD;;;GAGG;AACH,eAAO,MAAM,kBAAkB,EAAE,cAUhC,CAAC"}
|
package/dist/MetricRegistry.js
CHANGED
|
@@ -12,7 +12,7 @@ export const MetricIds = {
|
|
|
12
12
|
};
|
|
13
13
|
const NOOP_SAMPLE_LISTENER = { addSample() { } };
|
|
14
14
|
const NOOP_COUNTER = { increment() { } };
|
|
15
|
-
const NOOP_GAUGE = {};
|
|
15
|
+
const NOOP_GAUGE = { record() { } };
|
|
16
16
|
/**
|
|
17
17
|
* No-op MetricRegistry that discards all metrics. Used as the default when
|
|
18
18
|
* no registry is configured.
|
package/dist/index.d.ts
CHANGED
|
@@ -2,7 +2,7 @@ export type { AdaptiveLimit } from "./limit/StreamingLimit.js";
|
|
|
2
2
|
export type { LimitAllotment } from "./LimitAllotment.js";
|
|
3
3
|
export { Limiter, withLimiter, type AcquireOptions, type AcquireResult, type AcquireStrategy, type AllotmentUnavailableStrategy, type LimitedFunction, type LimiterOptions, type LimiterState, type MaybePromise, type RunCallbackArgs, } from "./Limiter.js";
|
|
4
4
|
export { ListenerSet } from "./ListenerSet.js";
|
|
5
|
-
export { MetricIds, NoopMetricRegistry, type Counter, type DistributionMetric, type
|
|
5
|
+
export { MetricIds, NoopMetricRegistry, type Counter, type DistributionMetric, type Gauge, type MetricRegistry, } from "./MetricRegistry.js";
|
|
6
6
|
export { AdaptiveTimeoutError, dropped, ignore, isAdaptiveTimeoutError, isRunResult, QuotaNotAvailable, success, type RunDropped, type RunIgnore, type RunResult, type RunSuccess, } from "./RunResult.js";
|
|
7
7
|
export { AIMDLimit, type AIMDLimitOptions } from "./limit/AIMDLimit.js";
|
|
8
8
|
export { FixedLimit } from "./limit/FixedLimit.js";
|
package/dist/index.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,YAAY,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC/D,YAAY,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,EACL,OAAO,EACP,WAAW,EACX,KAAK,cAAc,EACnB,KAAK,aAAa,EAClB,KAAK,eAAe,EACpB,KAAK,4BAA4B,EACjC,KAAK,eAAe,EACpB,KAAK,cAAc,EACnB,KAAK,YAAY,EACjB,KAAK,YAAY,EACjB,KAAK,eAAe,GACrB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EACL,SAAS,EACT,kBAAkB,EAClB,KAAK,OAAO,EACZ,KAAK,kBAAkB,EACvB,KAAK,
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,YAAY,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC/D,YAAY,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,EACL,OAAO,EACP,WAAW,EACX,KAAK,cAAc,EACnB,KAAK,aAAa,EAClB,KAAK,eAAe,EACpB,KAAK,4BAA4B,EACjC,KAAK,eAAe,EACpB,KAAK,cAAc,EACnB,KAAK,YAAY,EACjB,KAAK,YAAY,EACjB,KAAK,eAAe,GACrB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EACL,SAAS,EACT,kBAAkB,EAClB,KAAK,OAAO,EACZ,KAAK,kBAAkB,EACvB,KAAK,KAAK,EACV,KAAK,cAAc,GACpB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,oBAAoB,EACpB,OAAO,EACP,MAAM,EACN,sBAAsB,EACtB,WAAW,EACX,iBAAiB,EACjB,OAAO,EACP,KAAK,UAAU,EACf,KAAK,SAAS,EACd,KAAK,SAAS,EACd,KAAK,UAAU,GAChB,MAAM,gBAAgB,CAAC;AAGxB,OAAO,EAAE,SAAS,EAAE,KAAK,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AACxE,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EACL,aAAa,EACb,KAAK,qBAAqB,GAC3B,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACzD,OAAO,EAAE,qBAAqB,EAAE,MAAM,kCAAkC,CAAC;AACzE,OAAO,EACL,UAAU,EACV,KAAK,iBAAiB,EACtB,KAAK,gBAAgB,GACtB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,aAAa,EACb,KAAK,oBAAoB,GAC1B,MAAM,0BAA0B,CAAC;AAGlC,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAC5D,YAAY,EAAE,kBAAkB,EAAE,MAAM,oCAAoC,CAAC;AAG7E,OAAO,EAAE,uBAAuB,EAAE,MAAM,uCAAuC,CAAC;AAChF,OAAO,EAAE,4BAA4B,EAAE,MAAM,0CAA0C,CAAC;AACxF,YAAY,EAAE,YAAY,EAAE,MAAM,gCAAgC,CAAC;AAEnE,OAAO,EACL,iBAAiB,EACjB,UAAU,EACV,sBAAsB,GACvB,MAAM,kBAAkB,CAAC;AAE1B,cAAc,8BAA8B,CAAC;AAG7C,OAAO,EACL,mBAAmB,EACnB,KAAK,eAAe,GACrB,MAAM,qDAAqD,CAAC;AAC7D,OAAO,EAAE,iBAAiB,EAAE,MAAM,mDAAmD,CAAC;AAGtF,OAAO,EACL,wBAAwB,EACxB,WAAW,EACX,KAAK,+BAA+B,EACpC,KAAK,WAAW,GACjB,MAAM,yEAAyE,CAAC;AACjF,OAAO,EACL,qBAAqB,EACrB,KAAK,4BAA4B,GAClC,MAAM,sEAAsE,CAAC;AAC9E,OAAO,EAAE,4BAA4B,EAAE,MAAM,6EAA6E,CAAC"}
|
|
@@ -150,8 +150,10 @@ class Partition {
|
|
|
150
150
|
throw new Error("maxBurstMultiplier must be >= 1.0");
|
|
151
151
|
}
|
|
152
152
|
const registry = init.registry;
|
|
153
|
-
this.inflightDistribution = registry.distribution(MetricIds.INFLIGHT_NAME,
|
|
154
|
-
|
|
153
|
+
this.inflightDistribution = registry.distribution(MetricIds.INFLIGHT_NAME, {
|
|
154
|
+
[PARTITION_TAG_NAME]: this.name,
|
|
155
|
+
});
|
|
156
|
+
this.limitAtGlobalSaturationGauge = registry.gauge(MetricIds.PARTITION_LIMIT_NAME, { [PARTITION_TAG_NAME]: this.name });
|
|
155
157
|
}
|
|
156
158
|
/**
|
|
157
159
|
* Recompute this partition's limitAtGlobalSaturation from global limit.
|
|
@@ -161,6 +163,7 @@ class Partition {
|
|
|
161
163
|
*/
|
|
162
164
|
updateLimitAtGlobalSaturation(totalGlobalLimit) {
|
|
163
165
|
this._limitAtGlobalSaturation = partitionLimitAtGlobalSaturationForGlobal(totalGlobalLimit, this.percent);
|
|
166
|
+
this.limitAtGlobalSaturationGauge.record(this._limitAtGlobalSaturation);
|
|
164
167
|
}
|
|
165
168
|
get limitAtGlobalSaturation() {
|
|
166
169
|
return this._limitAtGlobalSaturation;
|
|
@@ -10,6 +10,9 @@ export declare class LinkedWaiterQueue<T extends object> {
|
|
|
10
10
|
private readonly nodes;
|
|
11
11
|
private maxPriority;
|
|
12
12
|
private length;
|
|
13
|
+
private shuttingDown;
|
|
14
|
+
private shutdownPromise;
|
|
15
|
+
private resolveShutdown;
|
|
13
16
|
enqueue(value: T, options: EnqueueOptions): {
|
|
14
17
|
value: T;
|
|
15
18
|
handle: ItemHandle;
|
|
@@ -19,10 +22,12 @@ export declare class LinkedWaiterQueue<T extends object> {
|
|
|
19
22
|
handle: ItemHandle;
|
|
20
23
|
} | undefined;
|
|
21
24
|
removeByHandle(handle: ItemHandle): boolean;
|
|
25
|
+
shutdown(): Promise<void>;
|
|
22
26
|
size(): number;
|
|
23
27
|
private getOrCreateBucket;
|
|
24
28
|
private insertInBucket;
|
|
25
29
|
private unlinkFromBucket;
|
|
30
|
+
private maybeResolveShutdown;
|
|
26
31
|
}
|
|
27
32
|
export {};
|
|
28
33
|
//# sourceMappingURL=LinkedWaiterQueue.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"LinkedWaiterQueue.d.ts","sourceRoot":"","sources":["../../src/utils/LinkedWaiterQueue.ts"],"names":[],"mappings":"AAAA,cAAM,UAAU;CAAG;AAEnB,MAAM,MAAM,gBAAgB,GAAG,OAAO,GAAG,MAAM,CAAC;AAChD,MAAM,MAAM,cAAc,GAAG;IAC3B,SAAS,EAAE,gBAAgB,CAAC;IAC5B,QAAQ,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC/B,CAAC;AAkBF,qBAAa,iBAAiB,CAAC,CAAC,SAAS,MAAM;IAC7C,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAwC;IAChE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAwC;IAC9D,OAAO,CAAC,WAAW,CAAqB;IACxC,OAAO,CAAC,MAAM,CAAK;
|
|
1
|
+
{"version":3,"file":"LinkedWaiterQueue.d.ts","sourceRoot":"","sources":["../../src/utils/LinkedWaiterQueue.ts"],"names":[],"mappings":"AAAA,cAAM,UAAU;CAAG;AAEnB,MAAM,MAAM,gBAAgB,GAAG,OAAO,GAAG,MAAM,CAAC;AAChD,MAAM,MAAM,cAAc,GAAG;IAC3B,SAAS,EAAE,gBAAgB,CAAC;IAC5B,QAAQ,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC/B,CAAC;AAkBF,qBAAa,iBAAiB,CAAC,CAAC,SAAS,MAAM;IAC7C,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAwC;IAChE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAwC;IAC9D,OAAO,CAAC,WAAW,CAAqB;IACxC,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,YAAY,CAAS;IAC7B,OAAO,CAAC,eAAe,CAA4B;IACnD,OAAO,CAAC,eAAe,CAA2B;IAElD,OAAO,CACL,KAAK,EAAE,CAAC,EACR,OAAO,EAAE,cAAc,GACtB;QAAE,KAAK,EAAE,CAAC,CAAC;QAAC,MAAM,EAAE,UAAU,CAAA;KAAE;IA8BnC,QAAQ,IAAI;QAAE,KAAK,EAAE,CAAC,CAAC;QAAC,MAAM,EAAE,UAAU,CAAA;KAAE,GAAG,SAAS;IAcxD,cAAc,CAAC,MAAM,EAAE,UAAU,GAAG,OAAO;IAc3C,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAYzB,IAAI,IAAI,MAAM;IAId,OAAO,CAAC,iBAAiB;IAezB,OAAO,CAAC,cAAc;IAwBtB,OAAO,CAAC,gBAAgB;IAgCxB,OAAO,CAAC,oBAAoB;CAQ7B"}
|
|
@@ -5,7 +5,13 @@ export class LinkedWaiterQueue {
|
|
|
5
5
|
nodes = new Map();
|
|
6
6
|
maxPriority;
|
|
7
7
|
length = 0;
|
|
8
|
+
shuttingDown = false;
|
|
9
|
+
shutdownPromise;
|
|
10
|
+
resolveShutdown;
|
|
8
11
|
enqueue(value, options) {
|
|
12
|
+
if (this.shuttingDown) {
|
|
13
|
+
throw new Error("queue has been shut down");
|
|
14
|
+
}
|
|
9
15
|
const handle = new ItemHandle();
|
|
10
16
|
const priority = options.priority ?? 0;
|
|
11
17
|
if (!Number.isFinite(priority)) {
|
|
@@ -50,8 +56,19 @@ export class LinkedWaiterQueue {
|
|
|
50
56
|
node.prev = undefined;
|
|
51
57
|
node.next = undefined;
|
|
52
58
|
this.length -= 1;
|
|
59
|
+
this.maybeResolveShutdown();
|
|
53
60
|
return true;
|
|
54
61
|
}
|
|
62
|
+
shutdown() {
|
|
63
|
+
if (!this.shuttingDown) {
|
|
64
|
+
this.shuttingDown = true;
|
|
65
|
+
this.shutdownPromise = new Promise((resolve) => {
|
|
66
|
+
this.resolveShutdown = resolve;
|
|
67
|
+
});
|
|
68
|
+
this.maybeResolveShutdown();
|
|
69
|
+
}
|
|
70
|
+
return this.shutdownPromise;
|
|
71
|
+
}
|
|
55
72
|
size() {
|
|
56
73
|
return this.length;
|
|
57
74
|
}
|
|
@@ -125,4 +142,11 @@ export class LinkedWaiterQueue {
|
|
|
125
142
|
}
|
|
126
143
|
this.maxPriority = newMax;
|
|
127
144
|
}
|
|
145
|
+
maybeResolveShutdown() {
|
|
146
|
+
if (!this.shuttingDown || this.length !== 0 || !this.resolveShutdown) {
|
|
147
|
+
return;
|
|
148
|
+
}
|
|
149
|
+
this.resolveShutdown();
|
|
150
|
+
this.resolveShutdown = undefined;
|
|
151
|
+
}
|
|
128
152
|
}
|