bug-gnulib
[Top][All Lists]
Advanced
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: HAMT iterators

From: Bruno Haible
Subject: Re: HAMT iterators
Date: Sun, 11 Oct 2020 15:47:12 +0200
User-agent: KMail/5.1.3 (Linux/4.4.0-189-generic; KDE/5.18.0; x86_64; ; ) 
Marc Nieper-Wißkirchen wrote:
> For a bucket, in the worst case, we need the full size_t range for
> position

Right. I missed that. When the hash function is very bad (maps everything
to a single hash code), the bucket is very large.

Bruno
reply via email to
[Prev in Thread] Current Thread [Next in Thread]