Quick links

How to Store a Triangular Matrix

Report ID:
TR-240-89
Date:
November 1989
Pages:
8
Download Formats:
[PDF]

Abstract:

We consider the problem of storing a triangular matrix so that each row and column is stored as a vector, i.e. the locations form an arithmetic progression. Storing rows and columns as vectors can speed up access significantly. We show that there is no such storage method that does not waste approximately one half of the computer memory.

Follow us: Facebook Twitter Linkedin