Hash Maps with linear probing and separate chaining

Time for two new C programs! At the DSA course I learned something about Hash Tables and collision resolutions.
I just implemented insert/search/print operations.

The first source code is an implementation of a Hash Map with open addressing (linear probing) as collision resolution method.
The following are the interesting functions of the program. As always, take a look at the source code for comments:

Download: hash-map-linear-probing

The second program is an implementation of a Hash Map with chaining as collision resolution method.

Interesting functions:

Download: hash-map-chaining.c

About the Author

Daniel Graziotin is a doctoral researcher in Computer Science at the Free University of Bozen-Bolzano. His research interests include human aspects in empirical software engineering with psychological measurements, Web engineering, and Open Science. He is Editorial Associate at the Journal of Open Research Software and the local coordinator of the Italian Open science local group for the Open Knowledge Foundation. He is a member of the ACM, SIGSOFT, IEEE, and the IEEE Computer Society.

Submit a Comment

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">