9#include "testing/testing.h"
40 const int64_t jitter = std::max<int64_t>(
sqrt(groups_num), 1);
42 const int64_t center = i * groups_num / indices_num;
44 indices[i] = int(std::clamp(value,
int64_t(0), groups_num - 1));
51 const int iterations = (indices_num >= 10000000) ? 4 : 8;
52 double min_time = 1e30;
53 for (
int repetition = 0; repetition < iterations; repetition++) {
57 min_time = std::min(min_time, time_after - time_before);
64 if (seconds < 0.001) {
65 printf(
" %8.1f µs |", seconds * 1000000.0);
68 printf(
" %8.2f ms |", seconds * 1000.0);
74 printf(
"\n#### %s\n\n| groups |", title);
93 const Array<int> indices = make_indices(groups_num, indices_num);
111 const Array<int> indices = make_indices(groups_num, indices_num);
116 indices,
int(groups_num), offset_data, index_data);
124TEST(group_indices_performance, CountIndices)
131TEST(group_indices_performance, BuildGroupsFromIndices)
Platform independent time functions.
MutableSpan< T > as_mutable_span()
IndexRange index_range() const
void count_indices(Span< int > indices, MutableSpan< int > counts)
GroupedSpan< int > build_groups_from_indices(Span< int > indices, int groups_num, Array< int > &offset_data, Array< int > &index_data)
static Array< int > make_random_indices(const int64_t groups_num, const int64_t indices_num)
static void run_count_table(const char *title, const MakeIndicesFn make_indices)
static double run_iterations(const int64_t indices_num, const FunctionRef< void()> function)
static const int64_t GROUP_COUNTS[]
static void run_build_groups_table(const char *title, const MakeIndicesFn make_indices)
static void print_time(const double seconds)
static const int64_t INDEX_COUNTS[]
double BLI_time_now_seconds()
void BLI_task_scheduler_init(bool use_flush_denormals_to_zero=true)
static void print_table_header(const char *title)
static Array< int > make_clustered_indices(const int64_t groups_num, const int64_t indices_num)
Array< int >(*)(int64_t, int64_t) MakeIndicesFn