summaryrefslogtreecommitdiff
path: root/sortlib.cuh
diff options
context:
space:
mode:
Diffstat (limited to 'sortlib.cuh')
-rw-r--r--sortlib.cuh2
1 files changed, 2 insertions, 0 deletions
diff --git a/sortlib.cuh b/sortlib.cuh
index 0aba73b..db6c949 100644
--- a/sortlib.cuh
+++ b/sortlib.cuh
@@ -112,6 +112,7 @@ public:
// printf("tmp: %llu %lf %lu\n", *it - *it_prev, tmp, prev_real_location);
}
+ // First version
__device__ __host__ key_type *
original_binary_search(key_type *start, const key_type *end, key_type &val) {
auto begin = start;
@@ -138,6 +139,7 @@ public:
return last_known_point;
}
+ // CDF original version (should only work on default data layout)
__device__ __host__ double sample_cdf(key_type *start, key_type *end,
key_type x) {
auto it = this->original_binary_search(start, end, x);