Cargando…

Integer division by constants: optimal bounds

The integer division of a numerator n by a divisor d gives a quotient q and a remainder r. Optimizing compilers accelerate software by replacing the division of n by d with the division of [Formula: see text] (or [Formula: see text]) by m for convenient integers c and m chosen so that they approxima...

Descripción completa

Detalles Bibliográficos
Autores principales: Lemire, Daniel, Bartlett, Colin, Kaser, Owen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8258644/
https://www.ncbi.nlm.nih.gov/pubmed/34307934
http://dx.doi.org/10.1016/j.heliyon.2021.e07442