On Sun, Mar 15, 2020 at 1:20 PM Chris Angelico <rosuav@gmail.com> wrote:
Recommendation: If anything is added to the standard library, it should be named according to its use-cases, not its implementation.
Agreed. Which is why I named my toy SortedMap :-) However, what if we made another, e.g. Mapping, with the only difference being different performance characteristics? Not sure what the appropriate name would be. -CHB Python has a "dictionary", not a "hashtable". You might think *today*
that a binary tree is the only way you'd ever want this to be implemented, but in twenty years' time, maybe there'll be a different data structure with equivalent semantics and better performance.
Don't do what SourceMod did, and bake the name "trie" into its API...
https://sm.alliedmods.net/new-api/adt_trie/CreateTrie
The word "Trie" in this API is historical. As of SourceMod 1.6, tries have been internally replaced with hash tables, which have O(1) insertion time instead of O(n).
:)
ChrisA _______________________________________________ Python-ideas mailing list -- python-ideas@python.org To unsubscribe send an email to python-ideas-leave@python.org https://mail.python.org/mailman3/lists/python-ideas.python.org/ Message archived at https://mail.python.org/archives/list/python-ideas@python.org/message/6UA2KV... Code of Conduct: http://python.org/psf/codeofconduct/
-- Christopher Barker, PhD Python Language Consulting - Teaching - Scientific Software Development - Desktop GUI and Web Development - wxPython, numpy, scipy, Cython