cpython

mirror of https://github.com/AdaCore/cpython.git synced 2026-02-12 12:57:15 -08:00

Files

Dennis Sweeney 73a85c4e1d bpo-41972: Use the two-way algorithm for string searching (GH-22904)

Implement an enhanced variant of Crochemore and Perrin's Two-Way string searching algorithm, which reduces worst-case time from quadratic (the product of the string and pattern lengths) to linear. This applies to forward searches (like``find``, ``index``, ``replace``); the algorithm for reverse searches (like ``rfind``) is not changed.

Co-authored-by: Tim Peters <tim.peters@gmail.com>

2021-02-28 12:20:50 -06:00

clinic

bpo-42431: Fix outdated bytes comments (GH-23458)

2020-12-03 12:46:16 +02:00

stringlib

bpo-41972: Use the two-way algorithm for string searching (GH-22904)

2021-02-28 12:20:50 -06:00

abstract.c

bpo-38302: __pow__/__rpow__ now called when __ipow__ returns NotImplemented (#16459 )

2021-02-26 11:58:39 -08:00

accu.c

bpo-35081: Move accu.h to Include/internal/pycore_accu.h (GH-10271)

2018-11-01 02:30:36 +01:00

boolobject.c

bpo-41870: Avoid the test when nargs=0 (GH-22462)

2020-10-01 13:50:40 +09:00

bytearrayobject.c

bpo-42128: Structural Pattern Matching (PEP 634) (GH-22917)

2021-02-26 14:51:55 -08:00

bytes_methods.c

bpo-38252: Use 8-byte step to detect ASCII sequence in 64bit Windows build (GH-16334)

2020-10-18 17:48:38 +03:00

bytesobject.c

bpo-42128: Structural Pattern Matching (PEP 634) (GH-22917)

2021-02-26 14:51:55 -08:00

call.c

bpo-42990: Further refactoring of PyEval_ functions. (GH-24368)

2021-02-01 10:42:03 +00:00

capsule.c

bpo-42519: Replace PyObject_MALLOC() with PyObject_Malloc() (GH-23587)

2020-12-01 10:37:39 +01:00

cellobject.c

bpo-40268: Remove unused pycore_pymem.h includes (GH-19531)

2020-04-15 02:57:50 +02:00

classobject.c

bpo-40268: Remove unused pycore_pymem.h includes (GH-19531)

2020-04-15 02:57:50 +02:00

codeobject.c

bpo-40455: Fix gcc10+ warning about writing into a section of offset 0 (GH-24384)

2021-01-30 22:54:22 +09:00

complexobject.c

bpo-42519: Replace PyObject_MALLOC() with PyObject_Malloc() (GH-23587)

2020-12-01 10:37:39 +01:00

descrobject.c

bpo-40170: Convert PyDescr_IsData() to static inline function (GH-24535)

2021-02-16 08:50:00 +01:00

dict-common.h

bpo-33312: Fix clang ubsan out of bounds warnings in dict. (GH-6537)

2018-04-19 22:41:19 -07:00

dictnotes.txt

…

dictobject.c

bpo-42128: Structural Pattern Matching (PEP 634) (GH-22917)

2021-02-26 14:51:55 -08:00

enumobject.c

bpo-42536: GC track recycled tuples (GH-23623)

2020-12-04 19:45:57 -08:00

exceptions.c

bpo-43268: Pass interp rather than tstate to internal functions (GH-24580)

2021-02-19 15:10:45 +01:00

fileobject.c

bpo-41985: Add _PyLong_FileDescriptor_Converter and AC converter for "fildes". (GH-22620)

2020-10-09 23:00:45 +03:00

floatobject.c

bpo-42128: Structural Pattern Matching (PEP 634) (GH-22917)

2021-02-26 14:51:55 -08:00

frameobject.c

bpo-42990: Functions inherit current builtins (GH-24564)

2021-02-20 15:17:18 +01:00

funcobject.c

bpo-42990: Functions inherit current builtins (GH-24564)

2021-02-20 15:17:18 +01:00

genericaliasobject.c

bpo-42814: Fix undefined behavior in Objects/genericaliasobject.c (GH-24073)

2021-01-03 13:18:25 +01:00

genobject.c

bpo-43268: Pass interp rather than tstate to internal functions (GH-24580)

2021-02-19 15:10:45 +01:00

interpreteridobject.c

bpo-40302: Replace PY_INT64_T with int64_t (GH-19573)

2020-04-17 19:13:06 +02:00

iterobject.c

bpo-40268: Remove unused pycore_pymem.h includes (GH-19531)

2020-04-15 02:57:50 +02:00

listobject.c

bpo-42128: Structural Pattern Matching (PEP 634) (GH-22917)

2021-02-26 14:51:55 -08:00

listsort.txt

Fixes in sorting descriptions (GH-18317)

2020-02-03 08:47:20 -08:00

lnotab_notes.txt

bpo-42246: Partial implementation of PEP 626. (GH-23113)

2020-11-12 09:43:29 +00:00

longobject.c

bpo-42128: Structural Pattern Matching (PEP 634) (GH-22917)

2021-02-26 14:51:55 -08:00

memoryobject.c

bpo-41732: add iterator to memoryview (GH-22119)

2020-09-08 16:28:45 +09:00

methodobject.c

bpo-42015: Reorder dereferencing calls in meth_dealloc, to make sure m_self is kept alive long enough (GH-22670)

2020-10-13 00:06:19 +03:00

moduleobject.c

bpo-42923: Dump extension modules on fatal error (GH-24207)

2021-01-18 20:47:13 +01:00

namespaceobject.c

bpo-39075: types.SimpleNamespace no longer sorts attributes in its repr (GH-19430)

2020-05-15 18:27:54 -07:00

object.c

bpo-42519: Replace PyObject_MALLOC() with PyObject_Malloc() (GH-23587)

2020-12-01 10:37:39 +01:00

obmalloc.c

bpo-40943: Replace PY_FORMAT_SIZE_T with "z" (GH-20781)

2020-06-10 18:38:05 +02:00

odictobject.c

bpo-42536: GC track recycled tuples (GH-23623)

2020-12-04 19:45:57 -08:00

picklebufobject.c

bpo-36785: PEP 574 implementation (GH-7076)

2019-05-26 17:10:09 +02:00

rangeobject.c

bpo-42519: Replace PyObject_MALLOC() with PyObject_Malloc() (GH-23587)

2020-12-01 10:37:39 +01:00

README

…

setobject.c

bpo-42128: Structural Pattern Matching (PEP 634) (GH-22917)

2021-02-26 14:51:55 -08:00

sliceobject.c

bpo-43268: Pass interp rather than tstate to internal functions (GH-24580)

2021-02-19 15:10:45 +01:00

structseq.c

bpo-42519: Replace PyMem_MALLOC() with PyMem_Malloc() (GH-23586)

2020-12-01 09:56:42 +01:00

tupleobject.c

bpo-42128: Structural Pattern Matching (PEP 634) (GH-22917)

2021-02-26 14:51:55 -08:00

typeobject.c

bpo-42128: Structural Pattern Matching (PEP 634) (GH-22917)

2021-02-26 14:51:55 -08:00

typeslots.inc

bpo-41073: PyType_GetSlot() can now accept static types. (GH-21931)

2020-11-10 12:53:46 -08:00

typeslots.py

bpo-41073: PyType_GetSlot() can now accept static types. (GH-21931)

2020-11-10 12:53:46 -08:00

unicodectype.c

…

unicodeobject.c

bpo-42128: Structural Pattern Matching (PEP 634) (GH-22917)

2021-02-26 14:51:55 -08:00

unicodetype_db.h

closes bpo-39926: Update Unicode to 13.0.0. (GH-18910)

2020-03-10 20:41:34 -07:00

unionobject.c

bpo-42195: Disallow isinstance/issubclass for subclasses of genericaliases in Union (GH-24059)

2021-01-02 08:19:15 -08:00

weakrefobject.c

bpo-40523: Add pass-throughs for hash() and reversed() to weakref.proxy objects (GH-19946)

2020-05-05 22:58:19 +01:00

README

Source files for various builtin objects