First version that can process arith.cpp test case up to 1024 bits:
authorReid Spencer <rspencer@reidspencer.com>
Tue, 20 Feb 2007 08:51:03 +0000 (08:51 +0000)
committerReid Spencer <rspencer@reidspencer.com>
Tue, 20 Feb 2007 08:51:03 +0000 (08:51 +0000)
commit9c0696f153c86a437b87f44102625ddc6a687b71
tree3750a5a3818406f9a2f69848765caa368929429e
parente91f7847e6126b266fb01de1f05da5655c359da8
First version that can process arith.cpp test case up to 1024 bits:
1. Ensure pVal is set to 0 in each constructor.
2. Fix roundToDouble to make correct calculations and not read beyond the
   end of allocated memory.
3. Implement Knuth's "classical algorithm" for division from scratch and
   eliminate buffer overflows and uninitialized mememory reads. Document
   it properly too.
4. Implement a wrapper function for KnuthDiv which handles the 64-bit to
   32-bit conversion and back. It also implement short division for the
   n == 1 case that Knuth's algorithm can't handle.
5. Simplify the logic of udiv and urem a little, make them exit early, and
   have them use the "divide" wrapper function to perform the division
   or remainder operation.
6. Move the toString function to the end of the file, closer to where
   the division functions are located.

Note: division is still broken for some > 64 bit values, but at least it
      doesn't crash any more.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34449 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Support/APInt.cpp