X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;ds=sidebyside;f=src%2Fpools%2Fselection-strategies%2Fabstract-worker-choice-strategy.ts;h=2af13d631e2b77708729544787a575896b6c2e2e;hb=4abb4f366b1b50f912ebd24dd95edbd2a61414cc;hp=bddb8b76566fd62545e1552618712dc39d98e7b9;hpb=cb70b19deb97dc2c8ad1a769e59e870ee37f8e4d;p=poolifier.git diff --git a/src/pools/selection-strategies/abstract-worker-choice-strategy.ts b/src/pools/selection-strategies/abstract-worker-choice-strategy.ts index bddb8b76..2af13d63 100644 --- a/src/pools/selection-strategies/abstract-worker-choice-strategy.ts +++ b/src/pools/selection-strategies/abstract-worker-choice-strategy.ts @@ -1,5 +1,5 @@ import { DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS } from '../../utils' -import { PoolType, type IPool } from '../pool' +import type { IPool } from '../pool' import type { IWorker } from '../worker' import type { IWorkerChoiceStrategy, @@ -24,8 +24,6 @@ export abstract class AbstractWorkerChoiceStrategy< */ private toggleFindLastFreeWorkerNodeKey: boolean = false /** @inheritDoc */ - protected readonly isDynamicPool: boolean - /** @inheritDoc */ public readonly requiredStatistics: RequiredStatistics = { runTime: false, avgRunTime: false, @@ -42,7 +40,6 @@ export abstract class AbstractWorkerChoiceStrategy< protected readonly pool: IPool, protected opts: WorkerChoiceStrategyOptions = DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS ) { - this.isDynamicPool = this.pool.type === PoolType.DYNAMIC this.choose = this.choose.bind(this) } @@ -55,6 +52,14 @@ export abstract class AbstractWorkerChoiceStrategy< this.requiredStatistics.avgRunTime = true this.requiredStatistics.medRunTime = opts.medRunTime as boolean } + if ( + opts.weights != null && + Object.keys(opts.weights).length < this.pool.size + ) { + throw new Error( + 'Worker choice strategy options must have a weight for each worker node.' + ) + } } /** @inheritDoc */ @@ -81,9 +86,46 @@ export abstract class AbstractWorkerChoiceStrategy< protected findFreeWorkerNodeKey (): number { if (this.toggleFindLastFreeWorkerNodeKey) { this.toggleFindLastFreeWorkerNodeKey = false - return this.pool.findLastFreeWorkerNodeKey() + return this.findLastFreeWorkerNodeKey() } this.toggleFindLastFreeWorkerNodeKey = true - return this.pool.findFreeWorkerNodeKey() + return this.findFirstFreeWorkerNodeKey() + } + + /** + * Finds the first free worker node key based on the number of tasks the worker has applied. + * + * If a worker is found with `0` running tasks, it is detected as free and its worker node key is returned. + * + * If no free worker is found, `-1` is returned. + * + * @returns A worker node key if there is one, `-1` otherwise. + */ + private findFirstFreeWorkerNodeKey (): number { + return this.pool.workerNodes.findIndex(workerNode => { + return workerNode.tasksUsage?.running === 0 + }) + } + + /** + * Finds the last free worker node key based on the number of tasks the worker has applied. + * + * If a worker is found with `0` running tasks, it is detected as free and its worker node key is returned. + * + * If no free worker is found, `-1` is returned. + * + * @returns A worker node key if there is one, `-1` otherwise. + */ + private findLastFreeWorkerNodeKey (): number { + // It requires node >= 18.0.0: + // return this.workerNodes.findLastIndex(workerNode => { + // return workerNode.tasksUsage?.running === 0 + // }) + for (let i = this.pool.workerNodes.length - 1; i >= 0; i--) { + if (this.pool.workerNodes[i].tasksUsage?.running === 0) { + return i + } + } + return -1 } }