 |
Blender V4.5
|
|
Blender V4.5
|
#include <BLI_vector_set.hh>
Public Types | |
| using | value_type = Key |
| using | pointer = Key * |
| using | const_pointer = const Key * |
| using | reference = Key & |
| using | const_reference = const Key & |
| using | iterator = Key * |
| using | const_iterator = const Key * |
| using | size_type = int64_t |
| using | VectorT = Vector<Key, default_inline_buffer_capacity(sizeof(Key)), Allocator> |
Public Member Functions | |
| VectorSet (Allocator allocator={}) noexcept | |
| VectorSet (NoExceptConstructor, Allocator allocator={}) | |
| VectorSet (Span< Key > keys, Allocator allocator={}) | |
| VectorSet (const std::initializer_list< Key > &keys, Allocator allocator={}) | |
| ~VectorSet () | |
| VectorSet (const VectorSet &other) | |
| template<int64_t OtherInlineBufferCapacity> | |
| VectorSet (VectorSet< Key, OtherInlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator > &&other) noexcept | |
| VectorSet & | operator= (const VectorSet &other) |
| VectorSet & | operator= (VectorSet &&other) |
| const Key & | operator[] (const int64_t index) const |
| operator Span< Key > () const | |
| Span< Key > | as_span () const |
| void | add_new (const Key &key) |
| void | add_new (Key &&key) |
| bool | add (const Key &key) |
| bool | add (Key &&key) |
| template<typename ForwardKey > | |
| bool | add_as (ForwardKey &&key) |
| bool | add_overwrite (const Key &key) |
| bool | add_overwrite (Key &&key) |
| template<typename ForwardKey > | |
| bool | add_overwrite_as (ForwardKey &&key) |
| void | add_multiple (Span< Key > keys) |
| bool | contains (const Key &key) const |
| template<typename ForwardKey > | |
| bool | contains_as (const ForwardKey &key) const |
| bool | remove (const Key &key) |
| template<typename ForwardKey > | |
| bool | remove_as (const ForwardKey &key) |
| void | remove_contained (const Key &key) |
| template<typename ForwardKey > | |
| void | remove_contained_as (const ForwardKey &key) |
| template<typename Predicate > | |
| int64_t | remove_if (Predicate &&predicate) |
| Key | pop () |
| int64_t | index_of (const Key &key) const |
| template<typename ForwardKey > | |
| int64_t | index_of_as (const ForwardKey &key) const |
| int64_t | index_of_try (const Key &key) const |
| template<typename ForwardKey > | |
| int64_t | index_of_try_as (const ForwardKey &key) const |
| int64_t | index_of_or_add (const Key &key) |
| int64_t | index_of_or_add (Key &&key) |
| template<typename ForwardKey > | |
| int64_t | index_of_or_add_as (ForwardKey &&key) |
| const Key & | lookup_key (const Key &key) const |
| template<typename ForwardKey > | |
| const Key & | lookup_key_as (const ForwardKey &key) const |
| Key | lookup_key_default (const Key &key, const Key &default_value) const |
| template<typename ForwardKey , typename... ForwardDefault> | |
| Key | lookup_key_default_as (const ForwardKey &key, ForwardDefault &&...default_key) const |
| const Key * | lookup_key_ptr (const Key &key) const |
| template<typename ForwardKey > | |
| const Key * | lookup_key_ptr_as (const ForwardKey &key) const |
| const Key * | data () const |
| const Key * | begin () const |
| const Key * | end () const |
| IndexRange | index_range () const |
| void | print_stats (const char *name) const |
| bool | is_inline () const |
| int64_t | size () const |
| bool | is_empty () const |
| int64_t | capacity () const |
| int64_t | removed_amount () const |
| int64_t | size_per_element () const |
| int64_t | size_in_bytes () const |
| void | reserve (const int64_t n) |
| void | clear () |
| void | clear_and_keep_capacity () |
| int64_t | count_collisions (const Key &key) const |
| VectorT | extract_vector () |
Friends | |
| template<typename Other , int64_t OtherInlineBufferCapacity, typename OtherProbingStrategy , typename OtherHash , typename OtherIsEqual , typename OtherSlot , typename OtherAllocator > | |
| class | VectorSet |
Definition at line 92 of file BLI_vector_set.hh.
| using blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::const_iterator = const Key * |
Definition at line 100 of file BLI_vector_set.hh.
| using blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::const_pointer = const Key * |
Definition at line 96 of file BLI_vector_set.hh.
| using blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::const_reference = const Key & |
Definition at line 98 of file BLI_vector_set.hh.
| using blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::iterator = Key * |
Definition at line 99 of file BLI_vector_set.hh.
| using blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::pointer = Key * |
Definition at line 95 of file BLI_vector_set.hh.
| using blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::reference = Key & |
Definition at line 97 of file BLI_vector_set.hh.
| using blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size_type = int64_t |
Definition at line 101 of file BLI_vector_set.hh.
| using blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::value_type = Key |
Definition at line 94 of file BLI_vector_set.hh.
| using blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::VectorT = Vector<Key, default_inline_buffer_capacity(sizeof(Key)), Allocator> |
Definition at line 689 of file BLI_vector_set.hh.
|
inlinenoexcept |
Initialize an empty vector set. This is a cheap operation and won't do an allocation. This is necessary to avoid a high cost when no elements are added at all. An optimized grow operation is performed on the first insertion.
Definition at line 176 of file BLI_vector_set.hh.
|
inline |
Definition at line 186 of file BLI_vector_set.hh.
|
inline |
Definition at line 188 of file BLI_vector_set.hh.
|
inline |
Construct a vector set that contains the given keys. Duplicates will be removed automatically.
Definition at line 196 of file BLI_vector_set.hh.
|
inline |
Definition at line 201 of file BLI_vector_set.hh.
References blender::destruct_n(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size().
|
inline |
Definition at line 209 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size(), and blender::uninitialized_copy_n().
|
inlinenoexcept |
Definition at line 237 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size(), blender::uninitialized_relocate_n(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::VectorSet.
|
inline |
Add a key to the vector set. If the key exists in the set already, nothing is done. The return value is true if the key was newly added.
This is similar to std::unordered_set::insert.
Definition at line 338 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add_as().
Referenced by blender::bke::calc_edges::add_existing_edges_to_hash_maps(), blender::bke::calc_edges::add_face_edges_to_hash_maps(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add_multiple(), blender::ed::greasepencil::apply_eval_grease_pencil_data(), BKE_mesh_calc_edges_tessface(), BKE_pbvh_bmesh_node_save_orig(), blender::compositor::compute_schedule(), blender::seq::connect(), blender::seq::connected_strips_get(), blender::seq::edit_move_strip_to_meta(), blender::seq::edit_strip_split(), blender::ed::sculpt_paint::ensure_editable_drawings(), blender::seq::extract_standalone_strips(), blender::nodes::node_geo_extrude_mesh_cc::extrude_mesh_face_regions(), blender::ed::object::find_collections_containing_object(), follow_face_loop(), blender::ed::transform::freeSeqData(), blender::ed::geometry::MeshState::freeze_shared_state(), blender::index_mask::IndexMask::from_group_ids(), blender::geometry::gather_curve_attributes_to_interpolate(), blender::geometry::gather_curves_to_realize(), blender::geometry::gather_grease_pencils_to_realize(), blender::geometry::gather_meshes_to_realize(), blender::geometry::gather_point_attributes_to_interpolate(), blender::geometry::gather_pointclouds_to_realize(), blender::bke::GeometryAttributeProviders::GeometryAttributeProviders(), get_node_names(), blender::ed::space_node::get_selected_nodes(), blender::io::fbx::get_skin_bone_name_set(), blender::ed::curves::get_unique_editable_curves(), blender::ed::pointcloud::get_unique_editable_pointclouds(), GPU_backend_type_selection_detect(), blender::ed::sculpt_paint::greasepencil::GreasePencilStrokeOperationCommon::init_auto_masking(), blender::memory_cache::invalidate_outdated_caches_if_necessary(), lib_override_root_is_valid(), blender::ed::object::mesh_to_grease_pencil_get_material_list(), blender::nodes::node_geo_boolean_cc::node_geo_exec(), ntree_update_reroute_nodes(), object_duplilist_legacy_instances(), blender::seq::query_all_strips(), blender::seq::query_all_strips_recursive(), blender::ed::vse::query_lower_channel_strips(), blender::seq::query_right_side_strips(), blender::seq::query_scene_strips(), blender::seq::query_selected_strips(), blender::ed::transform::query_selected_strips_no_handles(), blender::ed::transform::query_snap_sources_timeline(), blender::ed::transform::query_snap_targets_timeline(), blender::seq::query_strip_connected_and_effect_chain(), blender::seq::query_strip_effect_chain(), blender::ed::transform::query_strip_effects_fn(), blender::seq::query_strips_at_frame(), blender::seq::query_unselected_strips(), blender::ed::transform::recalcData_sequencer_retiming(), blender::seq::retiming_key_overlap(), blender::ed::greasepencil::retrieve_editable_drawings_grouped_per_frame(), blender::geometry::ReverseUVSampler::ReverseUVSampler(), blender::ed::curves::separate_exec(), blender::ed::pointcloud::separate_exec(), blender::ed::vse::seq_load_apply_generic_options(), blender::ed::transform::seq_transform_collection_from_transdata(), blender::ed::vse::sequencer_add_movie_multiple_strips(), blender::ed::vse::sequencer_add_movie_single_strip(), blender::ed::vse::sequencer_clipboard_copy_exec(), blender::ed::vse::sequencer_copy_handles_to_selected_strips(), blender::ed::vse::sequencer_select_connected_strips(), blender::ed::sculpt_paint::store_mesh_from_eval(), blender::seq::strip_by_scene_lookup_build(), blender::seq::strip_lookup_append_effect(), blender::seq::strip_transform_handle_overwrite(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), and blender::nodes::node_geo_extrude_mesh_cc::vert_indices_from_edges().
|
inline |
Definition at line 342 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add_as(), and key.
|
inline |
Definition at line 346 of file BLI_vector_set.hh.
References key.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add(), and blender::draw::drw_attributes_add_request().
|
inline |
Convenience function to add many keys to the vector set at once. Duplicates are removed automatically.
We might be able to make this faster than sequentially adding all keys, but that is not implemented yet.
Definition at line 381 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add(), and key.
Referenced by blender::draw::drw_attributes_merge(), blender::ed::transform::freeSeqData(), blender::seq::iterator_set_expand(), blender::nodes::node_geo_boolean_cc::node_geo_exec(), blender::seq::retiming_key_overlap(), blender::ed::vse::sequencer_clipboard_copy_exec(), blender::ed::vse::sequencer_meta_make_exec(), blender::ed::sculpt_paint::store_mesh_from_eval(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), and blender::bke::pbvh::update_normals_mesh().
|
inline |
Add a new key to the vector set. This invokes undefined behavior when the key is in the set already. When you know for certain that a key is not in the set yet, use this method for better performance. This also expresses the intent better.
Definition at line 323 of file BLI_vector_set.hh.
References key.
Referenced by blender::compositor::CompileState::add_node_to_pixel_compile_unit(), blender::ed::greasepencil::apply_eval_grease_pencil_data(), blender::nodes::LazyFunctionForForeachGeometryElementZone::build_graph_contents(), blender::bke::build_socket_indices(), blender::nodes::node_geo_extrude_mesh_cc::extrude_mesh_face_regions(), blender::nodes::node_fn_format_string_cc::FormatStringMultiFunction::FormatStringMultiFunction(), blender::bke::get_direct_zone_relations(), blender::ed::greasepencil::get_fill_material_indices(), blender::ed::greasepencil::get_hidden_material_indices(), blender::ed::greasepencil::get_locked_material_indices(), blender::ed::curves::get_unique_editable_curves(), blender::ed::pointcloud::get_unique_editable_pointclouds(), blender::ed::object::make_override_library_invoke(), blender::ed::greasepencil::merge_layers(), blender::bke::ntree_copy_data(), blender::nodes::refresh_node_socket(), blender::tests::TEST(), blender::tests::TEST(), and text_update_shader_text_recursive().
|
inline |
Definition at line 327 of file BLI_vector_set.hh.
References key.
|
inline |
Similar to add but reinserts the key if it already exists. Using this only makes sense if the key contains additional data besides what affects the hash.
Definition at line 361 of file BLI_vector_set.hh.
|
inline |
Definition at line 365 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add_overwrite_as(), and key.
|
inline |
Definition at line 369 of file BLI_vector_set.hh.
References key.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add_overwrite(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::add_overwrite().
|
inline |
Get a Span referencing the keys vector. The referenced memory buffer is only valid as long as the vector set is not changed.
The keys must not be changed, because this would change their hash value.
Definition at line 313 of file BLI_vector_set.hh.
Referenced by BKE_mesh_calc_edges_tessface(), blender::geometry::ngon::calc_edges(), blender::draw::drw_attributes_merge(), blender::geometry::execute_realize_mesh_tasks(), blender::bke::get_direct_zone_relations(), blender::modifier::greasepencil::get_drawings_for_write(), blender::seq::lookup_strips_by_scene(), blender::ed::space_node::node_join_exec(), paintface_select_loop(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::print_stats(), blender::geometry::ReverseUVSampler::ReverseUVSampler(), blender::seq::SEQ_lookup_effects_by_strip(), blender::bke::calc_edges::serialize_and_initialize_deduplicated_edges(), blender::ed::sculpt_paint::store_mesh_from_eval(), blender::io::obj::OBJMesh::store_normal_coords_and_indices(), blender::tests::TEST(), blender::tests::TEST(), and blender::bke::pbvh::MeshNode::verts().
|
inline |
Definition at line 561 of file BLI_vector_set.hh.
|
inline |
Returns the number of available slots. This is mostly for debugging purposes.
Definition at line 612 of file BLI_vector_set.hh.
|
inline |
Remove all elements. Under some circumstances clear_and_keep_capacity may be more efficient.
Definition at line 655 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::VectorSet.
Referenced by blender::geometry::ngon::calc_edges(), blender::bke::calc_edges::clear_hash_tables(), blender::draw::discard_attributes(), blender::draw::DRW_curves_batch_cache_free_old(), blender::draw::DRW_mesh_batch_cache_create_requested(), blender::draw::DRW_mesh_batch_cache_free_old(), blender::draw::DRW_pointcloud_batch_cache_free_old(), blender::draw::pointcloud_discard_attributes(), blender::compositor::CompileState::reset_pixel_compile_unit(), and blender::bke::node_tree_runtime::update_direct_frames_childrens().
|
inline |
Remove all elements, but don't free the underlying memory.
This can be more efficient than using clear if approximately the same or more elements are added again afterwards. If way fewer elements are added instead, the cost of maintaining a large hash table can lead to very bad worst-case performance.
Definition at line 668 of file BLI_vector_set.hh.
References blender::destruct_n(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size().
|
inline |
Returns true if the key is in the vector set.
This is similar to std::unordered_set::find() != std::unordered_set::end().
Definition at line 393 of file BLI_vector_set.hh.
Referenced by blender::ed::greasepencil::apply_eval_grease_pencil_data(), blender::seq::are_strips_connected_together(), blender::compositor::CompileState::compute_pixel_node_operation_outputs_count(), blender::compositor::NodeOperation::compute_results_reference_counts(), blender::compositor::PixelOperation::compute_results_reference_counts(), blender::compositor::compute_schedule(), blender::draw::drw_attributes_overlap(), follow_face_loop(), blender::bke::get_direct_zone_relations(), blender::ed::sculpt_paint::greasepencil::GreasePencilStrokeOperationCommon::init_auto_masking(), blender::ed::space_node::node_group_make_insert_selected(), blender::ed::space_node::node_group_make_test_selected(), blender::ed::space_node::node_group_separate_selected(), blender::ed::space_node::node_join_attach_recursive(), blender::ed::transform::query_snap_targets_timeline(), blender::seq::query_strip_connected_and_effect_chain(), blender::seq::query_strip_effect_chain(), blender::ed::transform::query_strip_effects_fn(), blender::nodes::refresh_node_sockets_and_panels(), blender::ed::greasepencil::retrieve_editable_points(), blender::ed::greasepencil::retrieve_editable_strokes(), blender::ed::greasepencil::retrieve_editable_strokes_by_material(), blender::ed::greasepencil::retrieve_visible_points(), blender::ed::greasepencil::retrieve_visible_strokes(), blender::ed::vse::sequencer_select_grouped_exec(), blender::ed::sculpt_paint::store_mesh_from_eval(), text_update_shader_exec(), text_update_shader_text_recursive(), blender::ed::transform::transform_tied_to_other_node(), unique_node_name(), and blender::bke::node_tree_runtime::update_link_vector().
|
inline |
Definition at line 397 of file BLI_vector_set.hh.
References key.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::contains().
|
inline |
Get the number of collisions that the probing strategy has to go through to find the key or determine that it is not in the set.
Definition at line 684 of file BLI_vector_set.hh.
References key.
|
inline |
Get a pointer to the beginning of the array containing all keys.
Definition at line 556 of file BLI_vector_set.hh.
Referenced by blender::nodes::node_geo_curves_to_grease_pencil_cc::curve_instances_to_grease_pencil_layers(), ED_grease_pencil_join_objects_exec(), blender::geometry::execute_realize_grease_pencil_tasks(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::extract_vector().
|
inline |
Definition at line 566 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size().
|
inline |
Extracts all inserted values as a Vector. The values are removed from the VectorSet. This takes O(1) time.
The caller does not need special handling for when the data is stored inline in the vector set.
One can use this to create a Vector without duplicates efficiently.
Definition at line 700 of file BLI_vector_set.hh.
References blender::VectorData< T, Allocator >::data, blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::data(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::is_inline(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size(), blender::uninitialized_relocate_n(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::VectorSet.
Referenced by blender::ed::object::find_collections_containing_object(), and blender::seq::seq_shown_strips_get().
|
inline |
Return the location of the key in the vector. It is assumed that the key is in the vector set. If this is not necessarily the case, use index_of_try.
Definition at line 464 of file BLI_vector_set.hh.
Referenced by BKE_pbvh_bmesh_node_save_orig(), copyFinalLoopArray_task_cb(), blender::nodes::node_geo_extrude_mesh_cc::extrude_mesh_face_regions(), blender::index_mask::IndexMask::from_group_ids(), blender::geometry::gather_realize_tasks_recursive(), blender::nodes::node_geo_index_of_nearest_cc::IndexOfNearestFieldInput::get_varray_for_context(), blender::nodes::node_geo_sort_elements_cc::identifiers_to_indices(), blender::bke::pbvh::node_raycast_mesh(), ntree_update_reroute_nodes(), object_duplilist_legacy_instances(), blender::bke::pbvh::pbvh_faces_node_nearest_to_ray(), blender::ed::greasepencil::retrieve_editable_drawings_grouped_per_frame(), blender::tests::TEST(), and blender::tests::TEST().
|
inline |
Definition at line 468 of file BLI_vector_set.hh.
References key.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::index_of(), and blender::tests::TEST().
|
inline |
Return the index of the key in the vector. If the key is not in the set, add it and return its index.
Definition at line 490 of file BLI_vector_set.hh.
Referenced by blender::ed::greasepencil::add_materials_to_map(), blender::geometry::ngon::calc_inner_tri_edges(), blender::bke::mesh::calc_local_edge_indices(), blender::nodes::node_geo_boolean_cc::calc_mesh_material_map(), blender::nodes::node_geo_curves_to_grease_pencil_cc::curve_instances_to_grease_pencil_layers(), blender::index_mask::IndexMask::from_group_ids(), blender::ed::object::mesh_to_grease_pencil_get_material_list(), and blender::io::obj::OBJMesh::store_normal_coords_and_indices().
|
inline |
Definition at line 494 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::index_of_or_add_as(), and key.
|
inline |
Definition at line 498 of file BLI_vector_set.hh.
References key.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::index_of_or_add(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::index_of_or_add().
|
inline |
Return the location of the key in the vector. If the key is not in the set, -1 is returned. If you know for sure that the key is in the set, it is better to use index_of instead.
Definition at line 477 of file BLI_vector_set.hh.
Referenced by blender::ed::greasepencil::apply_eval_grease_pencil_data(), blender::nodes::node_geo_proximity_cc::ProximityFunction::call(), blender::nodes::node_geo_sample_nearest_surface_cc::SampleNearestSurfaceFunction::call(), blender::nodes::node_geo_extrude_mesh_cc::extrude_mesh_face_regions(), blender::bke::get_direct_zone_relations(), blender::io::fbx::import_skin_vertex_groups(), and blender::ed::greasepencil::merge_layers().
|
inline |
Definition at line 481 of file BLI_vector_set.hh.
References key.
Referenced by blender::nodes::node_fn_format_string_cc::FormatInputsLookup::find_next_input_index(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::index_of_try().
|
inline |
Get an index range containing all valid indices for this array.
Definition at line 574 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size().
Referenced by blender::nodes::LazyFunctionForForeachGeometryElementZone::build_graph_contents(), blender::ed::object::convert_mesh_to_grease_pencil(), blender::ed::transform::createTransNodeData(), blender::draw::curves_cache_get(), blender::draw::curves_sub_pass_setup_implementation(), blender::draw::drw_curves_cache_update_compute(), blender::draw::DRW_curves_texture_for_evaluated_attribute(), blender::draw::DRW_mesh_batch_cache_create_requested(), blender::draw::DRW_pointcloud_batch_cache_create_requested(), blender::draw::DRW_pointcloud_evaluated_attribute(), blender::draw::ensure_attributes(), blender::nodes::node_geo_extrude_mesh_cc::extrude_mesh_face_regions(), blender::bke::get_direct_zone_relations(), ntree_update_reroute_nodes(), blender::nodes::node_geo_split_to_instances_cc::split_curve_groups(), blender::nodes::node_geo_split_to_instances_cc::split_instance_groups(), and blender::nodes::node_geo_split_to_instances_cc::split_pointcloud_groups().
|
inline |
Returns true if no keys are stored.
Definition at line 604 of file BLI_vector_set.hh.
Referenced by blender::ed::transform::createTransNodeData(), blender::ed::transform::createTransSeqImageData(), blender::draw::drw_attributes_merge(), ED_grease_pencil_join_objects_exec(), blender::geometry::execute_realize_grease_pencil_tasks(), blender::ed::transform::gizmo2d_calc_transform_pivot(), blender::io::fbx::import_skin_vertex_groups(), blender::geometry::initialize_curves_builtin_attribute_defaults(), blender::memory_cache::invalidate_outdated_caches_if_necessary(), blender::ed::object::make_override_library_invoke(), blender::ed::space_node::node_group_make_test_selected(), blender::ed::greasepencil::retrieve_editable_points(), blender::ed::greasepencil::retrieve_editable_strokes(), blender::ed::greasepencil::retrieve_visible_points(), blender::ed::greasepencil::retrieve_visible_strokes(), blender::ed::transform::seq_get_strip_pivot_median(), blender::ed::vse::sequencer_add_movie_strip_exec(), blender::ed::vse::sequencer_clipboard_copy_exec(), blender::ed::vse::sequencer_connect_exec(), blender::ed::vse::sequencer_meta_make_exec(), blender::ed::vse::sequencer_retiming_key_add_exec(), blender::ed::vse::sequencer_view_selected_exec(), blender::compositor::CompileState::should_compile_pixel_compile_unit(), blender::ed::vse::slip_data_init(), blender::seq::strip_transform_handle_overwrite(), and blender::tests::TEST().
|
inline |
Definition at line 588 of file BLI_vector_set.hh.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::extract_vector().
|
inline |
Returns the key that is stored in the vector set that compares equal to the given key. This invokes undefined behavior when the key is not in the set.
Definition at line 507 of file BLI_vector_set.hh.
|
inline |
Definition at line 511 of file BLI_vector_set.hh.
References BLI_assert, and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::lookup_key_ptr_as().
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::lookup_key(), and blender::bke::ntree_copy_data().
|
inline |
Returns the key that compares equal to the given key. If the key is not in the set, the given default value is returned instead.
Definition at line 522 of file BLI_vector_set.hh.
|
inline |
Definition at line 527 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::lookup_key_ptr_as(), and ptr.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::lookup_key_default().
|
inline |
Returns a pointer to the key that is stored in the vector set that compares equal to the given key. If the key is not in the set, null is returned.
Definition at line 540 of file BLI_vector_set.hh.
|
inline |
Definition at line 544 of file BLI_vector_set.hh.
References key.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::lookup_key_as(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::lookup_key_default_as(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::lookup_key_ptr().
|
inline |
Definition at line 302 of file BLI_vector_set.hh.
|
inline |
Definition at line 282 of file BLI_vector_set.hh.
References blender::copy_assign_container().
|
inline |
Definition at line 287 of file BLI_vector_set.hh.
References blender::move_assign_container().
|
inline |
Get the key stored at the given position in the vector.
Definition at line 295 of file BLI_vector_set.hh.
References BLI_assert, and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size().
|
inline |
Delete and return a key from the set. This will remove the last element in the vector. The order of the remaining elements in the set is not changed.
Definition at line 455 of file BLI_vector_set.hh.
Referenced by blender::ed::object::make_override_library_invoke().
|
inline |
Print common statistics like size and collision count. This is useful for debugging purposes.
Definition at line 582 of file BLI_vector_set.hh.
References blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::as_span(), name, and blender::HashTableStats::print().
|
inline |
Deletes the key from the set. Returns true when the key existed in the set and is now removed. This might change the order of elements in the vector.
This is similar to std::unordered_set::erase.
Definition at line 408 of file BLI_vector_set.hh.
Referenced by blender::ed::space_node::get_nodes_to_group(), blender::ed::object::make_override_library_invoke(), blender::seq::retiming_key_overlap(), blender::ed::vse::sequencer_copy_handles_to_selected_strips(), blender::ed::vse::sequencer_de_select_all_exec(), and blender::ed::vse::sequencer_select_exec().
|
inline |
Definition at line 412 of file BLI_vector_set.hh.
References key.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::remove().
|
inline |
Deletes the key from the set. This invokes undefined behavior when the key is not in the set. It might change the order of elements in the vector.
Definition at line 421 of file BLI_vector_set.hh.
Referenced by blender::geometry::gather_point_attributes_to_interpolate().
|
inline |
Definition at line 425 of file BLI_vector_set.hh.
References key.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::remove_contained().
|
inline |
Remove all values for which the given predicate is true and return the number or values removed. This may change the order of elements in the vector.
This is similar to std::erase_if.
Definition at line 436 of file BLI_vector_set.hh.
References key, and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size().
Referenced by blender::seq::collection_filter_channel_up_to_incl(), blender::seq::collection_filter_rendered_strips(), blender::seq::connect(), blender::ed::transform::createTransSeqImageData(), blender::ed::transform::freeSeqData(), blender::ed::vse::freeze_frame_add_from_strip_selection(), blender::ed::space_node::get_nodes_to_group(), blender::ed::transform::get_transformed_nodes(), blender::ed::transform::gizmo2d_calc_bounds(), blender::ed::transform::gizmo2d_calc_rotation(), blender::ed::transform::gizmo2d_calc_transform_orientation(), blender::ed::transform::gizmo2d_calc_transform_pivot(), blender::ed::space_node::node_group_separate_selected(), blender::seq::query_overwrite_targets(), blender::ed::transform::query_snap_sources_preview(), blender::ed::transform::query_snap_targets_preview(), blender::ed::transform::query_snap_targets_timeline(), blender::ed::vse::select_grouped_effect_link(), blender::ed::vse::selected_strips_from_context(), blender::ed::transform::seq_get_strip_pivot_median(), blender::ed::vse::sequencer_select_exec(), blender::ed::vse::slip_data_init(), blender::ed::vse::strip_effect_get_new_inputs(), and blender::ed::vse::strip_speed_set_exec().
|
inline |
Returns the amount of removed slots in the set. This is mostly for debugging purposes.
Definition at line 620 of file BLI_vector_set.hh.
|
inline |
Potentially resize the vector set such that it can hold n elements without doing another grow.
Definition at line 645 of file BLI_vector_set.hh.
Referenced by BKE_mesh_calc_edges_tessface(), BKE_pbvh_bmesh_node_save_orig(), blender::nodes::build_properties_vector_set(), blender::bke::mesh::calc_local_edge_indices(), get_operators_map(), blender::bke::ntree_copy_data(), blender::bke::calc_edges::reserve_hash_maps(), blender::io::obj::OBJMesh::store_normal_coords_and_indices(), and blender::nodes::node_geo_extrude_mesh_cc::vert_indices_from_edges().
|
inline |
Returns the number of keys stored in the vector set.
Definition at line 596 of file BLI_vector_set.hh.
Referenced by blender::compositor::CompileState::add_node_to_pixel_compile_unit(), blender::seq::are_strips_connected_together(), BKE_mesh_calc_edges_tessface(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::clear_and_keep_capacity(), blender::ed::transform::createTransNodeData(), blender::ed::transform::createTransSeqImageData(), blender::nodes::node_geo_curves_to_grease_pencil_cc::curve_instances_to_grease_pencil_layers(), blender::draw::drw_attributes_add_request(), ED_grease_pencil_join_objects_exec(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::end(), blender::bke::node_tree_runtime::ensure_topology_cache(), blender::geometry::execute_realize_grease_pencil_tasks(), blender::geometry::execute_realize_mesh_tasks(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::extract_vector(), blender::nodes::node_geo_extrude_mesh_cc::extrude_mesh_face_regions(), blender::index_mask::IndexMask::from_group_ids(), blender::nodes::node_geo_index_of_nearest_cc::IndexOfNearestFieldInput::get_varray_for_context(), blender::ed::transform::gizmo2d_calc_bounds(), blender::ed::transform::gizmo2d_calc_rotation(), blender::ed::transform::gizmo2d_calc_transform_orientation(), blender::nodes::node_geo_sort_elements_cc::identifiers_to_indices(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::index_range(), lib_override_root_is_valid(), blender::ed::object::make_override_library_invoke(), blender::nodes::node_geo_boolean_cc::node_geo_exec(), blender::ed::space_node::node_group_make_exec(), blender::ed::space_node::node_group_make_insert_selected(), ntree_update_reroute_nodes(), blender::VectorSet< AttrDomain >::operator Span< AttrDomain >(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::operator[](), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::remove_if(), blender::ed::greasepencil::retrieve_editable_drawings_grouped_per_frame(), blender::ed::vse::select_grouped_effect_link(), blender::ed::curves::separate_exec(), blender::ed::pointcloud::separate_exec(), blender::ed::transform::seq_get_strip_pivot_median(), blender::seq::seq_shown_strips_get(), blender::ed::vse::sequencer_clipboard_copy_exec(), blender::ed::vse::strip_effect_get_new_inputs(), blender::ed::vse::strip_speed_get(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::tests::TEST(), blender::ed::transform::transform_seq_slide_cursor_get(), blender::bke::node_tree_runtime::update_toposort(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::VectorSet(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::VectorSet(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::~VectorSet().
|
inline |
Returns the approximate memory requirements of the set in bytes. This is more correct for larger sets.
Definition at line 637 of file BLI_vector_set.hh.
|
inline |
Returns the bytes required per element. This is mostly for debugging purposes.
Definition at line 628 of file BLI_vector_set.hh.
|
friend |
Be a friend with other template instantiations. This is necessary to implement some memory management logic.
Definition at line 168 of file BLI_vector_set.hh.
Referenced by blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::clear(), blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::extract_vector(), and blender::VectorSet< Key, InlineBufferCapacity, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::VectorSet().