Project

General

Profile

Actions
Copy link

Bug #4822

closed
JL SB

conf: quadratic complexity

Bug #4822: conf: quadratic complexity

Added by Jeff Lucovsky over 4 years ago. Updated about 4 years ago.

Status:
Closed
Priority:
Normal
Assignee:
Shivani Bhardwaj
Target version:
6.0.5
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

JL Updated by Jeff Lucovsky over 4 years ago Actions
Copy link
 #1

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

SB Updated by Shivani Bhardwaj about 4 years ago Actions
Copy link
 #2

  • Status changed from Assigned to In Progress

SB Updated by Shivani Bhardwaj about 4 years ago Actions
Copy link
 #3

  • Status changed from In Progress to In Review

SB Updated by Shivani Bhardwaj about 4 years ago Actions
Copy link
 #4

  • Status changed from In Review to Closed
Actions
Copy link

Also available in: PDF Atom