The matrix as in-situ data structure

It is shown how a matrix can be used to implement a class of dictionaries. Instead of the strong requirement of ascendingness of a linear array, the weaker requirement of ascendingness of a matrix is used. This results in implementations that are efficient in both computation time and storage usage.