7#include "testing/testing.h"
33 Vector<int> data = {3, 2, 1, 3, 4, 1, 1, 6, 8, 1, 8, 0};
34 const int groups_num = 10;
39 data, groups_num, offset_data, index_data);
43 EXPECT_EQ_SPAN(groups[1], {2, 5, 6, 9});
63 const int64_t center = i * groups_num / indices_num;
64 const int64_t jitter = std::max<int64_t>(groups_num / 64, 1);
65 indices[i] = int(std::clamp(
76 indices,
int(groups_num), offset_data, index_data);
78 ASSERT_EQ(groups.
size(), groups_num);
83 for (
const int group : indices) {
84 expected_counts[group]++;
87 const Span<int> group_indices = groups[group];
88 ASSERT_EQ(group_indices.
size(), expected_counts[group]);
90 ASSERT_EQ(indices[group_indices[i]], group);
92 ASSERT_LT(group_indices[i - 1], group_indices[i]);
129 indices[i] = int((i * 4241) % groups_num);
139 indices,
int(groups_num), offset_data, index_data);
144 indices,
int(groups_num), mask_offset_data, mask_index_data,
mask);
148 ASSERT_EQ(mask_index_data[i],
mask[index_data[i]]);
167 indices[i] = int((i * 4241) % groups_num);
168 offset_data[indices[i]]++;
177 int64_t remaining = indices_num;
178 while (remaining > 0) {
179 sizes.
append(
int(std::min<int64_t>(remaining, 3 + sizes.
size() % 4)));
180 remaining -= sizes.
last();
183 value_group_offset_data.
as_mutable_span().drop_back(1).copy_from(sizes);
186 ASSERT_EQ(value_groups.
total_size(), indices_num);
194 const Span<int> value_group_offsets = value_group_offset_data;
196 const int64_t expected = std::ranges::upper_bound(value_group_offsets, positions[i]) -
197 value_group_offsets.
begin() - 1;
198 ASSERT_EQ(results[i], expected);
217 indices[i] = int((i * 4241) % groups_num);
218 offset_data[indices[i]]++;
229 ASSERT_EQ(results[i], positions[i] / 2);
MutableSpan< T > as_mutable_span()
IndexRange index_range() const
void reinitialize(const int64_t new_size)
static IndexMask from_every_nth(int64_t n, int64_t indices_num, const int64_t initial_offset, LinearAllocator<> &memory)
constexpr IndexRange()=default
constexpr int64_t size() const
constexpr IndexRange index_range() const
constexpr const T * begin() const
void append(const T &value)
const T & last(const int64_t n=0) const
#define EXPECT_TRUE(result)
TEST(offset_indices, SumSizes)
static void test_build_groups_from_indices_mask(const int64_t groups_num, const int64_t indices_num)
static void test_reverse_indices_in_uniform_value_groups(const int64_t groups_num, const int64_t pairs_num)
static void test_build_groups_from_indices(const int64_t groups_num, const int64_t indices_num, const bool clustered)
static void test_reverse_indices_in_value_groups(const int64_t groups_num, const int64_t indices_num)
OffsetIndices< int > accumulate_counts_to_offsets(MutableSpan< int > counts_to_offsets, int start_offset=0)
GroupedSpan< int > build_groups_from_indices(Span< int > indices, int groups_num, Array< int > &offset_data, Array< int > &index_data)
void reverse_indices_in_groups(Span< int > group_indices, OffsetIndices< int > offsets, MutableSpan< int > results, bool sort=true)
int sum_group_sizes(OffsetIndices< int > offsets, const IndexMask &mask)
BMesh const char void * data
EXPECT_EQ(BLI_expr_pylike_eval(expr, nullptr, 0, &result), EXPR_PYLIKE_INVALID)
void BLI_task_scheduler_init(bool use_flush_denormals_to_zero=true)
OffsetIndices< int > offsets