On Faster Integer Calculations using Non-Arithmetic Primitives

Katharina Lürwer-Brüggemeier, Martin Ziegler

The unit cost model is both convenient and largely realistic for describing integer decision algorithms over (+,*). Additional operations like division with remainder or bitwise co…