v1: helper: added base api of Table
added two impls of Table:hash table & linear table
Table designed to provide a standard interface to implement different
types of tables for data processing.
Use case:
Table is publicly used in the following scenarios in data plane:
ARP Table, IP Routing Table, MAC address filtering, ACL, interworking etc.
The features of the "table":
1) All these different types of "table" have the common operations:
Create a table, destroy a table, add an entry (key/value pairs),
delete an entry, and lookup the value via the key.
Usually these operations are software based, but also can be
hardware accelerated if cost, power consumption are not the concern
in your platform.
2) Different types of "table" can use different algorithms to
add/delete/lookup the entry.
huanggaoyang (5):
helper: add table api
helper: table: add impl of hashtable
helper: table: add impl of lineartable
helper: add the new source files to Makefile
helper: test add a simple test case for hashtable
helper/Makefile.am | 5 +-
helper/hashtable.c | 346 ++++++++++++++++++++++++++++++++++++++
helper/include/odp/helper/table.h | 199 ++++++++++++++++++++++
helper/lineartable.c | 211 +++++++++++++++++++++++
helper/odph_hashtable.h | 42 +++++
helper/odph_lineartable.h | 42 +++++
helper/odph_list_internal.h | 85 ++++++++++
helper/test/Makefile.am | 5 +-
helper/test/odp_table.c | 134 +++++++++++++++
9 files changed, 1067 insertions(+), 2 deletions(-)
create mode 100644 helper/hashtable.c
create mode 100644 helper/include/odp/helper/table.h
create mode 100644 helper/lineartable.c
create mode 100644 helper/odph_hashtable.h
create mode 100644 helper/odph_lineartable.h
create mode 100644 helper/odph_list_internal.h
create mode 100644 helper/test/odp_table.c
--
1.9.1
_______________________________________________
lng-odp mailing list
[email protected]
https://lists.linaro.org/mailman/listinfo/lng-odp
