Skip to content
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.

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

[FEA]: Combine Three-Way Partition Look-backs #168

Closed
1 task done
gevtushenko opened this issue Jul 6, 2023 · 0 comments · Fixed by #228
Closed
1 task done

[FEA]: Combine Three-Way Partition Look-backs #168

gevtushenko opened this issue Jul 6, 2023 · 0 comments · Fixed by #228
Assignees
Labels
cub For all items related to CUB feature request New feature or request.

Comments

@gevtushenko
Copy link
Collaborator

Is this a duplicate?

Area

CUB

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

At the time of three-way partition implementation, it was faster to perform two look-backs of I32 counter to figure out the number of items selected by op_1, and op_2 compared to performing one I64 look-back of a counter pair. Since the look-back was recently improved, we should revisit this decision.

Describe the solution you'd like

We should try combining two look-backs into a single one, tune it and compare resulting performance of three-way partition.

Describe alternatives you've considered

No response

Additional context

No response

@miscco miscco added feature request New feature or request. cub For all items related to CUB labels Jul 12, 2023
@gevtushenko gevtushenko self-assigned this Jul 12, 2023
This issue was closed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cub For all items related to CUB feature request New feature or request.
Projects
Archived in project
Development

Successfully merging a pull request may close this issue.

2 participants