from libcpp.utility cimport pair

cdef extern from "<map>" namespace "std":

cdef cppclass multimap[T, U]:

cppclass iterator:

pair[T, U]& operator*() nogil

iterator operator++() nogil

iterator operator--() nogil

bint operator==(iterator) nogil

bint operator!=(iterator) nogil

multimap() nogil except +

U& operator[](T&) nogil

iterator begin() nogil

iterator end() nogil

pair[iterator, bint] insert(pair[T, U]) nogil # XXX pair[T,U]&

iterator find(T&) nogil