1. A method comprising: (a) establishing by a device a compression index comprising indexes of fingerprints of data stored in a plurality of storage locations of a compression history; (b) identifying, by the device, that a fingerprint of data from network traffic received by the device matches a plurality of indexes in the compression index, (c) selecting, by the device, an index from the plurality of matching indexes that identifies a number of storage location identifiers less than one or more of the other indexes of the plurality of matching indexes; and (d) performing, by the device, a match of the data across one or more storage locations subsequent to a storage location identified by a storage location identifier of the selected index the one or more subsequent storage locations identified by one or more storage location identifiers different than the storage location identifier of the selected index.