ndarray-sort
v1.0.1
Published
Sorts ndarrays in place
Downloads
116,076
Readme
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
JavaScript implementation (c) 2013 Mikola Lysenko. MIT License