스케쥴링이나 정렬과 같은 응용에 이용될 수 있는 우선순위 큐는 포인터를 사용하는 것과 포인터를 이용하지 않고 묵시적으로 표현하는 두 가지가 있다. 묵시 우선순위 큐는 메모리 이용에 있어서 포인터를 사용하는 것보다 효율적이다. 묵시 우선순위 큐에는 이진 트리에 근거한 전통적인 2-힝이 있는데, 이는 캐쉬 메모리를 효율적으로 이용하는 8-원 트리에 근거한 8-힝보다 느린 것으로 나타났다. 본 논문에서는 구현하기 쉽고 빠른 새로운 묵시 우선순위 큐인 8-힝*를 제안한다. 실험을 통하여 8-힝*가 2-힝 뿐만 아니라 8-힝보다 빠름을 보인다.
이 논문에서는 구현하기 쉽고 빠른 새로운 묵시 우선순위 큐인 8-힝*를 제안한다.