2010-08-23 2 views
3

В последнее время мне интересно узнать о производительности реализаций регулярных выражений, и у вас возникло затруднительное время с большой полезной информацией.Тесты библиотеки библиотек регулярных выражений

Его достаточно легко оценить производительность регулярного выражения браузера/javascript (множество инструментов в сети). Реализация javascript-регулярного выражения в Chrome и Opera в значительной степени уничтожает все остальные крупные браузеры.

Но когда дело доходит до самой быстрой реализации C++, java, C#, python и т. Д. Regex, не так уж много хороших тестов или сравнений.

Итак, какова самая быстрая библиотека регулярных выражений там, где реализована реализация полной функциональности? (Не слишком озабочены обратных ссылок)

+0

RE2, кажется, самая быстрая библиотека регулярных выражений там http://code.google.com/p/re2/ – mhitza

+3

Классическая статья: регулярное соответствие выражений может быть простым и быстрым (http: //swtch.com/~rsc/regexp/regexp1.html). – anno

ответ

5

Хотя я не сделал больше, чем пару тестов сам, я считаю, что re2 библиотека должна была быть быстро, так что я предполагаю, что это;)

Однако, чтобы сделать это немного более конструктивным. Взгляните на этот тест: http://lh3lh3.users.sourceforge.net/reb.shtml

+0

re2 был одним из первых, которые пришли на мой радар. Я считаю, что он используется в v8? – jdc0589

+0

Не так далеко, насколько я знаю. Google Chrome (возможно, V8 полностью) использует Irregexp: http://blog.chromium.org/2009/02/irregexp-google-chromes-new-regexp.html – Wolph

+0

Я буквально редактировал свой комментарий. Хорошее время – jdc0589

Смежные вопросы