We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
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
Development branch: NVIDIA/cuCollections/refactor
is_present
contains
is_absent
clear
initialize
rehash
for_each(key, func, ...)
func
key
The text was updated successfully, but these errors were encountered:
__device__ equal_range(…)
One reduce instead of two ballots to potentially improve contains: https://godbolt.org/z/qv6Ghv8M3
Not necessarily improve the performance, worth testing though
Sorry, something went wrong.
is_absent and is_present turns out to be just contains + output iterator if needed.
Completed
No branches or pull requests
Part of #110 (Refactor of open address data structures)
Development branch: NVIDIA/cuCollections/refactor
TODOs
Check if element is present in the data structure:is_present
(alias forcontains
) +is_absent
clear
(already supported by some data structures under the aliasinitialize
.rehash
(see [FEA] static_map::rehash #21)for_each(key, func, ...)
which appliesfunc
to all slots that are equivalent tokey
. (see https://github.com/sleeepyjack/warpcore/blob/master/include/warpcore/single_value_hash_table.cuh#L506 and https://github.com/sleeepyjack/warpcore/blob/master/include/warpcore/multi_value_hash_table.cuh#L607)The text was updated successfully, but these errors were encountered: