Oracle 10gR2 정렬 알고리즘의 특허 만료, 오픈소스 구현 기대

Common prefix skipping, adaptive sort

Oracle 10gR2에 탑재된 정렬 알고리즘의 특허(US7680791B2)가 만료되었습니다. 발명자 Mark Callaghan은 당시 Oracle에서 이 알고리즘을 개발했으며, 기존 정렬 알고리즘보다 약 5배 빠른 성능을 제공했습니다. 이 알고리즘은 공통 접두사 건너뛰기, 적응형 퀵소트/기수 정렬 전환, 키 부분 문자열 캐싱 등의 기능을 갖추고 있습니다. 저자는 이 알고리즘을 'Orasort'라고 명명하고, 오픈소스 구현을 희망한다고 밝혔습니다.