From 65ae4384236a5aa47ea46a508c80fe7834201ebd Mon Sep 17 00:00:00 2001 From: Ankur Sharma Date: Thu, 23 Oct 2014 14:24:26 -0700 Subject: datapath-windows: pid-instance hash table APIs. In this patch we have added APIs for insert, delete and search APIs. Signed-off-by: Ankur Sharma Acked-by: Nithin Raju Signed-off-by: Ben Pfaff Acked-by: Alin Gabriel Serdean --- datapath-windows/ovsext/User.c | 57 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 57 insertions(+) (limited to 'datapath-windows/ovsext/User.c') diff --git a/datapath-windows/ovsext/User.c b/datapath-windows/ovsext/User.c index b2961601a..213d60607 100644 --- a/datapath-windows/ovsext/User.c +++ b/datapath-windows/ovsext/User.c @@ -32,6 +32,7 @@ #include "NetProto.h" #include "Flow.h" #include "TunnelIntf.h" +#include "Jhash.h" #ifdef OVS_DBG_MOD #undef OVS_DBG_MOD @@ -618,6 +619,62 @@ OvsGetQueue(UINT32 pid) return NULL; } +/* + * --------------------------------------------------------------------------- + * Given a pid, returns the corresponding instance. + * gOvsCtrlLock must be acquired before calling this API. + * --------------------------------------------------------------------------- + */ +POVS_OPEN_INSTANCE +OvsGetPidInstance(POVS_SWITCH_CONTEXT switchContext, UINT32 pid) +{ + POVS_OPEN_INSTANCE instance; + PLIST_ENTRY head, link; + UINT32 hash = OvsJhashBytes((const VOID *)&pid, sizeof(pid), + OVS_HASH_BASIS); + head = &(switchContext->pidHashArray[hash & OVS_PID_MASK]); + LIST_FORALL(head, link) { + instance = CONTAINING_RECORD(link, OVS_OPEN_INSTANCE, pidLink); + if (instance->pid == pid) { + return instance; + } + } + return NULL; +} + +/* + * --------------------------------------------------------------------------- + * Given a pid and an instance. This API adds instance to pidHashArray. + * gOvsCtrlLock must be acquired before calling this API. + * --------------------------------------------------------------------------- + */ +VOID +OvsAddPidInstance(POVS_SWITCH_CONTEXT switchContext, UINT32 pid, + POVS_OPEN_INSTANCE instance) +{ + PLIST_ENTRY head; + UINT32 hash = OvsJhashBytes((const VOID *)&pid, sizeof(pid), + OVS_HASH_BASIS); + head = &(switchContext->pidHashArray[hash & OVS_PID_MASK]); + InsertHeadList(head, &(instance->pidLink)); +} + +/* + * --------------------------------------------------------------------------- + * Given a pid and an instance. This API removes instance from pidHashArray. + * gOvsCtrlLock must be acquired before calling this API. + * --------------------------------------------------------------------------- + */ +VOID +OvsDelPidInstance(POVS_SWITCH_CONTEXT switchContext, UINT32 pid) +{ + POVS_OPEN_INSTANCE instance = OvsGetPidInstance(switchContext, pid); + + if (instance) { + RemoveEntryList(&(instance->pidLink)); + } +} + VOID OvsQueuePackets(UINT32 queueId, PLIST_ENTRY packetList, -- cgit v1.2.1