Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Yes indeed. IIRC std::sort's sorting network is only 3-7 elements wide. With SIMD we can handle 256. The trick is to minimize shuffling by reshaping 1D input to 2D and first sorting the columns. Previously one would then transpose (expensive) and then again sort columns. We instead fuse those two steps, see https://arxiv.org/abs/2205.05982.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: