Author methane
Recipients berker.peksag, methane, minrk, vstinner, xiang.zhang
Date 2016-09-18.17:44:35
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1474220675.11.0.359524057833.issue28147@psf.upfronthosting.co.za>
In-reply-to
Content
xiang:
dictresize(d, n) may choose keysize==n (when n == 2**m) with this patch.

If there are any integer a such as ESTIMATE_SIZE(a) == n and n == 2**m and USABLE_FRACTION(n) == a - 1,
a items cannot be inserted into dict after dictresize(d, ESTIMATE_SIZE(a))

This is why ESTIMATE_SIZE should round up fraction.
History
Date User Action Args
2016-09-18 17:44:35methanesetrecipients: + methane, vstinner, berker.peksag, minrk, xiang.zhang
2016-09-18 17:44:35methanesetmessageid: <1474220675.11.0.359524057833.issue28147@psf.upfronthosting.co.za>
2016-09-18 17:44:35methanelinkissue28147 messages
2016-09-18 17:44:35methanecreate