Ejemplo n.º 1
0
int Statistics::memory(AbstractHash **abh)
{
	if (dynamic_cast<ListHash*>((*abh)) != NULL)
	{
		int value = 0;
		ListHash *lh = dynamic_cast<ListHash*>((*abh));
		for (int i = 0; i < lh->getSize(); i++)
		{
			ListElem *curr = lh->getList()[i].getHead();
			ListElem *tail = lh->getList()[i].getTail();
			while (*curr != *tail)
			{
				value += curr->str.capacity();
				curr = curr->next;
			}
		}
		return (value + sizeof(int));
	}
	else if (dynamic_cast<ArrayHash*>((*abh)) != NULL)
	{
		int value = 0;
		ArrayHash *ah = dynamic_cast<ArrayHash*>((*abh));
		for (int i = 0; i < ah->getSize(); i++)
			value += ah->getStr()[i].capacity();
		return (sizeof(int) + value);
	}
	else
		std::cout << "ERROR WHILE TESTING." << std::endl;
}
Ejemplo n.º 2
0
double Statistics::effic(AbstractHash **abh)
{
	if (dynamic_cast<ListHash*>((*abh)) != NULL)
		return 100;
	else if (dynamic_cast<ArrayHash*>((*abh)) != NULL)
	{
		ArrayHash *ah = dynamic_cast<ArrayHash*>((*abh));
		int num = 0;
		for (int i = 0; i < ah->getSize(); i++)
			if (ah->getStr()[i].length() != 0)
				num++;
		return ((num * 100) / (double)ah->getSize());
	}
	else
		std::cout << "ERROR WHILE TESTING." << std::endl;
}