Skip to content

Commit

Permalink
perfect hashing
Browse files Browse the repository at this point in the history
  • Loading branch information
kris-jusiak committed Jun 30, 2024
1 parent ae85825 commit 531206b
Show file tree
Hide file tree
Showing 2 changed files with 9 additions and 1 deletion.
6 changes: 5 additions & 1 deletion perfect_hashing/benchmark.ipynb
Original file line number Diff line number Diff line change
Expand Up @@ -163,7 +163,11 @@
" ... // see godbolt\n",
"</code></pre></td><td><a href=\"https://godbolt.org/z/ob6ejGEsh\">https://godbolt.org/z/5T3EYnsnW</a></td>\n",
"</tr>\n",
"</table>"
"</table>\n",
"\n",
"#### Acknowledgments\n",
" - https://lemire.me/blog | http://0x80.pl | https://easyperf.net | https://www.jabperf.com | https://johnnysswlab.com\n",
" - [pefect-hashing](https://github.com/tpn/pdfs/tree/master/Perfect%20Hashing) | [gperf](https://www.dre.vanderbilt.edu/~schmidt/PDF/C++-USENIX-90.pdf) | [cmph](https://cmph.sourceforge.net/papers) | [smasher](https://github.com/rurban/smhasher) | [minimal perfect hashing](http://stevehanov.ca/blog/index.php?id=119) | [hash functions](https://nullprogram.com/blog/2018/07/31)"
]
},
{
Expand Down
4 changes: 4 additions & 0 deletions perfect_hashing/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -7597,6 +7597,10 @@ <h4 id="mph-%5Blookup/find%5D---------https://github.com/boost-ext">mph [lookup/
</p></code></pre></td><td><a href="https://godbolt.org/z/ob6ejGEsh">https://godbolt.org/z/5T3EYnsnW</a></td>
</tr>
</table>
<h4 id="Acknowledgments">Acknowledgments<a class="anchor-link" href="#Acknowledgments">¶</a></h4><ul>
<li><a href="https://lemire.me/blog">https://lemire.me/blog</a> | <a href="http://0x80.pl">http://0x80.pl</a> | <a href="https://easyperf.net">https://easyperf.net</a> | <a href="https://www.jabperf.com">https://www.jabperf.com</a> | <a href="https://johnnysswlab.com">https://johnnysswlab.com</a></li>
<li><a href="https://github.com/tpn/pdfs/tree/master/Perfect%20Hashing">pefect-hashing</a> | <a href="https://www.dre.vanderbilt.edu/~schmidt/PDF/C++-USENIX-90.pdf">gperf</a> | <a href="https://cmph.sourceforge.net/papers">cmph</a> | <a href="https://github.com/rurban/smhasher">smasher</a> | <a href="http://stevehanov.ca/blog/index.php?id=119">minimal perfect hashing</a> | <a href="https://nullprogram.com/blog/2018/07/31">hash functions</a></li>
</ul>
</div>
</div>
</div>
Expand Down

0 comments on commit 531206b

Please sign in to comment.