Karatsuba fast multiplication algorithm

Task

Product two polynomials using the karatsuba algorithm

https://en.wikipedia.org/wiki/Karatsuba_algorithm

How to build on host machine

git clone https://github.com/Aliyaminim/karatsuba-multiplication.git
cd karatsuba-multiplication
make program CC=[] CCFLAGS=[] 

How to run the program

./build/program.elf < [file]

How to test the program

make test

How to run gdb

make clean
make program CC=[] CCFLAGS+=-g
gdb ./build/program.elf < [file]

How to run valgrind

valgrind VALGRIND_FLAGS+=[] ./build/program.elf < [file]

How to build application inside docker

source /opt/sc-dt/env.sh 
make build-docker

Additionally, to run application on qemu inside docker:

make run-qemu-docker