[] 백준 11723번 집합 문제를 통해 캐시 효율 개선에 관해 공부하기

백준 집합 문제를 풀고 다른 사람들의 풀이를 참고하다가 imgm님의 답을 보고 캐시(Cache)에 대해 공부해보고자 한다.

캐시 개념

캐시(Cache)와 캐싱(Caching) 정리 from 10분 테크톡
Cache에 대하여.. (Spring+EHCache)
[Server] Cache(캐시)란?
캐시 메모리 (Cache Memory) 개념, 기법
[10분 테코톡] 🐻큰곰의 Cache
[10분 테코톡] 🏖 파피의 Caching(캐싱)

캐시 효율 측정 방법

캐시 효율 개선 전후의 실행 시간 비교

batch_size = 524_288  # 🚀 최적의 배치 크기

# 🚀 블록 단위 반복문 적용 (캐시 효율 개선)
for _ in range(m // batch_size):