
개요Toroidal Hashing은 해시 충돌 분산 및 검색 최적화를 위해 **다차원 원형 구조(Torus)**를 기반으로 데이터를 매핑하는 고급 해싱 알고리즘입니다. 일반적인 해시 테이블이 선형 공간에 데이터를 매핑하는 것과 달리, Toroidal Hashing은 **2차원 또는 N차원 토러스(torus, 도넛형 구조)**를 활용하여 공간 활용도를 극대화하고, 충돌을 분산시키며, 데이터 지역성을 개선합니다.1. 개념 및 정의Toroidal Hashing은 키 값을 2차원 또는 다차원 해시 공간에 매핑하고, 각 차원은 **원형(circular)**으로 연결되어 있으며, 경계 없이 반대편과 이어지는 구조를 갖습니다. 예를 들어 2D 공간에서는 (x + 1, y), (x, y + 1)의 좌표가 경계를 넘어서..