Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.c++ > #123703

Re: A neat hash table implementation

From wij <wyniijj5@gmail.com>
Newsgroups comp.lang.c++
Subject Re: A neat hash table implementation
Date 2026-04-11 00:26 +0800
Organization A noiseless patient Spider
Message-ID <c514c19e00fe80e8ef2fea6b1438bdc183e0c7ca.camel@gmail.com> (permalink)
References (5 earlier) <10raqnu$12nem$1@raubtier-asyl.eternal-september.org> <baa67c36a78da1ef64c205ad4880eeb7615d5947.camel@gmail.com> <10ratd2$13kp7$1@raubtier-asyl.eternal-september.org> <c51888d717990230fdabc6595fe36b9e0e4bd3d4.camel@gmail.com> <20260410181207.00001af9@yahoo.com>

Show all headers | View raw

On Fri, 2026-04-10 at 18:12 +0300, Michael S wrote:
> On Fri, 10 Apr 2026 22:35:52 +0800
> wij <wyniijj5@gmail.com> wrote:
> 
> > On Fri, 2026-04-10 at 15:19 +0200, Bonita Montero wrote:
> > > Am 10.04.2026 um 15:11 schrieb wij:
> > >   
> > > > Whenever you want to SEE a 'short and becautiful' case of usage,
> > > > there will be one, you just write the library in the background
> > > > for it yourself.  
> > > 
> > > You see the details withot the whole picture. unordered_map is a
> > > very large class. Although there might be some work for the hasher
> > > it saves really much time over C.  
> > 
> > I guess std::unordered_map won't be 'very large', because I
> > implemented a red-black tree class.
> 
> red-black tree is at core of std::map.
> It is unrelated to std::unordered_map.

Thanks. But, I think red-black tree is a bit complex but not very long. 
The algorithm for hash table should be not too different. Of course,
implement for every types in form of inputs might take up sizes.

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

Thread

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 wij <wyniijj5@gmail.com> - 2026-04-10 19:50 +0800
      Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-10 14:34 +0200
        Re: A neat hash table implementation wij <wyniijj5@gmail.com> - 2026-04-10 21:11 +0800
          Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-10 15:19 +0200
            Re: A neat hash table implementation wij <wyniijj5@gmail.com> - 2026-04-10 22:35 +0800
              Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-10 17:07 +0200
                Re: A neat hash table implementation wij <wyniijj5@gmail.com> - 2026-04-11 00:16 +0800
                Re: A neat hash table implementation scott@slp53.sl.home (Scott Lurndal) - 2026-04-10 16:30 +0000
                Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-10 18:50 +0200
                Re: A neat hash table implementation wij <wyniijj5@gmail.com> - 2026-04-11 01:40 +0800
                Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-11 08:26 +0200
                Re: A neat hash table implementation wij <wyniijj5@gmail.com> - 2026-04-11 20:09 +0800
                Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-11 14:29 +0200
              Re: A neat hash table implementation Michael S <already5chosen@yahoo.com> - 2026-04-10 18:12 +0300
                Re: A neat hash table implementation wij <wyniijj5@gmail.com> - 2026-04-11 00:26 +0800
        Re: A neat hash table implementation 🇵🇱Jacek Marcin Jaworski🇵🇱 <jmj@energokod.gda.pl> - 2026-04-10 16:38 +0200
          Re: A neat hash table implementation Bonita Montero <Bonita.Montero@gmail.com> - 2026-04-10 17:08 +0200
    Re: A neat hash table implementation wij <wyniijj5@gmail.com> - 2026-04-10 19:51 +0800

csiph-web