CCS的にソートされたMatrix MarketのCRSへの変換 もくろみ

今計算しようとしている行列は実はこんなのだ

%%MatrixMarket matrix coordinate real symmetric
N N lines
1 1 val
2 1 val
...
m 1 val
2 2 val
5 2 val
...

symmetricはともかく、これだと縦分割になってしまって、横分割を基本とするCRSには適していないのではないか…と、ここまで読んだ聡明な読者はお分かりだろうが、対称行列なら縦分割で記述された下三角は横分割の上三角と同じなんじゃないか。ただ下三角を埋めるのが面倒なんじゃないでしょうか。

ただし、対称行列でない場合はソートが必要になる。