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 #1

Updated by Jeff Lucovsky about 1 year 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)
Actions #2

Updated by Jeff Lucovsky about 1 year 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
Actions #3

Updated by Jeff Lucovsky about 1 year ago

  • Copied to Bug #4822: conf: quadratic complexity added
Actions #4

Updated by Jeff Lucovsky about 1 year ago

  • Copied to Bug #4823: conf: quadratic complexity added
Actions #5

Updated by Philippe Antoine about 1 year ago

  • Status changed from New to In Review
Actions #6

Updated by Philippe Antoine about 1 year ago

  • Status changed from In Review to Closed
Actions

Also available in: Atom PDF