Skip to content

Latest commit

 

History

History
26 lines (20 loc) · 853 Bytes

readme.md

File metadata and controls

26 lines (20 loc) · 853 Bytes
Raw

BigInt Library

This provides more-or-less optimized unsigned BigInt routines for eZ80 CPUs. The multiply and divide routines are not very optimized.

Routines currently provided:

  • SetToZero, SetToOne, SetToNegativeOne
  • Increment, Decrement
  • Add, Subtract
  • Negate, GetSign
  • IsNonZero, IsZero, Compare
  • Multiply, Divide
  • ToStringHex, ToString
  • ShiftLeft, ShiftBitInOnLeft
  • ShiftRight, ShiftBitInOnRight, SignedShiftRight
  • GetBit, SetBit
  • ToStringHex, ToString (decimal)

See src/bigint.h for full API documentation.

src/main.c contains a simple demo program.

Credits

Optimized ToString provided by @jacobly0, who is much better at optimization than I am. He also provided some optimizations for the multiply routine, though it's still O(n2)