|
Blender V5.3
|
Namespaces | |
| namespace | tests |
Classes | |
| struct | NoSortCheck |
| class | OffsetIndices |
| struct | GroupedSpan |
Functions | |
| OffsetIndices< int > | accumulate_counts_to_offsets (MutableSpan< int > counts_to_offsets, int start_offset=0) |
| std::optional< OffsetIndices< int > > | accumulate_counts_to_offsets_with_overflow_check (MutableSpan< int > counts_to_offsets, int start_offset=0) |
| void | fill_constant_group_size (int size, int start_offset, MutableSpan< int > offsets) |
| void | copy_group_sizes (OffsetIndices< int > offsets, const IndexMask &mask, MutableSpan< int > sizes) |
| void | gather_group_sizes (OffsetIndices< int > offsets, const IndexMask &mask, MutableSpan< int > sizes) |
| void | gather_group_sizes (OffsetIndices< int > offsets, Span< int > indices, MutableSpan< int > sizes) |
| int | sum_group_sizes (OffsetIndices< int > offsets, const IndexMask &mask) |
| int | sum_group_sizes (OffsetIndices< int > offsets, Span< int > indices) |
| OffsetIndices< int > | gather_selected_offsets (OffsetIndices< int > src_offsets, const IndexMask &selection, int start_offset, MutableSpan< int > dst_offsets) |
| OffsetIndices< int > | gather_selected_offsets (OffsetIndices< int > src_offsets, const IndexMask &selection, MutableSpan< int > dst_offsets) |
| OffsetIndices< int > | gather_selected_offsets (OffsetIndices< int > src_offsets, Span< int > selection, int start_offset, MutableSpan< int > dst_offsets) |
| OffsetIndices< int > | gather_selected_offsets (OffsetIndices< int > src_offsets, const Span< int > selection, MutableSpan< int > dst_offsets) |
| void | build_reverse_map (OffsetIndices< int > offsets, MutableSpan< int > r_map) |
| OffsetIndices< int > | build_reverse_offsets (Span< int > indices, MutableSpan< int > offsets) |
| void | sort_groups (OffsetIndices< int > groups, MutableSpan< int > indices) |
| void | reverse_indices_in_groups (Span< int > group_indices, OffsetIndices< int > offsets, MutableSpan< int > results, bool sort=true) |
| void | reverse_indices_in_groups (Span< int > group_indices, OffsetIndices< int > offsets, MutableSpan< int > results, OffsetIndices< int > value_groups) |
| void | reverse_indices_in_groups (Span< int > group_indices, OffsetIndices< int > offsets, MutableSpan< int > results, int value_group_size) |
| GroupedSpan< int > | build_groups_from_indices (Span< int > indices, int groups_num, Array< int > &offset_data, Array< int > &index_data) |
| GroupedSpan< int > | build_groups_from_indices (Span< int > indices, int groups_num, Array< int > &offset_data, Array< int > &index_data, const IndexMask &values) |
| static int64_t | counting_chunk_size (const int64_t indices_num) |
| template<typename ValueSourceForeach> | |
| static void | reverse_indices_in_groups_counting (const Span< int > group_indices, const OffsetIndices< int > offsets, const ValueSourceForeach &value_source_foreach, MutableSpan< int > results) |
| template<typename ValueSourceForeach> | |
| static void | reverse_indices_in_groups_atomic (const Span< int > group_indices, const OffsetIndices< int > offsets, const ValueSourceForeach &value_source_foreach, MutableSpan< int > results) |
| template<typename ValueSourceForeach> | |
| static void | fill_groups (const Span< int > group_indices, const OffsetIndices< int > offsets, const ValueSourceForeach &value_source_foreach, const bool sort, MutableSpan< int > results) |
| static void | assert_group_indices_valid (const Span< int > group_indices, const OffsetIndices< int > offsets) |
| OffsetIndices< int > blender::offset_indices::accumulate_counts_to_offsets | ( | MutableSpan< int > | counts_to_offsets, |
| int | start_offset = 0 ) |
Turn an array of sizes into the offset at each index including all previous sizes.
Definition at line 24 of file offset_indices.cc.
References accumulate_counts_to_offsets(), blender::BLI_assert(), BLI_assert_msg, blender::IndexRange::drop_back(), blender::MutableSpan< T >::index_range(), blender::MutableSpan< T >::last(), and UNUSED_VARS_NDEBUG.
Referenced by blender::nodes::node_geo_duplicate_elements_cc::accumulate_counts_to_offsets(), accumulate_counts_to_offsets(), blender::ed::curves::add_curves(), blender::bke::pbvh::pixels::build_border_triangles(), blender::build_concurrent(), blender::ed::greasepencil::build_curves_2d_bvh_from_visible(), build_reverse_offsets(), blender::build_sequential(), blender::io::usd::calc_curve_offsets(), blender::geometry::calc_new_edges(), blender::geometry::ngon::calc_tris_by_ngon(), blender::geometry::calculate_result_offsets(), blender::geometry::calculate_result_offsets(), blender::geometry::calculate_sphere_faces(), blender::geometry::construct::compute_new_corner_interp_weights(), blender::geometry::convert_curves_to_bezier(), blender::geometry::convert_curves_to_catmull_rom_or_poly(), blender::geometry::convert_curves_to_nurbs(), blender::geometry::copy_and_reorder_curves(), blender::geometry::copy_and_reorder_mesh_faces(), blender::geometry::create_cylinder_or_cone_mesh(), blender::create_envelope_strokes(), blender::ed::sculpt_paint::create_node_vert_offsets(), blender::ed::sculpt_paint::create_node_vert_offsets(), blender::ed::sculpt_paint::create_node_vert_offsets_bmesh(), blender::ed::transform::curves::curve_populate_trans_data_structs(), blender::bke::curves_copy_point_selection(), blender::displist_fill_cdt_process_group(), blender::bke::calc_edges::edge_map_offsets(), blender::geometry::execute_instances_tasks(), blender::ed::greasepencil::boolean::execute_single_boolean(), blender::geometry::extend_curves(), blender::io::grease_pencil::extend_curves_geometry(), blender::ed::curves::pen_tool::extrude_curves(), blender::ed::greasepencil::extrude_grease_pencil_curves(), blender::nodes::node_geo_extrude_mesh_cc::extrude_mesh_edges(), blender::bke::greasepencil::fill_cache_from_fill_ids(), blender::geometry::find_connected_ranges(), blender::ed::sculpt_paint::greasepencil::find_curve_pair_offsets(), blender::ed::greasepencil::find_curve_segments(), blender::geometry::fit_poly_to_bezier_curves(), blender::meshintersect::flood_fill_region_values(), blender::ed::sculpt_paint::grease_pencil_fill_extension_cut(), blender::ed::curves::pen_tool::insert_point_to_curve(), blender::ed::sculpt_paint::greasepencil::interpolate_between_curves(), blender::geometry::join_curves_ranges(), blender::geometry::join_instances(), blender::ed::mesh::join_objects_exec(), blender::geometry::make_new_offset_indices(), blender::geometry::merge_propagation_map(), blender::bke::mesh_apply_spatial_organization(), blender::bke::mesh_calc_edges(), blender::draw::mesh_render_data_faces_sorted_build(), blender::nodes::node_geo_rasterize_points::node_geo_exec(), blender::bke::CurvesGeometry::nurbs_custom_knots_by_curve(), blender::geometry::remove_points_and_split(), blender::geometry::reorder_and_flip_curves(), blender::geometry::resample_to_count(), blender::geometry::resample_to_evaluated(), blender::geometry::resample_to_length(), blender::ed::curves::resize_curves(), blender::bke::greasepencil::shapes_from_fill_ids(), blender::offset_indices::tests::TEST(), blender::offset_indices::tests::test_reverse_indices_in_uniform_value_groups(), blender::offset_indices::tests::test_reverse_indices_in_value_groups(), blender::ed::greasepencil::trim::trim_curve_segment_ends(), blender::ed::greasepencil::trim::trim_curve_segments(), blender::geometry::trim_curves(), blender::bke::greasepencil::update_triangle_and_offsets_changed(), and blender::geometry::weld_face_find_doubles().
| std::optional< OffsetIndices< int > > blender::offset_indices::accumulate_counts_to_offsets_with_overflow_check | ( | MutableSpan< int > | counts_to_offsets, |
| int | start_offset = 0 ) |
Definition at line 47 of file offset_indices.cc.
References accumulate_counts_to_offsets_with_overflow_check(), blender::BLI_assert(), blender::IndexRange::drop_back(), blender::MutableSpan< T >::index_range(), and blender::MutableSpan< T >::last().
Referenced by accumulate_counts_to_offsets_with_overflow_check(), and blender::geometry::resample_to_uniform().
|
static |
Check that every group index has a corresponding group in #offsets.
Definition at line 323 of file offset_indices.cc.
References assert_group_indices_valid(), blender::Span< T >::begin(), blender::BLI_assert(), blender::Span< T >::end(), blender::offset_indices::OffsetIndices< T >::size(), and UNUSED_VARS_NDEBUG.
Referenced by assert_group_indices_valid(), build_groups_from_indices(), reverse_indices_in_groups(), reverse_indices_in_groups(), and reverse_indices_in_groups().
| GroupedSpan< int > blender::offset_indices::build_groups_from_indices | ( | Span< int > | indices, |
| int | groups_num, | ||
| Array< int > & | offset_data, | ||
| Array< int > & | index_data ) |
With indices divided in a certain number of unique groups, reverse the index mapping so that the indices in each group can be index by the group index. Similar to reverse_indices_in_groups, but also creates the offsets.
Example: [1, 0, 1, 1], groups_num 2 -> offsets [0, 1, 4], indices [1, 0, 2, 3].
Definition at line 418 of file offset_indices.cc.
References blender::Array< T, InlineBufferCapacity, Allocator >::as_mutable_span(), build_groups_from_indices(), build_reverse_offsets(), blender::Array< T, InlineBufferCapacity, Allocator >::reinitialize(), reverse_indices_in_groups(), and blender::offset_indices::OffsetIndices< T >::total_size().
Referenced by blender::bke::mesh::build_edge_to_corner_map(), build_groups_from_indices(), build_groups_from_indices(), blender::bke::mesh::build_vert_to_corner_map(), blender::geometry::find_duplicate_edges(), blender::bke::find_duplicate_faces(), blender::index_mask::IndexMask::from_group_ids(), blender::nodes::node_geo_scale_elements_cc::gather_edge_islands(), blender::nodes::node_geo_scale_elements_cc::gather_face_islands(), blender::nodes::node_geo_merge_layers_cc::get_layers_map_by_id(), blender::nodes::node_geo_cluster_by_distance_cc::ClusterByDistanceFieldInput::get_varray_for_context(), blender::nodes::node_geo_index_of_nearest_cc::IndexOfNearestFieldInput::get_varray_for_context(), blender::geometry::merge_layers_by_name(), blender::geometry::merge_points(), blender::geometry::merge_propagation_map(), blender::run_build_groups_table(), blender::offset_indices::tests::TEST(), blender::offset_indices::tests::test_build_groups_from_indices(), blender::offset_indices::tests::test_build_groups_from_indices_mask(), and blender::bke::pbvh::pixels::update_pixels().
| GroupedSpan< int > blender::offset_indices::build_groups_from_indices | ( | Span< int > | indices, |
| int | groups_num, | ||
| Array< int > & | offset_data, | ||
| Array< int > & | index_data, | ||
| const IndexMask & | values ) |
Same as above, but for indices gathered from a subset of a larger array, described by the values mask. Groups then contain values[position] of every element instead of position.
Example: [1, 0, 1, 1], groups_num 2, values [10, 11, 13, 17] -> offsets [0, 1, 4], indices [11, 10, 13, 17].
Definition at line 430 of file offset_indices.cc.
References blender::Array< T, InlineBufferCapacity, Allocator >::as_mutable_span(), assert_group_indices_valid(), blender::BLI_assert(), build_groups_from_indices(), build_reverse_offsets(), fill_groups(), blender::index_mask::IndexMask::foreach_index_optimized(), blender::Span< T >::is_empty(), blender::Array< T, InlineBufferCapacity, Allocator >::reinitialize(), blender::index_mask::IndexMask::size(), blender::Span< T >::size(), blender::index_mask::IndexMask::slice(), blender::IndexRange::start(), and blender::offset_indices::OffsetIndices< T >::total_size().
| void blender::offset_indices::build_reverse_map | ( | OffsetIndices< int > | offsets, |
| MutableSpan< int > | r_map ) |
Create a map from indexed elements to the source indices, in other words from the larger array to the smaller array.
Example: [0, 2, 2, 5] -> [0, 0, 2, 2, 2].
Definition at line 169 of file offset_indices.cc.
References build_reverse_map(), blender::offset_indices::OffsetIndices< T >::index_range(), and blender::threading::parallel_for().
Referenced by blender::bke::mesh::build_corner_to_face_map(), build_reverse_map(), and blender::bke::CurvesGeometry::point_to_curve_map().
| OffsetIndices< int > blender::offset_indices::build_reverse_offsets | ( | Span< int > | indices, |
| MutableSpan< int > | offsets ) |
Build offsets to group the elements of indices pointing to the same index.
Example: [1, 0, 1, 1] -> [0, 1, 4].
Definition at line 178 of file offset_indices.cc.
References accumulate_counts_to_offsets(), blender::MutableSpan< T >::begin(), blender::BLI_assert(), build_reverse_offsets(), blender::array_utils::count_indices(), and blender::MutableSpan< T >::end().
Referenced by build_groups_from_indices(), build_groups_from_indices(), build_reverse_offsets(), blender::bke::mesh::create_reverse_offsets(), blender::geometry::edges_to_curve_point_indices(), blender::geometry::find_points_by_group_index(), and blender::nodes::node_geo_points_to_curves_cc::find_points_by_group_index().
| void blender::offset_indices::copy_group_sizes | ( | OffsetIndices< int > | offsets, |
| const IndexMask & | mask, | ||
| MutableSpan< int > | sizes ) |
Copy the number of indices in every group in the mask to the corresponding index.
Definition at line 79 of file offset_indices.cc.
References copy_group_sizes(), blender::exec_mode::grain_size(), and blender::offset_indices::OffsetIndices< T >::size().
Referenced by blender::geometry::add_curves_on_mesh(), blender::io::hydra::build_curves_data(), blender::geometry::calculate_result_offsets(), blender::geometry::calculate_result_offsets(), blender::geometry::convert_curves_to_bezier(), blender::geometry::convert_curves_to_catmull_rom_or_poly(), blender::geometry::convert_curves_to_nurbs(), copy_group_sizes(), blender::ed::transform::curves::curve_populate_trans_data_structs(), blender::io::alembic::ABCCurveWriter::do_write(), blender::geometry::extend_curves(), blender::ed::curves::pen_tool::extrude_curves(), blender::ed::greasepencil::extrude_grease_pencil_curves(), blender::geometry::fit_poly_to_bezier_curves(), blender::io::usd::get_loops_polys(), blender::ed::curves::pen_tool::insert_point_to_curve(), blender::geometry::resample_to_count(), blender::geometry::resample_to_evaluated(), blender::geometry::resample_to_length(), blender::geometry::resample_to_uniform(), blender::ed::curves::resize_curves(), blender::bke::compare_geometry::sort_curves(), and blender::geometry::trim_curves().
Number of indices per chunk when counting. An offset is stored for every group in every chunk, so the number of chunks is limited to a small multiple of the number of threads. More chunks than threads still helps load balancing.
Definition at line 205 of file offset_indices.cc.
References blender::BLI_system_thread_count(), counting_chunk_size(), and blender::divide_ceil_ul().
Referenced by counting_chunk_size(), fill_groups(), and reverse_indices_in_groups_counting().
| void blender::offset_indices::fill_constant_group_size | ( | int | size, |
| int | start_offset, | ||
| MutableSpan< int > | offsets ) |
Create offsets where every group has the same size.
Definition at line 68 of file offset_indices.cc.
References fill_constant_group_size(), blender::threading::memory_bandwidth_bound_task(), and blender::MutableSpan< T >::size_in_bytes().
Referenced by blender::nodes::node_geo_duplicate_elements_cc::accumulate_counts_to_offsets(), blender::geometry::create_cuboid_mesh(), blender::geometry::create_grid_mesh(), blender::nodes::node_geo_duplicate_elements_cc::duplicate_points_CurvesGeometry(), blender::nodes::node_geo_extrude_mesh_cc::extrude_individual_mesh_faces(), blender::nodes::node_geo_extrude_mesh_cc::extrude_mesh_edges(), blender::nodes::node_geo_extrude_mesh_cc::extrude_mesh_face_regions(), fill_constant_group_size(), blender::geometry::mesh_triangulate(), blender::bke::subdiv::subdiv_mesh_topology_info(), and blender::io::stl::STLMeshHelper::to_mesh().
|
static |
Fill the groups with the value of every element that maps to them. The values must not decrease with the position in #group_indices, so that sorting them orders each group by position.
Definition at line 298 of file offset_indices.cc.
References blender::BLI_system_thread_count(), counting_chunk_size(), blender::divide_ceil_ul(), fill_groups(), reverse_indices_in_groups_atomic(), reverse_indices_in_groups_counting(), blender::offset_indices::OffsetIndices< T >::size(), blender::Span< T >::size(), sort(), and sort_groups().
Referenced by build_groups_from_indices(), fill_groups(), and reverse_indices_in_groups().
| void blender::offset_indices::gather_group_sizes | ( | OffsetIndices< int > | offsets, |
| const IndexMask & | mask, | ||
| MutableSpan< int > | sizes ) |
Gather the number of indices in each indexed group to sizes.
Definition at line 87 of file offset_indices.cc.
References gather_group_sizes(), blender::exec_mode::grain_size(), and blender::offset_indices::OffsetIndices< T >::size().
Referenced by blender::geometry::copy_and_reorder_curves(), blender::geometry::copy_and_reorder_mesh_faces(), gather_group_sizes(), gather_group_sizes(), blender::geometry::make_new_offset_indices(), and blender::geometry::reorder_and_flip_curves().
| void blender::offset_indices::gather_group_sizes | ( | OffsetIndices< int > | offsets, |
| Span< int > | indices, | ||
| MutableSpan< int > | sizes ) |
Definition at line 96 of file offset_indices.cc.
References blender::offset_indices::OffsetIndices< T >::data(), gather_group_sizes(), blender::threading::memory_bandwidth_bound_task(), blender::MutableSpan< T >::size_in_bytes(), and blender::Span< T >::size_in_bytes().
| OffsetIndices< int > blender::offset_indices::gather_selected_offsets | ( | OffsetIndices< int > | src_offsets, |
| const IndexMask & | selection, | ||
| int | start_offset, | ||
| MutableSpan< int > | dst_offsets ) |
Build new offsets that contains only the groups chosen by selection.
Definition at line 135 of file offset_indices.cc.
References blender::index_mask::IndexMask::foreach_index_optimized(), gather_selected_offsets(), blender::index_mask::IndexMask::is_empty(), blender::MutableSpan< T >::last(), and blender::offset_indices::OffsetIndices< T >::size().
Referenced by blender::geometry::construct::build_output_mesh(), blender::bke::copy_curve_selection_custom_knots(), blender::geometry::create_curves_for_faces(), blender::bke::curves_copy_curve_selection(), blender::nodes::node_geo_curve_fill_cc::do_cdt_with_mask(), blender::draw::DRW_curves_batch_cache_create_requested(), blender::ed::curves::duplicate_curves(), blender::nodes::node_geo_extrude_mesh_cc::extrude_individual_mesh_faces(), blender::bke::curves::nurbs::gather_custom_knots(), blender::nodes::node_geo_extrude_mesh_cc::gather_groups(), gather_selected_offsets(), gather_selected_offsets(), gather_selected_offsets(), gather_selected_offsets(), blender::geometry::mesh_copy_selection(), blender::geometry::mesh_copy_selection_keep_edges(), blender::geometry::mesh_copy_selection_keep_verts(), blender::geometry::mesh_triangulate(), blender::bke::remove_invalid_faces(), and blender::bke::greasepencil::update_triangle_and_offsets_cache().
|
inline |
Definition at line 182 of file BLI_offset_indices.hh.
References gather_selected_offsets().
|
inline |
Definition at line 192 of file BLI_offset_indices.hh.
References gather_selected_offsets().
| OffsetIndices< int > blender::offset_indices::gather_selected_offsets | ( | OffsetIndices< int > | src_offsets, |
| Span< int > | selection, | ||
| int | start_offset, | ||
| MutableSpan< int > | dst_offsets ) |
Definition at line 152 of file offset_indices.cc.
References gather_selected_offsets(), blender::Span< T >::index_range(), blender::Span< T >::is_empty(), blender::MutableSpan< T >::last(), and blender::offset_indices::OffsetIndices< T >::size().
| void blender::offset_indices::reverse_indices_in_groups | ( | Span< int > | group_indices, |
| OffsetIndices< int > | offsets, | ||
| MutableSpan< int > | results, | ||
| bool | sort = true ) |
Where the group_indices argument maps elements into buckets, and the offsets argument describes the size of each bucket, this function fills results with the indices in each bucket grouped by offsets. The sort argument makes the results deterministic, ordering each bucket by the position in group_indices. Otherwise internal parallelism makes this non-deterministic.
Example: [1, 0, 1, 1], offsets [0, 1, 4] -> [1, 0, 2, 3].
Definition at line 331 of file offset_indices.cc.
References assert_group_indices_valid(), blender::BLI_assert(), fill_groups(), blender::Span< T >::is_empty(), reverse_indices_in_groups(), blender::MutableSpan< T >::size(), blender::Span< T >::size(), sort(), and blender::offset_indices::OffsetIndices< T >::total_size().
Referenced by blender::bke::mesh::build_edge_to_face_map(), build_groups_from_indices(), blender::bke::mesh::build_vert_to_corner_indices(), blender::bke::mesh::build_vert_to_edge_map(), blender::bke::mesh::build_vert_to_face_indices(), blender::geometry::find_points_by_group_index(), blender::nodes::node_geo_points_to_curves_cc::find_points_by_group_index(), reverse_indices_in_groups(), reverse_indices_in_groups(), reverse_indices_in_groups(), blender::offset_indices::tests::test_reverse_indices_in_uniform_value_groups(), and blender::offset_indices::tests::test_reverse_indices_in_value_groups().
| void blender::offset_indices::reverse_indices_in_groups | ( | Span< int > | group_indices, |
| OffsetIndices< int > | offsets, | ||
| MutableSpan< int > | results, | ||
| int | value_group_size ) |
Same as above, for the case where every group in value_groups has the same size.
Example: [1, 0, 1, 1], offsets [0, 1, 4], value_group_size 2 -> [0, 0, 1, 1].
Definition at line 388 of file offset_indices.cc.
References assert_group_indices_valid(), blender::BLI_assert(), blender::Span< T >::is_empty(), blender::IndexRange::one_after_last(), reverse_indices_in_groups(), reverse_indices_in_groups_atomic(), blender::MutableSpan< T >::size(), blender::Span< T >::size(), sort_groups(), blender::IndexRange::start(), and blender::offset_indices::OffsetIndices< T >::total_size().
| void blender::offset_indices::reverse_indices_in_groups | ( | Span< int > | group_indices, |
| OffsetIndices< int > | offsets, | ||
| MutableSpan< int > | results, | ||
| OffsetIndices< int > | value_groups ) |
Same as above, but every element belongs to one of the larger groups described by value_groups Results contain the index of each group, and are always sorted.
Example: [1, 0, 1, 1], offsets [0, 1, 4], value_groups [0, 2, 4] -> [0, 0, 1, 1].
Definition at line 353 of file offset_indices.cc.
References assert_group_indices_valid(), blender::Span< T >::begin(), blender::BLI_assert(), blender::offset_indices::OffsetIndices< T >::data(), blender::Span< T >::is_empty(), blender::IndexRange::one_after_last(), reverse_indices_in_groups(), reverse_indices_in_groups_atomic(), blender::MutableSpan< T >::size(), blender::Span< T >::size(), sort_groups(), blender::IndexRange::start(), and blender::offset_indices::OffsetIndices< T >::total_size().
|
static |
Fill the groups in parallel, using atomics to find the position to write to in each group. The order within each group is non-deterministic.
Definition at line 278 of file offset_indices.cc.
References blender::Span< T >::index_range(), blender::threading::parallel_for(), reverse_indices_in_groups_atomic(), and blender::offset_indices::OffsetIndices< T >::size().
Referenced by fill_groups(), reverse_indices_in_groups(), reverse_indices_in_groups(), and reverse_indices_in_groups_atomic().
|
static |
Fill the groups by first counting, for every chunk of indices, how many of its indices fall into each group. Every chunk then knows where it can write in each group, so no atomics are needed and the indices in each group end up sorted.
This needs an offset for each group in each chunk, so it is only suitable while the number of groups is small relative to the number of indices.
Definition at line 221 of file offset_indices.cc.
References blender::Array< T, InlineBufferCapacity, Allocator >::as_mutable_span(), blender::begin(), counting_chunk_size(), blender::divide_ceil_ul(), blender::MutableSpan< T >::fill(), blender::threading::parallel_for(), position, reverse_indices_in_groups_counting(), blender::offset_indices::OffsetIndices< T >::size(), blender::Span< T >::size(), and blender::Span< T >::slice_safe().
Referenced by fill_groups(), and reverse_indices_in_groups_counting().
| void blender::offset_indices::sort_groups | ( | OffsetIndices< int > | groups, |
| MutableSpan< int > | indices ) |
Used as a final step for parallel creation of grouped indices, to make results deterministic as each group's indices are potentially filled from multiple threads.
Definition at line 185 of file offset_indices.cc.
References blender::offset_indices::OffsetIndices< T >::index_range(), blender::threading::parallel_for(), and sort_groups().
Referenced by fill_groups(), reverse_indices_in_groups(), reverse_indices_in_groups(), and sort_groups().
| int blender::offset_indices::sum_group_sizes | ( | OffsetIndices< int > | offsets, |
| const IndexMask & | mask ) |
Calculate the total size of all the referenced groups.
Definition at line 119 of file offset_indices.cc.
References blender::offset_indices::OffsetIndices< T >::size(), and sum_group_sizes().
Referenced by blender::geometry::construct::build_output_mesh(), blender::draw::grease_pencil_edit_batch_ensure(), blender::draw::grease_pencil_geom_batch_ensure(), blender::draw::grease_pencil_weight_batch_ensure(), blender::geometry::join_curves_ranges(), blender::points_info_sequential(), sum_group_sizes(), sum_group_sizes(), blender::offset_indices::tests::TEST(), blender::bke::greasepencil::update_triangle_and_offsets_cache(), and blender::geometry::weld_face_find_doubles().
| int blender::offset_indices::sum_group_sizes | ( | OffsetIndices< int > | offsets, |
| Span< int > | indices ) |
Definition at line 110 of file offset_indices.cc.
References blender::offset_indices::OffsetIndices< T >::size(), and sum_group_sizes().