Project

General

Profile

Actions
Copy link

Bug #4823

closed

conf: quadratic complexity

Added by Jeff Lucovsky almost 3 years ago. Updated almost 3 years ago.

Status:
Closed
Priority:
Normal
Assignee:
Jeff Lucovsky
Target version:
5.0.9
Affected Versions:
6.0.3
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 open — 1 closed)

Copied from Suricata - Bug #4812: conf: quadratic complexityClosedPhilippe AntoineActions
Actions
Copy link
 #1

Updated by Jeff Lucovsky almost 3 years ago

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

Updated by Jeff Lucovsky almost 3 years ago

Cherry-pick commit(s):
- 15649424a76d01eb332d85620ffc4956d4f3d9be

Actions
Copy link
 #3

Updated by Jeff Lucovsky almost 3 years ago

  • Status changed from Assigned to In Progress
Actions
Copy link
 #4

Updated by Jeff Lucovsky almost 3 years ago

  • Status changed from In Progress to In Review
Actions
Copy link
 #5

Updated by Jeff Lucovsky almost 3 years ago

  • Status changed from In Review to Closed
Actions
Copy link

Also available in: Atom PDF