5 ms·
"1. Compact dynamic array" has a rather strange name of https://en.wikipedia.org/wiki/Hashed_array_tree https://en.wikipedia.org/wiki/Hashed_array_tree
by nayuki 9y ago
"1. Compact dynamic array" has a rather strange name of https://en.wikipedia.org/wiki/Hashed_array_tree https://en.wikipedia.org/wiki/Hashed_array_tree
- panic 9y agoWow, that really is a terrible name -- especially now that "hash array mapped tries" are a popular implementation of persistent hash maps. I wonder if there's any way to justify changing the article name on Wikipedia.
- nayuki 9y agoThe name HAT was given by its inventor Edward Sitarski in 1996. It looks like few people are implementing it and/or calling it by a different name. Because of this lack of development, it might not be possible to change the name to a more modern, neutral alternative.