Why are there no hashtables in the C standard library?

There is no hashtable in the standard C library because either:

  • no-one has submitted a proposal to the working group; or
  • the working group has deemed it unnecessary.

That’s the way ISO works. Proposals are put forward and accepted or rejected.

You have to be careful what you add to the standard library since you have two conflicting groups. As a user, you might want every data structure under the sun to be added to the standard to make the language more useful.

But, as a language implementor (as an aside, these are probably the people that tend to make up most of the various working groups so their view is likely to have more impact), you don’t really want the hassle of having to implement stuff that may not be used by everyone. All the stuff that was there when C89 appeared was to do with the fact that the primary purpose was to codify existing practice rather than introduce new practices. All iterations of the standards since then have been a little freer in what they can do but backwards compatibility is still an important issue.

Myself, I also have conflicts. I’d love to have all the features of the Java, C++ or Python libraries at my disposal in C. Of course, that would make it so much harder to learn everything for newcomers and, as one commenter stated, probably make it so any code monkey can pump out useful code, reducing my value in the process 🙂

And I pretty much have all the data structures I’ll ever need, from my long and (mostly) illustrious career. You’re not limited to the standard library for this sort of stuff. There are plenty of third-party tools you can get to do the job and (like me) you can also roll your own.

If you want to know why certain decisions were made in each iteration, ISO (and ANSI originally, before ISO took over) usually publish rationale documents. The C89 one from ANSI can be found here. It contains this little beauty in the scope:

This Rationale focuses primarily on additions, clarifications, and changes made to the language as described in the Base Documents. It is not a rationale for the C language as a whole: the Committee was charged with codifying an existing language, not designing a new one. No attempt is made in this Rationale to defend the pre-existing syntax of the language, such as the syntax of declarations or the binding of operators.

I especially enjoy the admission that they’re not responsible for any unholy mess that may have predated their attempts to standardise.

But, perhaps the real answer to your question lies in this bit, one of the guiding principles:

Keep the spirit of C. The Committee kept as a major goal to preserve the traditional spirit of C. There are many facets of the spirit of C, but the essence is a community sentiment of the underlying principles upon which the C language is based. Some of the facets of the spirit of C can be summarized in phrases like:

  • Trust the programmer.
  • Don’t prevent the programmer from doing what needs to be done.
  • Keep the language small and simple.
  • Provide only one way to do an operation.
  • Make it fast, even if it is not guaranteed to be portable.

That third one is probably the main reason why the library wasn’t massively expanded with the initial standardisation effort – that, and the fact that such an expansion from a committee would probably have resulted in ANSI C being labeled C2038 rather than C89.

Related Posts:

  1. Map like structure in C: use int and struct to determine a value
  2. hash function for string
  3. How to do associative array/hashing in JavaScript
  4. Is a Python dictionary an example of a hash table?
  5. I’m getting Key error in python
  6. How do I merge dictionaries together in Python?
  7. When is del useful in Python?
  8. C++ Loop through Map
  9. Angular map. What is it?
  10. Python – How to fix “ValueError: not enough values to unpack (expected 2, got 1)”
  11. How to find if a given key exists in a C++ std::map
  12. Dictionary text file
  13. How do I efficiently iterate over each entry in a Java Map?
  14. How to sort Map values by key in Java?
  15. How can I print out C++ map values?
  16. Quick Way to Implement Dictionary in C
  17. How to define hash tables in Bash?
  18. What is the difference between the HashMap and Map objects in Java?
  19. How can you print a variable name in python? [duplicate]
  20. Uninitialized value was created by a heap allocation
  21. Python AttributeError: ‘dict’ object has no attribute ‘append’
  22. How exactly do lookup tables work and how to implement them?
  23. Map vs Object in JavaScript
  24. How to iterate (keys, values) in JavaScript?
  25. How to use execvp()
  26. How to use execvp() to execute a command
  27. How does strtok() split the string into tokens in C?
  28. What is newline character — ‘\n’
  29. Why does ENOENT mean “No such file or directory”?
  30. What does the question mark character (‘?’) mean?
  31. makefile:4: *** missing separator. Stop
  32. C Linking Error: undefined reference to ‘main’
  33. Simple dictionary in C++
  34. Undefined reference to pthread_create
  35. What is Bit Masking?
  36. How can I remove a key from a Python dictionary?
  37. What is the C version of RMI
  38. How to convert an int to string in C?
  39. How can I get dictionary key as variable directly in Python (not by searching from value)?
  40. How do I use extern to share variables between source files?
  41. Cannot assign requested address – possible causes?
  42. No Symbol Table using GDB on Compiled Programs
  43. What is char ** in C?
  44. What is the difference between a static and const variable?
  45. What is a bus error? Is it different from a segmentation fault?
  46. unsigned int vs. size_t
  47. Get the current time in C
  48. error: expected primary-expression before ‘)’ token (C)
  49. Bitwise operation |= in C
  50. Going through a text file line by line in C
  51. Why is volatile needed in C?
  52. error: indirection requires pointer operand (‘int’ invalid)
  53. What is the difference between exit(0) and exit(1) in C?
  54. Thread 1: EXC_BAD_ACCESS (code=1, address=0x0) standard C memory issue
  55. How do I format a string using a dictionary in python-3.x?
  56. How to print a char array in C through printf?
  57. How to clear all the elements of array in C?
  58. How can I create an array/list of dictionaries in python?
  59. C char* to int conversion
  60. expected expression before ‘{‘ token
  61. C Vector/ArrayList/LinkedList
  62. How to convert an XML string to a dictionary?
  63. How can I get the list of files in a directory using C or C++?
  64. How do I make a dictionary with multiple keys to one value?
  65. How to convert a file into a dictionary?
  66. C++ – include unistd.h: why not cunistd?
  67. Simple way to check if a string contains another string in C?
  68. type any? has no subscript members
  69. How to convert integer to char in C?
  70. Regular expressions in C: examples?
  71. What’s the difference between * and & in C?
  72. Writing a simple shell in C using fork/execvp
  73. Difference between pic Vs pie
  74. What is the difference between array and enum in C ?
  75. How would one write object-oriented code in C?
  76. JSON object must be str, bytes or bytearray, not dict
  77. C: pointer to array of pointers to structures (allocation/deallocation issues)
  78. gcc -g :what will happen
  79. How to find EOF through fscanf?
  80. What are .axf files?
  81. Can’t understand the working of getint() in C as per K&R
  82. printf format specifiers for uint32_t and size_t
  83. What do the dup() and dup2() systems really do?
  84. How to remove first character from C-string?
  85. What is an simple example of copy_from_user
  86. How do you implement a class in C?
  87. What is `S_ISREG()`, and what does it do?
  88. typedef struct pointer definition
  89. What’s the difference between “mod” and “remainder”?
  90. undefined reference to `std::ios_base::Init::Init()’
  91. Converting an integer to binary in C
  92. previous declaration of ‘function’ was here in C [duplicate]
  93. What tools are there for functional programming in C?
  94. typedef fixed length array
  95. Invalid write of size 1
  96. How to solve static declaration follows non-static declaration in GCC C code?
  97. realloc(): invalid next size when reallocating to make space for strcat on char *
  98. Create a list with initial capacity in Python
  99. Accessing dict_keys element by index in Python3
  100. gdb: No symbol “i” in current context

2 thoughts on “Why are there no hashtables in the C standard library?”

  2. whoah this blog is wonderful i really like reading your articles. Keep up the great paintings! You realize, a lot of people are hunting round for this info, you could help them greatly.

    Reply

Leave a Comment