Lookup by Key in Map is efficient.
If Key (t) is supposed to be unique in tables, it should be enforced by the container, which a Map does (no duplicate keys in maps).