Firefly protocol

Algorithm

Mathematical analysis

Algebra over a field

Paleontology

Firefly algorithm

Pure mathematics

Context (archaeology)

Mathematics

Computer science

Computational science

Particle swarm optimization

Biology

Zoology

Algebraic number

Computer Physics Communications

We present the open-source $\texttt{C++}$ library $\texttt{FireFly}$ for the reconstruction of multivariate rational functions over finite fields. We discuss the involved algorithms and their implementation. As an application, we use $\texttt{FireFly}$ in the context of integration-by-parts reductions and compare runtime and memory consumption to a fully algebraic approach with the program $\texttt{Kira}$.

Reconstructing rational functions with FireFly