[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

ITP: fpLLL



Package: wnpp
Severity: wishlist
Owner: Julien Puydt <julien.puydt@laposte.net>

* Package name    : fplll
  Version         : 4.0.1
  Upstream Author : Xavier Pujol <xavier.pujol@ens-lyon.fr>
* URL             : http://perso.ens-lyon.fr/xavier.pujol/fplll/
* License         : LGPL-2.1+
  Programming Lang: C++
  Description     : Library for LLL-reduction of Euclidean lattices

fpLLL is a library for computing nearly orthogonal basis for Euclidean lattices using the LLL algorithm.

It contains multiple different implementations of the floating-point LLL reduction algorithm, offering multiple different speed/guarantees ratios.

It also contains a 'wrapper' that chooses the estimated best sequence of variants in order to provide a guaranteed output as fast as possible. In the case of the wrapper, the succession of variants is oblivious to the user.

I have already made a package almost ready in the debian-science git repository ; it's mostly lacking the "(Closes: #nnnnn)" from this report ; in fact debian did contain a very old and unmaintained version of this software (by Tim Abbott), which was removed to make room for this one.

This is part of the effort to package sagemath's dependencies in debian.

Snark on #debian-science


Reply to: