Re: [sage-combinat-devel] #7922 timing issues

2011-02-26 Thread Nicolas M. Thiery
On Fri, Feb 25, 2011 at 06:12:15PM +0100, Nicolas M. Thiery wrote: > - What would be an efficient implementation of hashing for free >module elements? The one you implemented in AmbientSpace can >be 10 times faster than the default one provided by SageObject and >using repr. So it wo

Re: [sage-combinat-devel] #7922 timing issues

2011-02-26 Thread Nicolas M. Thiery
Hi Dan, I have just been through your #7922 patches, and put a reviewers patch in the Sage-Combinat queue: trac_7922-review-nt.patch Altogether it looks good. I did a few changes, and also added a series of comments and suggestions. Please check them out, and decide which ones yo

Re: [sage-combinat-devel] #7922 timing issues

2011-02-25 Thread Daniel Bump
> - Is it reasonnable that hash is called 4 000 000 times in your >example? Are there huge elements being manipulated? No, I don't think that is reasonable. So there must be something fishy going on. The character of A7 (SL(8)) in question has 792 weights with nonzero coefficient. This is n

Re: [sage-combinat-devel] #7922 timing issues

2011-02-25 Thread Nicolas M. Thiery
Hi Dan! On Thu, Feb 10, 2011 at 09:35:08AM -0800, Daniel Bump wrote: > I am returning to the question of timing issues with #7922. > > I recall that for a variety of branching rules, I ran tests > with and without the test, and obtained the following > results: > > Old Code

[sage-combinat-devel] #7922 timing issues

2011-02-10 Thread Daniel Bump
I am returning to the question of timing issues with #7922. I recall that for a variety of branching rules, I ran tests with and without the test, and obtained the following results: Old Code48 seconds New Code25 seconds Old Code, cache=true18 seconds This is