Project

General

Profile

Actions
Copy link

Bug #4812

closed

conf: quadratic complexity

Added by Philippe Antoine over 2 years ago. Updated over 2 years ago.

Status:
Closed
Priority:
Normal
Assignee:
Philippe Antoine
Target version:
7.0.0-beta1
Affected Versions:
6.0.3
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 open — 2 closed)

Copied to Suricata - Bug #4822: conf: quadratic complexityClosedShivani BhardwajActions
Copied to Suricata - Bug #4823: conf: quadratic complexityClosedJeff LucovskyActions
Actions
Copy link
 #1

Updated by Jeff Lucovsky over 2 years 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
Copy link
 #2

Updated by Jeff Lucovsky over 2 years 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
Copy link
 #3

Updated by Jeff Lucovsky over 2 years ago

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

Updated by Jeff Lucovsky over 2 years ago

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

Updated by Philippe Antoine over 2 years ago

  • Status changed from New to In Review
Actions
Copy link
 #6

Updated by Philippe Antoine over 2 years ago

  • Status changed from In Review to Closed
Actions
Copy link

Also available in: Atom PDF