Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Large integer implementation

Name: Anonymous 2011-01-02 8:27

Why do many large integer libraries store their data as a string of symbols instead of a block of integers native to the system? It seems to me that this would make bitwise operations rather difficult to implement.

Name: Anonymous 2011-01-02 8:31

I don't know how "many" many is, but most of the implementations I've seen tend to store bignums as some sort of packed bit arrays. Most C-based ones do provide string input as C doesn't support bignums natively and has no way of modifying the compiler to read something in as a static bignum. In languages with native bignum support (for example Common Lisp), bignums tend to be stored and inputted in saner manners (packed bit arrays).

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List