A system and method are disclosed for providing efficient data storage. A plurality
of data segments is received in a data stream. The system determines whether a
data segment has been stored previously in a low latency memory. In the event that
the data segment is determined to have been stored previously, an identifier for
the previously stored data segment is returned.