Searched refs:SkipList (Results 1 – 4 of 4) sorted by relevance
| /ohos5.0/foundation/communication/dsoftbus/components/nstackx/fillp/src/public/include/ |
| H A D | skiplist.h | 40 struct SkipList { struct
65 static __inline struct SkipListNode *SkipListGetPop(struct SkipList *list) in SkipListGetPop()
82 static __inline struct SkipListNode *SkipListGetTail(struct SkipList *list) in SkipListGetTail()
99 FILLP_INT SkiplistInit(struct SkipList *list, funcSkiplistCompair cmp);
117 FILLP_INT SkipListInsert(struct SkipList *list, void *item, struct SkipListNode *node, FILLP_BOOL e…
130 void *SkipListPopValue(struct SkipList *list);
144 void *SkipListPopTail(struct SkipList *list);
158 void SkiplistDestroy(struct SkipList *list);
160 FILLP_UINT32 SkiplistGetNodeNum(struct SkipList *list);
|
| /ohos5.0/foundation/communication/dsoftbus/components/nstackx/fillp/src/public/src/ |
| H A D | skiplist.c | 34 static FILLP_INT SkiplistRandomLevel(struct SkipList *list) in SkiplistRandomLevel()
56 FILLP_INT SkiplistInit(struct SkipList *list, funcSkiplistCompair cmp) in SkiplistInit()
93 void SkiplistDestroy(struct SkipList *list) in SkiplistDestroy()
114 void *SkipListPopValue(struct SkipList *list) in SkipListPopValue()
157 void *SkipListPopTail(struct SkipList *list) in SkipListPopTail()
190 static FILLP_INT SkiplistInsertAtMid(struct SkipList *list, void *item, in SkiplistInsertAtMid()
240 static void SkipListInsertFirstNode(struct SkipList *list, struct SkipListNode *node) in SkipListInsertFirstNode()
256 static void SkipListInsertAtTail(struct SkipList *list, struct SkipListNode *node, int curMinLevel) in SkipListInsertAtTail()
266 static void SkipListInsertAtHead(struct SkipList *list, struct SkipListNode *node, int curMinLevel) in SkipListInsertAtHead()
292 FILLP_INT SkipListInsert(struct SkipList *list, void *item, struct SkipListNode *node, FILLP_BOOL e… in SkipListInsert()
[all …]
|
| /ohos5.0/foundation/communication/dsoftbus/components/nstackx/fillp/src/fillp_lib/include/fillp/ |
| H A D | fillp_pcb.h | 76 struct SkipList recvBoxPlaceInOrder;
77 struct SkipList recvList;
126 struct SkipList unrecvList;
127 struct SkipList redunList;
131 struct SkipList itemWaitTokenLists;
|
| /ohos5.0/foundation/communication/dsoftbus/components/nstackx/fillp/src/fillp_lib/src/fillp/ |
| H A D | fillp_common.c | 385 struct SkipList *recvList = &pcb->recv.recvList; in FillpUploadRecvBox()
|