3 ms·
That's great work. Thanks! Using a reversible hash function is a good idea.
by nosferalatu75 7y ago
That's great work. Thanks! Using a reversible hash function is a good idea.
- senderista 7y agoFYI here's a concurrent version of BLP (I haven't implemented it but I stole their simplified insert algorithm): https://pdfs.semanticscholar.org/6d6c/ca94c57d408c0b1164d6ff7faea25635fedb.pdf https://pdfs.semanticscholar.org/6d6c/ca94c57d408c0b1164d6ff.... Also see a compact version (concurrent Cleary hash table) by the same authors: https://www.researchgate.net/profile/Alfons_Laarman/publication/221274114_A_Parallel_Compact_Hash_Table/links/00b7d527256971ae55000000/A-Parallel-Compact-Hash-Table.pdf https://www.researchgate.net/profile/Alfons_Laarman/publicat....