What is the time complexity of thrust::lower_bound in the RLE [url]thrust/run_length_decoding.cu at master · NVIDIA/thrust · GitHub Thrust example?
Is it linear in values_last - values_first and logarithmic in last - first?
Can it benefit from sorted values input?
Related topics
| Topic | Replies | Views | Activity | |
|---|---|---|---|---|
| Any libraries to use for Sum, Max, Min etc? To be applied on one big array | 2 | 614 | July 31, 2015 | |
| thrust::host_vector clocks in way slower than std::vector | 0 | 509 | September 24, 2015 | |
| cases not recommended to use the Library thrust | 1 | 1023 | March 17, 2013 | |
| HELP! SORTING ARRAYS | 4 | 774 | August 17, 2013 | |
| What search algorithms are out there for GPUs? | 1 | 698 | June 7, 2018 | |
| cuda thrust function | 5 | 1780 | April 29, 2017 | |
| Segmented (or keyed) reduction | 0 | 9375 | April 20, 2010 | |
| Thrust reduce_by_key not as fast as expected | 0 | 1077 | February 23, 2015 | |
| Thrust v1.0 release A high-level C++ template library for CUDA | 11 | 16779 | May 30, 2009 | |
| thrust performance? | 9 | 6531 | March 1, 2017 |