Переберите все пары ключ / значение в «меньшей» хеш-таблице и проверьте, существуют ли они (с правильными значениями) в «большей» хеш-таблице, в основном. Вы можете выполнить проверку Count, чтобы начать, конечно, чтобы убедиться, что «меньшая» таблица действительно меньше (или того же размера) для начала.
Это будет O (n), где n - размер меньшей хеш-таблицы, при условии разумного хеширования в большем и проверки на равенство с постоянным временем. Вы не можете сделать лучше, чем это.