ovsdbapp/ovsdbapp
Daniel Alvarez ab6e1fee0c Improve DbListCommand operation from O(n^2) to O(n)
Right now the DbListCommand retrieves the uuid's of all the elements
passed in as argument. This is an O(n^2) operation so when the number
of elements in a grows it's likely that we get Timeout Exceptions.

Instead of doing this, whenever possible, we'll retrieve all the
elements (from the in-memory replica) and only fetch those who were
passed as arguments avoiding the O(n^2) operation.

NOTE: this cherry pick conflicted because in stable/pike, the commands.py
file was in different location.

Closes-Bug: #1769897
(cherry picked from fd64d41ea6)
Signed-off-by: Daniel Alvarez <dalvarez@redhat.com>

Change-Id: Iacded885bb852315263ee926b9af5a1c3dc0dbba
2018-05-11 10:18:04 +02:00
..
backend Ensure idl.run() called on TRY_AGAIN 2018-01-29 15:11:34 +00:00
schema Improve DbListCommand operation from O(n^2) to O(n) 2018-05-11 10:18:04 +02:00
tests Pass the Idl directly to Connection 2017-05-12 09:42:36 -05:00
CHANGES Update changes to mention previous API.get() change 2017-02-23 17:08:32 -05:00
__init__.py Add cookiecutter output 2017-02-24 15:02:19 -05:00
api.py Pass a connection to OvsdbIdl.__init__() 2017-04-17 19:01:24 +00:00
constants.py Add some bridge and port functional tests 2017-03-17 15:06:15 -05:00
exceptions.py Re-add TimeoutException 2017-02-24 18:24:38 -05:00