C# Class MyMediaLite.DataType.SparseBooleanMatrixBinarySearch

Sparse representation of a boolean matrix, using binary search (memory efficient)

Fast row-wise access is possible. Indexes are zero-based.

Inheritance: IBooleanMatrix

Public Methods

Method	Description
CreateMatrix ( int x, int y ) : IMatrix
GetEntriesByColumn ( int column_id ) : IList	Takes O(N log(M)) worst-case time, where N is the number of rows and M is the number of columns.
GetEntriesByRow ( int row_id ) : IList
NumEntriesByColumn ( int column_id ) : int
NumEntriesByRow ( int row_id ) : int
Overlap ( IBooleanMatrix s ) : int
RemoveColumn ( int y ) : void	Removes a column, and fills the gap by decrementing all occurrences of higher column IDs by one
Transpose ( ) : IMatrix	Get the transpose of the matrix, i.e. a matrix where rows and columns are interchanged
this ( int x ) : ICollection
this ( int x, int y ) : bool

public CreateMatrix ( int x, int y ) : IMatrix
x	int
y	int
return	IMatrix

Takes O(N log(M)) worst-case time, where N is the number of rows and M is the number of columns.

public GetEntriesByColumn ( int column_id ) : IList
column_id	int
return	IList

public GetEntriesByRow ( int row_id ) : IList
row_id	int
return	IList

public NumEntriesByColumn ( int column_id ) : int
column_id	int
return	int

public NumEntriesByRow ( int row_id ) : int
row_id	int
return	int

public Overlap ( IBooleanMatrix s ) : int
s	IBooleanMatrix
return	int

Removes a column, and fills the gap by decrementing all occurrences of higher column IDs by one

public RemoveColumn ( int y ) : void
y	int	the column ID
return	void

Get the transpose of the matrix, i.e. a matrix where rows and columns are interchanged

public Transpose ( ) : IMatrix
return	IMatrix

public this ( int x ) : ICollection
x	int
return	ICollection