NVIDIA / NVIDIA/cccl

[FEA]: Investigate remaining performance issues with PSTL algorithms

Open
#8,110 1 comment 0 reactions 0 assignees View on GitHub
libcu++
Dominant language
C++
Stars
2.5k
Forks
487
Avg merge
2d 7h
Merged PRs (30d)
296

Description

### Is this a duplicate?

- [x] I confirmed there appear to be no [duplicate issues](https://github.com/NVIDIA/cccl/issues) for this request and that I agree to the [Code of Conduct](CODE_OF_CONDUCT.md)

### Area

libcu++

### Is your feature request related to a problem? Please describe.

Some of the PSTL algorithms show minor performance regressions compared to thrust algorithms.

### Describe the solution you'd like

We should investigate where those performance differences come from and see whether we can avoid them.

Some are certainly due to the usage of 64 bit indices which thrust avoids

### Describe alternatives you've considered

_No response_

### Additional context

_No response_

Contributor guide

Open the contributing guide

Research direction

The issue names libcu++, PSTL algorithms, and Thrust but does not identify files, benchmarks, or specific algorithms. Start by locating the PSTL and corresponding Thrust performance tests, then compare their results and investigate the stated 64-bit index difference. Done means the remaining regressions are characterized and actionable improvements are identified.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
performance
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.