corpus.blog
41,554 blogs · 4,830,141 posts Claim your blog
Record · corpus.blog/posts/01a0873a-8939-717d-906f-c1a30799f370

How to implement a hash table (in C)

benhoyt · published 26 March 2021

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at benhoyt.com Wayback capture
5blogs citing
First cited
2 Apr 2021
Most recent
29 Dec 2024
Rank this month
not ranked
External links
31
Words captured
7,322

Cited by

Blog
In the post
Date
Hello from Dmytro Zharii | Dmytro Zharii
Links from my inbox 2024-12-29 Read at the source ↗
29 Dec 2024
Dan's Musings
Common Data Structures in Common Lisp Read at the source ↗
18 May 2024
Paul's Thoughts on Computing and Other Stuff
Set-Associative Cache in C#, Part 1: Analysis & Initial Design Read at the source ↗
1 Aug 2021
torh
I don’t keep bookmarks, I keep tabs Read at the source ↗
9 Apr 2021
Danny van Kooten
Solving Advent of Code 2020 in under a second Read at the source ↗
2 Apr 2021

Links from this post

Link
Host
https://en.wikipedia.org/wiki/Linear_search
en.wikipedia.org
https://github.com/benhoyt/ht/blob/master/samples/perflbh.c
github.com
https://en.wikipedia.org/wiki/Binary_search_algorithm
en.wikipedia.org
https://ai.googleblog.com/2006/06/extra-extra-read-all-about-it-nearly.html
ai.googleblog.com
https://en.wikipedia.org/wiki/Hash_table
en.wikipedia.org
https://en.wikipedia.org/wiki/Fowler%E2%80%93Noll%E2%80%93Vo_hash_function
en.wikipedia.org
https://en.wikipedia.org/wiki/Modulo_operation
en.wikipedia.org
https://en.wikipedia.org/wiki/Linked_list
en.wikipedia.org
https://baptiste-wicht.com/posts/2012/11/cpp-benchmark-vector-vs-list.html
baptiste-wicht.com
https://en.wikipedia.org/wiki/Open_addressing
en.wikipedia.org
https://en.wikipedia.org/wiki/Big_O_notation
en.wikipedia.org
https://www-cs-faculty.stanford.edu/~knuth/taocp.html
www-cs-faculty.stanford.edu
https://github.com/benhoyt/ht
github.com
https://github.com/benhoyt/ht/blob/master/ht.h
github.com
https://github.com/benhoyt/ht/blob/master/ht.c
github.com
https://codereview.stackexchange.com/questions/257634/hash-table-implemented-in-c-with-open-addressing/257649
codereview.stackexchange.com
https://github.com/benhoyt/ht/commit/970ba8ca3ddef5d2aa1d7a36da290f380a87115f
github.com
https://stackoverflow.com/questions/5134891/how-do-i-use-valgrind-to-find-memory-leaks
stackoverflow.com
https://github.com/benhoyt/ht/blob/master/samples/demo.c
github.com
https://www.python.org/dev/peps/pep-0456/
python.org
https://github.com/benhoyt/ht/blob/master/samples/stats.c
github.com
https://github.com/benhoyt/ht/blob/master/samples/perftest.sh
github.com
https://github.com/benhoyt/ht/blob/master/samples/perfget.c
github.com
https://github.com/benhoyt/ht/blob/master/samples/perfset.c
github.com
https://github.com/benhoyt/counter
github.com
Allocator Designs Read at the source ↗
os.phil-opp.com
https://craftinginterpreters.com/
craftinginterpreters.com
https://craftinginterpreters.com/hash-tables.html
craftinginterpreters.com
https://news.ycombinator.com/item?id=26590234
news.ycombinator.com
https://www.reddit.com/r/programming/comments/mdkzli/how_to_implement_a_hash_table_in_c/
reddit.com
https://lobste.rs/s/6v0vxq/how_implement_hash_table_c
lobste.rs
Elsewhere on benhoyt.com (1)