@customerio/cdp-analytics-core 0.6.0 → 0.6.2
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/cjs/priority-queue/index.js +9 -0
- package/dist/cjs/priority-queue/index.js.map +1 -1
- package/dist/esm/priority-queue/index.js +10 -1
- package/dist/esm/priority-queue/index.js.map +1 -1
- package/dist/types/priority-queue/index.d.ts +1 -0
- package/dist/types/priority-queue/index.d.ts.map +1 -1
- package/package.json +1 -1
- package/src/priority-queue/index.ts +9 -0
|
@@ -46,6 +46,9 @@ var PriorityQueue = /** @class */ (function (_super) {
|
|
|
46
46
|
}
|
|
47
47
|
var timeout = (0, backoff_1.backoff)({ attempt: attempt - 1 });
|
|
48
48
|
setTimeout(function () {
|
|
49
|
+
// A superseded operation may have been removed while backing off.
|
|
50
|
+
if (!_this.future.some(function (f) { return f.id === item.id; }))
|
|
51
|
+
return;
|
|
49
52
|
_this.queue.push(item);
|
|
50
53
|
// remove from future list
|
|
51
54
|
_this.future = _this.future.filter(function (f) { return f.id !== item.id; });
|
|
@@ -69,6 +72,12 @@ var PriorityQueue = /** @class */ (function (_super) {
|
|
|
69
72
|
Boolean(this.queue.find(function (i) { return i.id === item.id; })) ||
|
|
70
73
|
Boolean(this.future.find(function (i) { return i.id === item.id; })));
|
|
71
74
|
};
|
|
75
|
+
PriorityQueue.prototype.remove = function (predicate) {
|
|
76
|
+
var removed = tslib_1.__spreadArray(tslib_1.__spreadArray([], this.queue, true), this.future, true).filter(predicate);
|
|
77
|
+
this.queue = this.queue.filter(function (item) { return !predicate(item); });
|
|
78
|
+
this.future = this.future.filter(function (item) { return !predicate(item); });
|
|
79
|
+
return removed;
|
|
80
|
+
};
|
|
72
81
|
PriorityQueue.prototype.pop = function () {
|
|
73
82
|
return this.queue.shift();
|
|
74
83
|
};
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/priority-queue/index.ts"],"names":[],"mappings":";;;;AAAA,sCAAoC;AACpC,qCAAmC;AAEnC;;GAEG;AACU,QAAA,qBAAqB,GAAG,oBAAoB,CAAA;AAMzD;IAAuE,yCAAO;IAO5E,uBACE,WAAmB,EACnB,KAAa,EACb,IAA6B;QAH/B,YAKE,iBAAO,SAIR;QAfS,YAAM,GAAW,EAAE,CAAA;QAY3B,KAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,KAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,KAAI,CAAC,IAAI,GAAG,IAAI,aAAJ,IAAI,cAAJ,IAAI,GAAI,EAAE,CAAA;;IACxB,CAAC;IAED,4BAAI,GAAJ;QAAA,iBAgBC;QAhBI,eAAgB;aAAhB,UAAgB,EAAhB,qBAAgB,EAAhB,IAAgB;YAAhB,0BAAgB;;QACnB,IAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,UAAC,SAAS;YACnC,IAAM,QAAQ,GAAG,KAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;YAE/C,IAAI,QAAQ,GAAG,KAAI,CAAC,WAAW,IAAI,KAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE;gBAC3D,OAAO,KAAK,CAAA;aACb;YAED,KAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC1B,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;QAEF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAC1B,UAAC,CAAC,EAAE,CAAC,IAAK,OAAA,KAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAzC,CAAyC,CACpD,CAAA;QACD,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED,uCAAe,GAAf,UAAgB,IAAU;QAA1B,
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/priority-queue/index.ts"],"names":[],"mappings":";;;;AAAA,sCAAoC;AACpC,qCAAmC;AAEnC;;GAEG;AACU,QAAA,qBAAqB,GAAG,oBAAoB,CAAA;AAMzD;IAAuE,yCAAO;IAO5E,uBACE,WAAmB,EACnB,KAAa,EACb,IAA6B;QAH/B,YAKE,iBAAO,SAIR;QAfS,YAAM,GAAW,EAAE,CAAA;QAY3B,KAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,KAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,KAAI,CAAC,IAAI,GAAG,IAAI,aAAJ,IAAI,cAAJ,IAAI,GAAI,EAAE,CAAA;;IACxB,CAAC;IAED,4BAAI,GAAJ;QAAA,iBAgBC;QAhBI,eAAgB;aAAhB,UAAgB,EAAhB,qBAAgB,EAAhB,IAAgB;YAAhB,0BAAgB;;QACnB,IAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,UAAC,SAAS;YACnC,IAAM,QAAQ,GAAG,KAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;YAE/C,IAAI,QAAQ,GAAG,KAAI,CAAC,WAAW,IAAI,KAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE;gBAC3D,OAAO,KAAK,CAAA;aACb;YAED,KAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC1B,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;QAEF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAC1B,UAAC,CAAC,EAAE,CAAC,IAAK,OAAA,KAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAzC,CAAyC,CACpD,CAAA;QACD,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED,uCAAe,GAAf,UAAgB,IAAU;QAA1B,iBAyBC;QAxBC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;YAChC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;SAC1B;QAED,IAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAA;QAEzC,IAAI,OAAO,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;YACrD,OAAO,KAAK,CAAA;SACb;QAED,IAAM,OAAO,GAAG,IAAA,iBAAO,EAAC,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,EAAE,CAAC,CAAA;QAEjD,UAAU,CAAC;YACT,kEAAkE;YAClE,IAAI,CAAC,KAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAhB,CAAgB,CAAC;gBAAE,OAAM;YACtD,KAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrB,0BAA0B;YAC1B,KAAI,CAAC,MAAM,GAAG,KAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAhB,CAAgB,CAAC,CAAA;YACzD,4EAA4E;YAC5E,KAAI,CAAC,IAAI,CAAC,6BAAqB,CAAC,CAAA;QAClC,CAAC,EAAE,OAAO,CAAC,CAAA;QAEX,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtB,OAAO,IAAI,CAAA;IACb,CAAC;IAEM,mCAAW,GAAlB,UAAmB,IAAU;;QAC3B,OAAO,MAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,mCAAI,CAAC,CAAA;IAChC,CAAC;IAEM,sCAAc,GAArB,UAAsB,IAAU;QAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC/C,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;IAC/B,CAAC;IAED,gCAAQ,GAAR,UAAS,IAAU;QACjB,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAhB,CAAgB,CAAC,CAAC;YACjD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAhB,CAAgB,CAAC,CAAC,CACnD,CAAA;IACH,CAAC;IAED,8BAAM,GAAN,UAAO,SAAkC;QACvC,IAAM,OAAO,GAAG,gDAAI,IAAI,CAAC,KAAK,SAAK,IAAI,CAAC,MAAM,QAAE,MAAM,CAAC,SAAS,CAAC,CAAA;QACjE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAC,IAAI,IAAK,OAAA,CAAC,SAAS,CAAC,IAAI,CAAC,EAAhB,CAAgB,CAAC,CAAA;QAC1D,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAC,IAAI,IAAK,OAAA,CAAC,SAAS,CAAC,IAAI,CAAC,EAAhB,CAAgB,CAAC,CAAA;QAC5D,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,2BAAG,GAAH;QACE,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;IAED,sBAAW,iCAAM;aAAjB;YACE,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;QAC1B,CAAC;;;OAAA;IAED,sBAAW,+BAAI;aAAf;YACE,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;QAC/C,CAAC;;;OAAA;IACH,oBAAC;AAAD,CAAC,AAnGD,CAAuE,iBAAO,GAmG7E;AAnGY,sCAAa"}
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import { __extends } from "tslib";
|
|
1
|
+
import { __extends, __spreadArray } from "tslib";
|
|
2
2
|
import { Emitter } from '../emitter';
|
|
3
3
|
import { backoff } from './backoff';
|
|
4
4
|
/**
|
|
@@ -43,6 +43,9 @@ var PriorityQueue = /** @class */ (function (_super) {
|
|
|
43
43
|
}
|
|
44
44
|
var timeout = backoff({ attempt: attempt - 1 });
|
|
45
45
|
setTimeout(function () {
|
|
46
|
+
// A superseded operation may have been removed while backing off.
|
|
47
|
+
if (!_this.future.some(function (f) { return f.id === item.id; }))
|
|
48
|
+
return;
|
|
46
49
|
_this.queue.push(item);
|
|
47
50
|
// remove from future list
|
|
48
51
|
_this.future = _this.future.filter(function (f) { return f.id !== item.id; });
|
|
@@ -66,6 +69,12 @@ var PriorityQueue = /** @class */ (function (_super) {
|
|
|
66
69
|
Boolean(this.queue.find(function (i) { return i.id === item.id; })) ||
|
|
67
70
|
Boolean(this.future.find(function (i) { return i.id === item.id; })));
|
|
68
71
|
};
|
|
72
|
+
PriorityQueue.prototype.remove = function (predicate) {
|
|
73
|
+
var removed = __spreadArray(__spreadArray([], this.queue, true), this.future, true).filter(predicate);
|
|
74
|
+
this.queue = this.queue.filter(function (item) { return !predicate(item); });
|
|
75
|
+
this.future = this.future.filter(function (item) { return !predicate(item); });
|
|
76
|
+
return removed;
|
|
77
|
+
};
|
|
69
78
|
PriorityQueue.prototype.pop = function () {
|
|
70
79
|
return this.queue.shift();
|
|
71
80
|
};
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/priority-queue/index.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAA;AACpC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAA;AAEnC;;GAEG;AACH,MAAM,CAAC,IAAM,qBAAqB,GAAG,oBAAoB,CAAA;AAMzD;IAAuE,iCAAO;IAO5E,uBACE,WAAmB,EACnB,KAAa,EACb,IAA6B;QAH/B,YAKE,iBAAO,SAIR;QAfS,YAAM,GAAW,EAAE,CAAA;QAY3B,KAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,KAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,KAAI,CAAC,IAAI,GAAG,IAAI,aAAJ,IAAI,cAAJ,IAAI,GAAI,EAAE,CAAA;;IACxB,CAAC;IAED,4BAAI,GAAJ;QAAA,iBAgBC;QAhBI,eAAgB;aAAhB,UAAgB,EAAhB,qBAAgB,EAAhB,IAAgB;YAAhB,0BAAgB;;QACnB,IAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,UAAC,SAAS;YACnC,IAAM,QAAQ,GAAG,KAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;YAE/C,IAAI,QAAQ,GAAG,KAAI,CAAC,WAAW,IAAI,KAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE;gBAC3D,OAAO,KAAK,CAAA;aACb;YAED,KAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC1B,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;QAEF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAC1B,UAAC,CAAC,EAAE,CAAC,IAAK,OAAA,KAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAzC,CAAyC,CACpD,CAAA;QACD,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED,uCAAe,GAAf,UAAgB,IAAU;QAA1B,
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/priority-queue/index.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAA;AACpC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAA;AAEnC;;GAEG;AACH,MAAM,CAAC,IAAM,qBAAqB,GAAG,oBAAoB,CAAA;AAMzD;IAAuE,iCAAO;IAO5E,uBACE,WAAmB,EACnB,KAAa,EACb,IAA6B;QAH/B,YAKE,iBAAO,SAIR;QAfS,YAAM,GAAW,EAAE,CAAA;QAY3B,KAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,KAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,KAAI,CAAC,IAAI,GAAG,IAAI,aAAJ,IAAI,cAAJ,IAAI,GAAI,EAAE,CAAA;;IACxB,CAAC;IAED,4BAAI,GAAJ;QAAA,iBAgBC;QAhBI,eAAgB;aAAhB,UAAgB,EAAhB,qBAAgB,EAAhB,IAAgB;YAAhB,0BAAgB;;QACnB,IAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,UAAC,SAAS;YACnC,IAAM,QAAQ,GAAG,KAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;YAE/C,IAAI,QAAQ,GAAG,KAAI,CAAC,WAAW,IAAI,KAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE;gBAC3D,OAAO,KAAK,CAAA;aACb;YAED,KAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC1B,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;QAEF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAC1B,UAAC,CAAC,EAAE,CAAC,IAAK,OAAA,KAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAzC,CAAyC,CACpD,CAAA;QACD,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED,uCAAe,GAAf,UAAgB,IAAU;QAA1B,iBAyBC;QAxBC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;YAChC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;SAC1B;QAED,IAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAA;QAEzC,IAAI,OAAO,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;YACrD,OAAO,KAAK,CAAA;SACb;QAED,IAAM,OAAO,GAAG,OAAO,CAAC,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,EAAE,CAAC,CAAA;QAEjD,UAAU,CAAC;YACT,kEAAkE;YAClE,IAAI,CAAC,KAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAhB,CAAgB,CAAC;gBAAE,OAAM;YACtD,KAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrB,0BAA0B;YAC1B,KAAI,CAAC,MAAM,GAAG,KAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAhB,CAAgB,CAAC,CAAA;YACzD,4EAA4E;YAC5E,KAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAA;QAClC,CAAC,EAAE,OAAO,CAAC,CAAA;QAEX,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtB,OAAO,IAAI,CAAA;IACb,CAAC;IAEM,mCAAW,GAAlB,UAAmB,IAAU;;QAC3B,OAAO,MAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,mCAAI,CAAC,CAAA;IAChC,CAAC;IAEM,sCAAc,GAArB,UAAsB,IAAU;QAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC/C,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;IAC/B,CAAC;IAED,gCAAQ,GAAR,UAAS,IAAU;QACjB,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAhB,CAAgB,CAAC,CAAC;YACjD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAhB,CAAgB,CAAC,CAAC,CACnD,CAAA;IACH,CAAC;IAED,8BAAM,GAAN,UAAO,SAAkC;QACvC,IAAM,OAAO,GAAG,gCAAI,IAAI,CAAC,KAAK,SAAK,IAAI,CAAC,MAAM,QAAE,MAAM,CAAC,SAAS,CAAC,CAAA;QACjE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAC,IAAI,IAAK,OAAA,CAAC,SAAS,CAAC,IAAI,CAAC,EAAhB,CAAgB,CAAC,CAAA;QAC1D,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAC,IAAI,IAAK,OAAA,CAAC,SAAS,CAAC,IAAI,CAAC,EAAhB,CAAgB,CAAC,CAAA;QAC5D,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,2BAAG,GAAH;QACE,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;IAED,sBAAW,iCAAM;aAAjB;YACE,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;QAC1B,CAAC;;;OAAA;IAED,sBAAW,+BAAI;aAAf;YACE,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;QAC/C,CAAC;;;OAAA;IACH,oBAAC;AAAD,CAAC,AAnGD,CAAuE,OAAO,GAmG7E"}
|
|
@@ -17,6 +17,7 @@ export declare class PriorityQueue<Item extends QueueItem = QueueItem> extends E
|
|
|
17
17
|
getAttempts(item: Item): number;
|
|
18
18
|
updateAttempts(item: Item): number;
|
|
19
19
|
includes(item: Item): boolean;
|
|
20
|
+
remove(predicate: (item: Item) => boolean): Item[];
|
|
20
21
|
pop(): Item | undefined;
|
|
21
22
|
get length(): number;
|
|
22
23
|
get todo(): number;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/priority-queue/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAA;AAGpC;;GAEG;AACH,eAAO,MAAM,qBAAqB,uBAAuB,CAAA;AAEzD,UAAU,SAAS;IACjB,EAAE,EAAE,MAAM,CAAA;CACX;AAED,qBAAa,aAAa,CAAC,IAAI,SAAS,SAAS,GAAG,SAAS,CAAE,SAAQ,OAAO;IAC5E,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAK;IAC7B,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAA;IACvB,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IAE/B,WAAW,EAAE,MAAM,CAAA;gBAGxB,WAAW,EAAE,MAAM,EACnB,KAAK,EAAE,IAAI,EAAE,EACb,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;IAQ/B,IAAI,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,GAAG,OAAO,EAAE;IAkBjC,eAAe,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/priority-queue/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAA;AAGpC;;GAEG;AACH,eAAO,MAAM,qBAAqB,uBAAuB,CAAA;AAEzD,UAAU,SAAS;IACjB,EAAE,EAAE,MAAM,CAAA;CACX;AAED,qBAAa,aAAa,CAAC,IAAI,SAAS,SAAS,GAAG,SAAS,CAAE,SAAQ,OAAO;IAC5E,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAK;IAC7B,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAA;IACvB,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IAE/B,WAAW,EAAE,MAAM,CAAA;gBAGxB,WAAW,EAAE,MAAM,EACnB,KAAK,EAAE,IAAI,EAAE,EACb,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;IAQ/B,IAAI,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,GAAG,OAAO,EAAE;IAkBjC,eAAe,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IA2B7B,WAAW,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM;IAI/B,cAAc,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM;IAKzC,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAS7B,MAAM,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,KAAK,OAAO,GAAG,IAAI,EAAE;IAOlD,GAAG,IAAI,IAAI,GAAG,SAAS;IAIvB,IAAW,MAAM,IAAI,MAAM,CAE1B;IAED,IAAW,IAAI,IAAI,MAAM,CAExB;CACF"}
|
package/package.json
CHANGED
|
@@ -60,6 +60,8 @@ export class PriorityQueue<Item extends QueueItem = QueueItem> extends Emitter {
|
|
|
60
60
|
const timeout = backoff({ attempt: attempt - 1 })
|
|
61
61
|
|
|
62
62
|
setTimeout(() => {
|
|
63
|
+
// A superseded operation may have been removed while backing off.
|
|
64
|
+
if (!this.future.some((f) => f.id === item.id)) return
|
|
63
65
|
this.queue.push(item)
|
|
64
66
|
// remove from future list
|
|
65
67
|
this.future = this.future.filter((f) => f.id !== item.id)
|
|
@@ -89,6 +91,13 @@ export class PriorityQueue<Item extends QueueItem = QueueItem> extends Emitter {
|
|
|
89
91
|
)
|
|
90
92
|
}
|
|
91
93
|
|
|
94
|
+
remove(predicate: (item: Item) => boolean): Item[] {
|
|
95
|
+
const removed = [...this.queue, ...this.future].filter(predicate)
|
|
96
|
+
this.queue = this.queue.filter((item) => !predicate(item))
|
|
97
|
+
this.future = this.future.filter((item) => !predicate(item))
|
|
98
|
+
return removed
|
|
99
|
+
}
|
|
100
|
+
|
|
92
101
|
pop(): Item | undefined {
|
|
93
102
|
return this.queue.shift()
|
|
94
103
|
}
|