http://burstsort.sourceforge.net/
Burstsort 라이브러리
필자 : Stefan Webb
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 은 아닙니다. )
------------------------------------------------------------------------------------------------------------------
[ 역자 궁시렁 ]
소스는 visual c+ 로 작성되어 있습니다. (2005)
그리고 제약 사양 그대로 문자열 구성은 소문자 알파벳 26 자만 사용해야 됩니다.
그리고...차기 버전에는 다양한 문자열 뿐 아니라 한국어 등의 외국어 지원도 되었으면 하는
강한 소망이...ㅎㅎ
invalid-file반응형
'Algorithm' 카테고리의 다른 글
| 과연 정렬 알고리즘을 몇 가지 이상 알아야 훌륭한 개발자인가? (2) | 2007.09.04 |
|---|---|
| 정팔각형과 계산... (2) | 2007.08.31 |
| 정팔각형 (0) | 2007.07.06 |
| 두 선분의 교차 여부 체크 (0) | 2007.04.11 |
| 피보나치 수열 (Fibonacci number) (0) | 2007.03.21 |
