binary_matrix

Crates.iobinary_matrix
lib.rsbinary_matrix
version0.1.4
sourcesrc
created_at2023-11-24 04:33:33.715609
updated_at2023-12-03 22:22:28.175983
descriptionDense binary matrix operations.
homepage
repositoryhttps://github.com/swenson/binary_matrix
max_upload_size
id1046801
size66,981
Christopher Swenson (swenson)

documentation

README

binary_matrix

Rust implementation of dense binary matrices and vectors.

Includes a SIMD implementation of a binary matrix.

TODO

  • Arithmetic:
    • Implement the rest of the basic arithmetic between matrices and vectors
    • Faster matrix–vector multiplication using bits directly
    • Faster matrix–matrix multiplication using bits directly
    • Basic determinant calculation
    • Extract out basic reduced row echelon form into own method
    • Right multiplication of matrix by vector
  • Kernel:
    • Use Lanczos algorithm
  • Transpose:
    • Use rotates
    • Switch to SIMD
    • SIMD: Use portable_simd
    • Investigate using aarch64 assembly
    • Investigate using x86-64 assembly
  • Implement row-centric matrix as well
  • Sparse matrix support?

License

MIT

Commit count: 19

cargo fmt