[jira] [Closed] (DIRAPI-481) Multi-wildcard substring filters compile to super-linearly backtracking regex

["Emmanuel Lécharny (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/DIRAPI-481?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Emmanuel Lécharny closed DIRAPI-481.
------------------------------------

> Multi-wildcard substring filters compile to super-linearly backtracking regex
> -----------------------------------------------------------------------------
>
>                 Key: DIRAPI-481
>                 URL: https://issues.apache.org/jira/browse/DIRAPI-481
>             Project: Directory Client API
>          Issue Type: Bug
>    Affects Versions: 2.1.8
>            Reporter: Emmanuel Lécharny
>            Priority: Minor
>             Fix For: 2.1.9
>
>
> An authenticated user sends a search with filter _(description=*a*a*a*a*a*a*a*a*a*a*)_ against a _subtree_ whose entries carry multi-kilobyte description values consisting mostly of '*a*'s (or plants such a value in their own writable attribute).
> Each candidate-entry evaluation costs minutes of *CPU* in _Pattern_ matching, and a handful of concurrent searches saturates the evaluator threads.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@directory.apache.org
For additional commands, e-mail: dev-help@directory.apache.org