Lines Matching defs:forward
62 struct SLEntry *forward[1]; /* variable sized array */
80 + (max_level + 1) * sizeof(entry->forward[0]));
113 for (i = 0; i <= SL_MAX_LEVEL; i++) list->head->forward[i] = NULL;
128 next = entry->forward[0];
147 while (entry->forward[i] && entry->forward[i]->key < key)
148 entry = entry->forward[i];
152 return entry->forward[0];
178 /* Fix up forward pointers */
180 entry->forward[i] = update[i]->forward[i];
181 update[i]->forward[i] = entry;
201 /* Fix up forward pointers */
203 if (update[i]->forward[i] == entry)
204 update[i]->forward[i] = entry->forward[i];
210 while (list->level && !list->head->forward[list->level]) --list->level;
248 if (update[0]->forward[0]) {
249 *next_key = update[0]->forward[0]->key;
250 *next_value = update[0]->forward[0]->value;
267 list->p0 = entry->forward[0];
282 list->p0 = list->head->forward[0];
300 for (entry = list->head; entry; entry = entry->forward[0]) {
308 if (entry->forward[i]) {
311 entry->forward[i],
312 entry->forward[i]->key,
313 entry->forward[i]->value);
315 printf(" %2d: %p\n", i, entry->forward[i]);