File:Regular expression complexity exploit.svg

From MediaWiki.org
Jump to navigation Jump to search

Original file(SVG file, nominally 1,074 × 680 pixels, file size: 125 KB)

The graph above demonstrates the execution time of re = /(A+)+B/; re.test("AAAAAAA...AAAAAAAAAAAAAC"). This is intended as an illustration of why any user-specified untrusted regex should be time-limited.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current09:32, 5 February 2012Thumbnail for version as of 09:32, 5 February 20121,074 × 680 (125 KB)VasilievVV (talk | contribs)The graph above demonstrates the execution time of <code>re = /(A+)+B/; re.test("AAAAAAA...AAAAAAAAAAAAAC")</code>. This is intended as an illustration of why any user-specified untrusted regex should be time-limited. {{self|CC-BY}}
  • You cannot overwrite this file.

There are no pages that use this file.

Metadata