#include "dthdr.h"
#ifdef DMALLOC
#include "dmalloc.h"
#endif
#if __STD_C
Void_t* dtrenew(Dt_t* dt, reg Void_t* obj)
#else
Void_t* dtrenew(dt, obj)
Dt_t* dt;
reg Void_t* obj;
#endif
{
reg Void_t* key;
reg Dtlink_t *e, *t, **s;
reg Dtdisc_t* disc = dt->disc;
UNFLATTEN(dt);
if(!(e = dt->data->here) || OBJ(e,disc->link) != obj)
return NIL(Void_t*);
if(dt->data->type&(DT_STACK|DT_QUEUE|DT_LIST))
return obj;
else if(dt->data->type&(DT_OSET|DT_OBAG) )
{ if(!e->right )
dt->data->here = e->left;
else
{ dt->data->here = e->right;
if(e->left)
{ for(t = e->right; t->left; t = t->left)
;
t->left = e->left;
}
}
}
else
{ s = dt->data->htab + HINDEX(dt->data->ntab,e->hash);
if((t = *s) == e)
*s = e->right;
else
{ for(; t->right != e; t = t->right)
;
t->right = e->right;
}
key = KEY(obj,disc->key,disc->size);
e->hash = HASH(dt,key,disc,disc->size);
dt->data->here = NIL(Dtlink_t*);
}
dt->data->size -= 1;
return (*dt->meth->searchf)(dt,(Void_t*)e,DT_RENEW) ? obj : NIL(Void_t*);
}