Re: [PATCH 3/9] Use murmurhash3 for pointer map hashing

2013-04-23 Thread Andi Kleen
Richard Biener writes: >> >> One of the reasons I did it explicitely is that the murmur3 reference code >> is C++ >> (well really only the mixed code/declarations I think) and libiberty seems >> to be >> C only. I suppose can port it to C and put it into libiberty though, and make >> hashtab.c a

Re: [PATCH 3/9] Use murmurhash3 for pointer map hashing

2013-04-23 Thread Richard Biener
On Tue, Apr 23, 2013 at 4:08 PM, Andi Kleen wrote: > On Tue, Apr 23, 2013 at 12:27:43PM +0200, Richard Biener wrote: >> On Mon, Apr 22, 2013 at 5:42 PM, Andi Kleen wrote: >> > On Mon, Apr 22, 2013 at 01:46:58PM +0200, Richard Biener wrote: >> >> On Fri, Apr 19, 2013 at 11:31 PM, Andi Kleen wrote

Re: [PATCH 3/9] Use murmurhash3 for pointer map hashing

2013-04-23 Thread Andi Kleen
On Tue, Apr 23, 2013 at 12:27:43PM +0200, Richard Biener wrote: > On Mon, Apr 22, 2013 at 5:42 PM, Andi Kleen wrote: > > On Mon, Apr 22, 2013 at 01:46:58PM +0200, Richard Biener wrote: > >> On Fri, Apr 19, 2013 at 11:31 PM, Andi Kleen wrote: > >> > From: Andi Kleen > >> > > >> > For a large LTO

Re: [PATCH 3/9] Use murmurhash3 for pointer map hashing

2013-04-23 Thread Richard Biener
On Mon, Apr 22, 2013 at 5:42 PM, Andi Kleen wrote: > On Mon, Apr 22, 2013 at 01:46:58PM +0200, Richard Biener wrote: >> On Fri, Apr 19, 2013 at 11:31 PM, Andi Kleen wrote: >> > From: Andi Kleen >> > >> > For a large LTO test case The previous pointer hash change brought >> > the collision rate f

Re: [PATCH 3/9] Use murmurhash3 for pointer map hashing

2013-04-22 Thread Andi Kleen
On Mon, Apr 22, 2013 at 01:46:58PM +0200, Richard Biener wrote: > On Fri, Apr 19, 2013 at 11:31 PM, Andi Kleen wrote: > > From: Andi Kleen > > > > For a large LTO test case The previous pointer hash change brought > > the collision rate for the WPA gimple type hash table from 90% to > > 70. This

Re: [PATCH 3/9] Use murmurhash3 for pointer map hashing

2013-04-22 Thread Richard Biener
On Fri, Apr 19, 2013 at 11:31 PM, Andi Kleen wrote: > From: Andi Kleen > > For a large LTO test case The previous pointer hash change brought > the collision rate for the WPA gimple type hash table from 90% to > 70. This patch uses the well known murmur3 to improve it further > to 64%. But if th

[PATCH 3/9] Use murmurhash3 for pointer map hashing

2013-04-19 Thread Andi Kleen
From: Andi Kleen For a large LTO test case The previous pointer hash change brought the collision rate for the WPA gimple type hash table from 90% to 70. This patch uses the well known murmur3 to improve it further to 64%. gcc/: 2013-04-18 Andi Kleen * Makefile.in (tree.o): Add murmu