Same person as @[email protected], different instance.

  • 12 Posts
  • 231 Comments
Joined 2 years ago
cake
Cake day: April 3rd, 2024

help-circle





  • The CSR (compressed sparse row) format is a very simple but efficient way of storing sparse matrices, meaning matrices with a large amount of zero entries, which should not all occupy memory. It has three arrays: one holds all non-zero entries in order, read row by row, the next array contains the column indices of each non-zero element (and therefore has the same length as the first array), the third array indices into the first array for the first element of each row, so we can tell where a new row starts.

    On sparse matrices it has optimal memory efficiency and fast lookups, the main downside is that adding or removing elements from the matrix requires shifting all three arrays, so it is mostly useful for immutable data.






  • Gobbel2000to196@lemmy.blahaj.zonelinerule mandarin
    link
    fedilink
    English
    arrow-up
    6
    ·
    21 days ago

    It’s not that I’m expecting Chinese to be commutative, but the original image makes it look as such, with the upper and lower triangles of the matrix having the same symbols. In your 2D example this would be like having ab on the top right as well (I would give an example of the characters, but I cannot write Chinese).