SpaSM est une bibliothèque logicielle dédiée à l'élimination gaussienne directe modulo un petit nombre premier _p_. Elle est disponible sous la licence publique générale GNU version 3 ou ultérieure (GPLv3+). Cette bibliothèque permet de calculer la forme échelonnée réduite d'une matrice sparse modulo un petit nombre premier, ce qui permet à son tour de calculer la base du noyau, la base du sous-espace généré par les lignes, le rang et la forme échelonnée réduite de _A*Q_, pour une matrice Q permutation.