Modern Dictionaries by Raymond Hettinger
SF Python · 67:41 · Watch on YouTube
Python 3.6은 기존의 넓고 성기며 해시 순서인 dict를 절반 이하 크기의 컴팩트 + 키 공유 dict로 교체하여 삽입 순서를 보존하고 인덱스를 1~2개 캐시 라인에 맞춰 빠르게 유지한다 — 사실상 작은 해시 인덱스를 얹은 1960년대 데이터베이스 컬럼 레이아웃을 재발견한 것이다.
SF Python · 67:41 · Watch on YouTube
Python 3.6은 기존의 넓고 성기며 해시 순서인 dict를 절반 이하 크기의 컴팩트 + 키 공유 dict로 교체하여 삽입 순서를 보존하고 인덱스를 1~2개 캐시 라인에 맞춰 빠르게 유지한다 — 사실상 작은 해시 인덱스를 얹은 1960년대 데이터베이스 컬럼 레이아웃을 재발견한 것이다.