On 05/26/16 14:10, Ed Schouten wrote:
Hi Hans,
2016-05-26 13:10 GMT+02:00 Hans Petter Selasky <hsela...@freebsd.org>:
Use optimised complexity safe sorting routine instead of the kernel's
"qsort()".
Cool! Thanks for working on this!
The custom sorting routine takes advantage of that the sorting key is
only 64 bits. Based on set and cleared bits in the sorting key it
partitions the array until it is sorted.
A sorting algorithm that uses such an approach is typically called Radix Sort:
https://en.wikipedia.org/wiki/Radix_sort
Would it make sense to mention this in the comments, instead of
referring to it as a "bit-slice sorter algorithm"?
Sure.
Can you send me a patch?
--HPS
_______________________________________________
svn-src-head@freebsd.org mailing list
https://lists.freebsd.org/mailman/listinfo/svn-src-head
To unsubscribe, send any mail to "svn-src-head-unsubscr...@freebsd.org"
