Method Match

Source/Editor/Utilities/QueryFilterHelper.cs:26–94

Matches the specified text with the filter. The filter. The text. True if text has one or more matches, otherwise false.

(string filter, string text)

        /// <param name="text">The text.</param>
        /// <returns>True if text has one or more matches, otherwise false.</returns>
        public static bool Match(string filter, string text)
        {
            // Empty inputs
            if (string.IsNullOrEmpty(filter) || string.IsNullOrEmpty(text))
                return false;

            // Full match
            if (string.Equals(filter, text, StringComparison.CurrentCultureIgnoreCase))
            {
                return true;
            }

            bool hasMatch = false;

            // Find matching sequences
            // We do simple iteration over the characters
            int textLength = text.Length;
            int filterLength = filter.Length;
            int searchEnd = textLength - filterLength;
            for (int textPos = 0; textPos <= searchEnd; textPos++)
            {
                // Skip if the current text position doesn't match the filter start
                if (char.ToLower(filter[0]) != char.ToLower(text[textPos]))
                    continue;

                int matchStartPos = -1;
                int endPos = textPos + filterLength;
                int filterPos = 0;

                for (int i = textPos; i < endPos; i++, filterPos++)
                {
                    var filterChar = char.ToLower(filter[filterPos]);
                    var textChar = char.ToLower(text[i]);

                    if (filterChar == textChar)
                    {
                        // Check if start the matching sequence
                        if (matchStartPos == -1)
                        {
                            matchStartPos = textPos;
                        }
                    }
                    else
                    {
                        // Check if stop matching sequence
                        if (matchStartPos != -1)
                        {
                            var length = textPos - matchStartPos;
                            if (length >= MinLength)
                                hasMatch = true;
                            textPos = matchStartPos + length;
                            matchStartPos = -1;
                        }
                        break;
                    }
                }

                // Check sequence on the end