mica_utils.cpp

/* 
 * This file is part of MICA, a Pin tool to collect
 * microarchitecture-independent program characteristics using the Pin
 * instrumentation framework. 
 *
 * Please see the README.txt file distributed with the MICA release for more
 * information.
 */

/* MICA includes */
#include "mica_utils.h"

/* lookup memNode for key in table 
 * returns NULL is no such memNode is found
 */
memNode* lookup (nlist** table, ADDRINT key){

	nlist* np;

	for (np = table[key % MAX_MEM_TABLE_ENTRIES]; np != (nlist*)NULL; np = np->next){
		if(np-> id == key)
			return np->mem;
	}

	return (memNode*)NULL;
}

/* install new memNode in table */
memNode* install(nlist** table, ADDRINT key){

	nlist* np;
	int index, i; // j;

	index = key % MAX_MEM_TABLE_ENTRIES;

	np = table[index];

	if(np == (nlist*)NULL) {
		np = (nlist*)malloc(sizeof(nlist));
		/*if((np = (nlist*)malloc(sizeof(nlist))) == (nlist*)NULL){
			cerr << "Not enough memory (in install)" << endl;
			exit(1);
		}*/
		table[index] = np;
	}
	else{
		while(np->next != (nlist*)NULL){
			np = np->next;	
		}
		np->next = (nlist*)malloc(sizeof(nlist));
		/*if((np->next = (nlist*)malloc(sizeof(nlist))) == (nlist*)NULL){
			cerr << "Not enough memory (in install (2))" << endl;
			exit(1);
		}*/
		np = np->next;	
	}
	np->next = (nlist*)NULL;
	np->id = key;
	np->mem = (memNode*)malloc (sizeof(memNode));
	/*if((np->mem = (memNode*)malloc (sizeof(memNode))) == (memNode*)NULL){
		cerr << "Not enough memory (in install (3))" << endl;
		exit(1);
	}*/
	for(i = 0; i < MAX_MEM_ENTRIES; i++){
		(np->mem)->timeAvailable[i] = 0;
	}
	for(i = 0; i < MAX_MEM_BLOCK; i++){
		(np->mem)->numReferenced[i] = false;
	}
	return (np->mem);
}