This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: [PATCH] nreverse



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


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]