I am looking for the subject. The size of matrices will be around 1000x2000 elements with linear amount of ones (say, 6000 ones in the whole matrix).
The operations I will use the most:
- iterating over elements of particular column;
- iterating over elements of particular row;
- getting submatrix by columns;
- solving undetermined linear system (over Galois field $\mathbb F_2$).
Before starting to implement it myself I want to ask the community about the existing libraries. Also if you have some ideas on implementation - feel free to share.
P.S. Memory usage is not of much importance for me.