string_search.cc File Reference

#include "BLI_array.hh"
#include "BLI_linear_allocator.hh"
#include "BLI_multi_value_map.hh"
#include "BLI_span.hh"
#include "BLI_string.h"
#include "BLI_string_ref.hh"
#include "BLI_string_search.hh"
#include "BLI_string_utf8.h"
#include "BLI_string_utf8_symbols.h"
#include "BLI_task.hh"

Go to the source code of this file.

Classes
struct	blender::string_search::InitialsMatch

Namespaces
namespace	blender
namespace	blender::string_search

Macros
#define	UI_MENU_ARROW_SEP   BLI_STR_UTF8_BLACK_RIGHT_POINTING_SMALL_TRIANGLE
#define	UI_MENU_ARROW_SEP_UNICODE   0x25b8

Functions
static int64_t	blender::string_search::count_utf8_code_points (StringRef str)
int	blender::string_search::damerau_levenshtein_distance (StringRef a, StringRef b)
int	blender::string_search::get_fuzzy_match_errors (StringRef query, StringRef full)
static std::optional< InitialsMatch >	blender::string_search::match_word_initials (StringRef query, const SearchItem &item, const Span< int > word_match_map, int start=0)
static int	blender::string_search::get_best_word_index_that_startswith (StringRef query, const SearchItem &item, Span< int > word_match_map, Span< StringRef > remaining_query_words)
static int	blender::string_search::get_word_index_that_fuzzy_matches (StringRef query, Span< StringRef > words, Span< int > word_match_map, int *r_error_count)
static std::optional< float >	blender::string_search::score_query_against_words (Span< StringRef > query_words, const SearchItem &item)
void	blender::string_search::extract_normalized_words (StringRef str, LinearAllocator<> &allocator, Vector< StringRef, 64 > &r_words, Vector< int, 64 > &r_word_group_ids)

Variables
static constexpr int	blender::string_search::unused_word = -1

Macro Definition Documentation

UI_MENU_ARROW_SEP

#define UI_MENU_ARROW_SEP   BLI_STR_UTF8_BLACK_RIGHT_POINTING_SMALL_TRIANGLE

Definition at line 21 of file string_search.cc.

Referenced by blender::nodes::add_attribute_search_button(), blender::nodes::GatherLinkSearchOpParams::add_item(), blender::nodes::add_layer_name_search_button(), blender::ui::attribute_search_item_add(), blender::ed::space_node::create_search_popup_block(), blender::string_search::extract_normalized_words(), blender::ed::space_node::gather_socket_link_operations(), menu_items_from_all_operators(), menu_items_from_ui_create(), blender::nodes::node_geo_foreach_geometry_element_cc::output_node::node_gather_link_searches(), blender::ed::space_node::node_geometry_add_attribute_search_button(), blender::ed::space_node::node_geometry_add_layer_search_button(), blender::ed::space_node::node_geometry_add_volume_grid_search_button(), blender::ed::space_node::search_link_ops_for_asset_metadata(), blender::string_search::tests::TEST(), blender::string_search::tests::TEST(), and UI_but_func_menu_search().

UI_MENU_ARROW_SEP_UNICODE

#define UI_MENU_ARROW_SEP_UNICODE   0x25b8

Definition at line 22 of file string_search.cc.

Referenced by blender::string_search::extract_normalized_words().