4 ms·
> Open addressing or 'open bucket' hash tables always seem to be a second consideration in textbooks or blogs. I find that weird since my introductory textbook
by jhgb 5y ago
> Open addressing or 'open bucket' hash tables always seem to be a second consideration in textbooks or blogs.
I find that weird since my introductory textbook went straight for an open addressing, linear probing hash table -- probably because this approach is ancient. I'm not even sure a different approach was mentioned (but of course in that course, it was only one topic out of many to grasp).