The dot product is happening in the wrong order for spherical k-means (cosine distance), which causes a loop over the dense vector. It should be over the sparse one.
One potential fix for this is to change the vector classes to prefer looping over a sparse vector rather than a dense one.