From: Ben Pfaff <blp@cs.stanford.edu>
To: bug-gnulib@gnu.org
Subject: Re: [RFC] Adding a real HashTable implementation to gnulib
Date: Mon, 26 Nov 2018 15:22:55 -0800 [thread overview]
Message-ID: <20181126232255.GB18999@sigabrt.benpfaff.org> (raw)
In-Reply-To: <20181126231616.tjfrkaxvv4tk3nak@tardis.localdomain>
On Tue, Nov 27, 2018 at 12:16:16AM +0100, Darshit Shah wrote:
> I recently tried to use the hash table implementation in gnulib which resides
> in the "hash" module. However, I quickly realised that the hash table in gnulib
> seems to be what is otherwise popularly known as a hash set, i.e., it supports
> storing and retrieving just values from the structure.
>
> On the other hand, a hash table is usually expected to have a key->value
> mapping that is stored.
>
> Within GNU Wget, we have a fairly portable version of a hash table implemented
> which I think would be a good addition for gnulib. What do you think?
>
> If I get a positive response here, I could extract that code and turn it into a
> hash table module for gnulib. We should be able to reuse some part of the
> existing code in "hash.c" for this purpose as well
Can you point to the Wget hash table?
I'm pretty fond of the hash table implementation we have in PSPP:
http://git.savannah.gnu.org/cgit/pspp.git/tree/src/libpspp/hmap.h
http://git.savannah.gnu.org/cgit/pspp.git/tree/src/libpspp/hmap.c
next prev parent reply other threads:[~2018-11-26 23:23 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2018-11-26 23:16 [RFC] Adding a real HashTable implementation to gnulib Darshit Shah
2018-11-26 23:22 ` Ben Pfaff [this message]
2018-11-27 1:02 ` Darshit Shah
2018-11-27 4:47 ` Ben Pfaff
2018-12-02 13:41 ` Bruno Haible
2018-12-02 15:05 ` LRN
2018-12-03 9:13 ` Tim Rühsen
2018-12-04 2:32 ` Bruno Haible
2018-12-04 19:36 ` Tim Rühsen
2018-12-04 19:40 ` Tim Rühsen
2018-12-04 23:43 ` Bruno Haible
2019-08-26 14:24 ` Tim Rühsen
2019-01-03 16:32 ` Tim Rühsen
2019-01-03 17:10 ` nested functions Bruno Haible
2019-01-04 11:59 ` [RFC] Adding a real HashTable implementation to gnulib Florian Weimer
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
List information: https://lists.gnu.org/mailman/listinfo/bug-gnulib
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20181126232255.GB18999@sigabrt.benpfaff.org \
--to=blp@cs.stanford.edu \
--cc=bug-gnulib@gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).