From dfff6e20d97539ef85d105eab0b41487e3602878 Mon Sep 17 00:00:00 2001 From: KunoiSayami Date: Sat, 10 Sep 2022 19:14:36 +0800 Subject: feat: Implement expt_0830 Signed-off-by: KunoiSayami --- expt_0821.cpp | 14 +++++++++----- 1 file changed, 9 insertions(+), 5 deletions(-) (limited to 'expt_0821.cpp') diff --git a/expt_0821.cpp b/expt_0821.cpp index 330cf40..cd0fd07 100644 --- a/expt_0821.cpp +++ b/expt_0821.cpp @@ -24,7 +24,7 @@ inline void store_into_vector(unsigned long long value) { } void valid_sort(std::vector &tmp) { - auto iter_end = population_vector.begin() + SAMPLE_LENGTH + 5; + auto iter_end = population_vector.begin() + SAMPLE_LENGTH + 1024; for (auto it = population_vector.begin() + SAMPLE_LENGTH; it != iter_end; it++) { // long std_search = @@ -33,15 +33,19 @@ void valid_sort(std::vector &tmp) { tmp.data(), tmp.data() + tmp.size(), *it) - tmp.data(); - auto cuda_binary_search = + auto cuda_binary_search1 = custom_sort.binary_search(sample_vector.data(), *it) - sample_vector.data(); - cuda_binary_search = custom_sort.calculate_location(cuda_binary_search) - 1; + auto cuda_binary_search = + custom_sort.calculate_location(cuda_binary_search1) - 1; /*printf("%ld:%ld %llu:%llu\n", std_search, cuda_binary_search, *(tmp.begin() + std_search), *(cuda_binary_search + sample_vector.begin()));*/ - printf("%ld:%ld \n", std_search, cuda_binary_search); - // assert(std_search == cuda_binary_search); + printf("%ld:%ld %llu %llu %llu\n", std_search, cuda_binary_search, *it, + *(tmp.data() + std_search), + *(cuda_binary_search1 + sample_vector.data())); + // assert(*it > *(cuda_binary_search1 + sample_vector.data())); + // assert(std_search == cuda_binary_search); } } -- cgit v1.3.1