The Lattices package

[Tags: gpl, library]

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


[Skip to ReadMe]

Properties

Versions0.0.1, 0.0.2
Change logNone available
Dependenciesarray (>=0.3), base (==4.*), HaskellForMaths (>=0.4.0) [details]
LicenseGPL
AuthorBart Coppens
MaintainerBart Coppens <kde@bartcoppens.be>
CategoryMath
Source repositoryhead: git clone git://github.com/bcoppens/Lattices.git
UploadedFri Aug 14 18:02:57 UTC 2015 by BartCoppens
Downloads723 total (61 in last 30 days)
Votes
0 []
StatusDocs available [build log]
Last success reported on 2015-08-14 [all 1 reports]

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees

Readme for Lattices-0.0.2

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