Moving micasa 1.5 trunk to Novell forge.
This commit is contained in:
Cameron (Kamran) Mashayekhi
437
c_common/sscs_ll.c
Normal file
437
c_common/sscs_ll.c
Normal file
@@ -0,0 +1,437 @@
|
||||
/****************************************************************************
|
||||
%name: sscs_ll.c %
|
||||
%version: 9 %
|
||||
%date_modified: Thu May 12 13:17:50 2005 %
|
||||
*
|
||||
****************************************************************************/
|
||||
|
||||
#include <stdlib.h>
|
||||
#include <memory.h>
|
||||
#include "sscs_lldefs.h"
|
||||
|
||||
|
||||
/* */
|
||||
/*
|
||||
* NAME - _ll_CreateLink
|
||||
*
|
||||
* DESCRIPTION
|
||||
* This function will create a link to be used in a list.
|
||||
*
|
||||
*/
|
||||
LL_LINK_T *_ll_CreateLink(uint32_t itemSize)
|
||||
{ /* beginning of the call */
|
||||
/* ########################## DECLARATIONS START HERE ######################### */
|
||||
|
||||
/* allocate the new link */
|
||||
LL_LINK_T *newLink = (LL_LINK_T *)(malloc(sizeof(LL_LINK_T) + itemSize));
|
||||
|
||||
/* ############################## CODE STARTS HERE ############################ */
|
||||
|
||||
if(newLink)
|
||||
{
|
||||
/* clear out the allocated buffer */
|
||||
memset(newLink, 0 , sizeof(sizeof(LL_LINK_T)+itemSize));
|
||||
newLink->item = (((uint8_t *)newLink) + sizeof(LL_LINK_T));
|
||||
return(newLink);
|
||||
}
|
||||
|
||||
return(NULL);
|
||||
|
||||
/* ############################### CODE ENDS HERE ############################# */
|
||||
} /* end of _ll_CreateLink */
|
||||
|
||||
|
||||
|
||||
/* */
|
||||
/*
|
||||
* NAME - ll_RemoveCurrentLink
|
||||
*
|
||||
* DESCRIPTION
|
||||
*
|
||||
*
|
||||
*/
|
||||
void ll_RemoveCurrentLink(LL_LINKLIST_T *list)
|
||||
{ /* beginning of the call */
|
||||
/* ######################## DECLARATIONS START HERE ######################## */
|
||||
|
||||
int i;
|
||||
LL_LINK_T *prev = NULL, *targetLink = NULL;
|
||||
|
||||
/* ########################### CODE STARTS HERE ############################ */
|
||||
|
||||
if(list->elemCount)
|
||||
{
|
||||
// save the link to delete
|
||||
targetLink = list->clp;
|
||||
// start at the head
|
||||
list->clp = list->head;
|
||||
|
||||
for(i = 0; i < (int)list->elemCount; i++)
|
||||
{
|
||||
if(list->clp == targetLink)
|
||||
{
|
||||
if(prev)
|
||||
{
|
||||
prev->next = list->clp->next;
|
||||
list->clp = prev;
|
||||
}
|
||||
else
|
||||
{
|
||||
list->head = list->head->next;
|
||||
list->clp = list->head;
|
||||
}
|
||||
|
||||
free(targetLink);
|
||||
list->elemCount--;
|
||||
break;
|
||||
}
|
||||
else
|
||||
{
|
||||
prev = list->clp;
|
||||
list->clp = list->clp->next;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
/* ############################### CODE ENDS HERE ############################# */
|
||||
} /* end of ll_RemoveCurrentLink */
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
/* */
|
||||
/*
|
||||
* NAME - ll_InsertSharedSecretLink
|
||||
*
|
||||
* DESCRIPTION
|
||||
* This function inserts a new link into the link list after the
|
||||
* CLP. If the CLP is pointing to the tail of the list the new
|
||||
* link will become the new tail for the list. The new link will
|
||||
* become the CLP and the index will be set to CLP.
|
||||
*
|
||||
*/
|
||||
int ll_InsertSharedSecretLink
|
||||
(
|
||||
LL_LINKLIST_T *list,
|
||||
uint32_t kLen,
|
||||
SS_UTF8_T *key,
|
||||
uint32_t vLen,
|
||||
uint8_t *value
|
||||
)
|
||||
{ /* beginning of the call */
|
||||
/* ########################## DECLARATIONS START HERE ######################################## */
|
||||
|
||||
uint32_t keyLen = sscs_Utf8StrSize(key);
|
||||
LL_LINK_T *newLink = _ll_CreateLink(sizeof(LL_SHSEC_KEY_VAL_T) + keyLen + vLen);
|
||||
LL_SHSEC_KEY_VAL_T *sharedLink;
|
||||
|
||||
/* ############################## CODE STARTS HERE ########################################### */
|
||||
|
||||
if(newLink)
|
||||
{
|
||||
if(list->elemCount)
|
||||
{
|
||||
list->clp = list->head;
|
||||
/* check for duplicates */
|
||||
do
|
||||
{
|
||||
// check to see if the key exists
|
||||
if(((ll_GetSHSecKeyLen(list) == kLen) &&
|
||||
(memcmp(ll_GetSHSecKey(list), key, ll_GetSHSecKeyLen(list))) == 0))
|
||||
{
|
||||
// the key exists now check for the value
|
||||
if((ll_GetSHSecValLen(list) == vLen) &&
|
||||
(memcmp(ll_GetSHSecVal(list), value, ll_GetSHSecValLen(list)) == 0))
|
||||
{
|
||||
/* element already in the list */
|
||||
free(newLink);
|
||||
return(NSSCS_LL_SUCCESS);
|
||||
}
|
||||
else
|
||||
{
|
||||
// free the link with old valude
|
||||
ll_RemoveCurrentLink(list);
|
||||
break;
|
||||
}
|
||||
}
|
||||
|
||||
/* move forward one link */
|
||||
if(list->clp->next)
|
||||
{
|
||||
list->clp = list->clp->next;
|
||||
continue;
|
||||
}
|
||||
else
|
||||
{
|
||||
/* end of the list not found */
|
||||
break;
|
||||
}
|
||||
} while(TRUE);
|
||||
|
||||
if (list->clp)
|
||||
{
|
||||
list->clp->next = newLink;
|
||||
/* reset the clp to the new link */
|
||||
list->clp = newLink;
|
||||
(list->elemCount)++;
|
||||
}
|
||||
else
|
||||
{
|
||||
list->head = list->clp = newLink;
|
||||
list->elemCount = 1;
|
||||
}
|
||||
}
|
||||
else
|
||||
{
|
||||
list->head = list->clp = newLink;
|
||||
list->elemCount = 1;
|
||||
}
|
||||
|
||||
/* copy linkData to the link */
|
||||
sharedLink = (LL_SHSEC_KEY_VAL_T*)list->clp->item;
|
||||
sharedLink->kLen = kLen;
|
||||
sharedLink->vLen = vLen;
|
||||
sharedLink->key = (SS_UTF8_T *)(((uint8_t *)sharedLink) + sizeof(LL_SHSEC_KEY_VAL_T));
|
||||
sharedLink->value = (((uint8_t *)sharedLink) + sizeof(LL_SHSEC_KEY_VAL_T)) + keyLen;
|
||||
|
||||
sscs_Utf8Strcpy(sharedLink->key, key);
|
||||
memcpy(sharedLink->value, value, vLen);
|
||||
|
||||
return(NSSCS_LL_SUCCESS);
|
||||
}
|
||||
else
|
||||
{
|
||||
return(NSSCS_E_LL_SYS_FAILURE);
|
||||
}
|
||||
|
||||
/* ############################### CODE ENDS HERE ############################# */
|
||||
} /* end of ll_InsertSharedSecretLink */
|
||||
|
||||
|
||||
|
||||
|
||||
/* */
|
||||
/*
|
||||
* NAME - ll_RemoveSharedSecretLink
|
||||
*
|
||||
* DESCRIPTION
|
||||
* This function removes a Shared Secret link from the link list at the
|
||||
* CLP.
|
||||
*
|
||||
*/
|
||||
int ll_RemoveSharedSecretLink
|
||||
(
|
||||
LL_LINKLIST_T *list,
|
||||
uint32_t kLen,
|
||||
SS_UTF8_T *key
|
||||
)
|
||||
{ /* beginning of the call */
|
||||
/* ########################## DECLARATIONS START HERE ######################### */
|
||||
|
||||
LL_LINK_T *prev = NULL;
|
||||
|
||||
/* ############################## CODE STARTS HERE ############################ */
|
||||
|
||||
if(list->elemCount)
|
||||
{
|
||||
list->clp = list->head;
|
||||
/* check for duplicates */
|
||||
do
|
||||
{
|
||||
// keys should be unique
|
||||
if(((ll_GetSHSecKeyLen(list) == kLen) &&
|
||||
(memcmp(ll_GetSHSecKey(list), key, ll_GetSHSecKeyLen(list))) == 0))
|
||||
{
|
||||
/* element already in the list */
|
||||
if(prev)
|
||||
{
|
||||
prev->next = list->clp->next;
|
||||
free(list->clp);
|
||||
list->clp = prev;
|
||||
}
|
||||
else
|
||||
{
|
||||
list->head = list->head->next;
|
||||
free(list->clp);
|
||||
list->clp = list->head;
|
||||
}
|
||||
|
||||
list->elemCount--;
|
||||
return(NSSCS_LL_SUCCESS);
|
||||
}
|
||||
|
||||
/* move forward one link */
|
||||
if(list->clp->next)
|
||||
{
|
||||
prev = list->clp;
|
||||
list->clp = list->clp->next;
|
||||
continue;
|
||||
}
|
||||
else
|
||||
{
|
||||
/* end of the list item not found */
|
||||
return(NSSCS_LL_SUCCESS);
|
||||
}
|
||||
} while(TRUE);
|
||||
}
|
||||
|
||||
return(NSSCS_E_LL_SYS_FAILURE);
|
||||
|
||||
/* ############################### CODE ENDS HERE ############################# */
|
||||
} /* end of ll_RemoveSharedSecretLink */
|
||||
|
||||
|
||||
|
||||
|
||||
/* */
|
||||
/*
|
||||
* NAME - ll_DestroyList
|
||||
*
|
||||
* DESCRIPTION
|
||||
* This function completely destroy a linked list by freeing the
|
||||
* memory for all the links.
|
||||
*
|
||||
*/
|
||||
void ll_DestroyList(LL_LINKLIST_T *list)
|
||||
{ /* beginning of the call */
|
||||
/* ############################## CODE STARTS HERE ############################ */
|
||||
|
||||
/* kill the links in the link list */
|
||||
while(list->elemCount)
|
||||
{
|
||||
list->clp = list->head;
|
||||
list->head = list->head->next;
|
||||
free(list->clp);
|
||||
list->elemCount--;
|
||||
}
|
||||
|
||||
/* ############################### CODE ENDS HERE ############################# */
|
||||
} /* end of ll_DestroyList */
|
||||
|
||||
|
||||
|
||||
|
||||
/* */
|
||||
/*
|
||||
* NAME - ll_Next
|
||||
*
|
||||
* DESCRIPTION
|
||||
* This function moves the CLP to point to the next
|
||||
* link in the list and returns a TRUE or FALSE based on the
|
||||
* success or failure (when it reaches the end of the list) of the
|
||||
* operation.
|
||||
*
|
||||
*/
|
||||
int ll_Next(LL_LINKLIST_T *list)
|
||||
{ /* beginning of the call */
|
||||
/* ############################## CODE STARTS HERE ############################ */
|
||||
|
||||
if(list)
|
||||
{
|
||||
if(list->elemCount)
|
||||
{
|
||||
if(list->clp->next)
|
||||
{
|
||||
list->clp = list->clp->next;
|
||||
return(TRUE); /* if not at the tail of the list */
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
return(FALSE); /* cannot go beyond the tail of the list */
|
||||
|
||||
/* ############################### CODE ENDS HERE ############################# */
|
||||
} /* end of ll_Next */
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
/* */
|
||||
/*
|
||||
* NAME - ll_InsertNewLink
|
||||
*
|
||||
* DESCRIPTION
|
||||
* Cache in a set of ds items.
|
||||
*
|
||||
*/
|
||||
void *ll_InsertNewLink
|
||||
(
|
||||
LL_LINKLIST_T *list,
|
||||
uint32_t itemSize
|
||||
)
|
||||
{ /* beginning of the call */
|
||||
/* ########################## DECLARATIONS START HERE ######################### */
|
||||
|
||||
LL_LINK_T *newLink = _ll_CreateLink(itemSize);
|
||||
|
||||
/* ############################## CODE STARTS HERE ############################ */
|
||||
|
||||
if(newLink)
|
||||
{
|
||||
if(list->elemCount)
|
||||
{
|
||||
list->clp = list->head;
|
||||
/* check for duplicates */
|
||||
while(list->clp->next)
|
||||
{
|
||||
list->clp = list->clp->next;
|
||||
}
|
||||
|
||||
list->clp->next = newLink;
|
||||
/* reset the clp to the new link */
|
||||
list->clp = newLink;
|
||||
(list->elemCount)++;
|
||||
}
|
||||
else
|
||||
{
|
||||
list->head = list->clp = newLink;
|
||||
list->elemCount = 1;
|
||||
}
|
||||
|
||||
|
||||
|
||||
return(newLink->item);
|
||||
}
|
||||
else
|
||||
{
|
||||
return(NULL);
|
||||
}
|
||||
|
||||
/* ############################### CODE ENDS HERE ############################# */
|
||||
} /* end of ll_InsertNewLink */
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
/* */
|
||||
/*
|
||||
* NAME - ll_GetEntry
|
||||
*
|
||||
* DESCRIPTION
|
||||
* This function returns a pointer to the current item
|
||||
* in the list or returns NULL
|
||||
*
|
||||
*/
|
||||
void* ll_GetEntry(LL_LINKLIST_T *list)
|
||||
{ /* beginning of the call */
|
||||
/* ############################## CODE STARTS HERE ############################ */
|
||||
|
||||
if(list)
|
||||
{
|
||||
if(list->elemCount)
|
||||
{
|
||||
if(list->clp->item)
|
||||
{
|
||||
return list->clp->item;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
return NULL;
|
||||
|
||||
/* ############################### CODE ENDS HERE ############################# */
|
||||
} /* end of ll_GetEntry */
|
||||
Reference in New Issue
Block a user