[토론?] 핸들 관리의 딜레마????

흠 제가 핸들을 배포하고 관리해야하는 라이브러리를 짜면서

핸들 생성/삭제/접근에 상수시간이 걸리고 용량도 효율적인

자료구조가 없을까 고민해보다가

Devpia에다가 고민의 글을 올렸었거든요

지금은 생성/삭제/접근이 모두 상수시간이 걸리고

용량도 효율적인 구조를 고안한상태인데

KLDP분들의 의견도 듣고싶어서 한번 Devpia에 올렸던 글을 여기다 다시 올려봅니다 ^^;

있다가 제가 고안한방법도 한번 올려볼게요

------------------------------------------------------------------------------------
라이브러리 하나를 짜고 있는데
핸들 관리에 딜레마에 빠졌습니다.. -_-;;

이유인즉슨 -_-;

제 DLL 라이브러리에서는

MyHandle CreateSomething();
void DeleteSomething(MyHandle);
void SetData(MyHandle,Data);
Data GetData(MyHandle);
(요것들이 구현됨)

이런식으로 CreateSomething() 을 이용해 객체 생성하고 MyHandle을 얻고
SetData나 GetData로 MyHandle에 해당하는 데이터를 조작,관리 할수있게 해야합니다.

그런데 문제가 뭐냐~

제 DLL은 여러 핸들을 관리하게 될텐데 그 많은 핸들을 과연 어떤 자료구조를 저장해둬야 하냐 이거죠 -_-;

지금까지 생각해본 핸들 저장 자료구조 형식입니다.

1.

리스트를 쓴다.

노드당 데이터는 MyHandle,Data 가 들어있고

CreateSomthing() 요청마다 노드를 추가한다

SetData(),GetData() 할때마다 노드를 모두 순차검색해서 맞는 MyHandle을 찾아서 그 노드의 Data를 조작한다.

실격사유 : SetData,GetData할때 리스트에서 해당되는 MyHandle을 가지고있는 노드를 찾아야되는데 순차검색을 해야한다.

2.

위의 리스트를 업그레이드해서 정렬 리스트 컨테이너를 쓴다.(아니면 이진 트리나 해쉬컨테이너계열등.)

나아진점 : GetData,SetData시 맞는 MyHandle을 찾는 시간은 로그적으로 증가한다.

실격사유 : 순차검색보다 나아진 검색시간을 갖지만 아직 임의접근이 불가능하다 -_-;;

3.

임의접근이 불가능해서 리스트를 버렸다 -_-;;

CreateSomthing() 요청마다 힙에 Data가 저장될 공간을 선언하고

그 포인터를 MyHandle로 쓴다. 그렇다면 GetData(MyHandle); 메서드에서

넘어온 MyHandle이 가리키는 메모리주소가 Data가 되기때문에 GetData(),SetData()의 임의접근이 실현된다(앗싸)

실격사유 : GetData,SetData 시에 넘어온 MyHandle이 유효한지 알수가 없다 ㅡㅡ;;;;;

(물론 MyHandle을 생성할때마다 따로 전부 저장해뒀다가 SetData시,GetData시에 유효판정을 고려하는방법을 생각할수도있겠으나

결국 위에 1,2번과 같아짐으로 무효다.)

4.

이제 백터를 쓰기로 했다(크기가 가변적인 배열)

MyHandle은 0,1,2,3,4,.... 이렇게 쭉 나가는 인덱스로 할당이 된다.

Data GetData(MyHandle mh)
{
return dataArray[mh];
}

간단히 써보면 대충 이렇게 될것이다. 드디어 임의접근도 실현되었고

mh의 범위를 체크함으로써 핸들이 유효한지 여부도 알수있다.

실격사유 : 대단한 취약점을 가지고 있다 1000000000000000개의 Handle이 할당된 후 앞쪽에 999999999999999 의 핸들이 Delete 되었을경우

맨뒤에 핸들 하나때문에 엄청난 공간이 낭비된다.

정녕 완벽한 핸들 관리는 불가능한것인가요 -_-;;;;;;;;;;;
-----------------------------------------------------------------------------------

음 ㅡㅡ;;;;