New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[FEATURE] more lanes renaming in sort #2046

Open

DenisYaroshevskiy opened this issue Jan 10, 2025 · 0 comments

Collaborator

DenisYaroshevskiy commented Jan 10, 2025 •

edited

Loading

@sharpobject suggested the following scheme for shuffling 4 integers
https://godbolt.org/z/qxYcjEbve

This is -1 instruction compared to what we do now and less shuffles we should figure it out.

UPD: see what @damageboy is doing here: https://github.com/damageboy/vxsort-cpp/blob/2c7f79ba539a5c1ad2acf1c2e3c0fa828da25635/vxsort/smallsort/avx2/bitonic_machine.avx2.i16.generated.h

DenisYaroshevskiy changed the title ~~[FEATURE] more register renaming in sort~~ [FEATURE] more lanes renaming in sort

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment