binary-splitting

There are 0 repository under binary-splitting topic.

• Nomi / PiCalc

  Calculation of digits of Pi with high precision. Parallelized/Multi-threaded. Tested for upto 1 Billion digits. Uses Chudnovsky algorithm with Binary Splitting. Also, uses libgmp for arbitrary precision arithmetic. NOTE: Now also contains KMP algorithm for pattern matching.

  chudnovsky-algorithmkmp-algorithmpattern-matchingpi-calculationpi-digitsuniversityuniversity-projectbinary-splittingmultithreadedmultithreadingparallel-computingparallel-programmingparallelismgmplibgmpwmpir
  Language:C++ 0