_AlgMatrixLLRE Struct Reference

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

Data Fields
size_t	col
double	val
struct _AlgMatrixLLRE *	nxt

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

col

size_t _AlgMatrixLLRE::col

Column in matrix.

Referenced by AlgMatrixAdd(), AlgMatrixLLRCopyInPlace(), AlgMatrixLLRERemove(), AlgMatrixLLRSet(), AlgMatrixLLRValue(), AlgMatrixMul(), AlgMatrixReadAscii(), AlgMatrixScalar(), AlgMatrixScale(), AlgMatrixScaleAdd(), AlgMatrixSub(), AlgMatrixTranspose(), AlgMatrixTVectorMul(), AlgMatrixTVectorMulAdd(), AlgMatrixVectorMul(), AlgMatrixVectorMulAdd(), and AlgMatrixVectorMulWAdd().

val

double _AlgMatrixLLRE::val

Value in the row, column.

Referenced by AlgMatrixAdd(), AlgMatrixLLRCopyInPlace(), AlgMatrixLLRSet(), AlgMatrixLLRValue(), AlgMatrixMul(), AlgMatrixReadAscii(), AlgMatrixScalar(), AlgMatrixScale(), AlgMatrixScaleAdd(), AlgMatrixSub(), AlgMatrixTranspose(), AlgMatrixTVectorMul(), AlgMatrixTVectorMulAdd(), AlgMatrixVectorMul(), AlgMatrixVectorMulAdd(), and AlgMatrixVectorMulWAdd().

nxt

struct _AlgMatrixLLRE* _AlgMatrixLLRE::nxt

Next entry either in the value list or the free list.

Referenced by AlgMatrixAdd(), AlgMatrixLLRCopyInPlace(), AlgMatrixLLREFree(), AlgMatrixLLRENew(), AlgMatrixLLRERemove(), AlgMatrixLLRExpand(), AlgMatrixLLRValue(), AlgMatrixLLRZero(), AlgMatrixMul(), AlgMatrixReadAscii(), AlgMatrixScalar(), AlgMatrixScale(), AlgMatrixScaleAdd(), AlgMatrixSub(), AlgMatrixTranspose(), AlgMatrixTVectorMul(), AlgMatrixTVectorMulAdd(), AlgMatrixVectorMul(), AlgMatrixVectorMulAdd(), and AlgMatrixVectorMulWAdd().

---

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

• /export/data0/bill/MouseAtlas/Build/src/Woolz/libAlg/AlgType.h