Home
last modified time | relevance | path

Searched refs:skipList (Results 1 – 4 of 4) sorted by relevance

/external/clearsilver/util/
Dskiplist.h42 typedef struct skipList_struct *skipList; typedef
45 NEOERR *skipNewList(skipList *skip, int threaded, int root, int maxLevel,
69 void skipFreeList(skipList list);
80 void *skipNext(skipList list, UINT32 *pkey, void **plock);
99 void *skipSearch(skipList list, UINT32 key, void **plock);
116 void skipRelease(skipList list, void *lock);
129 NEOERR *skipInsert(skipList list, UINT32 key, void *value, int allowUpdate);
146 void skipDelete(skipList list, UINT32 key);
Dskiplist.c70 static void readLock(skipList list) { in readLock()
84 static void readUnlock(skipList list, skipItem x, void **plock) { in readUnlock()
112 static void readBlock(skipList list) { in readBlock()
124 static void readUnblock(skipList list) { in readUnblock()
136 static void writeLock(skipList list) { in writeLock()
143 static void writeUnlock(skipList list) { in writeUnlock()
166 static void skipFreeItem(skipList list, skipItem item) { in skipFreeItem()
176 static void skipFlushDeleted(skipList list, int force) { in skipFlushDeleted()
204 static void skipWriteUnlock(skipList list) { in skipWriteUnlock()
239 static skipItem skipFind(skipList list, UINT32 key) { in skipFind()
[all …]
Dwdb.h55 skipList ondisk;
Ddict.c57 skipList list; /* skip list */