Python dictionary
How do I measure the performance of a dict? Is its too big, what do I do?
You won't have this problem
do you want to account for when it resizes?
Yes when a hot array is used in conjunction
It's measured by Big Dict Energy. In other words, TC or GTFO
If you’re worrying about this, you’re probably using the wrong language in the first place
Quick hack: use a third party library with a faster dict implementation; a quick search in pypi identified microdict, but I am sure there are others. Long term solution: rewrite in a language with better performance (and note that literally almost any other popular language is much faster than Python).
Oh yeah microdict, pyC hode, and pyTinyWiener are all great
When you get a third party involved, you need to use something like bigdict to compensate
What operation do you want to measure?