Looking for a good hash table implementation in C [closed]

by

I had the same need and did some research and ended up using libcfu

It’s simple and readable so if I have a need to modify, I can do it without spending too much time to understand. It’s also of BSD license. No need to change my structs (to embed say a next pointer)

I had to reject the other options for following reasons (my personal reasons, YMMV):

  • sglib –> it’s a macro maze and I wasn’t comfortable debugging/making
    changes on such a code base using just macros
  • cbfalconer –> lot of licensing redflags, and the site was down and too many unfavorable discussions on web about support/author; didn’t want to take the risk
  • google sparce-hash –> as stated already, it’s for C++, not C
  • glib (gnome hash) –> looked very promising; but I couldn’t find any easy way to install the developer kit; I just needed the C routines/files — not the full blown developement environment
  • Judy –> seems too complex for a simple use.. also was not ready to debug myself if I had to run into any issues
  • npsml (mentioned here) –> can’t find the source
  • strmap found very simple and useful — it’s just too simplistic that both key and value must be strings; value being string seems too restrictive (should accept void *)
  • uthash –> seems good (has been mentioned on wikipedia on hashtable); found that it requires struct to be modified — didn’t want to do that as performace is not really a concern for my use –it’s more of development velocity.

In summary for very simple use strmap is good; uthash if you are concerned with additional memory use. If just speed of development or ease of use is primary objective, libcfu wins [note libcfu internally does memory allocation to maintain the nodes/hashtables]. It’s surprising that there aren’t many simple C hash implementations available.

More Related Contents:

  1. hash function for string
  2. Hash function for a string
  3. What is the output of the following code in C? [closed]
  4. pointer to string concept in c [closed]
  5. Can I change the datatype of previously declared variable in C?
  6. What is the difference between char s[] and char *s?
  7. Why is this string reversal C code causing a segmentation fault? [duplicate]
  8. How to use sscanf in loops?
  9. When should I use ampersand with scanf()
  10. enum to string in modern C++11 / C++14 / C++17 and future C++20
  11. How do I create an array of strings in C?
  12. How does strtok() split the string into tokens in C?
  13. How to convert enum names to string in c
  14. Are string literals const?
  15. How is GetHashCode() of C# string implemented?
  16. C – Segmentation Fault with strcmp?
  17. String Padding in C
  18. How to split a string to 2 strings in C
  19. Objective C: SHA1
  20. Print all the permutations of a string in C
  21. Why does char* cause undefined behaviour while char[] doesn’t?
  22. Concatenating strings in C, which method is more efficient?
  23. How to remove the character at a given index from a string in C?
  24. String.indexOf function in C
  25. Does C support raw string literals?
  26. Does C have any tools for doing string addition?
  27. A fast hash function for string in C#
  28. how to get hash code of a string in c++
  29. split char string with multi-character delimiter in C
  30. Assign string to element in structure in C

Leave a Comment