1. A method for searching for information, said method comprising: receiving a request for information; computing at least one hash value based on said request; querying with said at least one hash value a first memory for an indication as to whether said information is in a second memory, said indication having an associated probability equal to approximately 100 per cent for an indication that said information is not in said second memory; determining if said indication is indicative of said information being in said second memory; and if said indication is indicative of said information being in said second memory, querying said second memory for said information.