https://github.com/leehunkyu00/timer-lawn-cpp
GitHub - leehunkyu00/timer-lawn-cpp
Contribute to leehunkyu00/timer-lawn-cpp development by creating an account on GitHub.
github.com
Large Scale, High Thoughput System
Timer Lawn: Unbound Low Latency Timer Data Structure for Large Scale, High Thoughput System에 나온 구현을 해본다
https://arxiv.org/abs/1906.10860
목표
- C++을 사용해서 구현
- multi thread를 활용
- 최대한 합리적으로 만든다
만드는 이유
c++로 리얼 시세 서버를 만드는데 20분 지연을 지원해야했다.
delay를 지원하는 Redis module에서 딜레이 구현에 사용된 논문을 발견는데, 슈더코드가 재미있어 보여서 만들었다.
How to build
$ make
$ ./outResult
ADD TEST
addData : hi hklee! 1 (5)
addData : hi hklee! 2 (5)
addData : hi hklee! 3 (7)
addData : hi hklee! 4 (9)
Wait END
>> TTL CHECK LOOP <<
>> >> TIMEREXPIRED kL1*kkR0i17a$u
>> >> TIMEREXPIRED 1nP4uatqD2d64Q
RUN! hi hklee! 1
RUN! hi hklee! 2
>> TTL CHECK LOOP <<
>> >> TIMEREXPIRED }_nsX#'G8Zt;Uc
RUN! hi hklee! 3
>> TTL CHECK LOOP <<
>> >> TIMEREXPIRED 5r^!z{n)<\)&-;
RUN! hi hklee! 4남은 일들
- valgrind로 memory leak 확인
- 다양한 테스트 시나리오 작성해서 검증