Yep that's exactly the same thing as what M4RM does. Thanks for the
explanation.
Bill.
On 20 May, 00:22, Robert Miller <[EMAIL PROTECTED]> wrote:
> > I can't tell exactly what GAP does. It is beautifully documented, but
> > it talks about "grease units", which is terminology I don't
> > understand. It does look like M4RM though.
>
> Grease is a concept for speeding up certain things using caching. For
> example, suppose I have the permutation group S_{32} acting on ints. I
> can represent a particular permutation as a permutation matrix, which
> means that applying that permutation is just vector-matrix
> multiplication. However, instead of computing the full matrix
> multiplication, we can cut the matrix into pieces (probably of length
> "grease units" or something). Essentially, we compute every possible
> sum of the first four rows, then the next four rows, etc. Then, to see
> how to multiply the vector by the matrix, we cut the vector into
> chunks of four, and simply look up the corresponding entry in the
> "grease table", finally adding them together in the end.
>
> -- RLM
--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---
