CHILL CASE문의 성능향상에 대한 연구

CHILL(CCITT High Level Language) case문은 벡터 테이블[5]을 이용하는 방식, 해싱 테이블을 이용하는 방식[3] balanced binary tree와 분리된 벡터 테이블의 조합 방식을 이용하여 그 코드의 성능을 향상시킬 수 있다. 본 논문에서는 case문 레이블의 갯수 및 값의 분포도에 따라서 코드를 생성함으로서 case문 수행시 필요한 평균 비교 횟수를 최소화하는 효율적인 코드 생성 방법에 대하여 기술하였다.