X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Fweighted-round-robin-worker-choice-strategy.ts;h=24a25b4d30de7fa553f500615b5b5e8e06efd972;hb=5502c07c81463257e1dd3015ee5a828846ece0b2;hp=5c5e6474eb3c88bf2838bca9be65add4081194ef;hpb=867d34f8cfc5f4a8fbaa4eb27520c8b9469cc80e;p=poolifier.git diff --git a/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts b/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts index 5c5e6474..24a25b4d 100644 --- a/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts +++ b/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts @@ -41,8 +41,8 @@ export class WeightedRoundRobinWorkerChoiceStrategy< /** * Per worker virtual task runtime map. */ - private readonly workersTaskRunTime: Map = new Map< - Worker, + private readonly workersTaskRunTime: Map = new Map< + number, TaskRunTime >() @@ -66,60 +66,73 @@ export class WeightedRoundRobinWorkerChoiceStrategy< } /** {@inheritDoc} */ - public choose (): Worker { - const chosenWorker = this.pool.workers[this.currentWorkerId].worker - if (this.isDynamicPool && !this.workersTaskRunTime.has(chosenWorker)) { - this.initWorkerTaskRunTime(chosenWorker) + public choose (): number { + const chosenWorkerKey = this.currentWorkerId + if (this.isDynamicPool && !this.workersTaskRunTime.has(chosenWorkerKey)) { + this.initWorkerTaskRunTime(chosenWorkerKey) } const workerTaskRunTime = - this.workersTaskRunTime.get(chosenWorker)?.runTime ?? 0 + this.workersTaskRunTime.get(chosenWorkerKey)?.runTime ?? 0 const workerTaskWeight = - this.workersTaskRunTime.get(chosenWorker)?.weight ?? + this.workersTaskRunTime.get(chosenWorkerKey)?.weight ?? this.defaultWorkerWeight if (workerTaskRunTime < workerTaskWeight) { this.setWorkerTaskRunTime( - chosenWorker, + chosenWorkerKey, workerTaskWeight, workerTaskRunTime + - (this.getWorkerVirtualTaskRunTime(chosenWorker) ?? 0) + (this.getWorkerVirtualTaskRunTime(chosenWorkerKey) ?? 0) ) } else { this.currentWorkerId = this.currentWorkerId === this.pool.workers.length - 1 ? 0 : this.currentWorkerId + 1 - this.setWorkerTaskRunTime( - this.pool.workers[this.currentWorkerId].worker, - workerTaskWeight, - 0 - ) + this.setWorkerTaskRunTime(this.currentWorkerId, workerTaskWeight, 0) + } + return chosenWorkerKey + } + + /** {@inheritDoc} */ + public remove (workerKey: number): boolean { + if (this.currentWorkerId === workerKey) { + this.currentWorkerId = + this.currentWorkerId > this.pool.workers.length - 1 + ? this.pool.workers.length - 1 + : this.currentWorkerId + } + const workerDeleted = this.workersTaskRunTime.delete(workerKey) + for (const [key, value] of this.workersTaskRunTime) { + if (key > workerKey) { + this.workersTaskRunTime.set(key - 1, value) + } } - return chosenWorker + return workerDeleted } private initWorkersTaskRunTime (): void { - for (const workerItem of this.pool.workers) { - this.initWorkerTaskRunTime(workerItem.worker) + for (const [index] of this.pool.workers.entries()) { + this.initWorkerTaskRunTime(index) } } - private initWorkerTaskRunTime (worker: Worker): void { - this.setWorkerTaskRunTime(worker, this.defaultWorkerWeight, 0) + private initWorkerTaskRunTime (workerKey: number): void { + this.setWorkerTaskRunTime(workerKey, this.defaultWorkerWeight, 0) } private setWorkerTaskRunTime ( - worker: Worker, + workerKey: number, weight: number, runTime: number ): void { - this.workersTaskRunTime.set(worker, { + this.workersTaskRunTime.set(workerKey, { weight, runTime }) } - private getWorkerVirtualTaskRunTime (worker: Worker): number | undefined { - return this.pool.getWorkerTasksUsage(worker)?.avgRunTime + private getWorkerVirtualTaskRunTime (workerKey: number): number { + return this.pool.workers[workerKey].tasksUsage.avgRunTime } private computeWorkerWeight (): number {