Wyszukiwanie najkrótszych ścieżek pomiędzy gronowiczami jest bardzo trudnym problemem algorytmicznym. Aby temu podołać mamy kilka dedykowanych serwerów, które zajmują się tylko wyszukiwaniem połączeń w gigantycznym grafie znajomości gronowiczów. Te maszyny są jednymi z najbardziej obciążonych w serwerowni.

Dziś przetestowaliśmy nowy algortm, który wygląda bardzo obiecująco. Pierwsze próby pokazują że uda się obniżyć czas wyszukiwania z kilku sekund do kilkunastu milisekund!

W najbliższym czasie planujemy wdrożyć nowy algortm, a jego działanie dokładnie opiszemy na ITBlogu.

Stay tuned :)