A queue having a `duplicate` counter associated with each entry whereby duplicate data is not stored in the queue. Before data is placed in the queue, the queue is searched for an entry matching the data to be written. If a match is found, the duplicate counter associated with the entry is incremented. Further, if a match is found and the data stored therein is inconsistent with the current data, the contents of the queue are updated and the duplicate counter associated with the entry is reset to one. If a match is not found, the data is written to the queue and the duplicate counter associated with the entry is initialized to one.

Eine Warteschlange, die einen ` duplicate` Kostenzähler verbunden mit jeder Eintragung hat, hingegen doppelte Daten nicht in der Warteschlange gespeichert werden. Bevor Daten in die Warteschlange gelegt werden, wird die Warteschlange nach einer Eintragung gesucht, welche die geschrieben zu werden zusammenbringt Daten. Wenn ein Gleiches gefunden wird, wird der doppelte Kostenzähler, der mit der Eintragung verbunden ist, erhöht. Weiter wenn ein Gleiches gefunden wird und die Daten, die darin gespeichert werden, mit den gegenwärtigen Daten inkonsequent sind, ist der Inhalt der Warteschlange aktualisiert und der doppelte Kostenzähler, der mit der Eintragung verbunden ist, wird bis eine zurückgestellt. Wenn ein Gleiches nicht gefunden wird, werden die Daten zur Warteschlange geschrieben und der doppelte Kostenzähler, der mit der Eintragung verbunden ist, wird bis eine initialisiert.