Skip to content

avinashshenoy97/intal

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

intal

Library in C for integers of arbitrary length. Functions : add, subtract, multiply, divide, exponentiation (positive exponents only).

Addition and subtraction done by elementary brute force. Multiplication done using Karatsuba algorithm. Division done by modified brute force using subtraction by multiples of ten rather than one at a time. Exponentiation done by repeated multiplication.

About

An implementation of the Karatsuba algorithm for fast multiplication of large integers in C.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published