comparison.md

APA performance comparison with other popular lightweight C++ big integer libraries in Github

Compiler : g++

apa::bint limb base = 2⁶⁴

Factorial of (400) - Average (less is better)

Library	microseconds
boost::multiprecision::cpp_int	60 μs
apa::bint	131 μs
InfInt	600 μs
BhimInteger	5020 μs
BigInt	736393 μs
BigNumber	23137828 μs

apa::bint limb base = 2⁶⁴

Factorial of (1000) - Average (less is better)

Library	microseconds
boost::multiprecision::cpp_int	290 μs
apa::bint	471 μs
InfInt	3624 μs
BhimInteger	35308 μs
BigInt	6873046 μs

BigNumber - not included, very slow at larger factorials

fibonacci of (300) - Average (less is better)

Library	microseconds
boost::multiprecision::cpp_int	32 μs
apa::bint	39 μs
InfInt	111 μs
BhimInteger	567 μs
BigInt	1506 μs
BigNumber	2951 μs

fibonacci of (6000) - Average (less is better)

Library	microseconds
boost::multiprecision::cpp_int	1170 μs
apa::bint	1601 μs
InfInt	8598 μs
BhimInteger	81831 μs
BigInt	735784 μs
BigNumber	901345 μs

Division : fac(1537) / fib(713) - Average (less is better)

Library	microseconds
boost::multiprecision::cpp_int	226 μs
apa::bint	1579 μs
InfInt	7175 μs
BigInt	642018 μs

• BigNumber - not included, division is taking too long
• BhimInteger - not included, producing zero quotients

System Runner

Architecture:                    x86_64
CPU op-mode(s):                  32-bit, 64-bit
Address sizes:                   36 bits physical, 48 bits virtual
Byte Order:                      Little Endian
CPU(s):                          4
On-line CPU(s) list:             0-3
Vendor ID:                       GenuineIntel
Model name:                      Intel(R) Pentium(R) CPU  N3700  @ 1.60GHz
CPU family:                      6
Model:                           76
Thread(s) per core:              1
Core(s) per socket:              4
Socket(s):                       1
Stepping:                        3
CPU max MHz:                     2400.0000
CPU min MHz:                     480.0000
BogoMIPS:                        3200.00
Flags:                           fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology tsc_reliable nonstop_tsc cpuid aperfmperf tsc_known_freq pni pclmulqdq dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm sse4_1 sse4_2 movbe popcnt tsc_deadline_timer aes rdrand lahf_lm 3dnowprefetch epb pti ibrs ibpb stibp tpr_shadow vnmi flexpriority ept vpid tsc_adjust smep erms dtherm ida arat md_clear
Virtualization:                  VT-x
L1d cache:                       96 KiB (4 instances)
L1i cache:                       128 KiB (4 instances)
L2 cache:                        2 MiB (2 instances)