dist/libdrm/xf86drmSL.c

76     unsigned long     key;
93 extern int  drmSLLookup(void *l, unsigned long key, void **value);
94 extern int  drmSLInsert(void *l, unsigned long key, void *value);
95 extern int  drmSLDelete(void *l, unsigned long key);
96 extern int  drmSLNext(void *l, unsigned long *key, void **value);
97 extern int  drmSLFirst(void *l, unsigned long *key, void **value);
99 extern int  drmSLLookupNeighbors(void *l, unsigned long key,
104 static SLEntryPtr SLCreateEntry(int max_level, unsigned long key, void *value)
114     entry->key    = key;
169 static SLEntryPtr SLLocate(void *l, unsigned long key, SLEntryPtr *update)
178 	while (entry->forward[i] && entry->forward[i]->key < key)
186 int drmSLInsert(void *l, unsigned long key, void *value)
196     entry = SLLocate(list, key, update);
198     if (entry && entry->key == key) return 1; /* Already in list */
207     entry = SLCreateEntry(level, key, value);
219 int drmSLDelete(void *l, unsigned long key)
228     entry = SLLocate(list, key, update);
230     if (!entry || entry->key != key) return 1; /* Not found */
246 int drmSLLookup(void *l, unsigned long key, void **value)
252     entry = SLLocate(list, key, update);
254     if (entry && entry->key == key) {
262 int drmSLLookupNeighbors(void *l, unsigned long key,
271     entry = SLLocate(list, key, update);
273     *prev_key   = *next_key   = key;
277 	*prev_key   = update[0]->key;
281 	    *next_key   = update[0]->forward[0]->key;
289 int drmSLNext(void *l, unsigned long *key, void **value)
300 	*key     = entry->key;
308 int drmSLFirst(void *l, unsigned long *key, void **value)
315     return drmSLNext(list, key, value);
338 	       entry, entry->key, entry->value, entry->levels);
344 		       entry->forward[i]->key,
356     unsigned long key;
359     if (drmSLFirst(list, &key, &value)) {
361 	    printf("key = %5lu, value = %p\n", key, value);
362 	} while (drmSLNext(list, &key, &value));
372     unsigned long  key;
388     if (drmSLFirst(list, &key, &value)) {
390 	    if (key <= previous) {
391 		printf( "%lu !< %lu\n", previous, key);
393 	    previous = key;
394 	} while (drmSLNext(list, &key, &value));
416 static void print_neighbors(void *list, unsigned long key)
424     retval = drmSLLookupNeighbors(list, key,
428 	   key, retval, prev_key, next_key);