ovsdbapp/ovsdbapp
Daniel Alvarez fd64d41ea6 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.

(cherry picked from 476b174f7d)
Change-Id: I71411e5dd68753eb3825f8b0e91009f87de1b260
Closes-Bug: #1769897
2018-05-10 13:50:04 +00:00
..
backend Improve DbListCommand operation from O(n^2) to O(n) 2018-05-10 13:50:04 +00:00
schema Add DNS APIs 2017-11-10 10:36:01 +05:30
tests Improve DbListCommand operation from O(n^2) to O(n) 2018-05-10 13:50:04 +00: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 Add RowView versions of db_find and db_list 2017-08-07 20:38:42 -05:00
constants.py Add OVN_Northbound API LR, LRP, and LB commands 2017-07-08 00:09:21 -05:00
event.py Return False when comparing a RowEvent to something else 2017-07-26 13:23:18 -05:00
exceptions.py Don't throw NotConnectedError in queue_txn 2017-11-28 23:32:34 -06:00
utils.py Add OVN_Northbound API LR, LRP, and LB commands 2017-07-08 00:09:21 -05:00
venv.py Allow use of installed OVS if OVS_SRCDIR not set 2017-09-14 01:18:10 -05:00