The Lattices package

[ Tags: gpl, 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]

Properties

Versions 0.0.1, 0.0.2
Dependencies array (>=0.3), base (==4.*), HaskellForMaths (>=0.4.0) [details]
License GPL
Author Bart Coppens
Maintainer Bart Coppens <kde@bartcoppens.be>
Category Math
Source repository head: git clone git://github.com/bcoppens/Lattices.git
Uploaded Sun Dec 4 16:51:14 UTC 2011 by BartCoppens
Distributions NixOS:0.0.2
Downloads 1198 total (35 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees


Readme for Lattices-0.0.1

[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