PLUS_POW semirings about graphblas HOT 3 CLOSED

from graphblas.

It would be difficult. All of my built-in semirings must either use commutative binary ops (like TIMES for PLUS_TIMES, where xy == yx), or I have to have them in pairs (like MINUS and RMINUS). This is so that I can handle the "flip" where A*B can be written as B'*A' but only if the multiplicative op can be "flipped". Yes, they would be much faster as built-in semirings. I'm worried about the library size though. Each built-in semiring adds about 200KB to the libgraphblas.so, for each type. So PLUS_POW_T would add about 4MB or so to the *.so, at least. Maybe more. I've trimmed down the # of semirings I create in Source/GB_control. I would also have to have an "RPOW" operator which would compute y^x, which adds still more to the binary size.

from graphblas.

Understood, thanks for explaining the benefits and costs. If these are ever available--even optionally--I would opt-in to include them. I'm not so sensitive to binary size, but I know this is a concern for some.

from graphblas.