introsort
TypeScript icon, indicating that this package has built-in type declarations

1.0.16 • Public • Published

Introsort implemented in Javascript

Javascript implementation of Introsort.

There are probably not many real-world use cases for it judging by this JSperf benchmark, but I was Googling and couldn't find a Javascript version of this algorithm.

I found this Java version and ported it over to Javascript

Install using npm:

npm install introsort

Usage:

var introsort = require('introsort');

var array = [5,3,9,292];
introsort(array);

Todo:

  • I noticed that it does not sort correctly if the array contains zeros. Probably something wrong in my port (at least trailing zeros)
  • The whole thing can probably be optimized a lot for Javascript. The straight up Java port is probably not the fastest way to go

License

MIT

Package Sidebar

Install

npm i introsort

Weekly Downloads

1

Version

1.0.16

License

MIT

Unpacked Size

7.77 kB

Total Files

6

Last publish

Collaborators

  • arnorhs