dldydrhkd.log
로그인
dldydrhkd.log
로그인
Python의 heapq와 PriorityQueue 차이
Volc
·
2022년 4월 5일
팔로우
0
PriorityQueue
Python3
heapq
0
python
목록 보기
1/2
💡 백준 문제를 풀다가 PriorityQueue는 시간초과가 뜨지만 heapq를 사용하면 시간초과가 뜨지 않았다. 왜 그럴까?
해결
결론부터 말하자면 PriorityQueue는 스레드 안전 클래스이고 heapq는 스레드 안전을 보장하지 않는다.
PriorityQueue는 스레드 안전을 위한 lock을 제공하기 때문에 잠금 오버 헤드가 있어 시간초과가 났던 것이다.
Volc
미래를 생각하는 개발자
팔로우
다음 포스트
Python의 immutable 객체와 mutable 객체
0개의 댓글
댓글 작성