Lattices: A library for lattices

[ library, math ] [ Propose Tags ]

A library for lattices, in particular for computing an LLL reduced basis for a lattice and finding a close lattice vector

[Skip to Readme]


Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS] 0.0.1, 0.0.2, 0.0.3
Dependencies array (>=0.3), base (>=4 && <5), HaskellForMaths (>=0.4.0) [details]
License LicenseRef-GPL
Author Bart Coppens
Maintainer Bart Coppens <>
Category Math
Source repo head: git clone
Uploaded by BartCoppens at 2018-09-21T16:54:59Z
Reverse Dependencies 2 direct, 1 indirect [details]
Downloads 3836 total (36 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2018-09-21 [all 1 reports]

Readme for Lattices-0.0.3

[back to package description]
A very basic LLL (Lenstra-Lenstra-Lovász) lattice reduction algorithm in Haskell.

* As of now, it seems to work on 2 small test cases and on some larger ones. I need to generate tests for it, for example comparing it to NTL's LLL output
* There are *no* optimizations implemented yet
* The interface is currently not well-designed, it should of course take at least Integer instead of Rational
* etc