[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: C++ hash map usage
From: |
Patrice Dumas |
Subject: |
Re: C++ hash map usage |
Date: |
Mon, 14 Oct 2024 23:16:58 +0200 |
On Mon, Oct 14, 2024 at 09:21:50PM +0100, Gavin Smith wrote:
> I may as well post what I've been able to come up with. The new
> code is about 150 lines of C, in the file convert/hashmap.c (patch
> below). Probably not perfect but hopefully simple enough to be
> maintainable.
>
> If this approach looks ok I can try to tidy it up and commit it.
> We could also experiment with different numbers of hash bins or the
> memory allocator. I'll read a bit more about hash tables as I don't
> know a lot about this subject.
This looks good to me, it is quite simple. Maybe the number of buckets
could be set based on the number of sections + nodes + index entries?
--
Pat
- Re: C++ hashmap implementation, (continued)
- Re: C++ hashmap implementation, Patrice Dumas, 2024/10/06
- Re: C++ hashmap implementation, Patrice Dumas, 2024/10/06
- Re: C++ hashmap implementation, Gavin Smith, 2024/10/15
- Re: C++ hashmap implementation, Patrice Dumas, 2024/10/15
- Re: Flood of commits from July?, Patrice Dumas, 2024/10/06
- C++ hash map usage, Gavin Smith, 2024/10/14
- Re: C++ hash map usage, Gavin Smith, 2024/10/14
- Re: C++ hash map usage,
Patrice Dumas <=
- Re: C++ hash map usage, Gavin Smith, 2024/10/15
- Re: C++ hash map usage, Patrice Dumas, 2024/10/15
- Re: C++ hash map usage, Gavin Smith, 2024/10/17
- Re: C++ hash map usage, Patrice Dumas, 2024/10/17
- Re: C++ hash map usage, Patrice Dumas, 2024/10/17
- Re: C++ hash map usage, Gavin Smith, 2024/10/18
- Re: C++ hash map usage, Gavin Smith, 2024/10/19
- Re: Flood of commits from July?, Patrice Dumas, 2024/10/06
Re: Flood of commits from July?, Patrice Dumas, 2024/10/05
Re: Flood of commits from July?, Per Bothner, 2024/10/05