Switching from GMP to GCC's __int128 reduced run time by 95% (2016)

• excellent_numbers

  1 9 0.0 Perl

  Compute excellent numbers

Yep, the program referenced there https://github.com/briandfoy/excellent_numbers/blob/master/c... is using GMP's variable-width numbers (mpz_* routines). If you know size in advance you can use mpn_* an provide pre-allocated C arrays. This is likely going to be much faster, and what e.g. libsnark does for its general Fp arithmetic. (E.g. addition becomes https://github.com/scipr-lab/libff/blob/develop/libff/algebr... )

• libff

  1 146 0.0 C++

  C++ library for Finite Fields and Elliptic Curves

  

Yep, the program referenced there https://github.com/briandfoy/excellent_numbers/blob/master/c... is using GMP's variable-width numbers (mpz_* routines). If you know size in advance you can use mpn_* an provide pre-allocated C arrays. This is likely going to be much faster, and what e.g. libsnark does for its general Fp arithmetic. (E.g. addition becomes https://github.com/scipr-lab/libff/blob/develop/libff/algebr... )

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

Suggest a related project