Skip to content

/ cpython

main
Switch branches/tags
cpython/Python/
Go to file
cpython/Python/

Latest commit

@sweeneyde @pablogsal
sweeneyde and pablogsal bpo-38530: Refactor and improve AttributeError suggestions (GH-25776)
80a2a4e May 3, 2021
bpo-38530: Refactor and improve AttributeError suggestions (GH-25776) 
- Make case-swaps half the cost of any other edit
- Refactor Levenshtein code to not use memory allocator, and to bail early on no match.
- Add comments to Levenshtein distance code
- Add test cases for Levenshtein distance behind a debug macro
- Set threshold to `(name_size + item_size + 3) * MOVE_COST / 6`.
  - Reasoning: similar to `difflib.SequenceMatcher.ratio()` >= 2/3:
```
"Multiset Jaccard similarity" >= 2/3
matching letters / total letters >= 2/3
(name_size - distance + item_size - distance) / (name_size + item_size) >= 2/3
1 - (2*distance) / (name_size + item_size) >= 2/3
1/3 >= (2*distance) / (name_size + item_size)
(name_size + item_size) / 6 >= distance
With rounding:
(name_size + item_size + 3) // 6 >= distance
```

Co-authored-by: Pablo Galindo <pablogsal@gmail.com>
80a2a4e

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
. .
clinic
bpo-31861: Add aiter and anext to builtins (#23847)
Mar 23, 2021
Python-ast.c
bpo-43892: Make match patterns explicit in the AST (GH-25585)
Apr 29, 2021
README
Issue #18093: Factor out the programs that embed the runtime
Jul 25, 2014
_warnings.c
bpo-43268: Pass interp rather than tstate to internal functions (GH-2…
Feb 19, 2021
asdl.c
bpo-43244: Remove ast.h, asdl.h, Python-ast.h headers (GH-24933)
Mar 23, 2021
ast.c
bpo-43892: Make match patterns explicit in the AST (GH-25585)
Apr 29, 2021
ast_opt.c
bpo-43892: Validate the first term of complex literal value patterns (G…
Apr 30, 2021
ast_unparse.c
bpo-43892: Make match patterns explicit in the AST (GH-25585)
Apr 29, 2021
bltinmodule.c
bpo-43892: Make match patterns explicit in the AST (GH-25585)
Apr 29, 2021
bootstrap_hash.c
bpo-41100: Support macOS 11 and Apple Silicon (GH-22855)
Nov 8, 2020
ceval.c
bpo-43754: Eliminate bindings for partial pattern matches (GH-25229)
May 2, 2021
ceval_gil.h
bpo-43268: Pass interp rather than tstate to internal functions (GH-2…
Feb 19, 2021
codecs.c
bpo-42157: unicodedata avoids references to UCD_Type (GH-22990)
Oct 26, 2020
compile.c
bpo-43754: Fix compiler warning in Python/compile.c (GH-25855)
May 3, 2021
condvar.h
Typo fix: "throuhgh" should be "through". (GH-16704)
Oct 11, 2019
context.c
bpo-43268: Pass interp rather than tstate to internal functions (GH-2…
Feb 19, 2021
dtoa.c
Revert "bpo-40521: Make dtoa bigint free list per-interpreter (GH-24821…
Mar 22, 2021
dup2.c
bpo-32150: Expand tabs to spaces in C files. (#4583)
Nov 28, 2017
dynamic_annotations.c
bpo-32241: Add the const qualifire to declarations of umodifiable str…
Dec 12, 2017
dynload_hpux.c
bpo-41894: Fix UnicodeDecodeError while loading native module (GH-22466)
Oct 15, 2020
dynload_shlib.c
bpo-41894: Fix UnicodeDecodeError while loading native module (GH-22466)
Oct 15, 2020
dynload_stub.c
Issue #13959: Re-implement imp.get_suffixes() in Lib/imp.py.
May 4, 2012
dynload_win.c
bpo-36346: Make using the legacy Unicode C API optional (GH-21437)
Jul 10, 2020
errors.c
bpo-43914: Highlight invalid ranges in SyntaxErrors (#25525)
Apr 23, 2021
fileutils.c
bpo-43667: Fix broken Unicode encoding in non-UTF locales on Solaris (G…
Apr 30, 2021
formatter_unicode.c
bpo-27772: Make preceding width with 0 valid in string format. (GH-11270
Jan 25, 2021
frozen.c
bpo-43372: Use _freeze_importlib for regen-frozen. (GH-24759)
Mar 6, 2021
frozen_hello.h
bpo-42739: Don't use sentinels to mark end of line table. (GH-25657)
Apr 29, 2021
frozenmain.c
bpo-40268: Remove a few pycore_pystate.h includes (GH-19510)
Apr 14, 2020
future.c
bpo-38605: Revert making 'from __future__ import annotations' the def…
Apr 21, 2021
getargs.c
bpo-43321: Fix SystemError in getargs.c (GH-24656)
Feb 27, 2021
getcompiler.c
closes bpo-43278: remove unnecessary leading '\n' from COMPILER when …
Feb 26, 2021
getcopyright.c
Bring Python into the new year. (GH-24036)
Jan 1, 2021
getopt.c
bpo-40527: Fix command line argument parsing (GH-19955)
May 6, 2020
getplatform.c
bpo-32150: Expand tabs to spaces in C files. (#4583)
Nov 28, 2017
getversion.c
bpo-32150: Expand tabs to spaces in C files. (#4583)
Nov 28, 2017
hamt.c
bpo-29882: Add _Py_popcount32() function (GH-20518)
Jun 8, 2020
hashtable.c
bpo-41061: Fix incorrect expressions in hashtable (GH-21028)
Jun 22, 2020
import.c
bpo-43244: Remove Yield macro from pycore_ast.h (GH-25243)
Apr 7, 2021
importdl.c
bpo-1635741: Fix ref leak in _PyWarnings_Init() error path (GH-23151)
Nov 4, 2020
importdl.h
PEP 489: Multi-phase extension module initialization
May 23, 2015
importlib.h
bpo-43933: Set frame.f_lineno during call to __exit__ (GH-25719)
Apr 30, 2021
importlib_external.h
bpo-43754: Eliminate bindings for partial pattern matches (GH-25229)
May 2, 2021
importlib_zipimport.h
bpo-43933: Set frame.f_lineno during call to __exit__ (GH-25719)
Apr 30, 2021
initconfig.c
bpo-43510: Implement PEP 597 opt-in EncodingWarning. (GH-19481)
Mar 29, 2021
makeopcodetargets.py
makeopcodetargets.py: we need to import Lib/opcode.py
Mar 26, 2016
marshal.c
bpo-42519: Replace PyMem_MALLOC() with PyMem_Malloc() (GH-23586)
Dec 1, 2020
modsupport.c
bpo-1635741: Add PyModule_AddObjectRef() function (GH-23122)
Nov 4, 2020
mysnprintf.c
bpo-36020: Require vsnprintf() to build Python (GH-20899)
Jun 15, 2020
mystrtoul.c
bpo-37752: Delete redundant Py_CHARMASK in normalizestring() (GH-15095)
Sep 10, 2019
opcode_targets.h
bpo-43754: Eliminate bindings for partial pattern matches (GH-25229)
May 2, 2021
pathconfig.c
bpo-42260: Fix _PyConfig_Read() if compute_path_config=0 (GH-23220)
Nov 10, 2020
preconfig.c
bpo-43510: Implement PEP 597 opt-in EncodingWarning. (GH-19481)
Mar 29, 2021
pyarena.c
bpo-43244: Remove the pyarena.h header (GH-25007)
Mar 24, 2021
pyctype.c
Include files missed in r72044.
Apr 27, 2009
pyfpe.c
bpo-29137: Remove fpectl module (#4789)
Jan 6, 2018
pyhash.c
bpo-43475: Fix worst case collision behavior for NaN instances (GH-25493
Apr 22, 2021
pylifecycle.c
bpo-43680: _pyio.open() becomes a static method (GH-25354)
Apr 12, 2021
pymath.c
bpo-29782: Consolidate _Py_Bit_Length() (GH-20739)
Jun 15, 2020
pystate.c
bpo-43977: Use tp_flags for collection matching (GH-25723)
Apr 30, 2021
pystrcmp.c
bpo-41524: fix pointer bug in PyOS_mystr{n}icmp (GH-21845)
Aug 27, 2020
pystrhex.c
bpo-40313: speed up bytes.hex() (GH-19594)
Apr 21, 2020
pystrtod.c
bpo-42519: Replace PyMem_MALLOC() with PyMem_Malloc() (GH-23586)
Dec 1, 2020
pythonrun.c
bpo-43914: Highlight invalid ranges in SyntaxErrors (#25525)
Apr 23, 2021
pytime.c
bpo-37205: time.time() cannot fail with fatal error (GH-23314)
Nov 16, 2020
stdlib_module_names.h
bpo-42955: Add _overlapped to sys.stdlib_module_names (GH-25122)
Apr 1, 2021
structmember.c
bpo-40268: Remove unused structmember.h includes (GH-19530)
Apr 15, 2020
suggestions.c
bpo-38530: Refactor and improve AttributeError suggestions (GH-25776)
May 3, 2021
symtable.c
bpo-42725: Render annotations effectless on symbol table with PEP 563 (…
May 3, 2021
sysmodule.c
bpo-43916: Move the _PyStructSequence_InitType function to the intern…
May 3, 2021
thread.c
bpo-40268: Remove explicit pythread.h includes (#19529)
Apr 15, 2020
thread_nt.h
bpo-40268: Rename _PyInterpreterState_GET_UNSAFE() (GH-19509)
Apr 14, 2020
thread_pthread.h
bpo-31904: Define THREAD_STACK_SIZE for VxWorks (GH-23718)
Dec 9, 2020
traceback.c
bpo-42800: Rename AUDIT_READ to PY_AUDIT_READ (GH-25736)
Apr 30, 2021
wordcode_helpers.h
bpo-31338 (#3374)
Sep 15, 2017

README 

Miscellaneous source files for the main Python shared library