> I wonder if we can figure out why I was getting slower times for
> the experiment I did.

Can you double check that data as I redid the test and the differences
didn't seem to be there:

8.85, 8.92 without the patch and
8.45, 8.49 with the patch.

> Thus (if I understand you) rewriting the product_by_generator_on_basis
> method in
> iwahori_hecke_algebra.py might help.

I played a little around this morning, and indeed one can reduce
overhead inside in the product method for algebras_with_basis.

But this still doesn't improve your computations on the Hecke algebra.
The problem in there is that most of the time is taken by the
product_on_basis method and the submethods called therein. The reduced
word and the descent set is computed multiple times and simples are
applied - that takes a while...

To me it looks like the speed in there is not a question of general
speed improvements for CFM or algebras_with_basis...

Christian

-- 
You received this message because you are subscribed to the Google Groups 
"sage-combinat-devel" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-combinat-devel?hl=en.

Reply via email to