Woolz Image Processing  Version 1.7.5
_AlgMatrixLLRE Struct Reference

Entry in the linked list row matrix. Typedef: AlgMatrixLLRE. More...

Data Fields

size_t col
 
double val
 
struct _AlgMatrixLLREnxt
 

Detailed Description

Entry in the linked list row matrix. Typedef: AlgMatrixLLRE.

Linked list row matrix, in which the values are stored in linked lists, with a linked list for each row of the matrix. This can be very efficient if the matrix is very sparse, but is very ineffiecient if the matrix is dense. The cross over is around 5 percent values being non-zero. At 1 percent of values being non-zero the linked list matrix is faster than a rectangular matrix (eg for matrix multiplication) by about a factor of ten.

Field Documentation


The documentation for this struct was generated from the following file: