On 18th of December, Teodor Sigaev committed patch:
Introduce distance operators over cubes: <#> taxicab distance <-> euclidean distance <=> chebyshev distance Also add kNN support of those distances in GiST opclass. Author: Stas Kelvich
Continue reading Waiting for 9.6 – Cube extension kNN support