> 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
-~----------~----~----~----~------~----~------~--~---
