Project

General

Profile

Actions
Copy link

Optimization #6176

open

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

Added by Jeff Lucovsky about 2 years ago. Updated 24 days 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.

Actions
Copy link
 #1

Updated by Jeff Lucovsky about 2 years ago

  • Subject changed from Multi-tenancy: VLAN to tenant ID o(n) to Multi-tenancy: VLAN to tenant ID mapping is o(n)
Actions
Copy link
 #2

Updated by Jeff Lucovsky about 2 years ago

  • Description updated (diff)
Actions
Copy link
 #3

Updated by Jeff Lucovsky about 2 years ago

  • 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)
Actions
Copy link
 #4

Updated by Philippe Antoine 24 days ago

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

Also available in: Atom PDF