1. A method for sharing portions of a compression history among a plurality of devices, the method comprising: (a) receiving, by a first device from a second device, an index of entries for a compression history shared between the second device and a third device, the index of entries comprising location identifiers of data stored on the second device; (b) identifying, by the first device, that a portion of a data stream, received by the first device, matches an entry of the index of entries received from the second device; and (c) transmitting, by the first device to the second device, the location identifier corresponding to the matching entry.