Facebook beschleunigt die Umwandlung von Ganzzahlen in Strings um 31 Prozent

Integer to String Conversion (2014)

L. Pereira zeigt, wie die Umwandlung von Ganzzahlen in Strings in Lwan optimiert wurde: von snprintf() über einen naiven Algorithmus bis zu einer Facebook-Funktion, die ein Lookup-Table für alle zweistelligen Zahlen nutzt und die Divisionen halbiert. Das Ergebnis ist rund 31 % schneller. Zudem lässt sich die Berechnung der Stellenzahl durch eine Konstante ersetzen, was auf seiner Maschine konstant schneller ist. Lizenzprobleme verhindern jedoch den Einsatz in Lwan.