Wyszukiwanie ścieżek 4
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 :)
to bardzo ciekawe. algorytm dijkstry po optymalizacji ma zlozonosc O(E+V * log V). czy moze byc cos lepszego?
oj optymalizacja sie klania, cza bylo chodzic na zajecia do doktora Nowickiego na PWr ;)
a tak apropos czasu dodania komentarzy to jakaś bzdura sie wyświetla – 2days later, chyba powinniscie podawac roznice miedzy znacznikami kiedy dodano komentarz i NOW
Ale tu chodzi o czas między wysłaniem newsa a komentarzem “2 days later” oznacza dwa dni po wysłaniu newsa. Mi się podoba bo jest przynajmniej nietypowe :) Pozdrawiam