FLINT 3.6 released

17 views
Skip to first unread message

Fredrik Johansson

unread,
Jun 29, 2026, 5:08:05 AM (yesterday) Jun 29
to flint-devel, sage-devel, de...@oscar-system.org
Dear all,

I'm pleased to announce FLINT 3.6: https://github.com/flintlib/flint/releases/tag/v3.6.0

Highlights:

* Power series composition in O(M(n) log n) using the new Kinoshita-Li algorithm.

* New implementation of p-adic numbers 'padic_radix' which is superior to the
  classic 'padic' in many ways (builtin error tracking; works with FLINT's
  generic rings; ~5x faster arithmetic at high precision; supports both
  absolute and relative precision modes; O(1) digit extraction).

* Real root isolation and root refinement for fmpz_poly (much faster than the
  existing complex root isolation).

* Fixed a long-standing bug in FLINT's quadratic sieve that would cause
  fmpz_factor to hang for some input (e.g. for
  500000000000000000000000000000000000000017711).

* Many speedups to linear algebra, polynomial factorisation, integer
  factorisation, Groebner bases, and other operations.

* Added several trigonometric functions for power series, added Bessel
  functions of the first kind for power series, and optimised existing
  trigonometric functions.

Plus many other new features and fixes, for example:

* Division with remainder for Ore polynomials
* Added many matrix and permutation utility functions
* Subresultant-based resultant and XGCD for polynomials over generic UFDs
* Added arb_get_simplest_fmpq
* Added an implementation of the 'secondary zeta function'
* Improved accuracy in acb_dft

See https://flintlib.org/doc/history.html for a complete list of changes. For this version, we've merged 73 pull requests with code from the following 13 authors:

* Albin Ahlbäck
* Chenxin Zhong
* Edgar Costa
* Elias Tsigaridas
* Fredrik Johansson
* Joel Dahne
* Lars Göttgens
* Maria Neagoie
* Mathieu Gouttenoire
* Ricardo Buring
* user202729
* Vincent Delecroix
* Vincent Neiger

Thanks to everyone who contributed! Thanks also to everyone who participated in our June workshop where a lot of this work was done.

Best wishes on behalf of the FLINT team,
Fredrik
Reply all
Reply to author
Forward
0 new messages