search

boostorg / compute

A C++ GPU Computing Library for OpenCL
http://boostorg.github.io/compute/
Boost Software License 1.0
1.52k stars 333 forks source link

vectorized lower_bound #860

Open HelliceSaouli opened 3 years ago

HelliceSaouli commented 3 years ago

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 commented 1 year ago

Are you talking about this binary search

HelliceSaouli commented 1 year ago

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