On 2020-08-24 14:01, nore...@z505.com wrote:
I've noticed some problem with another hashlist that after adding
about 2000 items to it, it starts to have problems.
BTW, sorry to be more clear I meant I used another hashlist unit, not
the contnrs one but another open source public domain one
T
Am 24.08.2020 um 21:01 schrieb Lars via fpc-pascal:
I've noticed some problem with another hashlist that after adding
about 2000 items to it, it starts to have problems. There are
duplicates added (possibly a collision?)
Is there a such thing as a perfect hashlist which never has a
collision,
On Mon, Aug 24, 2020 at 9:25 PM Lars via fpc-pascal
wrote:
> Is there a such thing as a perfect hashlist which never has a collision,
No, there are infinite possible items you can add to a haslist, but
only a finite number of available hashes.
It's the pigeon hole principle:
https://en.wikipedia
