A program-controlling processing unit executes instructions stored in
memory. A special instruction type is provided for selectively retrieving
an element from memory in dependence on the value of input data subject of
the instruction. Each instruction of this type has a header identifying
the instruction type, and a body in the form of a hash table having at
least one entry with both (i) a check value corresponding to a value of
interest of the input data subject of the instruction, and (ii) an element
to be used when the input data has said value of interest. Upon execution
of such an instruction, the related input data is hashed to produce an
offset value that is used to access in memory, relative to the position in
memory of the current instruction, a corresponding entry in the hash table
of the instruction. If a "hit" results (that is, the check value of the
accessed entry matches the input data value), the entry element is
operatively output. Such a compact, relocatable, instruction is of
particular use in processing units for controlling packet switches where
the packet destination address is used to determine routing.
Eine Programm-steuernde Verarbeitung Maßeinheit führt die Anweisungen durch, die im Speicher gespeichert werden. Eine Spezialanweisungart wird für eines Elements vom Gedächtnis in der Abhängigkeit auf dem Wert des Eingang Datenthemas der Anweisung selektiv zurückholen zur Verfügung gestellt. Jede Anweisung dieser Art hat eine Überschrift, die Anweisung Art zu kennzeichnen, und einen Körper in Form einer Durcheinandertabelle, mindestens eine Eintragung habend mit, die (i) einem Überprüfung Wert beide ist, der einem Wert des Interesses des Eingang Datenthemas der Anweisung entsprechen, und (ii) einem Element verwendet zu werden, wenn die Eingang Daten Wert des Interesses gesagt haben. Nach Durchführung solch einer Anweisung, werden die in Verbindung stehenden Eingang Daten gehackt, um einen Offsetwert, der, um verwendet wird in Gedächtnis zugänglich zu machen, im Verhältnis zu der Position im Gedächtnis der gegenwärtigen Anweisung, eine entsprechende Eintragung zu produzieren in der Durcheinandertabelle der Anweisung. Wenn ein "Erfolg" (das heißt, bringt der Überprüfung Wert der erreichten Eintragung den Eingang Datenwert) zusammen, resultiert, wird das Eintragung Element wirksam ausgegeben. Solch ein Vertrag, neu festlegbar, Anweisung ist vom bestimmten Gebrauch in den Verarbeitung Maßeinheiten für das Steuern der Paketschalter, in denen die Paketzieladresse verwendet wird, um Wegewahl festzustellen.