Commits

Breadcrumbs

History for

onmain

User selector

All users

All time

Commit History

Commits on Nov 22, 2022

• use RegExpTreeView insteaed of RegexTreeView in JS

  erik-krogh

  committed
  6b5cd9a

  Copy full SHA for 6b5cd9a

Commits on Nov 15, 2022

• port the JS regex/redos queries to use the shared pack

  erik-krogh

  committed
  e18ceba

  Copy full SHA for e18ceba

Commits on Jun 23, 2022

• rename ReDoSUtil to NfaUtils, and rename the "performance" folder to "regexp"

  erik-krogh

  committed
  13482fc

  Copy full SHA for 13482fc

• make ReDoSPruning into a parameterized module

  erik-krogh

  committed
  3be4a86

  Copy full SHA for 3be4a86

• move predicates that depend on isReDoSCandidate into a ReDoSPruning module

  erik-krogh

  committed
  dc06e9d

  Copy full SHA for dc06e9d

Commits on Jun 28, 2021

• JS: Refactor ReDoS to make files sharable

  Show description for d2eeaff
  yoff

  committed
  d2eeaff

  Copy full SHA for d2eeaff

Commits on Jun 22, 2021

• add CWE-1333 to the JS ReDoS queries

  erik-krogh

  committed
  a4303bc

  Copy full SHA for a4303bc

Commits on Jun 15, 2021

• Update security-severity scores

  calumgrant

  committed
  771e686

  Copy full SHA for 771e686

Commits on Jun 10, 2021

• Add security-severity metadata

  calumgrant

  committed
  a594afb

  Copy full SHA for a594afb

Commits on Jan 7, 2021

• add comment about regexp detected by js/polynomial-redos

  erik-krogh

  committed
  7e21081

  Copy full SHA for 7e21081

Commits on Jan 6, 2021

• add comment in isFork about /(a*)*/ regular expressions

  erik-krogh

  committed
  28cffa1

  Copy full SHA for 28cffa1

• reintroduce performance improvement - but sound this time

  erik-krogh

  committed
  c58f67b

  Copy full SHA for c58f67b

• autoformat

  erik-krogh

  committed
  4392f02

  Copy full SHA for 4392f02

• support nested stars in js/ReDoS

  erik-krogh

  committed
  3d98732

  Copy full SHA for 3d98732

• undo unsound optimization in js/ReDoS

  erik-krogh

  committed
  77967c3

  Copy full SHA for 77967c3

Commits on Dec 18, 2020

• refactor to share predicates between regular expression queries

  erik-krogh

  committed
  34dda6d

  Copy full SHA for 34dda6d

Commits on Dec 3, 2020

• revert marking repetitions with possibly empty body as forks

  erik-krogh

  committed
  cc98c41

  Copy full SHA for cc98c41

Commits on Nov 29, 2020

• refine isFork to remove false positive when a state has epsilon transition to itself

  erik-krogh

  committed
  33b2701

  Copy full SHA for 33b2701

Commits on Nov 27, 2020

• detect ReDoS when the choices are "match some string" or "match Epsilon"

  erik-krogh

  committed
  729073f

  Copy full SHA for 729073f

• introduce a printable state class

  erik-krogh

  committed
  46ca564

  Copy full SHA for 46ca564

• remove unnecessary one-step inline

  erik-krogh

  committed
  8a3e87f

  Copy full SHA for 8a3e87f

• performance improvements for suffix check in js/redos

  erik-krogh

  committed
  36b9f02

  Copy full SHA for 36b9f02

Commits on Nov 26, 2020

• more pruning based on states being inside a repetition

  erik-krogh

  committed
  f576144

  Copy full SHA for f576144

Commits on Nov 25, 2020

• adjust comments to reflect the precission of the suffix search

  erik-krogh

  committed
  11d878b

  Copy full SHA for 11d878b

• rename `witness` to `pump`

  erik-krogh

  committed
  500b94b

  Copy full SHA for 500b94b

• only search prefixes/suffixes from the candidates that are used in the end

  erik-krogh

  committed
  e03c19b

  Copy full SHA for e03c19b

• only construct prefix/suffix for regular expressions that has a pumpable state

  erik-krogh

  committed
  b8fabfa

  Copy full SHA for b8fabfa

• model accept states more accurately by adding an AcceptAny state, modelling `$`, and checking the existence of rejecting suffixes

  erik-krogh

  committed
  a8944c8

  Copy full SHA for a8944c8

• escape tabs

  erik-krogh

  committed
  d9ebb7b

  Copy full SHA for d9ebb7b

• search for a prefix to the state that causes exponential backtracking

  erik-krogh

  committed
  bcb2f27

  Copy full SHA for bcb2f27

Commits on Nov 24, 2020

• prune state-pairs that are outside a backtracking repetition

  erik-krogh

  committed
  94aa162

  Copy full SHA for 94aa162

• move condition inside parens

  erik-krogh

  committed
  f3c3b82

  Copy full SHA for f3c3b82

• reuse InfiniteRepetitionQuantifier from SuperLiniearBacktracking

  erik-krogh

  committed
  d1706e8

  Copy full SHA for d1706e8

Commits on Nov 19, 2020

• Apply suggestions from code review

  Show description for a3b21ad
  

  erik-krogh

  and

  asgerf

  authored
  a3b21ad

  Copy full SHA for a3b21ad

Commits on Nov 18, 2020

• adjust top comment to reflect what the query does, and add comment about which kind of accepting state is assumed.

  erik-krogh

  committed
  cc1d797

  Copy full SHA for cc1d797

Pagination

Previous

Next