eyalroz / cuda-kat

CUDA kernel author's tools
BSD 3-Clause "New" or "Revised" License
105 stars 8 forks source link

Add missing <algorithm> functions to the warp and block sequence-ops #18

Open eyalroz opened 5 years ago

eyalroz commented 5 years ago

We need most, if not all, of the functions in <algorithm> and <numeric> available on the device, for execution at the warp and block level. (But not the uninitialized memory stuff, nor qsort/bsearch etc.)

Implementation status:

Non-modifying sequence operations

Modifying sequence operations

Partitioning operations

Sorting operations

Binary search operations (on sorted ranges)

Other operations on sorted ranges

Set operations (on sorted ranges)

includes

Heap operations

Minimum/maximum operations

Comparison operations

Permutation operations

Numeric operations