Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

leoforney/accel_sort

Open more actions menu

Repository files navigation

accel-sort

npm version

A high performance sorting library for Javascript. Get up to 70x speedup when sorting ints and floats

Speedup Chart

Prerequisites

  • NVIDIA GPU with CUDA Compute Capability (5.0 or higher)
  • Node.js (Version 12.x or higher)
  • CUDA Version 12.4 installed

Installation

Run npm install accel-sort

Building from source

Make sure you have nvcc installed on your system, then simply run

npm install

Usage

Simply import the AccelSort with the following:

const AccelSort = require("accel-sort");

Within AccelSort, pass it the specified array types and size to their dedicated functions:

sortIntegers:

let array = new Int32Array([3, 1, 2]);
let buffer = Buffer.from(array.buffer);
AccelSort.sortIntegers(buffer, array.length);

sortFloat:

let array = new Float32Array([5.8, -10.7, 1507.6563, 1.0001]);
let buffer = Buffer.from(array.buffer);
AccelSort.sortFloats(buffer, array.length);

After that, the original array object will be correctly sorted in place

Contributions

Contributions are welcome! Please submit a pull request or open an issue to discuss proposed changes or additions.

License

Distributed under the MIT License. See LICENSE for more information.

About

High performance sorting library for javascript

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
Morty Proxy This is a proxified and sanitized view of the page, visit original site.