ayoob-sort, An adaptive sorting engine with the first…
0 reactions
ayoob-sort, An adaptive sorting engine with the first non-comparison float sort in JavaScript
Built a general-purpose sorting library that adaptively switches between counting sort, radix sort, merge sort, and sorting networks depending on input type and size.
Results: 59/62 wins against npm sorting packages, 95.7% podium rate, 3–21x faster than native Array.sort()
Also includes what I believe is the first non-comparison float sort in JavaScript using IEEE 754 radix decomposition.
npm install ayoob-sort
Happy to answer any questions or have someone try to beat it.
#technology
Built a general-purpose sorting library that adaptively switches between counting sort, radix sort, merge sort, and sorting networks depending on input type and size.
Results: 59/62 wins against npm sorting packages, 95.7% podium rate, 3–21x faster than native Array.sort()
Also includes what I believe is the first non-comparison float sort in JavaScript using IEEE 754 radix decomposition.
npm install ayoob-sort
Happy to answer any questions or have someone try to beat it.
#technology
| 2,000 mlx | |
| 2 | |
| 0 |