[PATCH] nreverse

Devang Patel dpatel@apple.com
Tue Apr 15 19:53:00 GMT 2003


On Tuesday, April 15, 2003, at 12:34 PM, Mark Mitchell wrote:

> The hash table change is not OK without further justification.

I did not intent to include it in my patch.
But anyway it is out there, so I looked at some of the collected data
I collected during Jan 20, timeframe.

For this simple programp
	#include <iostream>
	int main()
	{
         std::cout << "Hello World in C++\n";
         return 0;
	}

Before size change type_hash_table exhibits 1.22 collisions per search.
After size change type_hash_tabhle exhibits 0.61 collisions per search.

And for this one

	#include <stdio.h>
	int main()
	{
         printf ("Hello World\n");
         return 0;
	}

Before size change type_hash_table exhibits 0.14 collisions per search.
After size change type_hash_tabhle exhibits 0.04 collisions per search.

-Devang



More information about the Gcc-patches mailing list