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.
v6:
- More coding style fixes, text polishing.
- Fixed null pointer dereference when initializing cursor with
non-existent index name.
- Reworked v5 memory leak fix to avoid having to dynamically allocate
strings passed to *_index_set_*() functions.
- Simplified ovsdb_idl_index_init_row() and
ovsdb_idl_index_destroy_row__() somewhat.
v5:
- 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.
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/topics/idl-compound-indexes.rst | 303 +++++++++++++++++
Documentation/topics/index.rst | 1 +
lib/automake.mk | 2 +
lib/ovsdb-idl-provider.h | 26 ++
lib/ovsdb-idl.c | 449 ++++++++++++++++++++++++++
lib/ovsdb-idl.h | 58 ++++
lib/skiplist.c | 261 +++++++++++++++
lib/skiplist.h | 48 +++
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 ++++++++++++
16 files changed, 2166 insertions(+), 1 deletion(-)
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
