SoftCircuits/SoftCircuits.SparseCollectionsv2.2.0
✓ Verified.NET 6.0.NET 7.0.NET 8.0.NET 9.0
The SparseCollections library provides the SparseArray<T> and SparseMatrix<T> collection classes. The array class allow statements such as "array[1000000] = 5" or "array[-1000000] = 6" without having to create a large array. The matrix class does the same thing using a two-dimensional-array metaphor.
Get Started
$ dotnet add package SoftCircuits.SparseCollectionsReadme
Sparse Collections
Install-Package SoftCircuits.SparseCollections
Overview
The SparseCollections library includes two lightweight collection classes, SparseArray<T> and SparseMatrix<T>. The array class allows statements such as array[1000000] = 5 and array[-1000000] = 6 without having to allocate a large array. The matrix class works similarly except as a two-dimensional array.
Examples
This example adds two items to a SparseArray<T> and confirms their value.
SparseArray<int> array = new SparseArray<int>();
// Assign some values
array[10000] = 4;
array[-100000] = 5;
// Confirm values
Debug.Assert(array[10000] == 4);
Debug.Assert(array[-100000] == 5);
This example does the same thing with a SparseMatrix<T>.
SparseMatrix<int> matrix = new SparseMatrix<int>();
// Assign some values
matrix[10000, -10000] = 4;
matrix[-100000, 20000] = 5;
// Confirm values
Debug.Assert(matrix[10000, -10000] == 4);
Debug.Assert(matrix[-100000, 20000] == 5);