Python : dict와 같이 항목이 제거되면 set 클래스가 "누출"합니까?

Question

아이템이 제거 될 때 파이썬 dict이 "누출"한다는 것을 안다. (아이템의 슬롯은 마법의 "제거 된"값으로 덮어 쓰기 때문에) ... 그러나 set 클래스는 같은 방식으로 동작 할까? set을 계속 지키고 시간이 지남에 따라 물건을 추가하고 제거하는 것이 안전합니까?

는

편집는 : 좋아, 나는 그것을 밖으로 시도하고, 여기에 내가 무엇을 발견했습니다

 
>>> import gc 
>>> gc.collect() 
0 
>>> nums = range(1000000) 
>>> gc.collect() 
0 
### rsize: 20 megs 
### A baseline measurement 
>>> s = set(nums) 
>>> gc.collect() 
0 
### rsize: 36 megs 
>>> for n in nums: s.remove(n) 
>>> gc.collect() 
0 
### rsize: 36 megs 
### Memory usage doesn't drop after removing every item from the set… 
>>> s = None 
>>> gc.collect() 
0 
### rsize: 20 megs 
### … but nulling the reference to the set *does* free the memory. 
>>> s = set(nums) 
>>> for n in nums: s.remove(n) 
>>> for n in nums: s.add(n) 
>>> gc.collect() 
0 
### rsize: 36 megs 
### Removing then re-adding keys uses a constant amount of memory… 
>>> for n in nums: s.remove(n) 
>>> for n in nums: s.add(n+1000000) 
>>> gc.collect() 
0 
### rsize: 47 megs 
### … but adding new keys uses more memory. 

Answer 1

예, set은 기본적으로 그냥 dict 같은 해시 테이블 - 인터페이스 돈 '의 차이 많은 차이를 "아래에"암시합니다. 가끔씩 많은 추가 및 제거가 정기적으로 이루어 지도록하는 것과 마찬가지로 - myset = set(myset) 세트를 복사해야합니다. 이와 같은 질문

Answer 2

는 이와 같은 빠른 실험을 실행하고 어떻게되는지하는 것이 가장 좋습니다 : 문서 사람들이 말을하고 어떤 행동을 실제로 확률에서 종종 어떤

s = set() 
for a in range(1000): 
    for b in range(10000000): 
    s.add(b) 
    for b in range(10000000): 
    s.remove(b) 

. 이것이 중요한 경우 테스트하십시오. 다른 사람들에게 의존하지 마십시오.