NHN Business Platform 웹플랫폼개발랩 최동순 애플리케이션을 개발할 때 타이머를 사용해야 하는 일이 자주 있습니다. 특히 세션에 대한 타임아웃 처리를 하는 것과 같은 작업에서 말이지요. 일반적인 타이머의 구현은 타임아웃 작업의 등록이나 만료(expire) 여부의 검사 및 처리 시에 시간 복잡도 O(n)을 가집니다. 하지만, 이 글에서 설명할 TimingWheel 자료구조를 사용하면 타임아웃 작업의 만료 여부에 대한 검사가 필요 없는 […]