Hashmaps are slower than one would think.
I tried to make the map/dictionary in my interpreter faster
So far it was either an unsorted array or linked list of key/value pairs. Basically the worst way to implement a dictionary.
Now I have changed it to using hashmaps. But with the hashmap it is 30 % slower in practice.
Are you sure you want to hide this comment? It will become hidden in your post, but will still be visible via the comment's permalink.
Hide child comments as well
Confirm
For further actions, you may consider blocking this person and/or reporting abuse
We're a place where coders share, stay up-to-date and grow their careers.
Hashmaps are slower than one would think.
I tried to make the map/dictionary in my interpreter faster
So far it was either an unsorted array or linked list of key/value pairs. Basically the worst way to implement a dictionary.
Now I have changed it to using hashmaps. But with the hashmap it is 30 % slower in practice.