У меня есть строка поиска, введенная пользователем. Обычно строка поиска разделяется с использованием пробелов, а затем выполняется поиск ИЛИ (элемент соответствует, если он соответствует любому из элементов строки поиска). Я хочу предоставить несколько "продвинутых" функции запроса, такие как возможность использовать кавычки для включения буквальных фраз, содержащих пробелы.

Хотя я и придумал приличное регулярное выражение, чтобы разделить строки для меня, но это заняло удивительно много времени для выполнения (& gt; 2 секунды на моем компьютере). Я разбил его, чтобы выяснить, где был сбой, и еще более интересно, что это происходит после последнегоMatch совпадает (предположительно, в конце ввода). Все совпадения до конца строки совпадают за меньшее время, чем я могу перехватить, но это последнее совпадение (если это то, что есть - ничего не возвращается) занимает почти все 2 секунды.

Я надеялся, что кто-то может понять, как я могу немного ускорить это регулярное выражение. Я знаю, что использую просмотр сзади с неограниченным квантификатором, но, как я уже сказал, это, похоже, не вызывает проблем с производительностью до тех пор, пока не будет сопоставлено последнее совпадение.

CODE

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

namespace RegexSandboxCSharp {
    class Program {
        static void Main( string[] args ) {

            string l_input1 = "# one  \"two three\" four five:\"six seven\"  eight \"nine ten\"";

            string l_pattern =
                @"(?<=^([^""]*([""][^""]*[""])?)*)\s+";

            Regex l_regex = new Regex( l_pattern );

            MatchCollection l_matches = l_regex.Matches( l_input1 );
            System.Collections.IEnumerator l_matchEnumerator = l_matches.GetEnumerator();

            DateTime l_listStart = DateTime.Now;
            List<string> l_elements = new List<string>();
            int l_previousIndex = 0;
            int l_previousLength = 0;
            //      The final MoveNext(), which returns false, takes 2 seconds.
            while ( l_matchEnumerator.MoveNext() ) {
                Match l_match = (Match) l_matchEnumerator.Current;
                int l_start = l_previousIndex + l_previousLength;
                int l_length = l_match.Index - l_start;
                l_elements.Add( l_input1.Substring( l_start, l_length ) );

                l_previousIndex = l_match.Index;
                l_previousLength = l_match.Length;
            }
            Console.WriteLine( "List Composition Time: " + ( DateTime.Now - l_listStart ).TotalMilliseconds.ToString() );

            string[] l_terms = l_elements.ToArray();

            Console.WriteLine( String.Join( "\n", l_terms ) );

            Console.ReadKey( true );

        }
    }
}

OUTPUT
(Это именно то, что я получаю.)

one
"two three"
four
five:"six seven"
eight
"nine ten"