#include "dthdr.h"
#ifdef DMALLOC
#include "dmalloc.h"
#endif
#if __STD_C
Dtlink_t* dtflatten(Dt_t* dt)
#else
Dtlink_t* dtflatten(dt)
Dt_t* dt;
#endif
{
reg Dtlink_t *t, *r, *list, *last, **s, **ends;
if(dt->data->type&DT_FLATTEN )
return dt->data->here;
list = last = NIL(Dtlink_t*);
if(dt->data->type&(DT_SET|DT_BAG))
{ for(ends = (s = dt->data->htab) + dt->data->ntab; s < ends; ++s)
{ if((t = *s) )
{ if(last)
last->right = t;
else list = last = t;
while(last->right)
last = last->right;
*s = last;
}
}
}
else if(dt->data->type&(DT_LIST|DT_STACK|DT_QUEUE) )
list = dt->data->head;
else if((r = dt->data->here) )
{ while((t = r->left) )
RROTATE(r,t);
for(list = last = r, r = r->right; r; last = r, r = r->right)
{ if((t = r->left) )
{ do RROTATE(r,t);
while((t = r->left) );
last->right = r;
}
}
}
dt->data->here = list;
dt->data->type |= DT_FLATTEN;
return list;
}