疎行列
インデックスを直接示す配列は列インデックス配列JAのみになったので、これをindicesと改名する。これにより得られる、
が疎行列AのCSR形式による表現である。
CSR形式は行へのアクセスに優れている。1行目にアクセスする場合、データを data[indptr[1]:indptr[2]] で取得し列インデックスを indices[indptr[1]:indptr[2]] で取得できる(行インデックスは当然1)。対照的にCOO形式であればまず行インデックス配列IAを全長走査しIA[k] == 1に該当する要素番号kをリストアップし、そのうえでdata[k], indices[k]をによるアクセスを全kに関しておこなう必要がある。
対照的に、CSR形式は列へのアクセスに劣る。1列目にアクセスする場合、indicesを全長走査しindices[k] == 1に該当する要素番号kをリストアップしたのち、行インデックスを得るためにindptrを走査して各kに大してindptr[n] <= k <indptr[n+1]を満たすnを見つける必要がある。
圧縮列格納(英: Compressed Column Storage, CCS)形式はCRSを列単位にしたものである。別名は Compressed Sparse Column (CSC) 形式。