• Raymond Hettinger's avatar
    Give meaning to the oparg for BUILD_MAP: estimated size of the dictionary. · d32fca3b
    Raymond Hettinger authored
    Allows dictionaries to be pre-sized (upto 255 elements) saving time lost
    to re-sizes with their attendant mallocs and re-insertions.
    
    Has zero effect on small dictionaries (5 elements or fewer), a slight
    benefit for dicts upto 22 elements (because they had to resize once
    anyway), and more benefit for dicts upto 255 elements (saving multiple
    resizes during the build-up and reducing the number of collisions on
    the first insertions).  Beyond 255 elements, there is no addional benefit.
    d32fca3b
dictobject.c 64.5 KB