Project

General

Profile

Actions

Bug #4812

closed

conf: quadratic complexity

Added by Philippe Antoine about 1 year ago. Updated about 1 year ago.

Status:
Closed
Priority:
Normal
Target version:
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


Related issues 2 (0 open2 closed)

Copied to Bug #4822: conf: quadratic complexityClosedShivani BhardwajActions
Copied to Bug #4823: conf: quadratic complexityClosedJeff LucovskyActions
Actions

Also available in: Atom PDF