[K-S-]

Potrzebuje algorytmu ale całkowicie zapomniałem jak się nazywa ( ͡º ͜ʖ͡º)

Służyło to do szybkiego sprawdzania czy w danej tablicy jest określona wartość. Brało się np jakiś tekst hashowało go kilkoma algorytmami i wyniki tych hashów były indeksami w tablicy bool. Tam były specjalne funkcje do szybkiego hashowania.

Na youtubie kiedyś oglądałem taki film z tym i przykład był pokazany na bibliotece i książkach.

Ktoś? Coś?

#programowanie #algorytmy

[nightman]

@K-S-: Nie wiem jak nazywają się algorytmy, ale sam opis rozwiązania wskazuje na hash map

[Summar]

@K-S-: Karp-rabin?

[venticco]

@K-S-: bloom filter?

[K-S-]

@venticco: Tak chodzi o bloom filtr, @nightman: mapa hashy (tablica mieszająca) korzysta z podobnych narzędzi ale działa trochę inaczej.

Dzięki wszystkim ;)