T>Какой движок сейчас самый быстрый? Где-нибудь есть хороший сравнительный анализ?
Все движки, которые компилируют регекспы в конечные автоматы одинаково быстрые. Все остальные одинаково медленные когда начинают использовать откат (backtracking). +- небольшые накладные расходы. http://swtch.com/~rsc/regexp/regexp1.html
Здравствуйте, Temoto, Вы писали:
T>Все движки, которые компилируют регекспы в конечные автоматы одинаково быстрые. Все остальные одинаково медленные когда начинают использовать откат (backtracking). +- небольшые накладные расходы. http://swtch.com/~rsc/regexp/regexp1.html
T>>Все движки, которые компилируют регекспы в конечные автоматы одинаково быстрые. Все остальные одинаково медленные когда начинают использовать откат (backtracking). +- небольшые накладные расходы. http://swtch.com/~rsc/regexp/regexp1.html
T>Ну это слишком голословно. Нужны какие-то конкретные цифры.
7, 9, 42. Чуть выше ссылка на статью, там всё объясняют на конкретных примерах.
T>>Пример быстрого движка: http://code.google.com/p/re2/
T>Юникс-онли?
Как это вообще возможно, чтобы чисто вычислительная библиотека, не использующая ни файлы, ни потоки, была unix only?
Здравствуйте, Temoto, Вы писали:
T>7, 9, 42. Чуть выше ссылка на статью, там всё объясняют на конкретных примерах.
примеры типа a?a?a?aaa — это конечно офигенно нужно и полезно в реальной работе
T>Как это вообще возможно, чтобы чисто вычислительная библиотека, не использующая ни файлы, ни потоки, была unix only?
No attempt has been made to make RE2 compile on Windows, but if anyone would like to try, patches would be welcomed.
Несовпадение размеров типов, поведения всяких хитрых битхаков и т.п. Задача может быть далеко не тривиальной.
T>>7, 9, 42. Чуть выше ссылка на статью, там всё объясняют на конкретных примерах.
T>примеры типа a?a?a?aaa — это конечно офигенно нужно и полезно в реальной работе
Обратите внимание, что я дал ссылку на статью, а не на картинки. Нужно прочитать и понять её целиком.
Вот пример чудовищного бектрекинга из реального проекта, если вам так проще: http://code.djangoproject.com/ticket/11198
T>>Как это вообще возможно, чтобы чисто вычислительная библиотека, не использующая ни файлы, ни потоки, была unix only?
T>
T>No attempt has been made to make RE2 compile on Windows, but if anyone would like to try, patches would be welcomed.
T>Несовпадение размеров типов, поведения всяких хитрых битхаков и т.п. Задача может быть далеко не тривиальной.
Спасибо. Буду знать, что подобная задача может быть далеко не тривиальной.
Здравствуйте, Temoto, Вы писали:
T>Обратите внимание, что я дал ссылку на статью, а не на картинки. Нужно прочитать и понять её целиком. T>Вот пример чудовищного бектрекинга из реального проекта, если вам так проще: http://code.djangoproject.com/ticket/11198
Кэп, вас не звали на эту вечеринку
Это всё очевидно. Вопрос был о другом.
T>Спасибо. Буду знать, что подобная задача может быть далеко не тривиальной.
Здравствуйте, trkh, Вы писали:
T>Здравствуйте, Temoto, Вы писали:
T>>Обратите внимание, что я дал ссылку на статью, а не на картинки. Нужно прочитать и понять её целиком. T>>Вот пример чудовищного бектрекинга из реального проекта, если вам так проще: http://code.djangoproject.com/ticket/11198
T>Кэп, вас не звали на эту вечеринку T>Это всё очевидно. Вопрос был о другом.
Человек не поленился, дал тебе ссылку, не интересно — не читай, а хамить не стоит.
