{"product_id":"dual-pivot-quicksort-and-beyond-analysis-of-multiway-partitioning-and-its-practical-potential-hardcover","title":"Dual-Pivot Quicksort and Beyond: Analysis of Multiway Partitioning and Its Practical Potential - Hardcover","description":"\u003cdiv\u003e\u003cp style=\"text-align: right;\"\u003e\u003ca href=\"https:\/\/reportcopyrightinfringement.com\/\" target=\"_blank\" rel=\"nofollow\"\u003e\u003cb\u003eReport copyright infringement\u003c\/b\u003e\u003c\/a\u003e\u003c\/p\u003e\u003c\/div\u003e\u003cp\u003eby \u003cb\u003eSebastian Wild\u003c\/b\u003e (Author), \u003cb\u003eMarkus E. Nebel\u003c\/b\u003e (Foreword by)\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cem\u003e\"This is without question the best PhD thesis that I have read since the 1970s.\u003cbr\u003e Its coverage is breathtaking.\"\u003c\/em\u003e Robert Sedgewick\u003c\/p\u003e \u003cp\u003eQuicksort 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\u003cbr\u003e 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.\u003c\/p\u003e \u003cp\u003eThe author analyzes mathematically what benefits are possible with \u003cem\u003emultiway Quicksort, \u003c\/em\u003e i.e., partitioning the input in one step around several pivots. Multiway Quicksort has recently received attention because \u003cem\u003eJava runtime library\u003c\/em\u003e 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.\u003c\/p\u003e \u003cp\u003eApart 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.\u003c\/p\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003eNumber of Pages:\u003c\/strong\u003e 382\u003c\/div\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003eDimensions:\u003c\/strong\u003e 1.19 x 10 x 8 IN\u003c\/div\u003e\n            \u003cdiv\u003e\n\u003cstrong\u003ePublication Date:\u003c\/strong\u003e November 03, 2016\u003c\/div\u003e\n            ","brand":"Books by splitShops","offers":[{"title":"Default Title","offer_id":47507579011250,"sku":"9783000546693","price":72.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0770\/3891\/1666\/files\/kCe7wcLTOA9783000546693.webp?v=1779585271","url":"https:\/\/box.dadyminds.org\/products\/dual-pivot-quicksort-and-beyond-analysis-of-multiway-partitioning-and-its-practical-potential-hardcover","provider":"DADYMINDS BOX","version":"1.0","type":"link"}