LRU simulation 실행 시간 단축

[soyeon Park]

• check whether key in the keylist using rank
• text readline -> read csv chunk
• orderedDict 보다 list 로 캐시를 구현하는 것이 훨씬 빠르다. (약 60%빨라짐)
  • orderedDict: 15:50:54.3/1000000 lines
  • list: 5:44:18.9/1000000 lines
• ranking 확인 전에 해시셋으로 이미 나왔던 블록주소인지 확인한다. (약 70%빨라짐)
  • 이전: 5:44:18.9/1000000 lines
  • 이후: 1:35:46.7/1000000 lines