X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Fweighted-round-robin-worker-choice-strategy.ts;h=2b7cd9420d209effcf8fc0b251c805770c30c0b2;hb=63220255217edbd1d0fd039a0dcb3e141739f43a;hp=38033132190e1e08ea625e943530d9f488328fc1;hpb=553ad720b4ca65b39e5026fa37f07c5e04aa11b8;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 38033132..2b7cd942 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 @@ -7,7 +7,7 @@ import type { RequiredStatistics } from './selection-strategies-types' /** * Virtual task runtime. */ -type TaskRunTime = { +interface TaskRunTime { weight: number runTime: number } @@ -16,16 +16,16 @@ type TaskRunTime = { * Selects the next worker with a weighted round robin scheduling algorithm. * Loosely modeled after the weighted round robin queueing algorithm: https://en.wikipedia.org/wiki/Weighted_round_robin. * - * @template Worker Type of worker which manages the strategy. - * @template Data Type of data sent to the worker. This can only be serializable data. - * @template Response Type of response of execution. This can only be serializable data. + * @typeParam Worker - Type of worker which manages the strategy. + * @typeParam Data - Type of data sent to the worker. This can only be serializable data. + * @typeParam Response - Type of response of execution. This can only be serializable data. */ export class WeightedRoundRobinWorkerChoiceStrategy< Worker extends IPoolWorker, Data, Response > extends AbstractWorkerChoiceStrategy { - /** @inheritDoc */ + /** {@inheritDoc} */ public readonly requiredStatistics: RequiredStatistics = { runTime: true } @@ -42,14 +42,14 @@ export class WeightedRoundRobinWorkerChoiceStrategy< * Per worker virtual task runtime map. */ private readonly workersTaskRunTime: Map = new Map< - Worker, - TaskRunTime + Worker, + TaskRunTime >() /** * Constructs a worker choice strategy that selects with a weighted round robin scheduling algorithm. * - * @param pool The pool instance. + * @param pool - The pool instance. */ public constructor (pool: IPoolInternal) { super(pool) @@ -57,7 +57,7 @@ export class WeightedRoundRobinWorkerChoiceStrategy< this.initWorkersTaskRunTime() } - /** @inheritDoc */ + /** {@inheritDoc} */ public reset (): boolean { this.currentWorkerIndex = 0 this.workersTaskRunTime.clear() @@ -65,20 +65,17 @@ export class WeightedRoundRobinWorkerChoiceStrategy< return true } - /** @inheritDoc */ + /** {@inheritDoc} */ public choose (): Worker { - let chosenWorker = this.pool.workers[this.currentWorkerIndex] - if ( - this.isDynamicPool === true && - this.workersTaskRunTime.has(chosenWorker) === false - ) { + const chosenWorker = this.pool.workers[this.currentWorkerIndex] + if (this.isDynamicPool && !this.workersTaskRunTime.has(chosenWorker)) { this.initWorkerTaskRunTime(chosenWorker) } + const workerTaskRunTime = + this.workersTaskRunTime.get(chosenWorker)?.runTime ?? 0 const workerTaskWeight = this.workersTaskRunTime.get(chosenWorker)?.weight ?? this.defaultWorkerWeight - const workerTaskRunTime = - this.workersTaskRunTime.get(chosenWorker)?.runTime ?? 0 if (workerTaskRunTime < workerTaskWeight) { this.setWorkerTaskRunTime( chosenWorker, @@ -91,8 +88,11 @@ export class WeightedRoundRobinWorkerChoiceStrategy< this.currentWorkerIndex === this.pool.workers.length - 1 ? 0 : this.currentWorkerIndex + 1 - chosenWorker = this.pool.workers[this.currentWorkerIndex] - this.setWorkerTaskRunTime(chosenWorker, workerTaskWeight, 0) + this.setWorkerTaskRunTime( + this.pool.workers[this.currentWorkerIndex], + workerTaskWeight, + 0 + ) } return chosenWorker } @@ -126,9 +126,9 @@ export class WeightedRoundRobinWorkerChoiceStrategy< let cpusCycleTimeWeight = 0 for (const cpu of cpus()) { // CPU estimated cycle time - const numberOfDigit = cpu.speed.toString().length - 1 - const cpuCycleTime = 1 / (cpu.speed / Math.pow(10, numberOfDigit)) - cpusCycleTimeWeight += cpuCycleTime * Math.pow(10, numberOfDigit) + const numberOfDigits = cpu.speed.toString().length - 1 + const cpuCycleTime = 1 / (cpu.speed / Math.pow(10, numberOfDigits)) + cpusCycleTimeWeight += cpuCycleTime * Math.pow(10, numberOfDigits) } return Math.round(cpusCycleTimeWeight / cpus().length) }