Code

Convert to a vector based approach#1

Code

Merged

SamHerts merged 16 commits intomainSamHerts/BigInt:mainfrom vector_baseSamHerts/BigInt:vector_baseCopy head branch name to clipboardAug 26, 2024

+329-272

Commits

Commits on Aug 19, 2024

• Add vector based representation

  

  Samuel Herts

  committed
  56e23d5

Commits on Aug 20, 2024

• Add vector conversion

  

  Samuel Herts

  committed
  37c6fc6

• Remove base repr backing and swap to vector only storage

  

  Samuel Herts

  committed
  516ed3f

• Fix addition for vector based representation

  

  Samuel Herts

  committed
  29748b8

Commits on Aug 21, 2024

• Fix subtraction for vector base

  

  Samuel Herts

  committed
  27b6c51

Commits on Aug 22, 2024

• Add trivial negative checks

  

  Samuel Herts

  committed
  9a7c04a

• Fix multiplication

  

  Samuel Herts

  committed
  493e7b5

Commits on Aug 23, 2024

• Finalize multiplication implementation

  

  Samuel Herts

  committed
  623012f

• Add more test cases

  

  Samuel Herts

  committed
  c3293ea

• add more test cases

  

  Samuel Herts

  committed
  1437e3f

• remove numDigits and replace with more properly named count_digits. Simplify logic as well

  

  Samuel Herts

  committed
  617e995

• Modify multiplication to use iterators instead of indexes

  

  Samuel Herts

  committed
  1595740

• Steps towards working division

  

  Samuel Herts

  committed
  87a7903

• Fixed division of nearby integers

  

  Samuel Herts

  committed
  2ef7c35

• Update speed tests

  

  Samuel Herts

  committed
  6eb3ef9

Commits on Aug 26, 2024

• Merge branch 'main' into vector_base

  SamHerts

  authored
  16e3bde