This library uses an algorithm that yields the very same solution as standard k-means, even after each iteration. however, it uses triangle inequalities, and is much faster.
note: mpi here does not refer to the message passing interface; rather, it is an acronym for max planck institute, where this algorithm was developed.
