1. A method for mapping addresses in a first messaging format into a second messaging format using table lookup optimization, said method comprising: constructing a plurality of mapping tables into at least one lookup tree, said at least one lookup tree comprising at least one lookup tree root and at least one subdomain tree linked to said lookup tree root, said subdomain tree comprising at least one subdomain tree root; searching said at least one lookup tree, said step of searching comprising: receiving an address in a first messaging format; dividing said address into a plurality of component parts; matching at least one of said component parts with one of said at least one lookup tree; using a hash function to operate upon said at least one lookup tree to select a lookup tree root; accessing a per process cache to determine if said lookup tree root matches a selected cache entry; returning a result in a second messaging format if a match is found; if a match is not found, proceeding to linearly search said at least one subdomain tree root linked by said lookup tree root; and returning a best match subdomain root corresponding to said address in a second messaging format.