Code

Speedup Uint::shr#753

Code

Draft

erik-3milabs wants to merge 21 commits intoRustCrypto:masterRustCrypto/crypto-bigint:masterfrom erik-3milabs:speedup_shrerik-3milabs/crypto-bigint:speedup_shrCopy head branch name to clipboard

+276-132

Commits

Commits on Jan 27, 2025

• Make Uint::as_limbs_mut const

  erik-3milabs

  committed
  509c51c

  Copy full SHA for 509c51c

• Implement Limb::carrying_shr

  erik-3milabs

  committed
  3b78bd5

  Copy full SHA for 3b78bd5

• Implement Uint::split_overflowing_shr

  erik-3milabs

  committed
  16f59fc

  Copy full SHA for 16f59fc

• Introduce Uint::fast_split_overflowing_shr

  erik-3milabs

  committed
  068b054

  Copy full SHA for 068b054

• Fix benches

  erik-3milabs

  committed
  dd28ce4

  Copy full SHA for dd28ce4

Commits on Jan 29, 2025

• Remove integer division/remainder from split_overflowing_shr

  erik-3milabs

  committed
  a5dbc74

  Copy full SHA for a5dbc74

• Add annotations

  erik-3milabs

  committed
  6858e22

  Copy full SHA for 6858e22

Commits on Jan 30, 2025

• Replace Uint::shr with the new implementation.

  erik-3milabs

  committed
  fb15f24

  Copy full SHA for fb15f24

• Fix Uint::intra_limb_shr naming

  erik-3milabs

  committed
  88f1972

  Copy full SHA for 88f1972

• Fix Uint::full_limb_shr naming

  erik-3milabs

  committed
  d24b299

  Copy full SHA for d24b299

• Update Uint::shr benchmarking

  erik-3milabs

  committed
  a49f889

  Copy full SHA for a49f889

• Implement Limb::carrying_shl

  erik-3milabs

  committed
  271eadb

  Copy full SHA for 271eadb

• Speed up Uint::shl

  erik-3milabs

  committed
  3d7c87e

  Copy full SHA for 3d7c87e

• Remove duplicate shr/shl code

  erik-3milabs

  committed
  6949c33

  Copy full SHA for 6949c33

• Remove duplicate Uint::shl code

  erik-3milabs

  committed
  81de22d

  Copy full SHA for 81de22d

• Deprecate Limb::shl1

  erik-3milabs

  committed
  d438508

  Copy full SHA for d438508

• Remove duplicate Uint::shr code

  erik-3milabs

  committed
  aeb0f73

  Copy full SHA for aeb0f73

• Deprecate Limb::shr1

  erik-3milabs

  committed
  b138396

  Copy full SHA for b138396

• Fix fmt

  erik-3milabs

  committed
  fb01e75

  Copy full SHA for fb01e75

• Expand Uint::shl benchmarking

  erik-3milabs

  committed
  ada14bc

  Copy full SHA for ada14bc

• Fix fmt

  erik-3milabs

  committed
  3a1eb7a

  Copy full SHA for 3a1eb7a