dttree.c File Reference

#include <cdt/dthdr.h>
#include <stdlib.h>

Include dependency graph for dttree.c:

Go to the source code of this file.

Functions
static void *	dttree (Dt_t *dt, void *obj, int type)

Variables
static Dtmethod_t	_Dtoset = { dttree, DT_OSET }
static Dtmethod_t	_Dtobag = { dttree, DT_OBAG }
Dtmethod_t *	Dtoset = &_Dtoset
	ordered set (self-adjusting tree)
Dtmethod_t *	Dtobag = &_Dtobag
	ordered multiset
Dtmethod_t	_Dttree = { dttree, DT_OSET }
Dtmethod_t *	Dttree = &_Dttree

Function Documentation

dttree()

static void * dttree ( Dt_t *  dt, void *  obj, int  type  )

static

Definition at line 12 of file dttree.c.

References _DTCMP, _DTDSC, _DTKEY, _DTLNK, _DTOBJ, cmp(), cmpf(), _dt_s::data, _dt_s::disc, DT_CLEAR, DT_DELETE, DT_DETACH, DT_FIRST, DT_INSERT, DT_LAST, DT_MATCH, DT_NEXT, DT_OBAG, DT_OSET, DT_PREV, DT_RENEW, DT_SEARCH, dtnext, dtsearch, free(), _dtdisc_s::freef, _dtdata_s::here, key, _dtdisc_s::link, llink, lrotate, LROTATE, _dtdisc_s::makef, malloc(), _dt_s::meth, NULL, _dtlink_s::right, rlink, rrotate, RROTATE, _dtdata_s::size, _dtmethod_s::type, type, and UNFLATTEN.

Here is the call graph for this function:

Variable Documentation

_Dtobag

Dtmethod_t _Dtobag = { dttree, DT_OBAG }

static

Definition at line 303 of file dttree.c.

_Dtoset

Dtmethod_t _Dtoset = { dttree, DT_OSET }

static

Definition at line 302 of file dttree.c.

_Dttree

Dtmethod_t _Dttree = { dttree, DT_OSET }

Definition at line 307 of file dttree.c.

Dtobag

Dtmethod_t* Dtobag = &_Dtobag

Definition at line 305 of file dttree.c.

Referenced by constrainX(), constrainY(), and xlnew().

Dtoset

Dtmethod_t* Dtoset = &_Dtoset

Definition at line 304 of file dttree.c.

Referenced by addChan(), cloneGraph(), emit_once(), extractHChans(), extractVChans(), init_edgelist(), initState(), main(), mapSegToTri(), mkClustMap(), mkGrid(), mkMazeGraph(), mkPoly(), newPM(), newPS(), openIntSet(), processClusterEdges(), splineEdges(), textfont_dict_open(), user_init(), and write_graph().

Dttree

Dtmethod_t* Dttree = &_Dttree

Definition at line 308 of file dttree.c.

Referenced by aginternalmapinsert(), agmakedatadict(), agopen1(), gvusershape_open(), and refdict().