4 个版本

0.3.3 2021 年 2 月 11 日
0.3.2 2019 年 8 月 26 日
0.3.1 2019 年 6 月 5 日
0.3.0 2019 年 4 月 2 日

#2332 in 算法


用于 2 个crate(通过 m4ri-rust

GPL-2.0+

510KB
13K SLoC

C 11K SLoC // 0.1% comments M4 674 SLoC // 0.4% comments Rust 533 SLoC // 0.0% comments Automake 130 SLoC // 0.1% comments Visual Studio Project 124 SLoC

包含 (晦涩的 autoconf 代码,8KB) vendor/m4ri/configure.ac

Rust 对 M4RI 的绑定

M4RI 是一个 C 库,提供了二进制矩阵操作的高效实现。这个 crate 的目标是将这些函数暴露给 Rust,并为矩阵、向量和它们之间的操作提供了良好的包装。

参考文献

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

请参阅 M4RI 文档中的参考文献部分 此处

这是在以下背景下编写的

Thom Wiggers. 使用大覆盖码解决 LPN。 硕士论文 雷顿大学,2018。

请参阅 https://thomwiggers.nl/research/msc-thesis/

可选功能

  • serde: 启用序列化
  • M4RI 选项
    • m4rm_mul: 使用 m4rm 作为乘法算法
    • naive_mul: 使用 naive 策略
    • strassen_mul: 使用 Strassen 算法

Windows 支持

您可能目前会遇到在 Windows 上构建此软件包时的问题。欢迎提供帮助(见 问题 #6)。

版本

版本带有 DOI

DOI

依赖项