Меряемся у кого быстрее, вызываем 5 раз операцию выбора:

Код компелять CPython-3, запускать *.pyc

from datetime import datetime
begin=datetime.utcnow()
HTTP_CODES = {
    400: "Bad request",
    401: "Not allowed",
    403: "Not allowed",
    404: "Not allowed",
    418: "I'm a teapot"
}
for status in [400, 401, 403, 404, 418]:
    print(HTTP_CODES.get(status, "Something else"))
dt = datetime.utcnow() - begin
print(dt.time())

В PyPy может быть еще быстрее, но там JIT и его не рекомендую.

Жду оптимизированные простыни на asm, C, C++ и замеры скорости.