Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Janky Sorting #1

Open
kapadia opened this issue May 20, 2013 · 4 comments
Open

Janky Sorting #1

kapadia opened this issue May 20, 2013 · 4 comments
Labels

Comments

@kapadia
Copy link
Member

kapadia commented May 20, 2013

@davidwhogg We have unstable sorting. Native JS methods and a radix sort implementation (https://github.com/jasondavies/radixsort.js) don't appear stable.

@acviana
Copy link

acviana commented Sep 13, 2013

Janky how?

@kapadia
Copy link
Member Author

kapadia commented Sep 13, 2013

Sorting is not stable. Hopefully will port a radix sort from C using
Emscripten during dot astro.

On Fri, Sep 13, 2013 at 11:01 AM, Alex C. Viana [email protected]:

Janky how?


Reply to this email directly or view it on GitHubhttps://github.com//issues/1#issuecomment-24404944
.

@acviana
Copy link

acviana commented Sep 13, 2013

Stable in that the outputs are irregular or the time isn't O(kN)?

@kapadia
Copy link
Member Author

kapadia commented Sep 13, 2013

Output is not correct. Haven't benchmarked it though.

On Fri, Sep 13, 2013 at 2:58 PM, Alex C. Viana [email protected]:

Stable in that the outputs are irregular or the time isn't O(kN)?


Reply to this email directly or view it on GitHubhttps://github.com//issues/1#issuecomment-24420339
.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants