라켓 데이터와 데이터 구조의 메모리 풋 프린트

파이썬의 sys.getsizeof이 예를 들어, 어떤 데이터 구조의 크기를 반환하는 함수가 있다면 어떤 생각이 들었습니까?라켓 데이터와 데이터 구조의 메모리 풋 프린트

2013-05-20 cobie

이러한 기능이 내장되어 있지 않습니다. FFI 기능을 사용하여 그러한 기능을 작성할 수는 있지만, 라켓 내부에 대해 상당히 알고 있어야합니다.

관심있는 특정 데이터 구조가 있습니까? 일반적으로 일반적인 함수를 사용하지 않고도 요소의 수를 고려하여 크기를 계산할 수 있습니다.

2013-05-20 14:00:25 soegaard

비트 벡터로 작업하고 대략 1000000000 비트 벡터가 차지하는 메모리 양을 계산하려고합니다. – cobie

운이 좋다! (나는 비트 벡터 코드의 초기 버전을 썼다.) 어쨌든, 비트 벡터는 8 비트를 바이트로 묶는다. 바이트는 바이트 문자열로 저장됩니다. 바이트 열은 차례로 비트 벡터의 비트 수를 나타내는 숫자를 포함하는 구조체에 저장됩니다. 요컨대 : n 비트는 n/8 바이트와 몇 마디의 부기를 사용합니다. – soegaard

일반 벡터를 사용하는 것이 비트 벡터를 사용하는 것보다 빠르다고 생각하는 이유는 무엇입니까? 나는 eratosthenes의 체에서 정상 벡터를 사용하여 100,000 000의 소수를 생성했으며, 비트 벡터를 사용했을 때보 다 훨씬 빨랐습니다 (최대 5 배 빨랐습니다). 제가 누락 된 것이 있습니까? – cobie

라켓 데이터와 데이터 구조의 메모리 풋 프린트

답변

관련 문제