After some very helpful feedback, I think my update of the LIL sparse matrix class is ready to go. The pull request is here: https://github.com/scipy/scipy/pull/425 Thanks, Daniel