6 ms·
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 instruction
by thecompilr 4y ago
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_HSW_256bit_ptrs.s https://github.com/vkrasnov/avx_qsort/blob/master/qsort_AVX2...