News for hackers. Stuff that matters.

A comment on Intel Publishes Fast AVX-512 Sorting Library, 10~17x Faster Sorts in NumPy. Parent comment

Re:Intel Publishes Fast AVX-512 Sorting Library, 10~17x Fast... by frankreyes on Wednesday February 15, 2023 @07:06PM (#34812918)
Just to pick a random example: creating an SQL database with an index for faster search requires sorting
[ Parent | on HN ]
Re:Intel Publishes Fast AVX-512 Sorting Library, 10~17x Fast... by Someone on Thursday February 16, 2023 @07:35AM (#34817874)
Except for the special case of loading data into an empty table that already has an index, that requires repeatedly inserting items in a sorted ‘list’ (more likely a btree), keeping it sorted.

That’s quite a different thing.

[ Parent | on HN ]
Re:Intel Publishes Fast AVX-512 Sorting Library, 10~17x Fast... by frankreyes on Thursday February 16, 2023 @03:00PM (#34824963)
>btree

That's literally a collection of arrays that needs to be sorted. And it's still a traditional sorting.

[ Parent | on HN ]