🚀 Big News: Socket Acquires Coana to Bring Reachability Analysis to Every Appsec Team.Learn more
Socket
Book a DemoInstallSign in
Socket

fast-median

Package Overview
Dependencies
Maintainers
1
Versions
4
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

fast-median - npm Package Compare versions

Comparing version

to
1.0.2

6

lib/index.js

@@ -29,8 +29,8 @@ 'use strict';

var middleIndex = Math.floor(nums.length / 2);
var middleElementLeft = (0, _kthSmallest2.default)(nums, middleIndex);
var middleElementRight = (0, _kthSmallest2.default)(nums, middleIndex);
if (nums.length % 2 === 0) {
var middleElementRight = (0, _kthSmallest2.default)(nums, middleIndex + 1);
var middleElementLeft = (0, _kthSmallest2.default)(nums, middleIndex - 1);
return (middleElementLeft + middleElementRight) / 2;
} else {
return middleElementLeft;
return middleElementRight;
}

@@ -37,0 +37,0 @@ }

{
"name": "fast-median",
"version": "1.0.1",
"version": "1.0.2",
"description": "Find median of an array in amortized linear time",

@@ -5,0 +5,0 @@ "main": "lib/index.js",

@@ -58,6 +58,6 @@ import test from 'tape'

t.plan(3)
t.equal(median([1,2,3,4]), 3.5)
t.equal(median([4,3,2,1]), 3.5)
t.equal(median([1,4,2,3]), 3.5)
t.equal(median([1,2,3,4]), 2.5)
t.equal(median([4,3,2,1]), 2.5)
t.equal(median([1,4,2,3]), 2.5)
})