Home Python의 heapq와 PriorityQueue 차이
Post
Cancel

Python의 heapq와 PriorityQueue 차이

해결

  • 결론부터 말하자면 PriorityQueue는 스레드 안전 클래스이고 heapq는 스레드 안전을 보장하지 않는다.
  • PriorityQueue는 스레드 안전을 위한 lock을 제공하기 때문에 잠금 오버 헤드가 있어 시간초과가 났던 것이다.
This post is licensed under CC BY 4.0 by the author.