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.

Sign up for GitHub

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

Jump to bottom

vectorized lower_bound #860

Open
HelliceSaouli opened this issue Feb 24, 2021 · 2 comments
Open

vectorized lower_bound #860

HelliceSaouli opened this issue Feb 24, 2021 · 2 comments

Comments

@HelliceSaouli
Copy link

HelliceSaouli commented Feb 24, 2021 •
edited

Hello
I have 2 sorted vectors(a, b) and i would like to do some binary search for each element in b i would like to have a lower_bound from a. this is called vectorized binary search which is possible in thrust, but i can't find it in boost
@chetanpandey1266
Copy link

chetanpandey1266 commented Aug 30, 2022 •
edited

Are you talking about this binary search

@HelliceSaouli
Copy link
Author

yes, that one. I end up implementing my own brute force custom kernel for it. but it would be nice to have boost version

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@HelliceSaouli @chetanpandey1266