0x7CFE / llst

LLVM powered Little Smalltalk.
Other
93 stars 10 forks source link

Replace std::map with hashing container where maps are used as caches #41

Open 0x7CFE opened 11 years ago

0x7CFE commented 11 years ago

When using std::map as a cache we usually do not need ordered collection traversal features. Moreover, insert/access operations on std::map is O(log N) whereas insert to hash container (like unordered_map) is nearly O(1).

This may improve performance of VM.