| От | Hannu Krosing |
|---|---|
| Тема | has anyone looked at burstsort ? |
| Дата | |
| Msg-id | 1184334656.9190.2.camel@hannu-laptop обсуждение исходный текст |
| Ответы |
Re: has anyone looked at burstsort ?
Re: has anyone looked at burstsort ? |
| Список | pgsql-hackers |
has anyone looked at burstsort https://sourceforge.net/projects/burstsort they claim that "Copy-Burstsort is a sorting algorithm for strings that is cache-efficient. Burstsort and its variants are much faster than Quicksort and Radixsort especially on large datasets. Copy-Burstsort works best for sorting short strings such as genomes and words" if the speed claim is true, and there are no other bad effects, like for example very bad memory use, we could try to talk the author into allowing us to include it under BSD licens (currently it is GPL) ---------------- Hannu
В списке pgsql-hackers по дате отправления:
Сайт использует файлы cookie для корректной работы и повышения удобства. Нажимая кнопку «Принять» или продолжая пользоваться сайтом, вы соглашаетесь на их использование в соответствии с Политикой в отношении обработки cookie ООО «ППГ», в том числе на передачу данных из файлов cookie сторонним статистическим и рекламным службам. Вы можете управлять настройками cookie через параметры вашего браузера