Socket
Socket
Sign inDemoInstall

fast-median

Package Overview
Dependencies
4
Maintainers
1
Versions
4
Alerts
File Explorer

Advanced tools

Install Socket

Detect and block malicious and high-risk dependencies

Install

Comparing version 1.0.1 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)
})
SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc