Логика - есть тип данных keyword list. Его по умолчанию используют как эффективный key-value store для небольших объемов данных. Чтобы было быстро используют атомы как ключи, если не иизменяет память - поиск в KW-list линейный.
У Map же нет ограничения на ключи, но и поск там то ли на хэш-таблицах, то ли на деревьях.