C 언어에서 빠른 해시 테이블 및 동적 배열

2025-01-22

이 글에서는 C++의 `std::unordered_map`과 `std::vector`에 해당하는 것을 C 언어로 빠르게 구현하는 방법을 보여줍니다. 사용자 정의 할당자, 개수가 있는 문자열, 효율적인 해시 함수를 만들어 플랫 해시 테이블과 계층적 해시 테이블, 그리고 동적 배열 구현을 소개합니다. 문자열 연결, 환경 변수 조작, 해시 테이블 보안 강화(Address Space Layout Randomization(ASLR)을 사용한 충돌 저항성 향상)에 대한 설명도 포함되어 있습니다.