Code

Implement Stein's algorithm for gcd#15

Code

Merged

bors[bot] merged 7 commits intorust-num:masterrust-num/num-bigint:masterfrom Emerentius:masterEmerentius/num-bigint:masterCopy head branch name to clipboardFeb 8, 2018

+135-12

Commits

Commits on Feb 8, 2018

• allow_unused AsciiExt

  Show description for b2ff86b
  

  Emerentius

  authored and

  cuviper

  committed
  b2ff86b

  Copy full SHA for b2ff86b

• implement Stein's algorithm for gcd

  Show description for ba54f17
  

  Emerentius

  authored and

  cuviper

  committed
  ba54f17

  Copy full SHA for ba54f17

• add a gcd benchmark

  cuviper

  committed
  8893408

  Copy full SHA for 8893408

• Remove unnecessary core import

  cuviper

  committed
  a46f422

  Copy full SHA for a46f422

• use an iterator for trailing_zeros

  cuviper

  committed
  f5c0546

  Copy full SHA for f5c0546

• small gcd cleanups

  cuviper

  committed
  4714f82

  Copy full SHA for 4714f82

• reduce allocations in shr

  cuviper

  committed
  e45b2b7

  Copy full SHA for e45b2b7