bigint-2010.04.30

Strengthen the advice about build/IDE configuration in the README.

I'm sick and tired of questions about link errors because the user's
program is not being linked with the library.  Hopefully the new text
will clue people in.

bigint-2009.05.03

BigUnsigned::{get,set}Bit: Change two `1 <<' to `Blk(1) <<'.

Bug reported by Brad Spencer.

dataToBigInteger: Change a `delete' to `delete []'.

Bug reported by Nicolás Carrasco.

bigint-2009.03.26

BigUnsignedInABase(std::string): Reject digits too big for the base.

Bug reported by Niakam Kazemi.

Add admonition about IDE-related questions.

bigint-2008.07.20

Add a note about the purpose of NO_VALGRIND to run-testsuite.

Draft the ChangeLog entry for the upcoming release.

Improve terminology: the testsuite "passed", not "succeeded".

- Fix a sign-checking bug in the BigInteger(..., Sign) constructors.
- Add some tests of constructors, including one for the aforementioned bug.
- Improve some comments.

- Reconcile BigUnsignedInABase.hh with standards established in BigUnsigned.hh.
- Fix the completely broken BigUnsignedInABase constructor from a digit array.

- Improve comments for the new BigUnsigned accessors.
- In a comment, fix a gcc that should be g++.

BigIntegerAlgorithms.cc:

- Correct and improve comments in extendedEuclidean.
- Change modexp to loop directly over bits using the new bitLength and getBit
  functions.  This makes it much easier to read.

Clean the testsuite properly.

Add more clearly visible section headers to testsuite.cc.

Add BigUnsigned functions setBlock, bitLength, getBit, setBit with tests.

Make run-testsuite recognize NO_VALGRIND environment variable to work around a
Valgrind bug:

https://bugzilla.redhat.com/show_bug.cgi?id=455644

Add a bunch more tests to the test suite, some of which require a 32-bit system.

These tests, which I mostly wrote a while ago but am just now committing, give
me some confidence that the conversion code is actually correct!  I couldn't
find a practical word-size-independent way to test such things as
stringToBigUnsigned("4294967296").toUnsignedLong() , so for now I'm making the
test suite specific to systems with short = 16 bits and int = long = 32 bits and
hoping that, if it works on those, it will also work on others.

- Move the BigUnsigned conversion templates to fix a build error.
- Format conversion code more nicely.

More work on the testsuite.

I'm not sure exactly what tests I will have the patience to write, but at least
the infrastructure is all there.

Revise README.

- Add some big-integer algorithms.
- Improve names of BigIntegerUtils conversion functions.
- Make stringToBigInteger recognize a leading + sign.
- Remove false claim that BigIntegerUtils provides istream >> operator.
- Improve BigUnsigned shift operators: now just one version that handles a
  positive or negative int shift distance.
- Throw exceptions on /, % by zero (just not divideWithRemainder).
  - Apply previously forgotten cleanups to BigInteger /=, %=.
- Start a testsuite.  There's only one test.
- Clean up Makefile a bit.
- Improve comments in sample.cc.

Massive cleanup of the entire codebase.  Notable changes include:

- Use templates to slash code duplication in primitive-integer constructors and
  converters.
- Remove excessively chatty and historical comments, and move some pieces of
  design discussion to the proper places.
- Improve code format.

Not everything is perfect, but this is much better, and the conversion problem
is finally fixed.  I've gotten to the point where the sample program runs
without crashing and produces the correct output.  More refinements to come.

Outdent public, protected, and private.

Append _H to anti-multiple-inclusion macros.

Decided against the start-of-file comment.

Indent comments an extra space so the stars line up.

Really rename DOTR_ALIASED -> DTRT_ALIASED.

I decided to delete whitespace from otherwise empty lines.

Update the "Running the sample program produces this output:" comment in
sample.cc for the bitwise operators. --> version 2007.07.07

Version 2007.06.14:
- Implement << and >> for BigUnsigned in response to email from Marco Schulze.
- Fix name: DOTR_ALIASED -> DTRT_ALIASED.
- Demonstrate all bitwise operators (&, |, ^, <<, >>) in sample.cc.

This is actually going to be version 2007.02.16 .

Remove extra '\n' because of std::endl.

- "Modernize" the documentation and sample program.
- Wrap some text to 80-character lines.
- Sample program: Fix the number of powers to compute so it can run without
  user intervention.  And increase the base from 3 to 314 to show big numbers
  without ridiculously long output.

Redo handling of aliased calls --> version 2007.02.13

Add .gitignore .

Old snapshot `bigint-2006.08.14'; see the ChangeLog file.

Old snapshot `bigint-2006.05.03'; see the ChangeLog file.

Old snapshot `bigint-2006.05.01'; see the ChangeLog file.

Old snapshot `bigint-2006.04.24'; see the ChangeLog file.

Old snapshot `bigint-2006.02.26'; see the ChangeLog file.

Old snapshot `BigIntegerLibrary-2005.03.30'; see the ChangeLog file.

Old snapshot `BigIntegerLibrary-2005.01.18'; see the ChangeLog file.

Old snapshot `BigIntegerLibrary-2005.01.17'; see the ChangeLog file.

Old snapshot `BigIntegerLibrary-2005.01.16'; see the ChangeLog file.

Old snapshot `BigIntegerLibrary-2005.01.11.devel'; see the ChangeLog file.

Old snapshot `BigIntegerLibrary-2005.01.11'; see the ChangeLog file.

Old snapshot `BigIntegerLibrary-2005.01.06.devel.bounds-checking'; see the ChangeLog file.

Old snapshot `BigIntegerLibrary-2005.01.06'; see the ChangeLog file.

Old snapshot `BigIntegerLibrary-2004.12.24.2'; see the ChangeLog file.

Old snapshot `BigInteger-2004.12.16'; see the ChangeLog file.