Skip to content

Latest commit

 

History

History
21 lines (14 loc) · 858 Bytes

antirez_stringmatch.md

File metadata and controls

21 lines (14 loc) · 858 Bytes

antirez stringmatch

Author: Salvatore Sanfilippo

Visitors

Jim

Redis stringmatch

[src]

After Salvatore mentioned stringmatch on Hacker News, a commenter demonstrated that it has exponential time complexity for pathological patterns, which (seems to have) led to CVE-2022-36021 being reported and fixed.

Descendants:

  • Disque stringmatch [src]: Disque is an in-memory, distributed job queue by Salvatore Sanfilippo, which started as a hard fork of Redis. It makes no changes to stringmatch.