The table part is just an ordinary array, it is the hash that we are interested in. The hash is a function that transforms a string (it could be other things, too; but this article is just about ...

Hash tables are heavily used within the kernel to speed access to objects of interest. Using a hash table will be faster than, say, a linear search through a single list, but there is always value in ...