A linear-algebraic algorithm for identifying rigid-unit modes in networks of interconnected rigid units has recently been demonstrated. This article presents a series of enhancements to the original algorithm, which greatly improve its conceptual simplicity, numerical robustness, computational efficiency and interpretability. The improvements include the efficient isolation of constraints, the observation of variable-block separability, the use of singular value decomposition and a quantitative measure of solution inexactness.