파이썬에서 dict로 Hash map을 만들때 hash()를 써야할까?

https://www.laurentluce.com/posts/python-dictionary-implementation/

Python dictionary implementation | Laurent Luce's Blog

글을 읽어보는데 2011년도 글이여서 지금은 어떨지 궁금해 코드를 읽어보려고 한다.

 

https://github.com/python/cpython/blob/master/Objects/dictobject.c

python/cpython

hash = PyObject_Hash(key)

PyDict_GetItem, PyDict_SetItem, PyDict_DelItem, PyDict_Contains등 에서 찾아볼 수 있는데

int PyDict_SetItem(PyObject *op, PyObject *key, PyObject *value)
{
    Py_hash_t hash;
    assert(key);
    if (!PyUnicode_CheckExact(key) ||
        (hash = ((PyASCIIObject *) key)->hash) == -1)
    {
        hash = PyObject_Hash(key);
        if (hash == -1)
            return -1;
    }
}

 

앞뒤 다 짤라먹고 가져왔다. 내부적으로 다 해주는거 같다.

 

평소에 hashmap[hash(var)]=~ 이렇게 해줬는데 오늘 https://programmers.co.kr/learn/courses/30/lessons/42577

이 문제를 풀다가 다른 코드들 보다 조금더 걸리길래 다른분들께 물어봤더니 내부에서 해주는거 아니냐고 왜 hash하셨습니까 해서 hash를 포기했더니 잘 조금 빨라졌습니다

 

https://gist.github.com/tjd5526/99e6b583d829f411ac87ef4c1be75f05

전화번호목록