Re: [PATCH] Speedup IVOPTs

2013-02-19 Thread Jakub Jelinek
On Tue, Feb 19, 2013 at 04:08:57PM +0100, Richard Biener wrote: > Well, I used the lame variant to avoid a zero argument to ceil_log2 ... > I'll use yours instead. > > Ok? Yep. Jakub

Re: [PATCH] Speedup IVOPTs

2013-02-19 Thread Richard Biener
On Tue, 19 Feb 2013, Jakub Jelinek wrote: > On Tue, Feb 19, 2013 at 02:59:46PM +0100, Richard Biener wrote: > > This speeds up IVOPTs by optimizing its hottest function when compiling > > polyhedron linpk. The datastructure used for recording use, candidate > > costs (a hashtable) should make O(1

Re: [PATCH] Speedup IVOPTs

2013-02-19 Thread Jakub Jelinek
On Tue, Feb 19, 2013 at 02:59:46PM +0100, Richard Biener wrote: > This speeds up IVOPTs by optimizing its hottest function when compiling > polyhedron linpk. The datastructure used for recording use, candidate > costs (a hashtable) should make O(1) queries on average - but it turns > out that for

[PATCH] Speedup IVOPTs

2013-02-19 Thread Richard Biener
This speeds up IVOPTs by optimizing its hottest function when compiling polyhedron linpk. The datastructure used for recording use, candidate costs (a hashtable) should make O(1) queries on average - but it turns out that for use, candidate queries that have no entry recorded in it it is O(n) cur