avx_qsort

Quick sort code using AVX2 instructions (by vkrasnov)

Avx_qsort Alternatives

Similar projects and alternatives to avx_qsort

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better avx_qsort alternative or higher similarity.

avx_qsort reviews and mentions

Posts with mentions or reviews of avx_qsort. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-12-17.
  • Sorting with SIMD
    9 projects | news.ycombinator.com | 17 Dec 2022
    The original (AFAICT) work on SIMD quick sort, also mentioned in the google post also implemented pointer sort by loading a pointed key using gather instructions and the method can be used for an array of structs. https://github.com/vkrasnov/avx_qsort/blob/master/qsort_AVX2...
  • Significantly faster quicksort using SIMD
    8 projects | news.ycombinator.com | 4 Jun 2022
    I'm the co-author of one of the papers referenced in the blogpost, (Fast Quicksort Implementation Using AVX Instructions), we did write the AVX512 code back in 2015, just had nowhere to run it, at least publicly. The paper also very explicitly says that the lookup tables can be instead replaced by the AVX512 compress instructions. The code for that paper is available in https://github.com/vkrasnov/avx_qsort

Stats

Basic avx_qsort repo stats
2
67
10.0
almost 7 years ago

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com