Neuer Algorithmus beschleunigt 64-Bit-Floor-Division um bis zu 20 Prozent
A new faster algorithm to compute 64-bit signed floor division
Ben Joffe stellt einen neuen Ansatz für ganzzahlige Floor-Division mit zur Kompilierzeit bekanntem Divisor vor. Auf ARM erreicht er 10–20 % höheren Durchsatz als bestehende Verfahren, auf x86 etwa 5–10 % für die meisten positiven Divisoren. Der Artikel erklärt die Grundlagen, zeigt gängige langsame Implementierungen und dokumentiert einen jahrelangen Overflow-Bug in TensorFlow. Der Code ist als C++-Template verfügbar.
„Ich vermute, dass Floor-Division öfter das gewünschte Ergebnis liefert.“