---

EnTree Class Reference

Represents a directory entry. More...

#include <en_tree.h>

List of all members.

Public Methods
	EnTree ()
void	init ()
	Initialize a node to safe defaults.
	~EnTree ()
	Destroys this node and all its descendants.
EnTree *	seek_end ()
	Find the end of the list.
int	add_child (EnTree *child)
	Add a child to this node.
void	remove ()
	Removes this EnTree from its tree without deleting it.
void	set (uintmax_t n_blocks, const char *name)
	Set the name and size of an EnTree node.
void	add (uintmax_t n_blocks, const char *name)
	Set the name and increments the size of an EnTree node.
void	incr_up (uintmax_t n_blocks)
	increases the size of all ancestors of this block
void	set_attribs (struct stat const &stat_buf)
gid_t	getGid () const
time_t	getMTime () const
time_t	getATime () const
uintmax_t	my_size () const
Public Attributes
char *	name
	The name of the directory entry.
uintmax_t	size
	The size of the directory entry (and all children).
EnTree *	parent
	The parent of the directory entry.
EnTree *	child
	The first child of the directory entry.
EnTree *	next
	The next sibling of this directory entry.
EnTree *	prev
	The previous sibling of this direcotry entry.
int	r
int	g
int	b
uid_t	uid
	The user id of this entry.
gid_t	gid
	The group id of the entry.
time_t	mtime
	The modification time of the entry.
time_t	atime
	The access time of the entry.

---

Detailed Description

Represents a directory entry.

---

Constructor & Destructor Documentation

EnTree::EnTree (    )  [inline]

: uid(0), gid(0), mtime(0), atime(0) { init(); }

EnTree::~EnTree (    )  [inline]

Destroys this node and all its descendants. { if (this==NULL) return; EnTree *nextcur; for (EnTree *cur=child; cur!=NULL; cur=nextcur) { nextcur=cur->next; delete cur; } free(name); }

---

Member Function Documentation

void EnTree::init (    )  [inline]

Initialize a node to safe defaults. { //using std::random; EnTree *target=this; if (target==NULL) return; target->size=0; target->next=NULL; target->prev=NULL; target->parent=NULL; target->child=NULL; target->name=NULL; target->r=random()%65535; target->g=random()%65535; target->b=random()%65535; }

EnTree * EnTree::seek_end (    )

Find the end of the list. Returns: The last EnTree { EnTree *current; for (current=this; current->next!=NULL; current=current->next); return current; }

int EnTree::add_child (  EnTree *    child )

Add a child to this node. Parameters: child  The child to add { if (this->child==NULL) this->child=child; else { EnTree *end; end=this->child->seek_end(); end->next=child; child->prev=end; } child->parent=this; return 0; }

void EnTree::remove (    )

Removes this EnTree from its tree without deleting it. { // remove reference in the previous node if (prev!=NULL) prev->next=next; // remove reference in the next node if (next!=NULL) next->prev=prev; // remove reference in the parent node if (parent!=NULL && parent->child==this) parent->child=next; }

void EnTree::set (  uintmax_t    n_blocks, const char *    name )

Set the name and size of an EnTree node. Parameters: n_blocks  The size of the entry name  The name of the entry { size=n_blocks; if (this->name!=NULL) free (this->name); if (name==NULL) this->name=NULL; else this->name=strdup(name); }

void EnTree::add (  uintmax_t    n_blocks, const char *    name )

Set the name and increments the size of an EnTree node. Parameters: n_blocks  The size to add name  The name to set { this->size+=n_blocks; if (this->name!=NULL) free (this->name); if (name==NULL) this->name=NULL; else this->name=strdup(name); }

void EnTree::incr_up (  uintmax_t    n_blocks )

increases the size of all ancestors of this block Parameters: n_blocks  The size to increase by { for (EnTree *cur=parent; cur!=NULL; cur=cur->parent) { cur->size+=n_blocks; } }

void EnTree::set_attribs (  struct stat const &    stat_buf )  [inline]

{ uid=stat_buf.st_uid; gid=stat_buf.st_gid; mtime=stat_buf.st_mtime; atime=stat_buf.st_atime; }

gid_t EnTree::getGid (    )  const [inline]

{ return gid; }

time_t EnTree::getMTime (    )  const [inline]

{ return mtime; }

time_t EnTree::getATime (    )  const [inline]

{ return atime; }

uintmax_t EnTree::my_size (    )  const [inline]

{ uintmax_t s=size; for (EnTree const *cur=child; cur!=NULL; cur=cur->next) { s-=cur->size; } return s; }

---

Member Data Documentation

char* EnTree::name

The name of the directory entry.

uintmax_t EnTree::size

The size of the directory entry (and all children).

EnTree* EnTree::parent

The parent of the directory entry.

EnTree* EnTree::child

The first child of the directory entry.

EnTree* EnTree::next

The next sibling of this directory entry.

EnTree* EnTree::prev

The previous sibling of this direcotry entry.

int EnTree::r

int EnTree::g

int EnTree::b

uid_t EnTree::uid

The user id of this entry.

gid_t EnTree::gid

The group id of the entry.

time_t EnTree::mtime

The modification time of the entry.

time_t EnTree::atime

The access time of the entry.

---

The documentation for this class was generated from the following files:

• en_tree.h
• en_tree.cpp

---