M4RI est une bibliothèque pour les calculs rapides avec des matrices denses sur F2. Elle fournit des fonctionnalités de base telles que l'addition, l'égalité, le stacking, le sous-matrices, la randomisation, ainsi que des algorithmes asymptotiquement rapides pour la multiplication matricielle, la décomposition PLE, la résolution de systèmes linéaires et la factorisation LU.