slist.h
上传用户:lyxiangda
上传日期:2007-01-12
资源大小:3042k
文件大小:4k
源码类别:

CA认证

开发平台:

WINDOWS

  1. /*
  2.  * The contents of this file are subject to the Mozilla Public
  3.  * License Version 1.1 (the "License"); you may not use this file
  4.  * except in compliance with the License. You may obtain a copy of
  5.  * the License at http://www.mozilla.org/MPL/
  6.  * 
  7.  * Software distributed under the License is distributed on an "AS
  8.  * IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
  9.  * implied. See the License for the specific language governing
  10.  * rights and limitations under the License.
  11.  * 
  12.  * The Original Code is the Netscape security libraries.
  13.  * 
  14.  * The Initial Developer of the Original Code is Netscape
  15.  * Communications Corporation.  Portions created by Netscape are 
  16.  * Copyright (C) 1994-2000 Netscape Communications Corporation.  All
  17.  * Rights Reserved.
  18.  * 
  19.  * Contributor(s):
  20.  * 
  21.  * Alternatively, the contents of this file may be used under the
  22.  * terms of the GNU General Public License Version 2 or later (the
  23.  * "GPL"), in which case the provisions of the GPL are applicable 
  24.  * instead of those above.  If you wish to allow use of your 
  25.  * version of this file only under the terms of the GPL and not to
  26.  * allow others to use your version of this file under the MPL,
  27.  * indicate your decision by deleting the provisions above and
  28.  * replace them with the notice and other provisions required by
  29.  * the GPL.  If you do not delete the provisions above, a recipient
  30.  * may use your version of this file under either the MPL or the
  31.  * GPL.
  32.  */
  33. #ifndef __SORTEDLIST_H__
  34. #define __SORTEDLIST_H__
  35. #include "prtypes.h"
  36. #include "prmon.h"
  37. #include "prclist.h"
  38. #include "ssmerrs.h"
  39. #include "ssmdefs.h"
  40. #include "nspr.h"
  41. struct _SSMSortedListItem;
  42. typedef PRIntn (* SSMCompare_fn)(const void * p1, const void * p2);
  43. typedef void (* SSMListFree_fn)(void * data);
  44. typedef SSMStatus (* SSMSortedListEnumerator_fn)(PRIntn index, void * arg, 
  45.  void * key, void * data);
  46. /* This is an ordered collection of items without repetition. */
  47. /* This is to be used as a link in a PRCList.
  48.  * You can cast any of the PRCList *'s in the list to one of these.
  49.  *  See prclist.h for details.
  50.  */
  51. typedef struct _SSMSortedListItem
  52. {
  53.     PRCList link;
  54.     void *key;
  55.     void *data;
  56. } SSMSortedListItem;
  57. typedef struct _SSMSortedListFn
  58. {
  59.   SSMCompare_fn  keyCompare;
  60.   SSMListFree_fn freeListItemData;
  61.   SSMListFree_fn freeListItemKey;
  62. } SSMSortedListFn;
  63. /* An ordered collection, implemented in terms of PRCList. */
  64. struct _SSMSortedList
  65. {
  66.   PRCList list;
  67.   PRMonitor *lock;
  68.   PRIntn nItems;
  69.   SSMSortedListFn func;
  70. };
  71.  
  72. typedef struct _SSMSortedList SSMSortedList;
  73. SSMSortedList*
  74. SSMSortedList_New(SSMSortedListFn * functions);
  75. SSMStatus 
  76. SSMSortedList_Destroy(SSMSortedList *victim);
  77. SSMStatus
  78. SSMSortedList_Insert(SSMSortedList * slist, void * key, void * data);
  79. SSMStatus 
  80. SSMSortedList_Find(SSMSortedList * slist, void * key, void ** data);
  81. PRBool
  82. SSMSortedList_Lookup(SSMSortedList * slist, void * key);
  83. SSMStatus 
  84. SSMSortedList_FindNext(SSMSortedList * slist, void * key, void ** data);
  85. SSMStatus
  86. SSMSortedList_Remove(SSMSortedList * slist, void * key, void ** data);
  87. PRIntn
  88. SSMSortedList_Enumerate(SSMSortedList * slist, SSMSortedListEnumerator_fn func,
  89. void * arg);
  90. /* 
  91.    SSMStatus
  92.    SSMSortedList_AtSorted(SSMSortedList *list, PRIntn which, 
  93.    void ** key, void **data);
  94.    */
  95. SSMSortedListItem * 
  96. slist_remove_item(SSMSortedList * list, SSMSortedListItem * item, PRBool doFree);
  97. SSMSortedListItem * 
  98. slist_allocate_item(void * key, void * data);
  99. SSMSortedListItem *
  100. slist_find_next(SSMSortedList * slist, void * key);
  101. SSMSortedListItem *
  102. slist_find_item(SSMSortedList * slist, void * key);
  103. #endif /* __SORTEDLIST_H__ */