Currently, the OS has been using linked lists and arrays for all its variable-storage needs. However, we're becoming to discover that these approaches don't scale: as an array, the descriptor lookup table is limited to 64 descriptors, and the file server takes a TON of time to return data in a high-contention scenario. A solid, reasonably fast hash table would make these ventures much more professional.
Currently, the OS has been using linked lists and arrays for all its variable-storage needs. However, we're becoming to discover that these approaches don't scale: as an array, the descriptor lookup table is limited to 64 descriptors, and the file server takes a TON of time to return data in a high-contention scenario. A solid, reasonably fast hash table would make these ventures much more professional.