Reconstructing Rational Functions with $\texttt{FireFly}$

TL;DR

As an application, this work uses FireFly in the context of integration-by-parts reductions and compares runtime and memory consumption to a fully algebraic approach with the program Kira and discusses the involved algorithms and their implementation.

Abstract

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}$.