Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Compared to other visualization, having the extra axis dimension just means what, that the sorting is being done as if each row was an independent sort, and all rows are being sorted simultaneously?


Yeah it's one sort per line all running in parallel. The lines start off shuffled independently and have the same algorithm run on each line.

A nice side effect of this is that some lines of quicksort finish much more quickly than other lines. That is the major downside to quicksort (other than being non-stable in its fastest versions).




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: