graph
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Functions
search.cuh File Reference
#include "pangolin/namespace.hpp"
Include dependency graph for search.cuh:
This graph shows which files directly or indirectly include this file:

Functions

template<typename T >
static __device__ ulonglong2 serial_sorted_search_binary (const T *const array, size_t left, size_t right, const T search_val)
 return (1, index) if search_val is in array between left and right, inclusive return (0, -1) otherwise More...
 
template<typename T >
static __device__ size_t sorted_count_serial_linear (const T *const aBegin, const T *const aEnd, const T *const bBegin, const T *const bEnd)
 return the number of common elements between sorted litsts a and b More...
 

Function Documentation

◆ serial_sorted_search_binary()

template<typename T >
static __device__ ulonglong2 serial_sorted_search_binary ( const T *const  array,
size_t  left,
size_t  right,
const T  search_val 
)
static

return (1, index) if search_val is in array between left and right, inclusive return (0, -1) otherwise

◆ sorted_count_serial_linear()

template<typename T >
static __device__ size_t sorted_count_serial_linear ( const T *const  aBegin,
const T *const  aEnd,
const T *const  bBegin,
const T *const  bEnd 
)
static

return the number of common elements between sorted litsts a and b

Parameters
aBeginbeginning of a
aEndend of a
bBeginbeginning of b
bEndend of b