11template<
typename Po
intID,
typename GetConstra
intPo
intIdsFn>
15 const int constraints_num = r_colors.
size();
17 for (
const int constraint_i :
IndexRange(constraints_num)) {
18 for (
const PointID &point_id : get_constraint_point_ids_fn(constraint_i)) {
19 constraints_by_point.
add(point_id, constraint_i);
23 for (
const int constraint_i :
IndexRange(constraints_num)) {
25 for (
const PointID &point_id : get_constraint_point_ids_fn(constraint_i)) {
26 for (
const int other_constraint_i : constraints_by_point.
lookup(point_id)) {
27 if (other_constraint_i >= constraint_i) {
34 while (used_colors.
contains(best_color)) {
37 r_colors[constraint_i] = best_color;
38 colors_num = std::max(colors_num, best_color + 1);
43template<
typename Po
intID,
typename GetConstra
intPo
intIdsFn>
45 GetConstraintPointIdsFn &&get_constraint_points_fn,
46 const int constraints_num,
49 if (constraints_num == 0) {
55 for (
const int constraint_i :
IndexRange(constraints_num)) {
56 color_indices[colors[constraint_i]].append(constraint_i);
59 for (
const int color_i :
IndexRange(colors_num)) {
70 [&](
const int constraint_i) {
return Span<int>(&affected_points[constraint_i], 1); },
71 affected_points.
size(),
79 [&](
const int constraint_i) {
return Span<int>(&affected_points[constraint_i][0], 2); },
80 affected_points.
size(),
88 [&](
const int constraint_i) {
return affected_points[constraint_i]; },
89 affected_points.
size(),
static IndexMask from_indices(Span< T > indices, LinearAllocator<> &memory)
constexpr IndexRange()=default
Span< Value > lookup(const Key &key) const
void add(const Key &key, const Value &value)
constexpr int64_t size() const
constexpr int64_t size() const
bool contains(const T &value) const
void append_non_duplicates(const T &value)
ConstraintColoring color_constraints__unary(const Span< int > affected_points, LinearAllocator<> &memory)
ConstraintColoring generic_constraint_coloring(GetConstraintPointIdsFn &&get_constraint_points_fn, const int constraints_num, LinearAllocator<> &memory)
ConstraintColoring color_constraints__n_ary(const GroupedSpan< int > affected_points, LinearAllocator<> &memory)
ConstraintColoring color_constraints__binary(const Span< int2 > affected_points, LinearAllocator<> &memory)
ConstraintColoring color_constraints__all_independent(const int constraints_num)
int color_constraints(GetConstraintPointIdsFn &&get_constraint_point_ids_fn, MutableSpan< int > r_colors)
Vector< IndexMask > colors