복수 선택 가능

• 1보기 1.

  접근 횟수가 가장 적은 항목을 먼저 내보내므로, 반복해서 쓰이는 핫 데이터가 한 번 훑고 지나가는 스캔에 밀려나지 않는다

• 2보기 2.

  단순 LFU 는 과거에 많이 쓰였던 항목이 더 이상 쓰이지 않아도 오래 남는 문제가 있어, 시간 감쇠(aging)를 두기도 한다

• 3보기 3.

  O(1) LFU 는 빈도별 이중 연결 리스트를 해시맵으로 묶어 구현하며, 최소 빈도 리스트의 가장 오래된 노드가 축출 대상이다

• 4보기 4.

  LFU 는 항상 LRU 보다 적중률이 높으므로 모바일 캐시의 기본 선택이어야 한다

• 5보기 5.

  빈도 카운터를 정렬해야 하므로 O(log n) 힙이 필수이며 O(1) 구현은 불가능하다