Home
last modified time | relevance | path

Searched refs:SkipListNode (Results 1 - 7 of 7) sorted by relevance

/foundation/communication/dsoftbus/components/nstackx/fillp/src/public/include/
H A Dskiplist.h30 struct SkipListNode { struct
32 struct SkipListNode *forward[MAX_SKIPLIST_LEVEL]; /* level next */
33 struct SkipListNode *pre[MAX_SKIPLIST_LEVEL];
41 struct SkipListNode *head;
42 struct SkipListNode *tail;
44 struct SkipListNode *hnode[MAX_SKIPLIST_LEVEL]; /* point to the first node of each level */
45 struct SkipListNode *tnode[MAX_SKIPLIST_LEVEL]; /* point to the last node of each level */
65 static __inline struct SkipListNode *SkipListGetPop(struct SkipList *list) in SkipListGetPop()
82 static __inline struct SkipListNode *SkipListGetTail(struct SkipList *list) in SkipListGetTail()
117 FILLP_INT SkipListInsert(struct SkipList *list, void *item, struct SkipListNode *nod
[all...]
/foundation/communication/dsoftbus/components/nstackx/fillp/src/public/src/
H A Dskiplist.c116 struct SkipListNode *head = FILLP_NULL_PTR; in SkipListPopValue()
159 struct SkipListNode *tail = FILLP_NULL_PTR; in SkipListPopTail()
160 struct SkipListNode *tnode = FILLP_NULL_PTR; in SkipListPopTail()
191 struct SkipListNode *node, FILLP_BOOL errIfConflict, FILLP_INT curMinLevel) in SkiplistInsertAtMid()
193 struct SkipListNode *prevRecord[MAX_SKIPLIST_LEVEL]; in SkiplistInsertAtMid()
194 struct SkipListNode *prev = FILLP_NULL_PTR; in SkiplistInsertAtMid()
195 struct SkipListNode *next = FILLP_NULL_PTR; 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 *nod
[all...]
/foundation/communication/dsoftbus/components/nstackx/fillp/src/fillp_lib/src/fillp/
H A Dfillp_common.c180 struct SkipListNode *node = FILLP_NULL_PTR; in FillpAckItemWaitTklist()
209 struct SkipListNode *node = FILLP_NULL_PTR; in FillpAckUnrecvList()
244 struct SkipListNode *node = FILLP_NULL_PTR; in FillpAckRedunlist()
384 struct SkipListNode *node = FILLP_NULL_PTR; in FillpUploadRecvBox()
H A Dfillp_input.c248 struct SkipListNode *node; in ProcessPcbItem()
282 struct SkipListNode *node = SkipListGetTail(&pcb->recv.recvList); in FillpHdlDataInput()
H A Dfillp_output.c488 struct SkipListNode *node = FILLP_NULL_PTR; in FillpSendPack()
/foundation/communication/dsoftbus/components/nstackx/fillp/src/fillp_lib/include/fillp/
H A Dfillp.h91 struct SkipListNode skipListNode;
/foundation/communication/dsoftbus/components/nstackx/fillp/src/fillp_lib/src/
H A Dspunge_core.c1392 struct SkipListNode *node = FILLP_NULL_PTR; in SpungeCheckItemWaitTokenList()

Completed in 8 milliseconds