thomwiggers / m4ri-rust Goto Github PK

4.0 3.0 3.0 155 KB

M4RI Rust bindings

Home Page: https://thomwiggers.nl/research/msc-thesis/

Rust 98.18% Shell 1.82%

m4ri scientific-computing matrix-multiplication matrix-factorization matrix-calculations matrix-library matrix-decompositions matrix-functions rust

m4ri-rust's Introduction

Rust bindings for M4RI

M4RI is a C library that provides efficient implementations of binary matrix operations. This crate aims to expose those functions to Rust and provides a nice wrapper around matrices, vectors and operations on both.

References

Martin Albrecht and Gregory Bard. The M4RI Library. https://malb.bitbucket.io/m4ri

See also the references section of the M4RI docs here.

This was written in the context of:

Thom Wiggers. Solving LPN using Large Covering Codes. Master's Thesis Radboud University, 2018.

Optional features

serde: Enable serialization
M4RI options:
- m4rm_mul: Use m4rm as multiplication algorithm
- naive_mul: Use the naive strategy
- strassen_mul: Use the Strassen algorithm

Windows support

You may currently experience issues trying to build this on Windows. Help would be welcome (See issue #6).

Releases

Releases are available with DOI:

m4ri-rust's People

Contributors

Stargazers

Watchers

Forkers

quahad ariank16a vvasseur

m4ri-rust's Issues

Dependency Dashboard

This issue provides visibility into Renovate updates and their statuses. Learn more

Open

These updates have all been created already. Click a checkbox below to force a retry/rebase of any.

Update Rust crate vob to v3

Check this box to trigger a request for Renovate to run again on this repository

Implement missing inline functions

There are a lot of inline functions in mzd.h especially. Because those are not visible in the FFI of the module, we need to re-implement those in Rust.

Fix build on Travis-CI

It needs getrandom, but I need a newer C lib for that.

build process depends on autoreconf

Hello there!
I have encountered an issue while trying to use this crate.
Adding the line m4ri-rust = "0.4.0" to Cargo.toml causes the build process to fail with this error:

    Updating crates.io index
   Compiling proc-macro2 v1.0.47
   Compiling quote v1.0.21
   Compiling unicode-ident v1.0.5
   Compiling syn v1.0.103
   Compiling thiserror v1.0.37
   Compiling libc v0.2.137
   Compiling ucd-trie v0.1.5
   Compiling autocfg v1.1.0
   Compiling cfg-if v1.0.0
   Compiling serde_derive v1.0.147
   Compiling serde v1.0.147
   Compiling ppv-lite86 v0.2.17
   Compiling m4ri-sys v0.3.3
   Compiling num-traits v0.2.15
error: failed to run custom build command for `m4ri-sys v0.3.3`

Caused by:
  process didn't exit successfully: `/tmp/m4ri-rust-test/target/debug/build/m4ri-sys-672ccd27306a35aa/build-script-build` (exit status: 101)
  --- stdout
  Making M4RI
  PWD: "/home/arian/.cargo/registry/src/github.com-1ecc6299db9ec823/m4ri-sys-0.3.3"
  OUT_DIR = "/tmp/m4ri-rust-test/target/debug/build/m4ri-sys-51a36dd4858866fa/out/m4ri"
  cargo:info=Building m4ri lib
  Configuring build!

  --- stderr
  thread 'main' panicked at 'Failed to execute autoreconf: Os { code: 2, kind: NotFound, message: "No such file or directory" }', /home/arian/.cargo/registry/src/github.com-1ecc6299db9ec823/m4ri-sys-0.3.3/build.rs:37:14
  note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace
warning: build failed, waiting for other jobs to finish...

The issue is reproducible by creating an empty new project using cargo init, adding the line to Cargo.toml and running cargo r. It was tested on Debian 11 and Fedora 36.

It can be fixed by manually installing the dh-autoreconf package using apt.
sudo apt install dh-autoreconf
Is this the intended way to use this crate?

Thanks in advance!

The problem is that the Windows build method seems to rely on Visual Studio stuff and I don't know how to integrate that. Maybe I could look at what numpy does?