Subject: [boost] [GSOC] summary of .BigInt library details.
From: Ankit Malpani (ankit.malpani_at_[hidden])
Date: 2010-03-31 14:42:53
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
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
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk