The fastest of them, the simple k-means method, had processed only about 5% of the data at this point (needing about 400 hours on extrapolation).
cROcS, using sample-based spectral clustering or graph par-titioning, needed about 19.6 hours for the 220,000 documents.