From f167044fd69fd0028160f3a92ad435c37be7de7b Mon Sep 17 00:00:00 2001 From: =?utf8?q?J=C3=A9r=C3=B4me=20Benoit?= Date: Tue, 9 May 2023 01:09:53 +0200 Subject: [PATCH] perf: optimize median computation implementation MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit Signed-off-by: Jérôme Benoit --- src/utils.ts | 3 +++ 1 file changed, 3 insertions(+) diff --git a/src/utils.ts b/src/utils.ts index 176d2c4f8..da1459f96 100644 --- a/src/utils.ts +++ b/src/utils.ts @@ -29,6 +29,9 @@ export const median = (dataSet: number[]): number => { return dataSet[0] } const sortedDataSet = dataSet.slice().sort((a, b) => a - b) + if (sortedDataSet.length % 2 === 0) { + return sortedDataSet[sortedDataSet.length / 2] + } return ( (sortedDataSet[(sortedDataSet.length - 1) >> 1] + sortedDataSet[sortedDataSet.length >> 1]) / -- 2.43.0