https://github.com/instant-labs/instant-distance is a compact, fairly readable, pretty fast implementation of the paper in Rust (that I built).

We use it for searching aftermarket domains on Instant Domain Search.