Table_remove()

void * Table_remove	(	T *	table,
		const void *	key )

Definition at line 134 of file table.c.

{
  int i;
  struct binding **pp;
  assert(table);
  assert(key);
  table->timestamp++;
  i = (*table->hash)(key) % table->size;
  for (pp = &table->buckets[i]; *pp; pp = &(*pp)->link)
    if ((*table->cmp)(key, (*pp)->key) == 0)
      {
        struct binding *p = *pp;
        void *value = p->value;
        *pp = p->link;
        FREE(p);
        table->length--;
        return value;
      }
  return NULL;
}

References T::buckets, T::cmp, FREE, T::hash, T::length, T::binding::link, p, T::size, T, and T::timestamp.