Actions
Bug #4812
closedconf: quadratic complexity
Affected Versions:
Effort:
Difficulty:
Label:
Needs backport to 5.0, Needs backport to 6.0
Description
Found by oss-fuzz:
https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=38649
ConfNodeLookupChild iterates over the whole list to check if a node is already present
If we are adding many sequences, this leads to quadratic complexity.
When adding node 10000, we check if the first 9999 nodes are names 10000
Updated by Jeff Lucovsky about 4 years ago
- Status changed from New to Assigned
- Assignee changed from Philippe Antoine to Shivani Bhardwaj
- Target version changed from 7.0.0-beta1 to 6.0.5
- Label deleted (
Needs backport to 5.0, Needs backport to 6.0)
Updated by Jeff Lucovsky about 4 years ago
- Status changed from Assigned to New
- Assignee changed from Shivani Bhardwaj to Philippe Antoine
- Target version changed from 6.0.5 to 7.0.0-beta1
- Label Needs backport to 5.0, Needs backport to 6.0 added
Updated by Jeff Lucovsky about 4 years ago
- Copied to Bug #4822: conf: quadratic complexity added
Updated by Jeff Lucovsky about 4 years ago
- Copied to Bug #4823: conf: quadratic complexity added
Updated by Philippe Antoine about 4 years ago
- Status changed from New to In Review
Updated by Philippe Antoine almost 4 years ago
- Status changed from In Review to Closed
Updated by Philippe Antoine over 1 year ago
- Related to Optimization #6878: conf: quadratic complexity in yaml loader added
Actions