repositories
/
poolifier.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Merge dependabot/npm_and_yarn/examples/typescript/http-server-pool/express-hybrid...
[poolifier.git]
/
benchmarks
/
worker-selection
/
least.mjs
diff --git
a/benchmarks/worker-selection/least.mjs
b/benchmarks/worker-selection/least.mjs
index 0969369fb6e1a49c6b10563aa5ab5b6fc1935b5b..189a5e6c8f05da89f70fe25e0ffe8dc5a8af7f64 100644
(file)
--- a/
benchmarks/worker-selection/least.mjs
+++ b/
benchmarks/worker-selection/least.mjs
@@
-1,13
+1,20
@@
-import Benchmark from 'benchmark'
-import { LIST_FORMATTER, generateRandomInteger } from '../benchmarks-utils.js'
+import { randomInt } from 'node:crypto'
+import { bench, group, run } from 'tatami-ng'
+
+/**
+ *
+ * @param numberOfWorkers
+ * @param maxNumberOfTasksPerWorker
+ * @returns
+ */
function generateRandomTasksMap (
numberOfWorkers,
maxNumberOfTasksPerWorker = 10
) {
const tasksArray = []
for (let i = 0; i < numberOfWorkers; i++) {
function generateRandomTasksMap (
numberOfWorkers,
maxNumberOfTasksPerWorker = 10
) {
const tasksArray = []
for (let i = 0; i < numberOfWorkers; i++) {
- const task = [i,
generateRandomInteger
(maxNumberOfTasksPerWorker)]
+ const task = [i,
randomInt
(maxNumberOfTasksPerWorker)]
tasksArray.push(task)
}
return new Map(tasksArray)
tasksArray.push(task)
}
return new Map(tasksArray)
@@
-15,9
+22,14
@@
function generateRandomTasksMap (
const tasksMap = generateRandomTasksMap(60, 20)
const tasksMap = generateRandomTasksMap(60, 20)
+/**
+ *
+ * @param tasksMap
+ * @returns
+ */
function loopSelect (tasksMap) {
let minKey
function loopSelect (tasksMap) {
let minKey
- let minValue =
Infinity
+ let minValue =
Number.POSITIVE_INFINITY
for (const [key, value] of tasksMap) {
if (value === 0) {
return key
for (const [key, value] of tasksMap) {
if (value === 0) {
return key
@@
-29,6
+41,11
@@
function loopSelect (tasksMap) {
return [minKey, minValue]
}
return [minKey, minValue]
}
+/**
+ *
+ * @param tasksMap
+ * @returns
+ */
function arraySortSelect (tasksMap) {
const tasksArray = Array.from(tasksMap)
return tasksArray.sort((a, b) => {
function arraySortSelect (tasksMap) {
const tasksArray = Array.from(tasksMap)
return tasksArray.sort((a, b) => {
@@
-50,15
+67,30
@@
const defaultPivotIndexSelect = (leftIndex, rightIndex) => {
}
const randomPivotIndexSelect = (leftIndex, rightIndex) => {
}
const randomPivotIndexSelect = (leftIndex, rightIndex) => {
- return
generateRandomInteger(rightIndex, lef
tIndex)
+ return
randomInt(leftIndex, righ
tIndex)
}
}
+/**
+ *
+ * @param array
+ * @param index1
+ * @param index2
+ */
function swap (array, index1, index2) {
const tmp = array[index1]
array[index1] = array[index2]
array[index2] = tmp
}
function swap (array, index1, index2) {
const tmp = array[index1]
array[index1] = array[index2]
array[index2] = tmp
}
+/**
+ *
+ * @param array
+ * @param leftIndex
+ * @param rightIndex
+ * @param pivotIndex
+ * @param compare
+ * @returns
+ */
function partition (
array,
leftIndex,
function partition (
array,
leftIndex,
@@
-79,6
+111,16
@@
function partition (
return storeIndex
}
return storeIndex
}
+/**
+ *
+ * @param array
+ * @param k
+ * @param leftIndex
+ * @param rightIndex
+ * @param compare
+ * @param pivotIndexSelect
+ * @returns
+ */
function selectLoop (
array,
k,
function selectLoop (
array,
k,
@@
-101,6
+143,16
@@
function selectLoop (
}
}
}
}
+/**
+ *
+ * @param array
+ * @param k
+ * @param leftIndex
+ * @param rightIndex
+ * @param compare
+ * @param pivotIndexSelect
+ * @returns
+ */
function selectRecursion (
array,
k,
function selectRecursion (
array,
k,
@@
-121,6
+173,11
@@
function selectRecursion (
}
}
}
}
+/**
+ *
+ * @param tasksMap
+ * @returns
+ */
function quickSelectLoop (tasksMap) {
const tasksArray = Array.from(tasksMap)
function quickSelectLoop (tasksMap) {
const tasksArray = Array.from(tasksMap)
@@
-129,6
+186,11
@@
function quickSelectLoop (tasksMap) {
})
}
})
}
+/**
+ *
+ * @param tasksMap
+ * @returns
+ */
function quickSelectLoopRandomPivot (tasksMap) {
const tasksArray = Array.from(tasksMap)
function quickSelectLoopRandomPivot (tasksMap) {
const tasksArray = Array.from(tasksMap)
@@
-144,6
+206,11
@@
function quickSelectLoopRandomPivot (tasksMap) {
)
}
)
}
+/**
+ *
+ * @param tasksMap
+ * @returns
+ */
function quickSelectRecursion (tasksMap) {
const tasksArray = Array.from(tasksMap)
function quickSelectRecursion (tasksMap) {
const tasksArray = Array.from(tasksMap)
@@
-152,6
+219,11
@@
function quickSelectRecursion (tasksMap) {
})
}
})
}
+/**
+ *
+ * @param tasksMap
+ * @returns
+ */
function quickSelectRecursionRandomPivot (tasksMap) {
const tasksArray = Array.from(tasksMap)
function quickSelectRecursionRandomPivot (tasksMap) {
const tasksArray = Array.from(tasksMap)
@@
-167,31
+239,25
@@
function quickSelectRecursionRandomPivot (tasksMap) {
)
}
)
}
-new Benchmark.Suite('Least used worker tasks distribution')
-
.add
('Loop select', () => {
+group('Least used worker tasks distribution', () => {
+
bench
('Loop select', () => {
loopSelect(tasksMap)
})
loopSelect(tasksMap)
})
-
.add
('Array sort select', () => {
+
bench
('Array sort select', () => {
arraySortSelect(tasksMap)
})
arraySortSelect(tasksMap)
})
-
.add
('Quick select loop', () => {
+
bench
('Quick select loop', () => {
quickSelectLoop(tasksMap)
})
quickSelectLoop(tasksMap)
})
-
.add
('Quick select loop with random pivot', () => {
+
bench
('Quick select loop with random pivot', () => {
quickSelectLoopRandomPivot(tasksMap)
})
quickSelectLoopRandomPivot(tasksMap)
})
-
.add
('Quick select recursion', () => {
+
bench
('Quick select recursion', () => {
quickSelectRecursion(tasksMap)
})
quickSelectRecursion(tasksMap)
})
-
.add
('Quick select recursion with random pivot', () => {
+
bench
('Quick select recursion with random pivot', () => {
quickSelectRecursionRandomPivot(tasksMap)
})
quickSelectRecursionRandomPivot(tasksMap)
})
- .on('cycle', event => {
- console.info(event.target.toString())
- })
- .on('complete', function () {
- console.info(
- 'Fastest is ' + LIST_FORMATTER.format(this.filter('fastest').map('name'))
- )
- })
- .run()
+})
+
+await run({ units: true })