[소개] Burstsort 라이브러리 (알파벳 소문자 정렬의 초고속 정렬)

http://burstsort.sourceforge.net/

Burstsort 라이브러리

---

필자 : Stefan Webb
역자 : j2doll


동기

필자는 필자의 프로그램의 문자열을 정렬하는 가장 빠른 알고리즘을 원해 왔었다. 과학 저널을 찾아 본후, 필자는  Burstsort 와 그  다양성들로 결정하였다. 하지만 버스트소트의 프리 소스가 사용 가능한 구현이 없었으며, 그래서 필자가 직접 만들게 되었다.  

---

기술

Burstsort 는 캐쉬-아키텍처(cache-architectures)에서 문자열을 정렬하는 현재 가장 빠른 알고리즘이다.

---

1.0 버전의 소식 (2007년 5월 27일)

•  이것은 최초의 릴리즈입니다.  그리고 작동은 하지만 제약 사항이 있습니다. 현재, 오직 26 개의 라틴 소문자로된 문자열들만 Bursttrie 에 사용 가능합니다.  차기 버전에서는 다영한 알파벳이 지원될 것입니다. the trie 를 위한 기억 장치 할당 전략은 효과 없을 지도 모릅니다.  필자는 구현 결과와 논문의 버스트소트에 대한 결과를 비교하지는 않았습니다.

다운로드

소스포쥐 프로젝트 페이지에서 다운롣하십시오 : http://www.sourceforge.net/projects/burstsort

라이센스

Burstsort 는 GPL 아래에 라이센스가 잇습니다. ( LGPL 은 아닙니다. )

invalid-file

------------------------------------------------------------------------------------------------------------------
[ 역자 궁시렁 ]
 소스는 visual c+ 로 작성되어 있습니다. (2005)
 그리고 제약 사양 그대로 문자열 구성은 소문자 알파벳 26 자만 사용해야 됩니다.
 그리고...차기 버전에는 다양한 문자열 뿐 아니라 한국어 등의 외국어 지원도 되었으면 하는
 강한 소망이...ㅎㅎ