1. Addressing circuitry for accessing an M bit address with M-1 bits, comprising: a memory including a first portion, a second portion, and a data area, each portion of the memory including memory address data, a table of addresses comprising a first portion and a second portion, each entry of the table including a table address having M-1 bits and representing M bits, each portion of the table corresponding to one portion of the memory; an address analyzer which analyzes a predetermined bit of an M-bit input address, the input address including the predetermined bit and M-1 other bits; a switch for selecting a selected table portion from one of the portions of the table in accordance with an output of the address analyzer, wherein the selected table portion provides an offset associated with the table address matching the M-1 other bits of the input address, wherein the offset points to an initial location in a selected portion of the memory in accordance with the value of the predetermined bit; a table search controller for searching the memory address data in the selected portion of the memory starting at the initial location for a logical address that matches at least a portion of the input address.