Abstract:
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, is discussed. Storing row...Show MoreMetadata
Abstract:
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, is discussed. Storing rows and columns as vectors can speed up access significantly. It is shown that there is no such storage method that does not waste approximately one-half of the computer memory.<>
Published in: IEEE Transactions on Computers ( Volume: 41, Issue: 7, July 1992)
DOI: 10.1109/12.256446