Java 7's Dual-Pivot Quicksort

An average-case analysis of the new default sorting method of Java and how it compares to classic algorithms

Autori

• Sebastian Wild

Parametri

Pagine

208pagine

Tempo di lettura

8ore

• Computer, IT, programmazione

Maggiori informazioni sul libro

The book delves into the mathematical analysis of a new Quicksort variant introduced in Java 7, which employs a dual-pivot approach, challenging previous theoretical skepticism about its efficiency. By focusing on precise average-case performance rather than abstract metrics, it aims to provide a thorough understanding akin to Donald Knuth's influential works. The analysis emphasizes practical usability and offers detailed comparisons of sorting methods, stemming from the author's master's thesis on the subject.

Per saperne di più

Lingua: Inglese

Pubblicato: 2014

(In brossura)