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.h"
#include "BLI_string_utf8.h"
#include "BLI_timeit.hh"

Go to the source code of this file.

Classes
struct	SearchItem
struct	StringSearch

Namespaces
	blender
	blender::string_search

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 bool	blender::string_search::match_word_initials (StringRef query, Span< StringRef > words, Span< bool > word_is_usable, MutableSpan< bool > r_word_is_matched, int start=0)
static int	blender::string_search::get_shortest_word_index_that_startswith (StringRef query, Span< StringRef > words, Span< bool > word_is_usable)
static int	blender::string_search::get_word_index_that_fuzzy_matches (StringRef query, Span< StringRef > words, Span< bool > word_is_usable, int *r_error_count)
static int	blender::string_search::score_query_against_words (Span< StringRef > query_words, Span< StringRef > result_words)
void	blender::string_search::extract_normalized_words (StringRef str, LinearAllocator<> &allocator, Vector< StringRef, 64 > &r_words)
StringSearch *	BLI_string_search_new ()
void	BLI_string_search_add (StringSearch *search, const char *str, void *user_data)
int	BLI_string_search_query (StringSearch *search, const char *query, void ***r_data)
void	BLI_string_search_free (StringSearch *string_search)

Function Documentation

BLI_string_search_add()

void BLI_string_search_add	(	StringSearch *	search,
		const char *	str,
		void *	user_data
	)

Add a new possible result to the search. The caller keeps ownership of all parameters.

Definition at line 416 of file string_search.cc.

References StringSearch::allocator, blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::Vector< T, InlineBufferCapacity, Allocator >::as_span(), blender::LinearAllocator< Allocator >::construct_array_copy(), blender::string_search::extract_normalized_words(), StringSearch::items, str, and user_data.

Referenced by attribute_search_update_fn(), id_search_cb(), id_search_cb_tagged(), menu_search_update_fn(), node_find_update_fn(), operator_enum_search_update_fn(), and ui_rna_collection_search_update_fn().

BLI_string_search_free()

void BLI_string_search_free

(

StringSearch *

string_search

)

Definition at line 486 of file string_search.cc.

Referenced by attribute_search_update_fn(), id_search_cb(), id_search_cb_tagged(), menu_search_update_fn(), node_find_update_fn(), operator_enum_search_update_fn(), and ui_rna_collection_search_update_fn().

BLI_string_search_new()

StringSearch* BLI_string_search_new

(

void

)

Definition at line 407 of file string_search.cc.

Referenced by attribute_search_update_fn(), id_search_cb(), id_search_cb_tagged(), menu_search_update_fn(), node_find_update_fn(), operator_enum_search_update_fn(), and ui_rna_collection_search_update_fn().

BLI_string_search_query()

int BLI_string_search_query	(	StringSearch *	search,
		const char *	query,
		void ***	r_data
	)

Filter and sort all previously added search items. Returns an array containing the filtered user data. The caller has to free the returned array.

Definition at line 431 of file string_search.cc.

References Freestyle::a, blender::MultiValueMap< Key, Value >::add(), blender::Vector< T, InlineBufferCapacity, Allocator >::append(), AT, blender::Vector< T, InlineBufferCapacity, Allocator >::begin(), blender::Vector< T, InlineBufferCapacity, Allocator >::end(), blender::Vector< T, InlineBufferCapacity, Allocator >::extend(), blender::string_search::extract_normalized_words(), blender::Vector< T, InlineBufferCapacity, Allocator >::index_range(), indices, blender::StringRefBase::is_empty(), StringSearch::items, blender::MultiValueMap< Key, Value >::keys(), blender::MultiValueMap< Key, Value >::lookup(), MEM_malloc_arrayN, query, blender::string_search::score_query_against_words(), blender::Vector< T, InlineBufferCapacity, Allocator >::size(), sort(), and SearchItem::user_data.

Referenced by attribute_search_update_fn(), id_search_cb(), id_search_cb_tagged(), menu_search_update_fn(), node_find_update_fn(), operator_enum_search_update_fn(), and ui_rna_collection_search_update_fn().