Important: This documentation covers Yarn 1 (Classic).
For Yarn 2+ docs and migration guide, see yarnpkg.com.

Package detail

sarray

arnorhs77MIT1.0.16TypeScript support: included

Sorted Array - uses binary search for fast insertion / reading

sort, sorted, array, arrays, binary, binarysearch, search, index, sorting, list, lists

readme

sarray - Sorted array in javascript

Features:

  • Uses binary-sort to insert and search in array.

Usage:

import { SortedArray } from 'sarray'

const arr = new SortedArray<number>()
arr.push(...[5, 4, 2, 1, 4])

// arr will now contain 1, 2, 4, 4, 5

Custom comparator

const arr = new SortedArray<{ val: number }>(({ number: a }, { number: b }) => a - b)

arr.push(...[{ val: 5 }, { val: 3 }])

// arr now contains [{val: 3}, {val: 5}];

Installation

yarn add sarray
# or
npm install sarray

License

MIT