Dual-Pivot Quicksort and Beyond

Analysis of Multiway Partitioning and Its Practical Potential

Autor: Sebastian Wild

Język:

Oprawa: Twarda

Wydawca: Sebastian Wild

Dostępność: Dostępna u dostawcy

Wysyłamy za 14-21 dni

204.79 zł

"This is without question the best PhD thesis that I have read since the 1970s. Its c...

Informacje o książce

Autor

Sebastian Wild

Język

Angielski

Oprawa

Książka - Twarda

Data wydania

2016

strony

382

EAN

9783000546693

ISBN

3000546693

Enbook ID

15466657

Wydawca

Sebastian Wild

Waga

1266

Wymiary

203 x 254 x 30

Pełny opis

"This is without question the best PhD thesis that I have read since the 1970s. Its coverage is breathtaking." Robert Sedgewick Quicksort is the fastest general-purpose sorting method in practice and a showcase for the paradigms of the mathematical analysis of algorithms: it can occasionally be very slow, but is almost always extremely fast, and its typical performance can be computed very accurately in a mathematical model. It is a distinctive feature of computer science that such mathematical models describe many phenomena precisely because we know how our computers work. But we need an effective mathematical toolkit to put this to good use. The author analyzes mathematically what benefits are possible with multiway Quicksort, i.e., partitioning the input in one step around several pivots. Multiway Quicksort has recently received attention because Java runtime library uses a dual-pivot method that outperforms classic Quicksort implementations by far. The success of dual-pivot Quicksort is most likely due to more efficient usage of the memory hierarchy, which gives reason to believe that further improvements are possible with multiway Quicksort. Apart from presenting novel facts on Quicksort, including results on inputs with equal keys, this books also serves as compendium of mathematical techniques for the analysis of Quicksort. It is the only comprehensive resource on developments in the field since Robert Sedgewick's dissertation from 1975.

Możesz być zainteresowany

Klienci, którzy kupili tę książkę, kupili również

Najczęściej wyszukiwane

Categories

Authors

Publishers

Produkty

Produkty

Najczęściej wyszukiwane

Categories

Authors

Publishers

Produkty

Produkty

Dual-Pivot Quicksort and Beyond

Analysis of Multiway Partitioning and Its Practical Potential

Informacje o książce

Pełny opis

Możesz być zainteresowany

Klienci, którzy kupili tę książkę, kupili również