Оптимизирующие парсер-комбинаторы

[_adept_]

Оптимизирующие парсер-комбинаторы
Дмитрий Попов

Аннотация

Статья рассказывает о технике парсер-комбинаторов для построения

Comments

[gds]

let p_float = [...]
Что интересно, этот парсер работает почти вдвое быстрее, чем стандартная окамловская функция float_of_string.

Интересно, почему так получилось?

[alexott]

в С++ тоже самое - если пользоваться парсером на базе 2-го спирита, то оно быстрее чем atoi

[ext_4199]

А все-таки, почему?

[mr_aleph]

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

[ext_4199]

Makes sense.

[ssart]

Не быстрее. Как только мы перестаём в цикле переводить одно и то же значение, а берём таблицу с предварительно случайным образом созданными строками - всё становится на свои места, и atoi начинает выигрывать. Проверялось на gcc-4.4@x86_64. Похоже, что это компиляторы C++ шибко вумные стали.