Skip to content
C library to perform calculations on integers of arbitrary length
C
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore
LICENSE
README.md
client.c
intal.c
intal.h
intal_sanity_check.c

README.md

Integers of Arbitrary Length

Intal is short for Integers of Arbitrary Length.

An intal (an integer of arbitrary length) is an object pointed to by a void* pointer. An intal can be created by intal_create() by providing a char string of a nonnegative integer provided in decimal digits. Some intals are created out of some functionalities like intal_add(), which creates a new intal.

Responsibility of destroying the intals created lies with the client by calling intal_destroy(), which will free whatever memory allocated during the creation of intal.

There is no theoretical limit to the size of the integer, except for memory limitations of the process (Operating System).

The operations that can be done on intals are-

  • Addition
  • Subtraction
  • Multiplication(Karatsuba)
  • Division
  • Exponent
  • Comparison
  • Increment and decrement by 1

How to run

  1. To run the sanity check
    $ gcc -c intal_sanity_check.c
    $ gcc -Wall intal.c intal_sanity_check.o -lm -lrt -o intal.out
    $ ./intal.out
    
  2. Run a client file
    $ gcc -c client.c
    $ gcc -Wall intal.c client.o -lm -lrt -o intal.out
    $ ./intal.out
    
  3. Test for memory leaks with valgrind
    $ valgrind --tool=memcheck ./intal.out
    
You can’t perform that action at this time.