Dual-Pivot Quicksort and Beyond: Analysis of Multiway Partitioning and Its Practical Potential
Language: English
Published by Sebastian Wild, 2016
- Hardcover
- New
Seller: Ria Christie Collections, Uxbridge, United KingdomRia Christie Collections
AbeBooks seller since March 25, 2015
Condition: New
US$ 58.30
Quantity: Over 20 available
Add to basketItem description from seller
In English.
Seller Inventory # ria9783000546693_new
- Title
- Dual-Pivot Quicksort and Beyond: Analysis of Multiway Partitioning and Its Practical Potential
- Author
- Wild, Sebastian
- Publisher
- Sebastian Wild
- Publication year
- 2016
- Condition
- New
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 3000546693
- ISBN 13
- 9783000546693
- Item weight
- 1,388 grams
"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.
"Synopsis" may belong to another edition of this title.
Review
"About the title" may belong to another edition of this title.
Ria Christie Collections
Uxbridge, United Kingdom
AbeBooks seller since March 25, 2015
Shipping rates from United Kingdom to U.S.A.
| Item | 6 to 12 business days | 6 to 12 business days |
|---|---|---|
| First item | US$ 19.94 | US$ 19.94 |
Payment methods
Store description
Hello! Ria Christie Collections is an online venture that was initially set up in 2012 to sell books. We do not have a physical high street store. We are professional online booksellers. We only sell brand new books in perfect condition that we source from various suppliers and the publishers. Primarily, our aim is to provide an excellent service to all our customers. We always work as a team to achieve this. Our other objectives are to: 1. Ensure that all our products reach their destination quickly in a safe and secure manner 2. Answer to all our customer queries within 24 hours 3. Ensure that our customers are happy with their purchases 4. Provide all the items at a competitive price 5. Always listen to our customers Ria Christie Collections is not a registered company. It is a Sole Trader venture. Other key information is shown below: Contact Person Name: Rakesh Luchmun (Mr) Storefront Name: Ria Christie Collections Place of Establishment Address: Suite B; ARUN House; ARUN Building Arundel Road Uxbridge UB8 2RR United Kingdom E-Mail Address: riachristie@hotmail.co.uk VAT Number: GB 160 5650 25 We always work hard and aim to comply with all of Abebooks Policies. If you have any issues, please do not hesitate to write to us whether before or after a purchase. We promise to reply to you promptly and, in any case, within 24 hours. Thank you kindly! Yours sincerely Mr Rakesh Luchmun (Founder) and the Ria Christie Collections Team…
Specialty
Educational books, Textbooks, Fiction, Non- fictionSeller's business information
Ryefield Investments Limited
175 Pield Heath Road
Uxbridge, United Kingdom UB8 3NL
Terms of sale
All Returns and Refund are as per Abebooks policies.
Shipping terms
Orders usually ship within 2 business days. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required. Thank you!