Faster Remainder by Direct Computation: Applications to Compilers and Software Libraries

On common processors, integer multiplication is many times faster than integer division. Dividing a numerator n by a divisor d is mathematically equivalent to multiplication by the inverse of the divisor (n / d = n x 1/d). If the divisor is known in advance---or if repeated integer divisions will be...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2019-11
Hauptverfasser:	Lemire, Daniel, Kaser, Owen, Kurz, Nathan
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applications programs Compilers Computer Science - Mathematical Software Computer Science - Performance Dividing (mathematics) Multiplication Multiplication & division Processors State of the art Subtraction
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!