https://m.opennet.dev/openforum/vsluhforumID3/64709.html Компания Google открыла (http://google-opensource.blogspot.com/2010/03/re2-principled-approach-to-regular.html) под лицензией BSD исходные тексты RE2 (http://code.google.com/p/re2/), написанной на языке C++ библиотеки для организации выполнения PCRE-совместимых регулярных выражений. Библиотека отличается высокой скоростью работы, хорошей безопасностью, поддержкой использования в многопоточных программах. RE2 позиционируется в качестве альтернативы реализаций регулярных выражений в PCRE, Perl и Python, особенно эффективной при обработке больших объемов данных.<br><br><br>Для обработки регулярных выражений в RE2 применен метод автомата (http://swtch.com/~rsc/regexp/regexp1.html), отличающийся линейной (http://pdos.csail.mit.edu/~rsc/regexp-img/grep4p.png) зависимостью между временем выполнения регулярного выражения и размером текста для которого оно применяется. В реализации регулярных выражений в Perl/PCRE подобная зависимость имеет близкий к экспоненциальному (http://pdos.csail.mit.edu/~rsc/r...<br><br>URL: http://google- https://m.opennet.dev/openforum/vsluhforumID3/64709.html#49 Mon, 15 Mar 2010 06:52:16 GMT &gt; Если она сейчас работает как положено, то только рад<br><br>Только что потестил опцию F и ничего радостного...<br><br>dd if=/dev/zero of=test bs=1M count=2000<br>grep -F qwer test<br><br>У меня на ноутбуке всего 1 Гб и через несколько секунд я получил:<br>grep: test: Невозможно выделить память<br><br>Для моей программки такие поиски для оперативки ничего не стоят, как собственно и поиски на /dev/sda :)<br> https://m.opennet.dev/openforum/vsluhforumID3/64709.html#48 Mon, 15 Mar 2010 06:09:27 GMT &gt;&gt;Согласен, что не мало, но там большая часть серого от VIM. Убрав <br>&gt;&gt;его синтаксис картина становится лучше. <br>&gt;<br>&gt;Лучше чего? <br><br>Лучше чем с особенностями VIM нереализованными в ни RE2 ни в PCRE :)<br> https://m.opennet.dev/openforum/vsluhforumID3/64709.html#47 Mon, 15 Mar 2010 06:02:55 GMT &gt;&gt;Согласен, что не мало, но там большая часть серого от VIM. Убрав<br>&gt;&gt;его синтаксис картина становится лучше.<br>&gt;Угу. Ещё убрав синтаксис Perl и половину PCRE.<br><br>Какой смысл здесь утрировать? Посмотрите сколько в % останется серого если убрать особенности vim. Или список даже просмотреть внимательно не удосужились?<br> https://m.opennet.dev/openforum/vsluhforumID3/64709.html#46 Mon, 15 Mar 2010 05:58:20 GMT &gt; ну может он делал мультиплатформенную прогу? в виндах с такими фишками, как grep, вообще полный абзац. кстати, я про опцию -F не знал (стыдно!). просто сканировать как-то большие файлы не приходилось... <br><br>Не кросплатформенную, я на Debian давно. Кстати если бы опция -F работала, то наверное не писал бы своего :)<br> https://m.opennet.dev/openforum/vsluhforumID3/64709.html#45 Mon, 15 Mar 2010 05:51:59 GMT &gt; аффтар явно не осилил в дупель стандартную, требуемую POSIX'ом опцию -F<br><br>Осилил и к сожалению проку от неё было немного. Если она сейчас работает как положено, то только рад :) да и моя программка актуальности не потеряла: и буфер можно задать и кодировки.<br> https://m.opennet.dev/openforum/vsluhforumID3/64709.html#44 Sat, 13 Mar 2010 16:05:01 GMT &gt;&gt;Фигня, короче. <br>&gt;<br>&gt;Ну чего же сразу фигня то? <br>&gt;А если не нужны баки, а скорость и небольшое предсказуемое потребление рамы - нужны? <br><br>Тогда не нужно сравнивать с PCRE.<br><br>"Наш велосипед значительно выигрывает по массо-габаритным характеристикам у Бугатти Вейрон..."<br> https://m.opennet.dev/openforum/vsluhforumID3/64709.html#43 Sat, 13 Mar 2010 14:12:29 GMT хех. да знаю я про это, народ. только далеко не все вантузятники это знают.<br> https://m.opennet.dev/openforum/vsluhforumID3/64709.html#42 Sat, 13 Mar 2010 13:24:20 GMT &gt;ну может он делал мультиплатформенную прогу? в виндах с такими фишками, как <br>&gt;grep, вообще полный абзац. кстати, я про опцию -F не знал <br>&gt;(стыдно!). просто сканировать как-то большие файлы не приходилось... <br><br>Cygwin существует и давно стабильно работает (http://cygwin.com)<br><br>Недавно доделали работу с UTF-8 в консоли (bash), что не может не радовать.<br><br>Там так же хорошо работают man и info.<br> https://m.opennet.dev/openforum/vsluhforumID3/64709.html#41 Sat, 13 Mar 2010 12:41:50 GMT &gt;&gt;"Grayed out expressions are not supported by RE2."<br>&gt;&gt;А таких там много.<br>&gt;<br>&gt;Согласен, что не мало, но там большая часть серого от VIM. Убрав <br>&gt;его синтаксис картина становится лучше. <br><br>Угу. Ещё убрав синтаксис Perl и половину PCRE.<br>