Groups | Search | Server Info | Login | Register

Groups > comp.lang.c > #397518

Re: A neat hash table implementation

From Tim Rentsch <tr.17687@z991.linuxsc.com>
Newsgroups comp.lang.c
Subject Re: A neat hash table implementation
Date 2026-04-13 08:27 -0700
Organization A noiseless patient Spider
Message-ID <86v7du7uem.fsf@linuxsc.com> (permalink)
References (1 earlier) <PN2dnXljE7KPVUj0nZ2dnZfqnPudnZ2d@giganews.com> <10ra4m9$s1bk$1@dont-email.me> <20260410132512.00005381@yahoo.com> <10rbdsm$18rg8$1@dont-email.me> <10re6b3$3nlm8$1@paganini.bofh.team>

Show all headers | View raw

HashTables <invalid@invalid.invalid> writes:

> Michael says, 'Hash tables are very unlike linked lists'.
> Actually, they are very much like linked lists, [...]

Hash tables are nothing like linked lists.  Some kinds of hash
tables (but not all) use linked lists internally, but that has
nothing to do with their public interface.  A function to sort an
array might choose internally to produce a linked list and then sort
the list before putting elements back into the array, but that
doesn't mean arrays are like linked lists.  The same is true for
hash tables.

Back to comp.lang.c | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

A neat hash table implementation highcrew <high.crew3868@fastmail.com> - 2026-04-07 23:38 +0200
  Re: A neat hash table implementation 🇵🇱Jacek Marcin Jaworski🇵🇱 <jmj@energokod.gda.pl> - 2026-04-08 05:14 +0200
    Re: A neat hash table implementation highcrew <high.crew3868@fastmail.com> - 2026-04-08 09:29 +0200
    Re: A neat hash table implementation BGB <cr88192@gmail.com> - 2026-04-10 01:17 -0500
      Re: A neat hash table implementation Michael S <already5chosen@yahoo.com> - 2026-04-10 13:25 +0300
        Re: A neat hash table implementation BGB <cr88192@gmail.com> - 2026-04-10 13:00 -0500
          Re: A neat hash table implementation James Kuyper <jameskuyper@alumni.caltech.edu> - 2026-04-10 17:31 -0400
            Re: A neat hash table implementation BGB <cr88192@gmail.com> - 2026-04-10 23:34 -0500
              Re: A neat hash table implementation Janis Papanagnou <janis_papanagnou+ng@hotmail.com> - 2026-04-11 08:20 +0200
                Re: A neat hash table implementation BGB <cr88192@gmail.com> - 2026-04-11 04:19 -0500
              Re: A neat hash table implementation Michael S <already5chosen@yahoo.com> - 2026-04-11 20:28 +0300
          Re: A neat hash table implementation HashTables <invalid@invalid.invalid> - 2026-04-11 20:06 +0100
            Re: A neat hash table implementation Michael S <already5chosen@yahoo.com> - 2026-04-12 11:06 +0300
              Re: A neat hash table implementation BGB <cr88192@gmail.com> - 2026-04-12 04:24 -0500
              Re: A neat hash table implementation HashTables <invalid@invalid.invalid> - 2026-04-12 19:56 +0100
            Re: A neat hash table implementation Tim Rentsch <tr.17687@z991.linuxsc.com> - 2026-04-13 08:27 -0700
              Re: A neat hash table implementation BGB <cr88192@gmail.com> - 2026-04-13 14:46 -0500
                Re: A neat hash table implementation Janis Papanagnou <janis_papanagnou+ng@hotmail.com> - 2026-04-14 01:14 +0200
              Re: A neat hash table implementation "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-04-13 14:42 -0700
                Re: A neat hash table implementation Janis Papanagnou <janis_papanagnou+ng@hotmail.com> - 2026-04-14 01:17 +0200
                Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-26 18:58 +0200
          Re: A neat hash table implementation "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-04-11 14:19 -0700
            Re: A neat hash table implementation BGB <cr88192@gmail.com> - 2026-04-12 03:36 -0500
        Re: A neat hash table implementation Bart <bc@freeuk.com> - 2026-04-10 21:07 +0100
          Re: A neat hash table implementation BGB <cr88192@gmail.com> - 2026-04-10 16:13 -0500
        Re: A neat hash table implementation antispam@fricas.org (Waldek Hebisch) - 2026-04-12 14:51 +0000
  Re: A neat hash table implementation Janis Papanagnou <janis_papanagnou+ng@hotmail.com> - 2026-04-08 10:42 +0200
    Re: A neat hash table implementation highcrew <high.crew3868@fastmail.com> - 2026-04-08 21:44 +0200
      Re: A neat hash table implementation makendo <makendo@makendo.invalid> - 2026-04-10 10:40 +0800
  Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-10 05:42 +0200
    Re: A neat hash table implementation Michael S <already5chosen@yahoo.com> - 2026-04-10 13:13 +0300
      Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-10 13:07 +0200
  Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-26 18:56 +0200

csiph-web