4 ms·
Depends on implementations of the alist and of the hash table. It is even fully possible that the small hash table will use an alist for the cases with few (and
by yxhuvud 9y ago
Depends on implementations of the alist and of the hash table. It is even fully possible that the small hash table will use an alist for the cases with few (and small) elements.
- taeric 9y agoFair. I was making a huge assumption that the alist would be implemented as you statically see it in code. My point was supposed to be that an alist really has an obvious implementation, whereas a hashtable actually does not. My main objection being that there is a ton of glossing over what goes into an actual hashtable. While I would expect someone to be able to do a basic alist implementation, I have grown away from expecting folks to do a basic hash table.