How do you write the bigint library / how does libgmp work?

Question

I am aware of several BigInt C libraries on different platforms and how to use them, but I am intrigued: how do they work? How would I start building my own library (I'm not going to try, but I don't want to reinvent the wheel, but I am interested in how this can happen)? Can someone point me to textbooks etc. that could explain the procedure / basics?

Thanks,

Nine-fingered.

Answer 1

I found that this was not a bad review. However, if you want something deeper (and almost guaranteed to be 100% correct), you probably want to read the relevant parts of The Art of Programming, Volume 2.