A method (50) for determining if it is necessary to perform a search for a
specified address in an address lookup table (LUT) (58) containing a
plurality of addresses (59) is disclosed. The method (50) provides at
least one ordered list (56) of address existence fields. The address
existence fields are associated with lookup addresses obtained from at
least one portion of the plurality of addresses (59). The method (50)
indexes into the at least one ordered list (56) to access at least one
address existence field associated with a corresponding portion of the
specified address. The method (50) further checks the at least one address
existence field to determine if a search of the specified address in the
address LUT (58) is necessary.
Un método (50) para determinarse si es necesario realizar una búsqueda para una dirección especificada en una tabla de las operaciones de búsqueda de la dirección (LUT) (58) que contiene una pluralidad de direcciones (59) se divulga. El método (50) proporciona por lo menos uno pidió la lista (56) de los campos de la existencia de la dirección. Los campos de la existencia de la dirección se asocian a las direcciones de las operaciones de búsqueda obtenidas por lo menos de una porción de la pluralidad de las direcciones (59). Los índices del método (50) en por lo menos pidieron la lista (56) para tener acceso por lo menos a un campo de la existencia de la dirección asociado a una porción correspondiente de la dirección especificada. El método (50) comprueba más lejos el por lo menos un campo de la existencia de la dirección para determinarse si una búsqueda de la dirección especificada en la dirección LUT (58) es necesaria.
