Awesome

ndarray-sort

Sorts ndarrays in place using a dual pivot quick sort.

Example

var ndarray = require("ndarray")
var ndsort = require("ndarray-sort")
var unpack = require("ndarray-unpack")

//Create an array
var x = ndarray(new Float32Array(60), [20, 3])

for(var i=0; i<20; ++i) {
  for(var j=0; j<3; ++j) {
    x.set(i,j, Math.random())
  }
}

//Print out x:
console.log("Unsorted:", unpack(x))

//Sort x
ndsort(x)

//Print out sorted x:
console.log("Sorted:", unpack(x))

Install

npm install ndarray-sort

API

`require("ndarray-sort")(array)`

Sorts the given array along the first axis in lexicographic order. The sorting is done in place.

array is an ndarray

Returns array

Credits

Based on Google Dart's dual pivot quick sort implementation by Ola Martin Bini and Michael Haubenwallner. For more information see lib/dart/AUTHORS and lib/dart/LICENSE