Boost logo

Boost :

Subject: Re: [boost] [gsoc]Intrest - big integer library
From: Paul A. Bristow (pbristow_at_[hidden])
Date: 2010-02-16 12:17:29

> -----Original Message-----
> From: boost-bounces_at_[hidden] [mailto:boost-bounces_at_[hidden]] On
Behalf Of
> Kamil Witecki
> Sent: Monday, February 15, 2010 9:46 AM
> To: Boost_at_[hidden]
> Subject: [boost] [Boost][gsoc]Intrest - big integer library
> I'd like to propose new library for boost - a Big Integer library.
> Boost has plenty of applications build upon it and some of them has to
> use integers greater that those ensured by C++ standard. What is more
> some of them needs even Pythonlike "unbounded" integers. What I am
> proposing is library implementing cross-platform library supporting
> such integers working as standard arithmetic type.
> Is it a good proposal for GSoC project and who would you recommend as
> a possible mentor for such project?

Of course, there is still a need for a Boost library to handle big ints.

But there are many conflicting 'absolutely essential requirements'.

For some a Boost licence is essential, for others using the definitive but
limited license GMP bignum is fine.

For some 256 bits would be useful, for others they must be infinitely

For some if it gets the right answer, time is unimportant - for others speed is

You should search through the archives for at least the following to see what a
minefield it is!

bigint Big integer library by Richard Peters

mp_int by Kevin Sopp

Introduction of numeric_adaptor - switching the underlying mechanism.

Arbitrary precision arithmetic

[mp_math] a multi precision signed integer library

Using NTL and MPFR

Many of the problems are also in testing and documentation to get something that
is good enough to review, revise, and revise and get accepted during the GSoC

Good luck!


PS Of course there is also a need for floating point ;-) But this is an even
bigger can of worms!

Paul A. Bristow
Prizet Farmhouse
Kendal, UK   LA8 8AB
+44 1539 561830, mobile +44 7714330204

Boost list run by bdawes at, gregod at, cpdaniel at, john at