1Data structures and algorithms for sparse arrays and matrices, 2based on index arrays and simple triplet representations, 3respectively. 4