The sort package contains classes implementing different sort strategies, for instance to sort the rows of the initial kernel matrix. Sorting has a large impact on the number of intermediary modes, and hence on performance and memory usage of the double description method.

Among the most efficient strategies in practice are the following: