JSPM

An array is a collection of values, stored contiguously. 🏃 📼 📦 🌔

I find the map-approach beautiful, which i learned from Haskell's sortOn(). You can notice that i have followed Javascript naming scheme as far as possible. Some names are borrowed from Haskell, Python, Java, Processing.

Methods look like:

• sort(): dont modify the array itself (default).
• sort$(): modifies the array for performance reasons (update).
• sortOn(): accepts a map function for faster comparision (map).
• sortOn$(): accepts a map function, modifies the array (map-update).

Methods as separate packages:

• @extra-array/sort: use rollup to bundle this es module.
• @extra-array/sort.min: use in browser (browserify, uglify-js).

Stability: Experimental.

const array = require('extra-array');

array.get([1, 2, 3], -1);
// 3

var a = [1, 2, 3, 4];
array.swap(a, 0, 1);
// [2, 1, 3, 4]

var a = [1, 2, 3, 4];
array.rotate(a, 1);
// [4, 1, 2, 3]

array.bsearch([1, 3, 5, 7], 5);
// 2                 ^ found

[...array.permutations([1, 2, 3])];
// [
//   [ 1, 2, 3 ],
//   [ 2, 1, 3 ],
//   [ 1, 3, 2 ],
//   [ 3, 1, 2 ],
//   [ 2, 3, 1 ],
//   [ 3, 2, 1 ]
// ]

reference