Como você escreve uma biblioteca bigint / como funciona libgmp?

Question

Eu estou ciente de um número de bibliotecas BigInt para C em várias plataformas e como usá-los, mas estou intrigado: como eles funcionam? Como eu iria sobre a construção de minha própria biblioteca (eu não vou tentar, nenhum ponto re-inventar a roda, mas eu estou interessado em como isso pode acontecer)? Can qualquer ponto mim para tutoriais etc que pode explicar o procedimento / o básico?

Obrigado,

Ninefingers.

Answer 1

Descobri que este não era uma má visão geral. No entanto, se você quiser algo mais em profundidade (e quase garantido para ser 100% correto), você provavelmente vai querer ler as partes relevantes do The Art of Computer Programming , Volume 2.