KMeans. Includes different python and cpp implementations.
A cleaner fast python wrapper of MARIGOLD can be found here: https://github.com/AU-DIS/pyMARIGOLD
Python code includes six algorithms (mentioned in [1]): Lloyed, Elkan, Hamerly, Elkan with Hamerly, Stepwise and MARIGOLD. The codes can be executed from the notebook. The data to execute the codes can be requested from the authors.