[
https://issues.apache.org/jira/browse/DIRAPI-481?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=18120594#comment-18120594
]
Emmanuel Lécharny commented on DIRAPI-481:
------------------------------------------
Found by Claude
> 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: [email protected]
For additional commands, e-mail: [email protected]
