Project

General

Profile

Actions
Copy link

Optimization #6176

open
JL OD

Multi-tenancy: Tenant selector to tenant ID mapping is o(n)

Optimization #6176: Multi-tenancy: Tenant selector to tenant ID mapping is o(n)

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

Status:
New
Priority:
Normal
Assignee:
OISF Dev
Target version:
TBD
Effort:
Difficulty:
Label:

Description

With multi-tenancy configured and VLANs chosen as the selector, a linear scan of the vlan/tenant table is used to locate the tenant id.

This is o(n); an o(1) solution would be preferable.

This issue is not specific to VLANs; all tenant selectors are located through a linear scan of the mapping array.

JL Updated by Jeff Lucovsky almost 3 years ago Actions
Copy link
 #1

  • Subject changed from Multi-tenancy: VLAN to tenant ID o(n) to Multi-tenancy: VLAN to tenant ID mapping is o(n)

JL Updated by Jeff Lucovsky almost 3 years ago Actions
Copy link
 #2

  • Description updated (diff)

JL Updated by Jeff Lucovsky almost 3 years ago Actions
Copy link
 #3

  • Subject changed from Multi-tenancy: VLAN to tenant ID mapping is o(n) to Multi-tenancy: Tenant selector to tenant ID mapping is o(n)
  • Description updated (diff)

PA Updated by Philippe Antoine 9 months ago Actions
Copy link
 #4

  • Tracker changed from Bug to Optimization
  • Affected Versions deleted (6.0.13, 7.0.0-rc2)
Actions
Copy link

Also available in: PDF Atom