[issue13653] reorder set.intersection parameters for better performance

[Raymond Hettinger]

Raymond Hettinger <raymond.hettinger at gmail.com> added the comment:

The anti-correlation algorithm seems like a plausible heuristic but it can't really know more than the user does about the semantic content of the sets.  Also as Terry pointed out, this will have user visible effects.

This likely should be published as a blog post or recipe.  A user can already control the pairing order and do this or something like it themselves.  It is more of a technique for using sets that it is a core set algorithm (it reminds me of using associativity to optimize chained matrix multiplications, though than can be done precisely rather than heuristically).

----------
resolution:  -> rejected
stage:  -> resolved
status: open -> closed

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue13653>
_______________________________________