Use Specialty Arrays to Accelerate Your Code

Visual Studio provides arrays of any data type. One can make one-, two-, and higher-dimensional arrays of integers, strings, objects, structures, or whatever. But there are a couple of useful kinds of arrays that Visual Studio doesn't provide. This paper explains how one can implement three of these: triangular arrays, sparse arrays, and arrays with non-zero lower bounds. When one creates a typical array, Visual Studio allocates memory for a block of items that includes one entry for every possible combination of indexes.