Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations