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
static 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, 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_t::here, dtdisc_s_::link, llink, lrotate, LROTATE, dtdisc_s_::makef, malloc(), dt_s_::meth, NULL, dtlink_s_::right, rlink, rrotate, RROTATE, Dtdata_t::size, Dtmethod_t::type, type, and UNFLATTEN.

Here is the call graph for this function:

Variable Documentation

Dtobag

Dtmethod_t* Dtobag = &Dtobag_

Definition at line 305 of file dttree.c.

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

Dtobag_

Dtmethod_t Dtobag_ = { dttree, DT_OBAG }

static

Definition at line 303 of file dttree.c.

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(), processClusterEdges(), splineEdges(), textfont_dict_open(), user_init(), and write_graph().

Dtoset_

Dtmethod_t Dtoset_ = { dttree, DT_OSET }

static

Definition at line 302 of file dttree.c.

Dttree

Dtmethod_t* Dttree = &Dttree_

Definition at line 308 of file dttree.c.

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

Dttree_

Dtmethod_t Dttree_ = { dttree, DT_OSET }

static

Definition at line 307 of file dttree.c.