Issue 25663: Make rlcompleter avoid duplicate global names

When playing with the Editline alternative to Readline, I noticed that “global” name completions can include duplicates:

>>> No
None                 NotADirectoryError(  NotImplementedError(
None                 NotImplemented      
>>> None
None None

It completed my line to “None”, but if you hit Tab again, it lists two duplicate options both identical to what I already have. The reason is that “None” is both a reserved keyword, and a member of the builtins module.

My patch avoids adding extra completions if a name has already been added. It also prioritizes the global namespace over builtins, so that say if you alias “int” to a non-callable, it is no longer listed with an opening bracket “(” suffix. Earlier behaviour:

>>> int = 81
>>> in
in     input( int    int(  

Now:

>>> in
in     input( int

Nice work.

An alternative approach is to make "matches" a dict. And instead of

    if match not in seen:
        seen.add(word)
        matches.append(match)

use just

    matches[word] = match

I don't know what approach is better.

Added other minor comments on Rietveld.

New changeset 4799615f4f26 by Martin Panter in branch '3.4':
Issue #25663: Make rlcompleter avoid duplicate global names
https://hg.python.org/cpython/rev/4799615f4f26

New changeset 4ed70c568baf by Martin Panter in branch '3.5':
Issue #25663: Merge rlcompleter fix from 3.4 into 3.5
https://hg.python.org/cpython/rev/4ed70c568baf

New changeset 96fb9daf64a5 by Martin Panter in branch 'default':
Issue #25663: Merge rlcompleter fix from 3.5
https://hg.python.org/cpython/rev/96fb9daf64a5

New changeset f742c31491e3 by Martin Panter in branch 'default':
Issue #25663: Update rlcompleter test for new 3.6 behaviour
https://hg.python.org/cpython/rev/f742c31491e3

New changeset d3a9b055206c by Martin Panter in branch '2.7':
Issue #25663: Make rlcompleter avoid duplicate global names
https://hg.python.org/cpython/rev/d3a9b055206c

I chose to keep my strategy of using the set. Using a dictionary to hold the matches could mess up the order, although it looks like Readline sorts the matches before displaying them.

stage: patch review -> resolved