News for hackers. Stuff that matters.
Re:WikiSort – Fast, stable, O(1) space merge sort algorithm by taylorbuley on Saturday March 15, 2014 @08:29AM (#7404423)
I'm sure people will loathe me for saying this, but I'd really like to see the implemented into JavaScript.

We've got Crossfilter (https://github.com/square/crossfilter/wiki/API-Reference); however, as more data moves client-side with storage APIs like IndexedDB, I see a need for "as efficient as possible"

Re:WikiSort – Fast, stable, O(1) space merge sort algorithm by phillmv on Saturday March 15, 2014 @11:36AM (#7404904)
1. Skimming the paper, it only matters if you need an efficient stable sort. If you just need O(1) memory you can stay with heapsort, which at least will have more reference implementations.

This lead me to look up browser sort implementations; http://stackoverflow.com/questions/234683/javascript-array-s... - it seems Moz uses mergesort and Webkit may or may not do something silly for non contiguous arrays.

So, there could be a use for it. For most applications you're about fine as it is.

2. I'm interested in hearing about applications where you're loading millions of array elements in people's browsers.

I was going to be cranky and make rude comments but I can envision people wanting to play with their data without loading it in specialized toolsets/learn R/build a DSL in $lang_of_choice.

Re:WikiSort – Fast, stable, O(1) space merge sort algorithm by iandanforth on Saturday March 15, 2014 @12:26PM (#7405041)
I do some ML in browser for ease of visualization/portability. Don't often need to sort all the connection weights, but hey you asked :)
Re:WikiSort – Fast, stable, O(1) space merge sort algorithm by taylorbuley on Monday March 17, 2014 @11:35AM (#7415672)
Here's my work-in-progress visualization with a dataset of 1 million+ IMDB entries to be stored in IDB http://dashdb.com/#/

It purposefully pushes IDB way further than it should be taken in most cases.

Re:WikiSort – Fast, stable, O(1) space merge sort algorithm by hltbra on Saturday March 15, 2014 @11:06AM (#7404801)
Crossfilter's link is broken (parenthesis and semicolon were included).