일정 시간 슬라이딩 윈도우 집계: 개선된 FIFO
2025-08-20
이 글에서는 일정 시간 슬라이딩 윈도우 집계를 가능하게 하는 개선된 FIFO 데이터 구조를 소개합니다. 기존의 이중 스택 구조를 사용한 접근 방식은 비효율적입니다. 저자는 '입력 목록'과 '출력 목록', 그리고 그들의 실행 곱과 접미사 곱을 효율적으로 관리하여 임의의 모노이드에 대한 집계를 최악의 경우에도 일정 시간에 달성하는 새로운 방법을 제안합니다. 이를 통해 이전 방법에서의 과도한 복사 및 중복이 방지되고 실질적인 이점이 크게 얻어집니다. 구현을 위한 Python 코드도 포함되어 있습니다.
더 보기
(pvk.ca)
개발