Title: Dual-Pivot Quicksort and Beyond
Publisher: Sebastian Wild
Publication Date: 2016
Language: English
ISBN 10: 3000546693
ISBN 13: 9783000546693
Binding: Hardback
Condition: New
Dimensions: 20.32 centimeters width by 3.02 centimeters height by 25.4 centimeters depth
Weight: 1266 grams

About this title

Synopsis

"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.

Review

"This is without question the best PhD thesis that I have read since the 1970s. Its coverage is breathtaking."--Robert Sedgewick

"About this title" may belong to another edition of this title.

Store Description

Visit Seller's Storefront

Seller's business information

RAREWAVES.COM LIMITED
Elsley Court, 20-22 Great Titchfield Street, London, W1W 8BE, United Kingdom

Sale & Shipping Terms

Terms of Sale

Shipping Terms

Please note that we do not offer Priority shipping to any country.

We currently do not ship to the below countries:

Russia
Belarus
Ukraine
Israel

Please do not attempt to place orders with any of these countries as a ship to address - they will be cancelled.

Shipping rates from United Kingdom to U.S.A.

Shipping rates from United Kingdom to U.S.A.
Order quantity	9 to 14 business days	9 to 14 business days
First item	US$ 0.00	US$ 0.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.