ovsdbapp/ovsdbapp/backend
Daniel Alvarez 476b174f7d 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.

Change-Id: I71411e5dd68753eb3825f8b0e91009f87de1b260
Closes-Bug: #1769897
2018-05-09 11:43:21 +00:00
..
ovs_idl Improve DbListCommand operation from O(n^2) to O(n) 2018-05-09 11:43:21 +00:00
__init__.py Refactor to give other schemas a place to live 2017-04-07 10:20:36 -05:00