-
Notifications
You must be signed in to change notification settings - Fork 3
re documentation issue #24
Copy link
Copy link
Open
Description
heikkitoivonen
opened on Sep 28, 2026
Issue body actions
- docs/stdlib/re.md understates re.compile(). It only mentions the O(n²) shared-prefix case. Because re.compile uses the same parser, it also pays:
- O(n²) for a long run of (?:..) groups;
- O(n·d) for groups nested d deep;
- a cost for the code points a character-class range covers.
Reactions are currently unavailable
Activity
Metadata
Metadata
Assignees
Labels
No labels