Code

BigInt#120

Code

Open

xwu wants to merge 16 commits intoapple:mainapple/swift-numerics:mainfrom

xwu:BigIntxwu/swift-numerics:BigIntCopy head branch name to clipboard

Commits

Commits on Jun 8, 2020

• Add sketch for BigIntModule.

  xwu

  committed
  d91a39c

  Copy full SHA for d91a39c

Commits on Jun 9, 2020

• [BigIntModule] Add copyright headers and update an outdated comment.

  xwu

  committed
  1b6cca7

  Copy full SHA for 1b6cca7

• [BigInt] Implement division (Knuth).

  xwu

  committed
  87b62a9

  Copy full SHA for 87b62a9

Commits on Jun 10, 2020

• [NFC][BigInt] Add some comments and make two internal methods @inlinable.

  xwu

  committed
  182a140

  Copy full SHA for 182a140

• [BigIntModule] Update README.

  xwu

  committed
  4c0d382

  Copy full SHA for 4c0d382

• [BigInt] Disable custom _Significand and Karatsuba multiplication, add "pidigits" performance test.

  Show description for 5976abc
  xwu

  committed
  5976abc

  Copy full SHA for 5976abc

Commits on Jun 11, 2020

• [BigIntModule] Add BigIntModule dependency to Numerics target.

  xwu

  committed
  c8b2e1a

  Copy full SHA for c8b2e1a

Commits on Jun 13, 2020

• [BigIntModule] Implement integer algorithms.

  xwu

  committed
  7bc7910

  Copy full SHA for 7bc7910

Commits on Oct 9, 2020

• [BigInt] Fix a bug in the implementation of Knuth's Algorithm D.

  xwu

  committed
  86e72f9

  Copy full SHA for 86e72f9

• Merge branch 'master' into BigInt

  xwu

  authored
  0f57bb1

  Copy full SHA for 0f57bb1

Commits on Oct 10, 2020

• [BigInt] Fix a bug in the implementation of 'RandomNumberGenerator._next'.

  xwu

  committed
  7ed3ddf

  Copy full SHA for 7ed3ddf

Commits on Oct 11, 2020

• [BigInt] Simplify implementation by always normalizing newly created values and adding '_isZero'.

  xwu

  committed
  8364081

  Copy full SHA for 8364081

• [BigInt] Excise obsolete attempt at inline storage of lowest word.

  xwu

  committed
  f0e2571

  Copy full SHA for f0e2571

• [BigInt] Remove custom 'BigInt._Significand(_:_:)' initializer.

  xwu

  committed
  713734f

  Copy full SHA for 713734f

Commits on Oct 12, 2020

• [BigInt] Fix example in documentation.

  xwu

  committed
  4102a08

  Copy full SHA for 4102a08

Commits on Oct 17, 2020

• [BigInt] Change normalized representation of zero, simplify division, and restore a few stylistic choices.

  xwu

  committed
  775b898

  Copy full SHA for 775b898