diff -r 4ddb89661a7f Objects/dictobject.c --- a/Objects/dictobject.c Tue Oct 25 21:43:41 2016 -0500 +++ b/Objects/dictobject.c Wed Oct 26 18:58:45 2016 +0900 @@ -2406,9 +2406,11 @@ dict_merge(PyObject *a, PyObject *b, int * incrementally resizing as we insert new items. Expect * that there will be no (or few) overlapping keys. */ - if (mp->ma_keys->dk_usable * 3 < other->ma_used * 2) - if (dictresize(mp, (mp->ma_used + other->ma_used)*2) != 0) + if (USABLE_FRACTION(mp->ma_keys->dk_size) < other->ma_used) { + if (dictresize(mp, ESTIMATE_SIZE(mp->ma_used + other->ma_used))) { return -1; + } + } ep0 = DK_ENTRIES(other->ma_keys); for (i = 0, n = other->ma_keys->dk_nentries; i < n; i++) { PyObject *key, *value;