utils.cc File Reference

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#include <sys/time.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <arpa/inet.h>
#include <fcntl.h>
#include <sys/ioctl.h>
#include <errno.h>
#include <netdb.h>
#include "utils.h"

Include dependency graph for utils.cc:

Go to the source code of this file.

Defines
#define	LL_HEAPSIZE   50
#define	AVL_ALLOC_NUM   200
Functions
const char *	dumb_strcasestr (const char *string, const char *substr)
void	dump_buf (FILE *std, char *buf, int retlen)
tv_time	tv_timeadd (tv_time t1, tv_time t2)
tv_time	tv_timesub (tv_time t1, tv_time t2)
tv_time	tv_timemul (tv_time t1, double mult)
int	tv_timecmp (tv_time t1, tv_time t2)
ts_time	ts_timeadd (ts_time t1, ts_time t2)
ts_time	ts_timesub (ts_time t1, ts_time t2)
ts_time	ts_timemul (ts_time t1, double mult)
int	ts_timecmp (ts_time t1, ts_time t2)
ts_strtok_state *	ts_strtok_init (char *string)
char *	ts_strtok (char *matching, ts_strtok_state *state)
int	ts_strtok_finish (ts_strtok_state *state)
char *	dumb_strnstr (char *str, char *substr, int n)
int	correct_write (int s, char *data, int len)
int	correct_read (int s, char *data, int len)
ll	Allocate_ll (void)
void	Free_ll (ll freeMe)
int	ll_add_to_end (ll *addToMe, void *data)
int	ll_add_to_start (ll *addToMe, void *data)
ll	ll_find (ll *findInMe, void *data, int(*compare)(void *d1, void *d2))
int	ll_sorted_insert (ll *insertme, void *data, int(*compare)(void *d1, void *d2))
int	ll_del (ll *delFromMe, void *data, int(*compare)(void *d1, void *d2), void(*nukeElement)(void *nukeMe))
int	ll_delfirst (ll *delFromMe, void(*nukeElement)(void *nukeMe))
int	ll_destroy (ll *destroyMe, void(*nukeElement)(void *nukeMe))
int	ll_build (ll *buildMe, char *buildFromMe)
int	chained_hash_create (int num_slots, hash_table *rt)
int	chained_hash_destroy (hash_table ht, deletor d)
int	chained_hash_insert (hash_table ht, void *element, hash_function f)
void *	chained_hash_search (hash_table ht, void *element, hash_function f, sc_comparator c)
int	chained_hash_delete (hash_table ht, void *element, hash_function f, deletor d, sc_comparator c)
AVL_tree	Allocate_AVL_tree (void)
void	Free_AVL_tree (AVL_tree freeMe)
int	Tree_Add (AVL_tree *addToMe, void *addMe, AVL_comparator theComp)
int	Tree_Delete (AVL_tree *deleteFromMe, void *deleteMe, AVL_comparator theComp, AVL_deletor theDel)
int	Tree_Destroy (AVL_tree *destroyMe, AVL_deletor theDel)
AVL_tree	Tree_Search (AVL_tree searchMe, void *searchForMe, AVL_comparator theComp)
AVL_tree	Tree_First (AVL_tree searchMe)
AVL_tree	Tree_Last (AVL_tree searchMe)
AVL_tree	Tree_Next (AVL_tree searchMe)
Variables
ll	heap_o_ll = NULL

---

Define Documentation

#define AVL_ALLOC_NUM   200

Definition at line 720 of file utils.cc.

#define LL_HEAPSIZE   50

Definition at line 353 of file utils.cc. Referenced by Allocate_ll().

---

Function Documentation

AVL_tree Allocate_AVL_tree (  void   )

Definition at line 1042 of file utils.cc. Referenced by Tree_Add(). { AVL_tree temp_pointer; temp_pointer = (AVL_tree) malloc(sizeof(AVL_tree_element)); if (temp_pointer == NULL) { fprintf(stderr, "Out of memory in Allocate_AVL_tree!\n"); exit(-1); } return temp_pointer; }

ll Allocate_ll (  void   )

Definition at line 512 of file utils.cc. References heap_o_ll, LL_HEAPSIZE, ll_st::next, and ll_st::prev. Referenced by ll_add_to_end(), ll_add_to_start(), and ll_sorted_insert(). { int counter; ll temp_pointer; /* if heap is null, am out of ll elements and must allocate more */ if (heap_o_ll == NULL) { heap_o_ll = (ll_node *) malloc(LL_HEAPSIZE * sizeof(ll_node)); if (heap_o_ll == NULL) { fprintf(stderr, "Out of memory in Allocate_ll!\n"); exit(1); } for (counter=0; counter < LL_HEAPSIZE - 1; counter++) { (heap_o_ll + counter)->data = NULL; (heap_o_ll + counter)->prev = NULL; (heap_o_ll + counter)->next = (heap_o_ll + counter + 1); } (heap_o_ll + LL_HEAPSIZE - 1)->next = NULL; } /* Have a workable heap. Splice off top and return pointer. */ temp_pointer = heap_o_ll; heap_o_ll = heap_o_ll->next; temp_pointer->next = NULL; return temp_pointer; }

int chained_hash_create (  int  num_slots, hash_table *  rt )

Definition at line 603 of file utils.cc. References hash_el, hash_table_st::num_elements, and hash_table_st::slot_array. { hash_table retval; hash_el *sArray; int i; /* Creating a chained hash table is as simple as allocating room for all of the slots. */ sArray = retval.slot_array = (hash_el *) malloc(num_slots*sizeof(hash_el)); if (retval.slot_array == NULL) return -1; retval.num_elements = num_slots; *rt = retval; /* Initialize all slots to have a null entry */ for (i=0; i<num_slots; i++) sArray[i] = NULL; return 0; }

int chained_hash_delete (  hash_table  ht, void *  element, hash_function  f, deletor  d, sc_comparator  c )

Definition at line 698 of file utils.cc. References ll_del(), hash_table_st::num_elements, and hash_table_st::slot_array. { ll *slotList; int slotnum; slotnum = f(element, ht.num_elements); if (! ((slotnum >= 0) && (slotnum < ht.num_elements)) ) return 0; /* f is bad */ slotList = &(ht.slot_array[slotnum]); if (slotList == NULL) return 0; /* no list, no element */ return ll_del(slotList, element, c, d); }

Here is the call graph for this function:

int chained_hash_destroy (  hash_table  ht, deletor  d )

Definition at line 626 of file utils.cc. References hash_el, ll_destroy(), hash_table_st::num_elements, and hash_table_st::slot_array. { int i, numEl; hash_el *sArray; /* Destroying a hash table first implies destroying all of the lists in the table, then freeing the table itself. */ for (i=0, numEl=ht.num_elements, sArray=ht.slot_array; i<numEl; i++) { if (sArray[i] != NULL) { /* We must destroy the list in this slot */ ll_destroy(&(sArray[i]), d); sArray[i] = NULL; } } free(sArray); return 0; }

Here is the call graph for this function:

int chained_hash_insert (  hash_table  ht, void *  element, hash_function  f )

Definition at line 647 of file utils.cc. References ll_add_to_start(), hash_table_st::num_elements, and hash_table_st::slot_array. { int slotnum; ll *slotList; slotnum = f(element, ht.num_elements); if (! ((slotnum >= 0) && (slotnum < ht.num_elements)) ) return -1; /* f is bad */ slotList = &(ht.slot_array[slotnum]); if (ll_add_to_start(slotList, element) != 1) return -1; /* list insert failed */ return 0; }

Here is the call graph for this function:

void* chained_hash_search (  hash_table  ht, void *  element, hash_function  f, sc_comparator  c )

Definition at line 663 of file utils.cc. References ll_st::data, ll_find(), hash_table_st::num_elements, and hash_table_st::slot_array. { ll *slotList, foundEl; int slotnum; #ifdef DEBUG printf("chained_hash_search: about to f element, numelements %d\n", ht.num_elements); #endif slotnum = f(element, ht.num_elements); #ifdef DEBUG printf("f() returned slotnum %d\n", slotnum); #endif if (! ((slotnum >= 0) && (slotnum < ht.num_elements)) ) return NULL; /* f is bad */ #ifdef DEBUG printf("in chs: slotnum %d\n", slotnum); #endif slotList = &(ht.slot_array[slotnum]); if (slotList == NULL) return NULL; /* no list, no element */ #ifdef DEBUG printf("about to ll_find on slotList.\n"); #endif foundEl = ll_find(slotList, element, c); if (foundEl == NULL) return NULL; return foundEl->data; }

Here is the call graph for this function:

int correct_read (  int  s, char *  data, int  len )

Definition at line 332 of file utils.cc. References len. Referenced by lf_get_next_entry(). { int sofar, ret; char *tmp; sofar = 0; while(sofar != len) { tmp = data + (unsigned long) sofar; ret = read(s, tmp, len-sofar); if (ret <= 0) { if (! ((ret == -1) && ((errno == EAGAIN) || (errno == EINTR))) ) /* BUG:: What if another thread generates an error and trounces errno? */ return ret; } else sofar += ret; } return len; }

int correct_write (  int  s, char *  data, int  len )

Definition at line 310 of file utils.cc. References len. { int sofar, ret; char *tmp; if (len == -1) len = strlen(data); sofar = 0; while (sofar != len) { tmp = data + (unsigned long) sofar; ret = write(s, tmp, len-sofar); if (ret <= 0) { if (! ((ret == -1) && ((errno == EAGAIN) || (errno == EINTR))) ) /* BUG:: What if another thread generates an error and trounces errno? */ return ret; } else sofar += ret; } return len; }

const char* dumb_strcasestr (  const char *  string, const char *  substr )

Definition at line 64 of file utils.cc. { int str_len, substr_len, cmplen, i; const char *ptr; str_len = strlen(string); substr_len = strlen(substr); cmplen = str_len - substr_len + 1; for (ptr = string, i=0; i<cmplen; i++, ptr++) { if (strncasecmp(ptr, substr, substr_len) == 0) return ptr; } return NULL; }

char* dumb_strnstr (  char *  str, char *  substr, int  n )

Definition at line 292 of file utils.cc. { int i, substrlen, ml; char *tmp; substrlen = strlen(substr); for (i=0,tmp=str; i<=n-substrlen; i++, tmp++) { if (*tmp == '\0') return NULL; if ( (ml = memcmp(tmp, substr, substrlen)) == 0) return tmp; } return NULL; }

void dump_buf (  FILE *  std, char *  buf, int  retlen )

Definition at line 84 of file utils.cc. { int i, j; for (i=0; i<retlen/5; i++) { for (j=0; j<5; j++) { fprintf(std, "%.02x ", *(buf + (unsigned) 5*i + j)); } fprintf(std, " "); for (j=0; j<5; j++) { fprintf(std, "%c ", *(buf + (unsigned) 5*i + j)); } fprintf(std, "\n"); } if (retlen % 5 != 0) { for (j=0; j < retlen % 5; j++) { fprintf(std, "%.02x ", *(buf + (unsigned) 5*(retlen/5) + j)); } fprintf(std, " "); for (j=0; j<5; j++) { fprintf(std, "%c ", *(buf + (unsigned) 5*i + j)); } fprintf(std, "\n"); } }

void Free_AVL_tree (  AVL_tree  freeMe  )

Definition at line 1054 of file utils.cc. Referenced by Tree_Delete(), and Tree_Destroy(). { /* assume that data has been freed */ if (freeMe == NULL) return; free(freeMe); }

void Free_ll (  ll  freeMe  )

Definition at line 542 of file utils.cc. References heap_o_ll, and ll_st::next. Referenced by ll_del(), ll_delfirst(), and ll_destroy(). { freeMe->next = heap_o_ll; heap_o_ll = freeMe; }

int ll_add_to_end (  ll *  addToMe, void *  data )

Definition at line 360 of file utils.cc. References Allocate_ll(), ll_st::data, and ll_st::next. Referenced by ll_build(), and ll_sorted_insert(). { ll temp; temp = *addToMe; if (temp == NULL) { *addToMe = temp = Allocate_ll(); temp->data = data; temp->prev = temp->next = NULL; return 1; } while (temp->next != NULL) temp = temp->next; temp->next = Allocate_ll(); (temp->next)->prev = temp; (temp->next)->next = NULL; (temp->next)->data = data; return 1; }

Here is the call graph for this function:

int ll_add_to_start (  ll *  addToMe, void *  data )

Definition at line 383 of file utils.cc. References Allocate_ll(), ll_st::data, and ll_st::prev. Referenced by chained_hash_insert(). { ll temp; temp = *addToMe; if (temp == NULL) { *addToMe = temp = Allocate_ll(); temp->data = data; temp->prev = temp->next = NULL; return 1; } temp->prev = Allocate_ll(); (temp->prev)->next = temp; (temp->prev)->prev = NULL; (temp->prev)->data = data; *addToMe = temp->prev; return 1; }

Here is the call graph for this function:

int ll_build (  ll *  buildMe, char *  buildFromMe )

Definition at line 549 of file utils.cc. References ll_add_to_end(). { /* Takes string of form [a, b, c, d, e] and builds linked list with elements from the string. Malloc's space for new linked list element strings. */ char *end, *start, *data, *temp; data = (char *) malloc(sizeof(char) * (strlen(buildFromMe)+1)); if (data == NULL) { fprintf(stderr, "Out of memory in ll_build!\n"); return 0; } strcpy(data, buildFromMe); start = end = data + 1; while ((*end != ']') && (*end != '\0')) { while (*start == ' ') { start++; end++; } if (*end == ',') { *end = '\0'; temp = (char *) (malloc(sizeof(char) * (strlen(start)+1))); if (temp == NULL) { fprintf(stderr, "Out of memory in ll_build!\n"); return 0; } strcpy(temp, start); ll_add_to_end(buildMe, (void *) temp); start = end + 1; } end++; } *end = '\0'; temp = (char *) (malloc(sizeof(char) * (strlen(start)+1))); if (temp == NULL) { fprintf(stderr, "Out of memory in ll_build!\n"); return 0; } strcpy(temp, start); ll_add_to_end(buildMe, (void *) temp); free(data); return 1; }

Here is the call graph for this function:

int ll_del (  ll *  delFromMe, void *  data, int(*  compare)(void *d1, void *d2), void(*  nukeElement)(void *nukeMe) )

Definition at line 446 of file utils.cc. References compare(), ll_st::data, Free_ll(), ll_st::next, and ll_st::prev. Referenced by chained_hash_delete(). { ll temp = *delFromMe; while (temp != NULL) { if (compare(data, temp->data) == 0) /* ie the same */ { if (temp->prev != NULL) (temp->prev)->next = temp->next; if (temp->next != NULL) (temp->next)->prev = temp->prev; if (temp == *delFromMe) *delFromMe = temp->next; if (nukeElement != NULL) nukeElement(temp->data); Free_ll(temp); return 1; } temp = temp->next; } return 0; }

Here is the call graph for this function:

int ll_delfirst (  ll *  delFromMe, void(*  nukeElement)(void *nukeMe) )

Definition at line 474 of file utils.cc. References ll_st::data, Free_ll(), ll_st::next, and ll_st::prev. { ll temp = *delFromMe; if (temp == NULL) return 0; if (temp->prev != NULL) (temp->prev)->next = temp->next; if (temp->next != NULL) (temp->next)->prev = temp->prev; if (temp == *delFromMe) *delFromMe = temp->next; if (nukeElement != NULL) nukeElement(temp->data); Free_ll(temp); return 1; }

Here is the call graph for this function:

int ll_destroy (  ll *  destroyMe, void(*  nukeElement)(void *nukeMe) )

Definition at line 496 of file utils.cc. References ll_st::data, Free_ll(), and ll_st::next. Referenced by chained_hash_destroy(). { ll temp = *destroyMe, next; while (temp != NULL) { next = temp->next; if (nukeElement != NULL) nukeElement(temp->data); Free_ll(temp); temp = next; } *destroyMe = NULL; return 1; }

Here is the call graph for this function:

ll ll_find (  ll *  findInMe, void *  data, int(*  compare)(void *d1, void *d2) )

Definition at line 406 of file utils.cc. References compare(), ll_st::data, and ll_st::next. Referenced by chained_hash_search(). { ll temp = *findInMe; while (temp != NULL) { if (compare(data, temp->data) == 0) /* ie the same */ return temp; temp = temp->next; } return temp; }

Here is the call graph for this function:

int ll_sorted_insert (  ll *  insertme, void *  data, int(*  compare)(void *d1, void *d2) )

Definition at line 420 of file utils.cc. References Allocate_ll(), compare(), ll_st::data, ll_add_to_end(), ll_st::next, and ll_st::prev. { ll temp = *insertme, addEl; while (temp != NULL) { if (compare(data, temp->data) <= 0) {/* ie. the same or smaller */ /* insert before temp */ addEl = Allocate_ll(); addEl->data = data; addEl->prev = temp->prev; addEl->next = temp; temp->prev = addEl; if (addEl->prev == NULL) *insertme = addEl; else (addEl->prev)->next = addEl; return 1; } temp = temp->next; } /* We hit the end, so add to the end */ return ll_add_to_end(insertme, data); }

Here is the call graph for this function:

int Tree_Add (  AVL_tree *  addToMe, void *  addMe, AVL_comparator  theComp )

Definition at line 730 of file utils.cc. References Allocate_AVL_tree(), AVL_tree_st::bal, FALSE, AVL_tree_st::left, AVL_tree_st::parent, AVL_tree_st::right, and TRUE. { static int checkBalance = FALSE; static AVL_tree parent = NULL; AVL_tree *addTree = addToMe; if (*addTree == NULL) /* Add in a new leaf... */ { *addTree = Allocate_AVL_tree(); (*addTree)->data = addMe; (*addTree)->bal = 0; (*addTree)->left = (*addTree)->right = NULL; (*addTree)->parent = parent; checkBalance = TRUE; /* whether balance should be checked */ parent = NULL; return 0; } else if ( theComp( (*addTree)->data, addMe) > 0 ) // ie. (*addTree)->data > addMe { parent = *addTree; if ( Tree_Add(&((*addTree)->left), addMe, theComp) != 0 ) { checkBalance = FALSE; return -1; } if (checkBalance == TRUE) /* CHECK FOR REBALANCING - LEFT INSERTION */ { switch( (*addTree)->bal) { case 1 : (*addTree)->bal = 0; checkBalance = FALSE; return 0; case 0 : (*addTree)->bal = -1; checkBalance = TRUE; return 0; case -1: { AVL_tree p = (*addTree)->left; switch (p->bal) { case -1: { /* LL ROTATION */ AVL_tree q = *addTree; AVL_tree r = p->right; p->parent = q->parent; p->right = q; q->parent = p; q->left = r; if (r != NULL) r->parent = q; *addTree = p; (*addTree)->bal = 0; q->bal = 0; checkBalance = FALSE; return 0; } case 1: { /* LR ROTATION */ AVL_tree m = *addTree; AVL_tree q = p->right; AVL_tree s = q->left; AVL_tree u = q->right; q->parent = m->parent; m->parent = q; p->parent = q; if (s != NULL) s->parent = p; if (u != NULL) u->parent = m; p->right = s; q->left = p; q->right = m; m->left = u; *addTree = q; if (q->bal == 0) { q->bal = 0; p->bal = 0; m->bal = 0; } else if (q->bal == -1) { q->bal = 0; p->bal = 0; m->bal = 1; } else if (q->bal == 1) { q->bal = 0; p->bal = -1; m->bal = 0; } checkBalance = FALSE; return 0; } default: exit(1); } } } } else { checkBalance = FALSE; return 0; } } else if ( theComp( (*addTree)->data, addMe) < 0 ) /* ie. (*addTree)->data < addMe */ { parent = *addTree; if ( Tree_Add(&((*addTree)->right), addMe, theComp) != 0 ) { checkBalance = FALSE; return -1; } if (checkBalance == TRUE) { /* Check for rebalancing - right insertion */ switch ( (*addTree)->bal) { case -1: (*addTree)->bal = 0; checkBalance = FALSE; return 0; case 0 : (*addTree)->bal = 1; checkBalance = TRUE; return 0; case 1 : { AVL_tree p = (*addTree)->right; switch (p->bal) { case -1: { /*i RL ROTATION */ AVL_tree m = *addTree; AVL_tree q = p->left; AVL_tree r = q->right; AVL_tree s = q->left; q->parent = m->parent; m->parent = q; p->parent = q; if (s != NULL) s->parent = m; if (r != NULL) r->parent = p; m->right = s; q->left = m; q->right = p; p->left = r; (*addTree) = q; if (q->bal == 0) { q->bal = 0; p->bal = 0; m->bal = 0; } else if (q->bal == -1) { q->bal = 0; p->bal = 1; m->bal = 0; } else if (q->bal == 1) { q->bal = 0; p->bal = 0; m->bal = -1; } checkBalance = FALSE; return 0; } case 1: { /* RR ROTATION */ AVL_tree q = (*addTree); AVL_tree r = p->left; p->parent = q->parent; q->parent = p; if (r != NULL) r->parent = q; p->left = q; q->right = r; (*addTree) = p; (*addTree)->bal = 0; q->bal = 0; checkBalance = FALSE; return 0; } } } } } else { checkBalance = FALSE; return 0; } } else /* key already exists - bomb out */ { checkBalance = FALSE; return -1; } return 0; }

Here is the call graph for this function:

int Tree_Delete (  AVL_tree *  deleteFromMe, void *  deleteMe, AVL_comparator  theComp, AVL_deletor  theDel )

Definition at line 892 of file utils.cc. References AVL_tree_st::data, Free_AVL_tree(), AVL_tree_st::left, AVL_tree_st::parent, AVL_tree_st::right, and Tree_Next(). { /* A simplified version of an AVL_delete algorithm. This procedure will instead do a regular binary tree deletion */ AVL_tree tempTree, tempTreeX, Z; static AVL_tree *root = NULL; Z = *deleteFromMe; if (*deleteFromMe == NULL) /* hit a leaf. bomb out */ { root = NULL; return -1; } if (root == NULL) root = deleteFromMe; if ( theComp((*deleteFromMe)->data, deleteMe) > 0 ) /* ie. (*deleteFromMe)->data > deleteMe */ return Tree_Delete(&((*deleteFromMe)->left), deleteMe, theComp, theDel); else { if ( theComp((*deleteFromMe)->data, deleteMe) < 0) /* ie. (*deleteFromMe)->data < deleteMe */ return Tree_Delete(&((*deleteFromMe)->right), deleteMe, theComp, theDel); else { theDel((*deleteFromMe)->data); /* Call the deletor function */ /* we've found the node to delete - three cases */ if ( (((*deleteFromMe)->left) == NULL) || (((*deleteFromMe)->right) == NULL) ) tempTree = *deleteFromMe; else tempTree = Tree_Next(*deleteFromMe); if ( tempTree->left != NULL) tempTreeX = tempTree->left; else tempTreeX = tempTree->right; if (tempTreeX != NULL) tempTreeX->parent = tempTree->parent; if (tempTree->parent == NULL) /* ie root, replace all */ *root = tempTreeX; else { if ( tempTree == ((tempTree->parent)->left) ) ((tempTree->parent)->left) = tempTreeX; else ((tempTree->parent)->right) = tempTreeX; } if (tempTree != Z) { /* splice successor back in */ (*deleteFromMe)->data = tempTree->data; } Free_AVL_tree(tempTree); root = NULL; return 0; } } }

Here is the call graph for this function:

int Tree_Destroy (  AVL_tree *  destroyMe, AVL_deletor  theDel )

Definition at line 960 of file utils.cc. References Free_AVL_tree(). { if (*destroyMe == NULL) return 0; Tree_Destroy( &((*destroyMe)->left), theDel); Tree_Destroy( &((*destroyMe)->right), theDel); theDel( (*destroyMe)->data ); Free_AVL_tree(*destroyMe); *destroyMe = NULL; return 0; }

Here is the call graph for this function:

AVL_tree Tree_First (  AVL_tree  searchMe  )

Definition at line 989 of file utils.cc. References AVL_tree_st::left. { AVL_tree retTree = searchMe; if (retTree == NULL) return NULL; while (retTree->left != NULL) retTree = retTree->left; return retTree; }

AVL_tree Tree_Last (  AVL_tree  searchMe  )

Definition at line 1002 of file utils.cc. References AVL_tree_st::right. { AVL_tree retTree = searchMe; if (retTree == NULL) return NULL; while (retTree->right != NULL) retTree = retTree->right; return retTree; }

AVL_tree Tree_Next (  AVL_tree  searchMe  )

Definition at line 1015 of file utils.cc. References AVL_tree_st::left, AVL_tree_st::parent, and AVL_tree_st::right. Referenced by Tree_Delete(). { AVL_tree tempTree; if ((searchMe->right) != NULL) /* aha! swoop down to min of right subtree */ { tempTree = searchMe->right; while ((tempTree->left) != NULL) tempTree = tempTree->left; return tempTree; } /* right is null - find lowest ancestor whose left child is also ancestor of x */ tempTree = searchMe->parent; while ( (tempTree != NULL) && (searchMe == tempTree->right) ) { searchMe = tempTree; tempTree = tempTree->parent; } return tempTree; }

AVL_tree Tree_Search (  AVL_tree  searchMe, void *  searchForMe, AVL_comparator  theComp )

Definition at line 974 of file utils.cc. References AVL_tree_st::data, AVL_tree_st::left, and AVL_tree_st::right. { if (searchMe == NULL) /* didn't find it! */ return NULL; if (theComp(searchMe->data, searchForMe) > 0 ) /* ie. searchMe->data > searchForMe */ return Tree_Search(searchMe->left, searchForMe, theComp); if (theComp(searchMe->data, searchForMe) < 0 ) /* ie. searchMe->data < searchForMe */ return Tree_Search(searchMe->right, searchForMe, theComp); /* aha! found correct key */ return searchMe; }

char* ts_strtok (  char *  matching, ts_strtok_state *  state )

Definition at line 257 of file utils.cc. References ts_strtok_st::chars_remaining, and ts_strtok_st::nxt_ptr. { int len1, len2; char *tmpo; if ((matching == NULL) || (state == NULL) || (state->chars_remaining <= 0)) return NULL; len1 = strspn(state->nxt_ptr, matching); if (len1 > state->chars_remaining) { return NULL; } tmpo = state->nxt_ptr + (unsigned) len1; len2 = strcspn(tmpo, matching); if (len2+len1 > state->chars_remaining) { return NULL; } *(tmpo+len2) = '\0'; state->nxt_ptr = tmpo + len2 + 1; /* +1 for the null */ state->chars_remaining -= len1+len2+1; /* +1 for the null */ return tmpo; }

int ts_strtok_finish (  ts_strtok_state *  state  )

Definition at line 281 of file utils.cc. References ts_strtok_st::string_dupe. { if (state) { if (state->string_dupe) free(state->string_dupe); free(state); } return 1; }

ts_strtok_state* ts_strtok_init (  char *  string  )

Definition at line 235 of file utils.cc. References ts_strtok_st::chars_remaining, ts_strtok_st::nxt_ptr, and ts_strtok_st::string_dupe. { ts_strtok_state *retval; if (string == NULL) return NULL; retval = (ts_strtok_state *) malloc(sizeof(ts_strtok_state)); if (retval == NULL) return NULL; retval->string_dupe = strdup(string); if (retval->string_dupe == NULL) { free(retval); return NULL; } retval->nxt_ptr = retval->string_dupe; retval->chars_remaining = strlen(retval->string_dupe); return retval; }

ts_time ts_timeadd (  ts_time  t1, ts_time  t2 )

Definition at line 173 of file utils.cc. References t1, and ts_time. { ts_time ret; ret.tv_sec = t1.tv_sec + t2.tv_sec; ret.tv_nsec = t1.tv_nsec + t2.tv_nsec; if (ret.tv_nsec > 1000000000L) { ret.tv_sec += 1; ret.tv_nsec -= 1000000000L; } return ret; }

int ts_timecmp (  ts_time  t1, ts_time  t2 )

Definition at line 218 of file utils.cc. References t1. { if (t1.tv_sec > t2.tv_sec) return 1; if (t1.tv_sec < t2.tv_sec) return -1; if (t1.tv_nsec > t2.tv_nsec) return 1; if (t1.tv_nsec < t2.tv_nsec) return -1; return 0; }

ts_time ts_timemul (  ts_time  t1, double  mult )

Definition at line 198 of file utils.cc. References t1, and ts_time. { ts_time ret; double rsec; double rnsec; rsec = mult * ((double) t1.tv_sec); rnsec = mult * ((double) t1.tv_nsec); ret.tv_sec = (long)rsec; ret.tv_nsec = (long)rnsec; ret.tv_nsec += (long)((double) 1000000000.0 * (rsec - (double) ret.tv_sec)); while (ret.tv_nsec > 1000000000) { ret.tv_nsec -= 1000000000; ret.tv_sec += 1; } return ret; }

ts_time ts_timesub (  ts_time  t1, ts_time  t2 )

Definition at line 185 of file utils.cc. References t1, and ts_time. { ts_time ret; if (t2.tv_nsec > t1.tv_nsec) { t1.tv_nsec += 1000000000; t2.tv_sec += 1; } ret.tv_sec = t1.tv_sec - t2.tv_sec; ret.tv_nsec = t1.tv_nsec - t2.tv_nsec; return ret; }

tv_time tv_timeadd (  tv_time  t1, tv_time  t2 )

Definition at line 114 of file utils.cc. References t1, and tv_time. { tv_time ret; ret.tv_sec = t1.tv_sec + t2.tv_sec; ret.tv_usec = t1.tv_usec + t2.tv_usec; if (ret.tv_usec > 1000000L) { ret.tv_sec += 1; ret.tv_usec -= 1000000L; } return ret; }

int tv_timecmp (  tv_time  t1, tv_time  t2 )

Definition at line 160 of file utils.cc. References t1. { if (t1.tv_sec > t2.tv_sec) return 1; if (t1.tv_sec < t2.tv_sec) return -1; if (t1.tv_usec > t2.tv_usec) return 1; if (t1.tv_usec < t2.tv_usec) return -1; return 0; }

tv_time tv_timemul (  tv_time  t1, double  mult )

Definition at line 140 of file utils.cc. References t1, and tv_time. { tv_time ret; double rsec; double rusec; rsec = mult * ((double) t1.tv_sec); rusec = mult * ((double) t1.tv_usec); ret.tv_sec = (long)rsec; ret.tv_usec = (long)rusec; ret.tv_usec += (long)((double) 1000000.0 * (rsec - (double) ret.tv_sec)); while (ret.tv_usec > 1000000) { ret.tv_usec -= 1000000; ret.tv_sec += 1; } return ret; }

tv_time tv_timesub (  tv_time  t1, tv_time  t2 )

Definition at line 127 of file utils.cc. References t1, and tv_time. { tv_time ret; if (t2.tv_usec > t1.tv_usec) { t1.tv_usec += 1000000; t2.tv_sec += 1; } ret.tv_sec = t1.tv_sec - t2.tv_sec; ret.tv_usec = t1.tv_usec - t2.tv_usec; return ret; }

---

Variable Documentation

ll heap_o_ll = NULL [static]

Definition at line 354 of file utils.cc. Referenced by Allocate_ll(), and Free_ll().

---