deque2 Python dictionary 안의 dictionary 데이터 타입 Python 사용시 dictionary 안에 dictionary 를 계속 해서 추가하고 싶은 경우가 있습니다. 마치 우리가 사용하는 탐색기의 폴더 트리 구조와 같이 말이죠 . Python에는 collections 이라는 모듈에서 deque 를 비롯하여 다양한 데이터 타입을 제공하는데 이중에 defaultdict 이라는 타입을 제공하고 있습니다. 이를 활용하면 위에 설명한 Tree 구조도 쉽게 만들 수 있습니다. Tree() 구조에 대해서는 아래 주소에서 소개합니다. https://gist.github.com/hrldcpr/2012250 위 주소에서 소개를 하므로 사용법에 대해서는 간단히 예를 들어보죠. 위 주소에서는 json.dumps 를 사용하여 사용하는 데이터 타입에 대해 console 에 나타냈는데.. 2014. 11. 16. deque 이용 Memory shift 실험 지난 포스팅에서 memmove() 함수를 이용한 memory shift 실험을 수행했었는데~ 2012/08/06 - [컴퓨터일반] - C/C++ memmove() 함수 속도 실험 memmove() 함수의 속도가 for 문을 이용했을 경우에 비해 그리 빠르지 않은 것을 확인했었습니다. 그래서 계속 찾다 보니 C++ STL 에 deque 가 있더군요. 디지털 필터 설계시의 memory shift 는 이전 신호는 없애고 현재의 신호가 끝에 들어가는 동작이 반복되기 때문에 C++ STL 의 deque 가 적격이라고 생각되는군요. 그래서 얼마나 빠른지 다시 한번 실험을 해봤습니다. 본 실험은 컴퓨터 성능에 따라 다르겠지만 for 문, memmove(), deque 사용에 따른 상대적인 속도 차이를 비교하기 위한 .. 2012. 8. 15. 이전 1 다음
