[boost] [GSOC] summary of .BigInt library details.

Subject: [boost] [GSOC] summary of .BigInt library details.
From: Ankit Malpani (ankit.malpani_at_[hidden])
Date: 2010-03-31 14:42:53

hi all,

thank you Scott McMurray, Vicente and Bruno for the prompt feedback
regarding my proposed BigInt library ideas .(Sorry for the delayed
reply as was busy with mid-semester exams.) In general this is what i
have gathered from your responses regarding what exactly is being
expected by the community from a BigInt library for Boost.

1. frontend based off Boost.Proto

2. backend implemented with the help of Boost libraries like Boost.Math.

3. probably provide two levels of implementations. ( although it would
really help if you could weigh the pros and cons of both and eliminate
one the the two)
3a. looking at bit-level implementation(less space and probably more
execution time)
3b.) digit level manipulation (more space - and probably less
execution time). i.e. for an n-digit number is it ok to use up [n/2 to
n] bytes of space or necessary to stick to log n amount of  space for
a BigInt object.

my questions are :-
1. Please give your feedback/concerns regarding the above design.
2. Any other libraries like Boost.Math which would help with the backend.

-- 
Ankit Malpani
3rd Year Undergraduate | BE. (Hons) Computer Science
BITS Pilani Goa Campus