This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author methane
Recipients Jim.Jewett, jcon, mark.dickinson, methane, neologix, pitrou, rhettinger, serhiy.storchaka, tim.peters
Date 2016-11-04.03:16:29
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1478229390.84.0.0839885093816.issue10408@psf.upfronthosting.co.za>
In-reply-to
Content
> - make dicts denser by making the resize factor 2 instead of 4 for small dicts

This had been implemented already when I start compact dict.

> - improve cache locality on collisions by using linear probing

set does this. But dict doesn't do it for now.

In case of compact dict, liner probing only affects index table (dk_indices).
dk_indices is small (64byte when dk_size==64). One or two cache line
can contain whole dk_indices of small dicts.
So performance benefit of linear probing will be smaller than previous
dict implementation.

I'll re-evaluate it.
History
Date User Action Args
2016-11-04 03:16:31methanesetrecipients: + methane, tim.peters, rhettinger, mark.dickinson, pitrou, neologix, jcon, Jim.Jewett, serhiy.storchaka
2016-11-04 03:16:30methanesetmessageid: <1478229390.84.0.0839885093816.issue10408@psf.upfronthosting.co.za>
2016-11-04 03:16:30methanelinkissue10408 messages
2016-11-04 03:16:29methanecreate