The modpn library: Bringing fast polynomial arithmetic into Maple

  • Authors:
  • Xin Li;Marc Moreno Maza;Raqeeb Rasheed;Éric Schost

  • Affiliations:
  • -;-;-;-

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the integration of C implementation of fast arithmetic operations into Maple, focusing on triangular decomposition algorithms. We show substantial improvements over existing Maple implementations; our code also outperforms Magma on many examples. Profiling data show that data conversion can become a bottleneck for some algorithms, leaving room for further improvements.