C를 사용한 다단계 합병 (Polyphase merge)의 구현

소개글

c를 사용하여 다단계 합병(polyphase merge)을 구현했습니다. 3원 다단계 합병이며, fibonacci distribution을 사용합니다. 화일처리의 external sort에서 사용됩니다.
주석 정리 잘 되어 있으며, 리포트도 첨부합니다.

컴파일 실행환경

gcc / VC++
linux, unix, windows 호환

본문내용

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define RECORD_COUNT 1000 /* 생성 및 정렬할 record의 개수 */

int nRecords[5]; /* internal sort를 위한 메모리 공간 */
int nRunCnt[4]; /* 각 파일의 run 개수 array */
int nDummyRunCnt[4]; /* 각 파일의 dummy run 개수 array */

FILE* pInputStream; /* input 파일의 핸들 */
FILE* pIntermedStream; /* 중간 과정 파일의 핸들 */
FILE* pOutputStream; /* output 파일의 핸들 */
FILE* pTempStream[4]; /* 다단계 합병을 수행할 파일들의 핸들 */

압축파일 내 파일목록

Polyphase.c
polyphase.doc

참고 자료

없음