This set of patches is based on a series authored by Esteban Rodriguez
Betancourt, Jorge Arturo Sauma Vargas, Javier Albornoz, and Arnoldo Lutz
Guevara that has been inactive for a number of months.
Changes to the previously posted version (v4):
- Rebased on ovs master.
- Implemented changes suggestion in review of v4.
- Coding style fixes, some text polishing.
- Testing by using this feature to eliminate a number of ad-hoc
indexing structures used in ovn-controller.
- Fixes for memory leaks found in testing.
I'm planning to post the ovn-controller changes in RFC form after
this current series solidifies some.
Lance Richardson (4):
ovsdb-idl: compound indexes design document
lib: skiplist implementation
ovsdb-idl: idl compound indexes implementation
ovsdb-idl: Autogenerated functions for compound indexes
Documentation/automake.mk | 1 +
Documentation/index.rst | 2 +-
Documentation/topics/idl-compound-indexes.rst | 291 ++++++++++++++++
Documentation/topics/index.rst | 1 +
lib/automake.mk | 2 +
lib/ovsdb-idl-provider.h | 29 ++
lib/ovsdb-idl.c | 461 ++++++++++++++++++++++++++
lib/ovsdb-idl.h | 59 ++++
lib/skiplist.c | 286 ++++++++++++++++
lib/skiplist.h | 51 +++
ovsdb/ovsdb-idlc.in | 259 +++++++++++++++
tests/.gitignore | 1 +
tests/automake.mk | 2 +
tests/library.at | 11 +
tests/ovsdb-idl.at | 262 +++++++++++++++
tests/test-ovsdb.c | 271 ++++++++++++++-
tests/test-skiplist.c | 212 ++++++++++++
17 files changed, 2199 insertions(+), 2 deletions(-)
create mode 100644 Documentation/topics/idl-compound-indexes.rst
create mode 100644 lib/skiplist.c
create mode 100644 lib/skiplist.h
create mode 100644 tests/test-skiplist.c
--
2.9.4
_______________________________________________
dev mailing list
d...@openvswitch.org
https://mail.openvswitch.org/mailman/listinfo/ovs-dev
