Cython maps

README.md

Here, the .get function on maps is about 1m times slower than the .getitem function. Why?

To run (requires Python 3, Cython, and a C/C++ build environment):

python setup.py build_ext -i
python test.py

cydata.pyx

from libcpp.map cimport map

cdef class int_int_map:
     cdef public map[long, long] _values

     def __getitem__(self, k):
         return self._values[k]

     def __setitem__(self, k, v):
         self._values[k] = v

     def get(self, k):
         return self._values.get(k)

setup.py

from setuptools import setup, find_packages
from Cython.Build import cythonize

setup(
    name = 'yada',
    packages = find_packages(),
    ext_modules = cythonize('cydata.pyx', language='c++')
)

test.py

import cydata

x = cydata.int_int_map()
for k in range(200000):
    x[k] = k

import time
a = time.time()
for k in range(50000, 50100):
    _ = x[k]
b = time.time()
print('getitem took {} seconds'.format(b - a))

a = time.time()
for k in range(50000, 50100):
    _ = x.get(k)
b = time.time()

print('get took {} seconds'.format(b - a))

thanks!