summary |
shortlog | log |
commit |
commitdiff |
tree
first ⋅ prev ⋅ next
Matt McCutchen [Fri, 27 Mar 2009 00:19:54 +0000 (20:19 -0400)]
BigUnsignedInABase(std::string): Reject digits too big for the base.
Bug reported by Niakam Kazemi.
Matt McCutchen [Tue, 5 Aug 2008 12:53:01 +0000 (08:53 -0400)]
Add admonition about IDE-related questions.
Matt McCutchen [Sun, 20 Jul 2008 19:35:06 +0000 (15:35 -0400)]
bigint-2008.07.20
Matt McCutchen [Sun, 20 Jul 2008 19:34:26 +0000 (15:34 -0400)]
Add a note about the purpose of NO_VALGRIND to run-testsuite.
Matt McCutchen [Thu, 17 Jul 2008 11:45:58 +0000 (07:45 -0400)]
Draft the ChangeLog entry for the upcoming release.
Matt McCutchen [Thu, 17 Jul 2008 11:45:08 +0000 (07:45 -0400)]
Improve terminology: the testsuite "passed", not "succeeded".
Matt McCutchen [Thu, 17 Jul 2008 11:44:27 +0000 (07:44 -0400)]
- Fix a sign-checking bug in the BigInteger(..., Sign) constructors.
- Add some tests of constructors, including one for the aforementioned bug.
- Improve some comments.
Matt McCutchen [Thu, 17 Jul 2008 11:19:35 +0000 (07:19 -0400)]
- Reconcile BigUnsignedInABase.hh with standards established in BigUnsigned.hh.
- Fix the completely broken BigUnsignedInABase constructor from a digit array.
Matt McCutchen [Thu, 17 Jul 2008 10:54:44 +0000 (06:54 -0400)]
- Improve comments for the new BigUnsigned accessors.
- In a comment, fix a gcc that should be g++.
Matt McCutchen [Thu, 17 Jul 2008 10:52:35 +0000 (06:52 -0400)]
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.
Matt McCutchen [Wed, 16 Jul 2008 20:57:05 +0000 (16:57 -0400)]
Clean the testsuite properly.
Matt McCutchen [Wed, 16 Jul 2008 20:56:52 +0000 (16:56 -0400)]
Add more clearly visible section headers to testsuite.cc.
Matt McCutchen [Wed, 16 Jul 2008 20:51:27 +0000 (16:51 -0400)]
Add BigUnsigned functions setBlock, bitLength, getBit, setBit with tests.
Matt McCutchen [Wed, 16 Jul 2008 20:11:12 +0000 (16:11 -0400)]
Make run-testsuite recognize NO_VALGRIND environment variable to work around a
Valgrind bug:
https://bugzilla.redhat.com/show_bug.cgi?id=455644
Matt McCutchen [Wed, 16 Jul 2008 19:59:18 +0000 (15:59 -0400)]
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.
Matt McCutchen [Wed, 16 Jul 2008 18:59:10 +0000 (14:59 -0400)]
- Move the BigUnsigned conversion templates to fix a build error.
- Format conversion code more nicely.
Matt McCutchen [Thu, 31 Jan 2008 03:28:37 +0000 (22:28 -0500)]
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.
Matt McCutchen [Thu, 31 Jan 2008 01:53:19 +0000 (20:53 -0500)]
Revise README.
Matt McCutchen [Wed, 30 Jan 2008 23:15:31 +0000 (18:15 -0500)]
- 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.
Matt McCutchen [Wed, 30 Jan 2008 21:31:40 +0000 (16:31 -0500)]
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.
Matt McCutchen [Tue, 29 Jan 2008 02:24:30 +0000 (21:24 -0500)]
Outdent public, protected, and private.
Matt McCutchen [Tue, 29 Jan 2008 02:18:24 +0000 (21:18 -0500)]
Append _H to anti-multiple-inclusion macros.
Matt McCutchen [Tue, 29 Jan 2008 02:13:20 +0000 (21:13 -0500)]
Decided against the start-of-file comment.
Matt McCutchen [Fri, 18 Jan 2008 03:45:02 +0000 (22:45 -0500)]
Indent comments an extra space so the stars line up.
Matt McCutchen [Fri, 18 Jan 2008 03:32:04 +0000 (22:32 -0500)]
Really rename DOTR_ALIASED -> DTRT_ALIASED.
Matt McCutchen [Fri, 18 Jan 2008 03:15:13 +0000 (22:15 -0500)]
I decided to delete whitespace from otherwise empty lines.
Matt McCutchen [Sat, 7 Jul 2007 16:25:17 +0000 (12:25 -0400)]
Update the "Running the sample program produces this output:" comment in
sample.cc for the bitwise operators. --> version 2007.07.07
Matt McCutchen [Thu, 14 Jun 2007 20:24:26 +0000 (16:24 -0400)]
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.
Matt McCutchen [Fri, 16 Feb 2007 21:19:00 +0000 (16:19 -0500)]
This is actually going to be version 2007.02.16 .
Matt McCutchen [Fri, 16 Feb 2007 21:16:38 +0000 (16:16 -0500)]
Remove extra '\n' because of std::endl.
Matt McCutchen [Fri, 16 Feb 2007 20:33:27 +0000 (15:33 -0500)]
- "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.
Matt McCutchen [Tue, 13 Feb 2007 20:49:57 +0000 (15:49 -0500)]
Redo handling of aliased calls --> version 2007.02.13
Matt McCutchen [Tue, 13 Feb 2007 19:04:49 +0000 (14:04 -0500)]
Add .gitignore .
Matt McCutchen [Sat, 27 Jan 2007 21:06:25 +0000 (16:06 -0500)]
Old snapshot `bigint-2006.08.14'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:20 +0000 (16:06 -0500)]
Old snapshot `bigint-2006.05.03'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:19 +0000 (16:06 -0500)]
Old snapshot `bigint-2006.05.01'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:18 +0000 (16:06 -0500)]
Old snapshot `bigint-2006.04.24'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:18 +0000 (16:06 -0500)]
Old snapshot `bigint-2006.02.26'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:17 +0000 (16:06 -0500)]
Old snapshot `BigIntegerLibrary-2005.03.30'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:17 +0000 (16:06 -0500)]
Old snapshot `BigIntegerLibrary-2005.01.18'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:16 +0000 (16:06 -0500)]
Old snapshot `BigIntegerLibrary-2005.01.17'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:16 +0000 (16:06 -0500)]
Old snapshot `BigIntegerLibrary-2005.01.16'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:16 +0000 (16:06 -0500)]
Old snapshot `BigIntegerLibrary-2005.01.11.devel'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:15 +0000 (16:06 -0500)]
Old snapshot `BigIntegerLibrary-2005.01.11'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:13 +0000 (16:06 -0500)]
Old snapshot `BigIntegerLibrary-2005.01.06.devel.bounds-checking'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:12 +0000 (16:06 -0500)]
Old snapshot `BigIntegerLibrary-2005.01.06'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:12 +0000 (16:06 -0500)]
Old snapshot `BigIntegerLibrary-2004.12.24.2'; see the ChangeLog file.
Matt McCutchen [Sat, 27 Jan 2007 21:06:12 +0000 (16:06 -0500)]
Old snapshot `BigInteger-2004.12.16'; see the ChangeLog file.