Add vqsort to benchmarks

Author: Raghuveer Devulapalli

benchmarks/bench-vqsort.cpp

@@ -0,0 +1,29 @@
+#include "bench.h"
+#define VQSORT_ONLY_STATIC 1
+#include "hwy/contrib/sort/vqsort-inl.h"
+
+template <typename T, class... Args>
+static void vqsort(benchmark::State &state, Args &&...args)
+{
+    // Get args
+    auto args_tuple = std::make_tuple(std::move(args)...);
+    size_t arrsize = std::get<0>(args_tuple);
+    std::string arrtype = std::get<1>(args_tuple);
+    // set up array
+    std::vector<T> arr = get_array<T>(arrtype, arrsize);
+    std::vector<T> arr_bkp = arr;
+    // benchmark
+    for (auto _ : state) {
+        hwy::HWY_NAMESPACE::VQSortStatic(arr.data(), arrsize, hwy::SortAscending());
+        state.PauseTiming();
+        arr = arr_bkp;
+        state.ResumeTiming();
+    }
+}
+
+BENCH_SORT(vqsort, uint64_t)
+BENCH_SORT(vqsort, int64_t)
+BENCH_SORT(vqsort, uint32_t)
+BENCH_SORT(vqsort, int32_t)
+BENCH_SORT(vqsort, float)
+BENCH_SORT(vqsort, double)

benchmarks/meson.build

@@ -8,3 +8,15 @@ libbench += static_library('bench_qsort',
   include_directories : [src, lib, utils],
   cpp_args : ['-O3'],
   )
+
+if fs.is_file('highway/hwy/contrib/sort/vqsort-inl.h')
+  hwy = include_directories('highway')
+  libbench += static_library('bench_vqsort',
+    files(
+      'bench-vqsort.cpp',
+      ),
+    dependencies: gbench_dep,
+    include_directories : [src, lib, utils, hwy],
+    cpp_args : ['-O3', '-march=native'],
+    )
+endif

meson.build

@@ -2,6 +2,7 @@ project('x86-simd-sort', 'cpp',
         version : '4.0.0',
         license : 'BSD 3-clause',
         default_options : ['cpp_std=c++17'])
+fs = import('fs')
 cpp = meson.get_compiler('cpp')
 src = include_directories('src')
 lib = include_directories('lib')