binary-insert
Version:
Simple function `binaryInsert(array, value, comparator)` that provides binary insert functionality for a **sorted** array in javascript. This is mostly intended for larger arrays, and the performance gain may be viewed in the [benchmark](#benchmarks).
38 lines (37 loc) • 852 B
JSON
{
"name": "binary-insert",
"version": "1.2.1",
"files": [
"dist/index.js",
"dist/index.d.ts"
],
"author": {
"name": "bhowell2",
"url": "https://github.com/bhowell2"
},
"license": "MIT",
"homepage": "https://github.com/bhowell2/binary-insert-js",
"main": "dist/index.js",
"types": "dist/index.d.ts",
"scripts": {
"benchmark": "npm run build && node --expose-gc --max-old-space-size=4096 benchmark.js",
"build": "npm run clean && tsc",
"clean": "rm -rf dist/",
"prepublishOnly": "npm run clean && npm run build",
"test": "jest"
},
"devDependencies": {
"@types/jest": "^26.0.5",
"jest": "^26.1.0",
"ts-jest": "^26.1.3",
"typescript": "^3.9.7"
},
"keywords": [
"array",
"performance",
"binary",
"insertion",
"binary insert",
"binary insertion"
]
}