10

I'm searching for a finite field linear algebra library for Haskell.

Something like FFLAS-FFPACK for Haskell would be great :-).

Of course, I checked hmatrix, there seems to be some support for arbitrary matrix element types but I couldn't find any finite field library which works with hmatrix. And surely I'd appreciate a performant solution :-)

In particular I want to be able to multiply pn×1 and p1×m matrices (vectors) to pn×m matrices.

Johannes Weiss
  • 52,533
  • 16
  • 102
  • 136
  • As of version 0.17 hmatrix supports modular arithmetic with [type `Mod`](https://hackage.haskell.org/package/hmatrix-0.17.0.1/docs/Numeric-LinearAlgebra-Data.html#t:Mod). – Petr Nov 27 '22 at 09:37

1 Answers1

4

Your best bet would be a binding to FFLAS/FFPACK, that represents the data in native Haskell types. However, I can't see that we have such a binding yet.

Related libraries that would be a good starting point:

For getting started with array structures the vector tutorial isn't bad:

So, in summary, I think you might need to quickly whip up bindings to fflas, then expose them via hmatrix or vector.

Don Stewart
  • 137,316
  • 36
  • 365
  • 468
  • Thanks, @Don, unfortunately I can't even find at C (not C++ with templates) library I could use to interface :-(. http://stackoverflow.com/questions/10718629/finite-field-linear-algebra-library-for-c-not-c – Johannes Weiss May 23 '12 at 13:43