Data Structures for Mobile Devices

이동 단말기의 메모리 제약을 해결하기 위한 자료 구조

이동 통신 기기의 보급이 급증함에 따라 많은 모바일 응용들이 생겨나고 있다. 모바일 환경은 기존 PC 환경과는 달리 제한된 리소스를 제공하고 있기 때문에 어플리케이션을 제작하는 데에 많은 제약이 따르고 있다. 가장 큰 제약이라 할 수 있는 것은 제공되는 메모리의 양과 프로세서의 속도라 할 수 있다. 이 두가 지는 서로 상반되는 특성을 가지고 있다. 연산 속도를 빠르게 하려면 보다 많은 메모리의 양이 필요로 하게 되고, 메모리를 절약하려면 연산 속도가 더 늦어지는 것이 일반적인 경우이다. 본 논문에서 다루는 것은 이러한 제한된 환경에서 어떻게 이러한 문제들을 해결하느냐에 대한 것이다. 본 논문에서는 메모리가 부족한 이동 단말기론 위한 어플리케이션 작성시 메모리 절약을 위한 자료구조 선정 방법의 예를 설명하고 메모리 사용량을 분석하였다.