Skip to content

Commit

Permalink
Improve performance of select-top-k WARP_SORT implementation (#606)
Browse files Browse the repository at this point in the history
A few simplifications and tricks to improve the performance of the kernel:

- Promote some constants to static constexpr
- Allow `capacity < WarpSize`
- Reduce the frequency of `sort` operations for `filtered` version
- Remove `warp_sort::load` to simplify the api and implementation

Authors:
  - Artem M. Chirkin (https://github.com/achirkin)

Approvers:
  - Tamas Bela Feher (https://github.com/tfeher)

URL: #606
  • Loading branch information
achirkin authored May 16, 2022
1 parent 5a9626e commit a1ace03
Showing 1 changed file with 263 additions and 310 deletions.
Loading

0 comments on commit a1ace03

Please sign in to comment.