A FIFO storage structure is provided with a RAM array including a number of memory locations, and control circuitry coupled to the RAM array. The control circuitry facilitates sequential write and read accesses of the memory locations, as well as non-sequential re-read of previously read memory locations. The control circuitry includes in particular circuit elements for facilitating variably deferred release and reclaiming of sequentially read in-use ones of the memory locations, thereby allowing the non-sequential re-reads to be performed in addition to the fundamentally sequential writes and reads. In each of a number of applications, a look up engine is provided with the enhanced FIFO. In one particular application, a forwarding section of a networking device is provided with such look up engine.

Een FIFO opslagstructuur wordt voorzien van een serie van de RAM met inbegrip van een aantal geheugenplaatsen, en controleschakelschema dat aan de serie van de RAM wordt gekoppeld. Het controleschakelschema vergemakkelijkt opeenvolgend schrijft en gelezen toegangen van de geheugenplaatsen, evenals non-sequential herlezen van eerder gelezen geheugenplaatsen. Het controleschakelschema omvat in bijzondere kringselementen voor het vergemakkelijken van variably uitgestelde versie en het terugwinnen van opeenvolgend gelezen in-use degenen van de geheugenplaatsen, daardoor herleest het toestaan van non-sequential om naast fundamenteel opeenvolgend worden uitgevoerd schrijft en leest. In elk van een aantal toepassingen, wordt een blik op motor voorzien van verbeterde FIFO. In één bijzondere inschrijving, wordt een het door:sturen sectie van een voorzien van een netwerkapparaat voorzien van dergelijke blik op motor.