00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017 #include "dthdr.h"
00018
00019 #ifdef DMALLOC
00020 #include "dmalloc.h"
00021 #endif
00022
00023
00024
00025
00026
00027
00028 #if __STD_C
00029 static int treecount(reg Dtlink_t * e)
00030 #else
00031 static int treecount(e)
00032 reg Dtlink_t *e;
00033 #endif
00034 {
00035 return e ? treecount(e->left) + treecount(e->right) + 1 : 0;
00036 }
00037
00038 #if __STD_C
00039 int dtsize(Dt_t * dt)
00040 #else
00041 int dtsize(dt)
00042 Dt_t *dt;
00043 #endif
00044 {
00045 reg Dtlink_t *t;
00046 reg int size;
00047
00048 UNFLATTEN(dt);
00049
00050 if (dt->data->size < 0) {
00051 if (dt->data->type & (DT_OSET | DT_OBAG))
00052 dt->data->size = treecount(dt->data->here);
00053 else if (dt->data->type & (DT_LIST | DT_STACK | DT_QUEUE)) {
00054 for (size = 0, t = dt->data->head; t; t = t->right)
00055 size += 1;
00056 dt->data->size = size;
00057 }
00058 }
00059
00060 return dt->data->size;
00061 }