ITBlog: Wyszukiwanie ścieżek

Wyszukiwanie ścieżek

Marek Majkowski — Fri, 22 Jun 2007 16:32:00 +0200

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 :)

"Wyszukiwanie ścieżek" by V3

Mon, 25 Jun 2007 23:31:48 +0200

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

"Wyszukiwanie ścieżek" by z

Sun, 24 Jun 2007 18:25:58 +0200

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

"Wyszukiwanie ścieżek" by z

Sun, 24 Jun 2007 18:24:23 +0200

oj optymalizacja sie klania, cza bylo chodzic na zajecia do doktora Nowickiego na PWr ;)

"Wyszukiwanie ścieżek" by m

Fri, 22 Jun 2007 21:50:44 +0200

to bardzo ciekawe. algorytm dijkstry po optymalizacji ma zlozonosc O(E+V * log V). czy moze byc cos lepszego?