Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming.threads > #6241
| From | Bonita Montero <Bonita.Montero@gmail.com> |
|---|---|
| Newsgroups | comp.programming.threads |
| Subject | Re: About hash function collision and scalability.. |
| Date | 2021-01-17 10:00 +0100 |
| Organization | A noiseless patient Spider |
| Message-ID | <ru0uc8$cqk$1@dont-email.me> (permalink) |
| References | <2d21003d-272c-4447-b996-7ebf372665f0n@googlegroups.com> |
> And my Parallel HashList that scales well here: > https://sites.google.com/site/scalable68/scalable-parallel-hashlist # "and my scalable RWLock in each bucket of the parallel hashtable" What a nonsense. Parallel hash-tables have a lock per 2^N-section of the hashtable and the number of sections has to be chosen that there's low likehood of collision on that parts. But a lock per bucket is a waste of resources.
Back to comp.programming.threads | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
About hash function collision and scalability.. Amine Moulay Ramdane <aminer68@gmail.com> - 2021-01-16 12:22 -0800
Re: About hash function collision and scalability.. Bonita Montero <Bonita.Montero@gmail.com> - 2021-01-17 10:00 +0100
Re: About hash function collision and scalability.. Amine Moulay Ramdane <aminer68@gmail.com> - 2021-01-17 07:20 -0800
Re: About hash function collision and scalability.. Bonita Montero <Bonita.Montero@gmail.com> - 2021-01-17 19:36 +0100
csiph-web