파일 목록 비교를 효율적으로 할려면 어떻게 해야 할까요?

글쓴이: jee1 / 작성시간: 월, 2005/04/25 - 11:22오전

현재 구현된 방식은 지정된 시간 단위로 파일 목록을 가져와 이전에 가져온 것과 비교하는 방식입니다. 비교 해서 다른 파일을 FTP 를 통해 업로드 하고 있습니다.

모든 파일을 비교해야 하기 때문에 n X m 이 되어 버리는 상황이 발생합니다. OTL;

파일이 몇 천개다 보니... 정작 업로드 하는 시간 보다... 파일 비교하는데 들어 가는 시간이 너무 많습니다.

속도를 빠르게 할 수 있는 방법이 없을까요?

Forums:

글쓴이: madhatter / 작성시간: 월, 2005/04/25 - 12:10오후

바로 직전 비교 시간 이후에 변경된 파일만 가져와서 비교하면 되지 않을까요?

글쓴이: happyjun / 작성시간: 월, 2005/04/25 - 12:52오후

list를 sort하면 O(n)이 되겠죠.

----------------------------------------
http://moim.at
http://mkhq.co.kr

글쓴이: iolo / 작성시간: 월, 2005/04/25 - 2:52오후

happyjun wrote:

list를 sort하면 O(n)이 되겠죠.

소트가 이미 O(nlogn)이므로... 최종적으로 O(nlogn)이상은 나올수 없죠^^;

----
the smile has left your eyes...

글쓴이: thevip / 작성시간: 월, 2005/04/25 - 2:56오후

Radix Sort라는 꽁수를 쓰면 O(n)만에 가능하기는 한데..
어쨋든 Sorting의 lower bound는 O(n log n ) 이라고 ㅎㅎ

Every man dies. But not every man truly lives.

글쓴이: jee1 / 작성시간: 월, 2005/04/25 - 10:53오후

소트가 있었군요... 왜 그 생각을 못했지?

소팅 하면 시간이 지금 보다는 많이 줄겠네요...

우선... 소팅 처리 해서 위기는 넘겨야 겠습니다... OTL

답변 주셔서 감사합니다.

글쓴이: cinsk / 작성시간: 화, 2005/04/26 - 8:57오전

rsync를 쓰면 되지 않을까요?

부 메뉴