algorithmic

Algorithmic

This is a library of tested algorithms & data structures, written in CoffeeScript for educational purposes.

See src/ folder for more detail.

Benchmarks

For fun, I did some sort benchmarks to compare sorting algorithms.

benchSortsBig.coffee (10,000 integers)
bubble sort elapsed: 493ms
bucket sort elapsed: 2ms
insertion sort elapsed: 140ms
mergesort elapsed: 16ms
quicksort elapsed: 11ms
in-place quicksort elapsed: 1ms
selection sort elapsed: 233ms
v8 sort elapsed: 3ms

benchSortsBig.coffee (10 million integers)
bucket sort (10,000 buckets) elapsed: 7419ms
bucket sort (100,000 buckets) elapsed: 2939ms
bucket sort (1,000,000 buckets) elapsed: 3480ms
in-place quicksort elapsed: 1834ms
v8 sort elapsed: 2922ms

Enjoy!