Provide a way for potentially long runtime difflib algorithms to be aborted by the caller (and report progress?)

Open
#69,092 5 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

Difficulty
5/5
Estimated time
Over a week
Newbie friendliness
25/100
Issue type
Feature
Clarity
Needs clarification
Activity status
Stale
Tech stack
python
Domain
tooling

Research direction

Start by reading the difflib SequenceMatcher ratio() and quick_ratio() entry points and review the linked difflib-diff.patch. Determine the caller-abort and progress-reporting API requirements, then add focused tests showing cancellation and progress behavior; done means the supported behavior is specified and verified.

Written by the indexing model from the issue text.

Description

stdlib type-feature
BPO 24904
Nosy @tim-one, @rhettinger, @gpshead, @rbtcollins, @jftuga
Files
  • difflib-diff.patch: Adds timeout feature to difflib SequenceMatcher ratio() and quick_ratio()
    		•

    Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state.

    Show more details

    GitHub fields:

    assignee = None
closed_at = None
created_at = <Date 2015-08-20.22:18:07.911>
labels = ['type-feature', 'library']
title = 'Provide a way for potentially long runtime difflib algorithms to be aborted by the caller (and report progress?)'
updated_at = <Date 2022-02-07.13:36:55.864>
user = 'https://github.com/jftuga'

    bugs.python.org fields:

    activity = <Date 2022-02-07.13:36:55.864>
actor = 'vstinner'
assignee = 'none'
closed = False
closed_date = None
closer = None
components = ['Library (Lib)']
creation = <Date 2015-08-20.22:18:07.911>
creator = 'jftuga'
dependencies = []
files = ['40217']
hgrepos = []
issue_num = 24904
keywords = ['patch']
message_count = 5.0
messages = ['248919', '248920', '248921', '248922', '412718']
nosy_count = 5.0
nosy_names = ['tim.peters', 'rhettinger', 'gregory.p.smith', 'rbcollins', 'jftuga']
pr_nums = []
priority = 'normal'
resolution = None
stage = 'needs patch'
status = 'open'
superseder = None
type = 'enhancement'
url = 'https://bugs.python.org/issue24904'
versions = ['Python 3.5']

    Dominant language
    Python
    Stars
    77.2k
    Forks
    36k
    Avg merge
    1d 9h
    Merged PRs (30d)
    558

    Contributor guide

    Open the contributing guide

    First steps

    1. Read the whole issue, then the project's contributing guide.
    2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
    3. Fork the repository and make your change on a branch.
    4. Open a pull request that references the issue number.

    More from python/cpython

    All issues in python/cpython

    Similar issues

    More Python issues

    Get new issues in your inbox

    A short digest of beginner-friendly GitHub issues.