townforge/sort
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Add files via upload

Browse Source
This commit is contained in:
Francisco Tapia 2018-03-20 13:49:21 +01:00 committed by GitHub
parent 5c1e07d75d
commit 7b43ca0155
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 9 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
README.md
View File

@ -11,14 +11,15 @@ These algorithms do not use any other library or utility. The parallel algorithm
<h2>Single Thread Algorithms</h2>
| | | | |
Algorithm |Stable | Additional memory |Best, average, and worst case | Comparison method |
------------------|-------|----------------------------|------------------------------|---------------------|
spreadsort | no | key_length | N, N sqrt(LogN), min(N logN, N key_length) | Hybrid radix sort |
pdqsort | no | Log N | N, N LogN, N LogN | Comparison operator |
spinsort | yes | N / 2 | N, N LogN, N LogN | Comparison operator |
flat_stable_sort | yes |size of the data / 256 + 8K | N, N LogN, N LogN | Comparison operator |
| | | | |
| | | | |
Algorithm |Stable | Additional memory |Best, average, and worst case | Comparison method |
------------------|-------|----------------------------|-------------------------------|---------------------|
spreadsort | no | key_length | N, N sqrt(LogN), | Hybrid radix sort |
| | | min(N logN, N key_length) | |
pdqsort | no | Log N | N, N LogN, N LogN | Comparison operator |
spinsort | yes | N / 2 | N, N LogN, N LogN | Comparison operator |
flat_stable_sort | yes |size of the data / 256 + 8K | N, N LogN, N LogN | Comparison operator |
| | | | |
- **spreadsort** is a novel hybrid radix sort algorithm, extremely fast, designed and developed by Steven Ross.