Algoritme & struktura të dhënash

Bloom filter

Në shqip përdoret i njëjti emër.

ShpjegimiSQ

Një Bloom filter të thotë shumë shpejt dhe me pak memorie nëse një element „ndoshta është“ ose „sigurisht s'është“ në një bashkësi. Mund të gabojë vetëm me „po“. Përdoret nga databazat dhe shfletuesit.

EnglishEN

A Bloom filter tells you very fast and with little memory whether an item is “probably in” or “definitely not in” a set. It can only be wrong on “yes”. Databases and browsers use it.

Si ta mendosh

Si një roje që i njeh me siguri të huajt, por ndonjëherë ngatërron një të huaj me një mik.

Lexoje në anglisht

Like a guard who's always right about strangers but sometimes mistakes a stranger for a friend.

Terma të lidhur