Emmanuel Lécharny created DIRAPI-481:
----------------------------------------
Summary: 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
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]
