Project

General

Profile

Actions

Bug #4822

closed

conf: quadratic complexity

Added by Jeff Lucovsky 11 months ago. Updated 8 months ago.

Status:
Closed
Priority:
Normal
Target version:
Affected Versions:
Effort:
Difficulty:
Label:

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 1 (0 open1 closed)

Copied from Bug #4812: conf: quadratic complexityClosedPhilippe AntoineActions
Actions #1

Updated by Jeff Lucovsky 11 months ago

  • Copied from Bug #4812: conf: quadratic complexity added
Actions #2

Updated by Shivani Bhardwaj 9 months ago

  • Status changed from Assigned to In Progress
Actions #3

Updated by Shivani Bhardwaj 9 months ago

  • Status changed from In Progress to In Review
Actions #4

Updated by Shivani Bhardwaj 8 months ago

  • Status changed from In Review to Closed
Actions

Also available in: Atom PDF