Modulo / divisione in formato fisso veloce (256 bit)

4

Qual è il modo più veloce per dividere due interi a 256 bit? Sono rappresentati come una matrice di parole a 26 bit, ciascuna memorizzata in numeri interi a 32 bit. Ho accesso a un tipo a 64 bit se è utile.

Sembra che in letteratura i metodi di divisione rapida presumono che stiamo dividendo un numero di 2n parole per un numero di n parole. C'è qualche semplice trasformazione o folclore che mi consente di generalizzare questi metodi su numeri arbitrari?

    
posta Andrew Poelstra 15.07.2015 - 17:25
fonte

0 risposte

Leggi altre domande sui tag