У меня запущено приложение, которое просматривает элементы в очереди, затем на основе определенных ключевых слов применяется категория, а затем она вставляется в базу данных.
Я использую IndexOf, чтобы определить, присутствует ли определенное ключевое слово.
Это идеальный способ или RegEX будет быстрее?
Обрабатывается около 10 элементов в секунду или около того.
Для простого поиска ключевого слова метод IndexOf быстрее, чем использование регулярного выражения. Регулярные выражения эффективны, но их сила заключается в гибкости, а не в чистой скорости. Они не превосходят строковые методы в простых строковых операциях.
В любом случае, если строки невелики, это не должно иметь большого значения, поскольку вы не делаете это так часто.
http://ayende.com/blog/2930/regex-vs-string-indexof
Кажется, что это может иметь значение для эффективности длины строки.
Единственный способ узнать наверняка — это проверить. Но если сделать обоснованное предположение, это зависит от количества тестируемых ключевых слов, длины текста и т. д. Вероятно, выиграет indexOf.
Единственный способ узнать наверняка — написать тест для вашего конкретного сценария.
Я сомневаюсь в этом - indexOf - это очень простой алгоритм, который просто будет искать вашу строку и возвращать первое найденное вхождение.
Regex — гораздо более сложный механизм, который необходимо анализировать и проверять по всей строке. Если ваша строка очень большая, вам лучше использовать indexOf.
Прежде всего, при 10 элементах в секунду вам, вероятно, даже не нужно думать о производительности.
IndexOf в большинстве случаев, вероятно, быстрее, чем регулярное выражение. Особенно, если вы не используете предварительно скомпилированное регулярное выражение.
Его производительность также может зависеть от выбранного сравнения строк/культуры. Я ожидаю, что StringComparison.Ordinal будет самым быстрым.
Почему бы не поэкспериментировать и не измерить прошедшее время с помощью класса System.Diagnostics.Stopwatch? http://msdn.microsoft.com/en-us/library/system.diagnostics.stopwatch.aspx
Настройте объект «Секундомер» перед операцией indexOf, а затем измерьте прошедшее время после нее. Затем замените indexOf на регулярное выражение. Наконец, сообщите о своих выводах, чтобы мы тоже могли их увидеть!
По крайней мере, этот программист быстрее понимает код, использующий IndexOf!
Оправдывает ли небольшая экономия процессорного времени затраты времени, необходимого следующему человеку для понимания кода?
indexOf, не доставит серьезных проблем ни одному программисту, если он захочет его понять.
- person F.P; 21.02.2012
Кажется правильным, что регулярное выражение работает быстрее в более длинных строках. Мой пример: содержимое файла размером 364 КБ ищется по строке ‹product . Начальная точка перемещается, чтобы найти следующую, следующую и так далее. Однако искомая строка не найдена во всем значении.
Я использовал три тестовых команды:
i = value.IndexOf("<" & tag & " ", xstart)
i = value.IndexOf("<" & tag & " ", xstart, StringComparison.Ordinal)
i = Regex.IsMatch(value.Substring(xstart), "<" & tag & " ", RegexOptions.Singleline)
Команде один (стандартный indexof) требуется ~ 7500 мс для поиска строки Команде два (indexof с порядковым номером) требуется ~ 300 мс! третья команда (регулярное выражение) требует ~ 650 мс (~ 1000 мс с опцией IgnoreCase).
Вы можете найти информацию об этом самом запросе по этой ссылке: http://ayende.com/blog/2930/regex-vs-string-indexof
Таким образом, кажется, что чем больше шаблон поиска, тем лучше работает RegEx.
