2012-12-02 2 views
1

힙을 너무 빠르게 증가시키는 프로그램을 만들었습니다. 문제는 두 가지 중 하나 여야하지만 나는 너무 빨리 힙을 만드는 폐하가 아니야. 그 중 하나는 15 개 위치에 목록과 각 위치는 4 필드 구조 (모든 fiels는 작은 숫자) 다른 모든 루프 사이클 나는 하나 개의 사본을 만들고있어 2 차원 배열 지금의 15x15lisp 힙을 줄이자 (배열 대리스트)

입니다 각 구조의 목록

를 사용 : (mapcar 등등 번호 '복사본 구조 목록)에의 15x15 2D 어레이 위한

(조정 어레이 을 (메이 배열 희미 변위 투 어레이) 희미한 빛)

누구든지 메모리 소비를 가장 많이 담당하는 사람이 누구인지 압니다. 사전에 도움을 주셔서 감사합니다

답변

1

그냥 이것을보고 두 사람 모두 비슷한 규모로 힙을 늘립니다. 나는 당신의 알고리즘이 단순히 당신의 어플리케이션을위한 충분한 공간이 없다고 생각합니다.

(그건 그렇고, 복사 배열에 대한 alexandria:copy-array를 사용합니다. adjust-array 해킹 할 수있는 가장 효율적인 것은 아니다.)

관련 문제