Benchmark Memory Usage Too

[boramalper]

We should benchmark the memory usage as well, since it's an undoubtedly very important metric for an in-memory database.

[pykler]

I love python, but this will most likely be the hardest part. Python bloats memory to much that in those cases Cython or C might be the answer even if it was slower than python. See this post for some basic python 2 memory usage. http://cerebralmanifest.com/python-memory-footprint/

[mahmoud]

@pykler CPython's dictionary implementation is one of its most optimized parts, especially on Python 3+. Not just because dictionaries are very useful, but especially since it's used to back most of the objects in the system, too (__dict__). Python dictionaries are very well behaved, and will only be about half-to-two-thirds full once they're big enough to matter. Read more here: https://utcc.utoronto.ca/~cks/space/blog/python/DictionarySpaceUsage

Frankly it's probably way better in 2019 than it was 2011, tbh: https://www.youtube.com/watch?v=npw4s1QTmPg