Searched refs:SkipList (Results 1 – 4 of 4) sorted by relevance
| /foundation/communication/dsoftbus/components/nstackx/fillp/src/public/include/ |
| D | skiplist.h | 39 struct SkipList { struct
64 static __inline struct SkipListNode *SkipListGetPop(struct SkipList *list) in SkipListGetPop()
81 static __inline struct SkipListNode *SkipListGetTail(struct SkipList *list) in SkipListGetTail()
98 FILLP_INT SkiplistInit(struct SkipList *list, funcSkiplistCompair cmp);
116 FILLP_INT SkipListInsert(struct SkipList *list, void *item, struct SkipListNode *node, FILLP_BOOL e…
129 void *SkipListPopValue(struct SkipList *list);
143 void *SkipListPopTail(struct SkipList *list);
157 void SkiplistDestroy(struct SkipList *list);
159 FILLP_UINT32 SkiplistGetNodeNum(struct SkipList *list);
|
| /foundation/communication/dsoftbus/components/nstackx/fillp/src/public/src/ |
| 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()
116 void *SkipListPopValue(struct SkipList *list) in SkipListPopValue()
159 void *SkipListPopTail(struct SkipList *list) in SkipListPopTail()
192 static FILLP_INT SkiplistInsertAtMid(struct SkipList *list, void *item, in SkiplistInsertAtMid()
242 static void SkipListInsertFirstNode(struct SkipList *list, struct SkipListNode *node) in SkipListInsertFirstNode()
258 static void SkipListInsertAtTail(struct SkipList *list, struct SkipListNode *node, int curMinLevel) in SkipListInsertAtTail()
268 static void SkipListInsertAtHead(struct SkipList *list, struct SkipListNode *node, int curMinLevel) in SkipListInsertAtHead()
294 FILLP_INT SkipListInsert(struct SkipList *list, void *item, struct SkipListNode *node, FILLP_BOOL e… in SkipListInsert()
[all …]
|
| /foundation/communication/dsoftbus/components/nstackx/fillp/src/fillp_lib/include/fillp/ |
| D | fillp_pcb.h | 74 struct SkipList recvBoxPlaceInOrder;
75 struct SkipList recvList;
124 struct SkipList unrecvList;
125 struct SkipList redunList;
129 struct SkipList itemWaitTokenLists;
|
| /foundation/communication/dsoftbus/components/nstackx/fillp/src/fillp_lib/src/fillp/ |
| D | fillp_common.c | 397 struct SkipList *recvList = &pcb->recv.recvList; in FillpUploadRecvBox()
|