| /titanic_44/usr/src/lib/libast/common/cdt/ |
| H A D | dtextract.c | 30 Dtlink_t* dtextract(reg Dt_t* dt) in dtextract()
32 Dtlink_t* dtextract(dt) in dtextract()
36 reg Dtlink_t *list, **s, **ends;
43 *s = NIL(Dtlink_t*);
47 dt->data->head = NIL(Dtlink_t*);
52 dt->data->here = NIL(Dtlink_t*);
|
| H A D | dttreeset.c | 30 static Dtlink_t* treebalance(Dtlink_t* list, int size) in treebalance()
32 static Dtlink_t* treebalance(list, size) in treebalance()
33 Dtlink_t* list; in treebalance()
38 Dtlink_t *l, *mid;
46 mid = l->right; l->right = NIL(Dtlink_t*);
|
| H A D | dthash.c | 40 reg Dtlink_t *t, *r, *p, **s, **hs, **is, **olds;
74 olds = dt->data->ntab == 0 ? NIL(Dtlink_t**) : dt->data->htab;
75 if(!(s = (Dtlink_t**)(*dt->memoryf)(dt,olds,n*sizeof(Dtlink_t*),dt->disc)) )
83 *hs = NIL(Dtlink_t*);
85 { for(p = NIL(Dtlink_t*), t = *hs; t; t = r)
108 reg Dtlink_t *t, *r, *p;
114 reg Dtlink_t **s, **ends;
134 *s = NIL(Dtlink_t*);
146 dt->data->here = NIL(Dtlink_t*);
152 { t = NIL(Dtlink_t*);
[all …]
|
| H A D | dtrestore.c | 32 int dtrestore(reg Dt_t* dt, reg Dtlink_t* list) in dtrestore()
36 reg Dtlink_t* list;
39 reg Dtlink_t *t, **s, **ends;
57 { dt->data->here = NIL(Dtlink_t*);
63 t->right = NIL(Dtlink_t*);
80 { dt->data->here = NIL(Dtlink_t*);
|
| H A D | dttree.c | 41 Dtlink_t *root, *t;
44 Dtlink_t *l, *r, *me, link;
72 dt->data->here = NIL(Dtlink_t*);
115 { me = (Dtlink_t*)obj;
196 root = NIL(Dtlink_t*);
223 root = NIL(Dtlink_t*);
260 root->right = NIL(Dtlink_t*);
273 root->left = NIL(Dtlink_t*);
300 { root->left = NIL(Dtlink_t*);
314 { me->left = NIL(Dtlink_t*);
[all …]
|
| H A D | dtflatten.c | 31 Dtlink_t* dtflatten(Dt_t* dt) in dtflatten()
33 Dtlink_t* dtflatten(dt) in dtflatten()
37 reg Dtlink_t *t, *r, *list, *last, **s, **ends;
43 list = last = NIL(Dtlink_t*);
|
| H A D | dtmethod.c | 37 reg Dtlink_t *list, *r;
54 dt->data->head = NIL(Dtlink_t*);
59 dt->data->htab = NIL(Dtlink_t**);
62 dt->data->here = NIL(Dtlink_t*);
71 { reg Dtlink_t* t;
|
| H A D | dtsize.c | 30 static int treecount(reg Dtlink_t* e) in treecount()
33 reg Dtlink_t* e; in treecount()
45 reg Dtlink_t* t;
|
| H A D | dtdisc.c | 61 reg Dtlink_t *r, *t;
104 dt->data->here = NIL(Dtlink_t*);
108 { reg Dtlink_t **s, **ends;
111 *s++ = NIL(Dtlink_t*);
|
| H A D | dtlist.c | 41 reg Dtlink_t *r, *t;
72 dt->data->head = dt->data->here = NIL(Dtlink_t*);
86 { r = (Dtlink_t*)(*dt->memoryf)
126 r->right = NIL(Dtlink_t*);
164 dt->data->here = r == dt->data->here ? r->right : NIL(Dtlink_t*);
177 r = r == dt->data->head ? NIL(Dtlink_t*) : r->left;
|
| H A D | dtstat.c | 30 static void dttstat(Dtstat_t* ds, Dtlink_t* root, int depth, int* level) in dttstat()
34 Dtlink_t* root;
58 reg Dtlink_t* t;
|
| H A D | dtrenew.c | 39 reg Dtlink_t *e, *t, **s;
74 dt->data->here = NIL(Dtlink_t*);
|
| H A D | dtopen.c | 95 data->here = NIL(Dtlink_t*);
96 data->htab = NIL(Dtlink_t**);
|
| /titanic_44/usr/src/lib/libast/amd64/include/ast/ |
| H A D | cdt.h | 38 typedef struct _dtlink_s Dtlink_t; typedef
55 { Dtlink_t* right; /* right child */
58 Dtlink_t* _left; /* left child */
64 { Dtlink_t hdr; /* header */
77 Dtlink_t* here; /* finger to last search element */
79 { Dtlink_t** _htab; /* hash table */
80 Dtlink_t* _head; /* linked list */
220 extern Dtlink_t* dtflatten _ARG_((Dt_t*));
221 extern Dtlink_t* dtextract _ARG_((Dt_t*));
222 extern int dtrestore _ARG_((Dt_t*, Dtlink_t*));
[all …]
|
| /titanic_44/usr/src/lib/libast/common/include/ |
| H A D | cdt.h | 38 typedef struct _dtlink_s Dtlink_t; typedef
55 { Dtlink_t* right; /* right child */
58 Dtlink_t* _left; /* left child */
64 { Dtlink_t hdr; /* header */
77 Dtlink_t* here; /* finger to last search element */
79 { Dtlink_t** _htab; /* hash table */
80 Dtlink_t* _head; /* linked list */
220 extern Dtlink_t* dtflatten _ARG_((Dt_t*));
221 extern Dtlink_t* dtextract _ARG_((Dt_t*));
222 extern int dtrestore _ARG_((Dt_t*, Dtlink_t*));
[all …]
|
| /titanic_44/usr/src/lib/libast/i386/include/ast/ |
| H A D | cdt.h | 38 typedef struct _dtlink_s Dtlink_t; typedef
55 { Dtlink_t* right; /* right child */
58 Dtlink_t* _left; /* left child */
64 { Dtlink_t hdr; /* header */
77 Dtlink_t* here; /* finger to last search element */
79 { Dtlink_t** _htab; /* hash table */
80 Dtlink_t* _head; /* linked list */
220 extern Dtlink_t* dtflatten _ARG_((Dt_t*));
221 extern Dtlink_t* dtextract _ARG_((Dt_t*));
222 extern int dtrestore _ARG_((Dt_t*, Dtlink_t*));
[all …]
|
| /titanic_44/usr/src/lib/libast/sparcv9/include/ast/ |
| H A D | cdt.h | 38 typedef struct _dtlink_s Dtlink_t; typedef
55 { Dtlink_t* right; /* right child */
58 Dtlink_t* _left; /* left child */
64 { Dtlink_t hdr; /* header */
77 Dtlink_t* here; /* finger to last search element */
79 { Dtlink_t** _htab; /* hash table */
80 Dtlink_t* _head; /* linked list */
220 extern Dtlink_t* dtflatten _ARG_((Dt_t*));
221 extern Dtlink_t* dtextract _ARG_((Dt_t*));
222 extern int dtrestore _ARG_((Dt_t*, Dtlink_t*));
[all …]
|
| /titanic_44/usr/src/lib/libast/sparc/include/ast/ |
| H A D | cdt.h | 38 typedef struct _dtlink_s Dtlink_t; typedef
55 { Dtlink_t* right; /* right child */
58 Dtlink_t* _left; /* left child */
64 { Dtlink_t hdr; /* header */
77 Dtlink_t* here; /* finger to last search element */
79 { Dtlink_t** _htab; /* hash table */
80 Dtlink_t* _head; /* linked list */
220 extern Dtlink_t* dtflatten _ARG_((Dt_t*));
221 extern Dtlink_t* dtextract _ARG_((Dt_t*));
222 extern int dtrestore _ARG_((Dt_t*, Dtlink_t*));
[all …]
|
| /titanic_44/usr/src/lib/libast/common/misc/ |
| H A D | findlib.h | 98 Dtlink_t byname;
99 Dtlink_t byindex;
|
| /titanic_44/usr/src/lib/libast/common/comp/ |
| H A D | hsearch.c | 63 { Dtlink_t link;
83 { sizeof(Dtlink_t), -1,
|
| /titanic_44/usr/src/lib/libshell/common/include/ |
| H A D | nval.h | 114 Dtlink_t nvlink; /* space for cdt links */
129 #define NV_MINSZ (sizeof(struct Namval)-sizeof(Dtlink_t)-sizeof(char*))
130 #define nv_namptr(p,n) ((Namval_t*)((char*)(p)+(n)*NV_MINSZ-sizeof(Dtlink_t)))
|
| /titanic_44/usr/src/lib/libshell/amd64/include/ast/ |
| H A D | nval.h | 123 Dtlink_t nvlink; /* space for cdt links */
138 #define NV_MINSZ (sizeof(struct Namval)-sizeof(Dtlink_t)-sizeof(char*))
139 #define nv_namptr(p,n) ((Namval_t*)((char*)(p)+(n)*NV_MINSZ-sizeof(Dtlink_t)))
|
| /titanic_44/usr/src/lib/libshell/i386/include/ast/ |
| H A D | nval.h | 123 Dtlink_t nvlink; /* space for cdt links */
138 #define NV_MINSZ (sizeof(struct Namval)-sizeof(Dtlink_t)-sizeof(char*))
139 #define nv_namptr(p,n) ((Namval_t*)((char*)(p)+(n)*NV_MINSZ-sizeof(Dtlink_t)))
|
| /titanic_44/usr/src/lib/libshell/sparc/include/ast/ |
| H A D | nval.h | 123 Dtlink_t nvlink; /* space for cdt links */
138 #define NV_MINSZ (sizeof(struct Namval)-sizeof(Dtlink_t)-sizeof(char*))
139 #define nv_namptr(p,n) ((Namval_t*)((char*)(p)+(n)*NV_MINSZ-sizeof(Dtlink_t)))
|
| /titanic_44/usr/src/lib/libshell/sparcv9/include/ast/ |
| H A D | nval.h | 123 Dtlink_t nvlink; /* space for cdt links */
138 #define NV_MINSZ (sizeof(struct Namval)-sizeof(Dtlink_t)-sizeof(char*))
139 #define nv_namptr(p,n) ((Namval_t*)((char*)(p)+(n)*NV_MINSZ-sizeof(Dtlink_t)))
|