Facebook придумал, как ускорить преобразование целых чисел в строки на 31%
Integer to String Conversion (2014)
В блоге 2014 года разбираются способы преобразования целых чисел в строки: от медленного snprintf() до наивного алгоритма с реверсом строки. Автор показывает, как избавиться от реверса, и сравнивает с трюком Facebook — таблицей пар цифр от 00 до 99, которая вдвое сокращает деления и даёт ускорение около 31%. Упомянуты проблемы с лицензией и бенчмарки.
Я в итоге сделал то, чего всегда следует избегать, когда возишься с подобными вещами: заменил табличный поиск сложением, не измерив, будет ли так быстрее, и всё равно закоммитил код. Таблица оказалась быстрее примерно на 9%. Ой!