W dniu czwartek, 28 marca 2013 12:59:33 UTC+1 użytkownik firr kenobi napisał:
> 1) co zrobic jak dwie rozne encje daja ten
To sa techniki rozwiazywania kolizji. Najprostsza
technika polega na tym, zeby zapisac w pozycji
obok, jesli wlasciwa pozycja jest zajeta. Z takiej
tablicy nie mozna usuwac (wlasciwie to mozna,
ale tylko w odwrotnej kolejnosci niz bylo wstawianie),
zyskuje sie za to lepsza wydajnosc i prostsza
implementacje - uzywam w szachach.

> 2) jak wrocic z wartosci hasza do encji
Poprzez zapamietanie par:
struct {
encja;
hash;
}

> z tego co pisze na wiki wyglada mi na to
> ze byc moze nie ma na to jakichs specjalnych
> rozwiazan tj chyba po prostu obok hasza
> zapisuje sie liste oryginalnych encji czy tez
> wskaznikow -
Tak, to w pelni funkcjonalne rozwiazanie kolizji, a to
ktore opisalem na poczatku, daje mniejsze mozliwosci.


> o tyle nie jest to chyba jakies
> cudowne rozwiazanie choc do pogrupowania moze
> być
Nie wiem czy cud czy nie cud. Duzo zalezy od organizaci
danych w konkretnym modelu obliczen. Na PC mamy dostep
swobodny. Gdy rozmiar danych znacznie przekracza rozmiar
pamieci cache, to czas dostepu jest staly - i dlatego
w praktyce hash-table moze dzialac bardzo wydajnie.


Ale kiedys moze jakis inny model obliczen stanie sie
popularny. Mozna wziac np. kule 3d, w niej upakowane dane i
biliony glowic poruszajaych sie po wytyczonych trasach ze
stala predkoscia (np. z predkascia swiatla). Jak to zadanie
rozwiazac optymalnie na takim modelu?

Pozdrawiam