BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260420T074514Z
UID:Seminar-dept-483@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Lutz Oettershagen:MAILTO:Lutz.Oettershagen@liverpool.ac.uk
DTSTART:20191210T130000
DTEND:20191210T140000
SUMMARY:School Seminar Series
DESCRIPTION:Dr. Sebastian Wild: Sorting today - What makes dual-pivot quicksort fast?\n\nQuicksort is one of most well-understood algorithms - both in terms of theoretically performance guarantees and practical running time.  An implementation of quicksort is part of almost every programming library.  After excessive experimenting and engineering in the 1970s, the tuning efforts seemed to have converged to a stable state; but now, there is again excitement within the algorithms community, triggered by the success of a new dual-pivot quicksort used in the Java 7 runtime library.\n\n\n\nI will introduce the new algorithm and present analytical evidence for my hypothesis why (a) dual-pivot quicksort is faster than the previously used (standard) quicksort and (b) why this basic improvement was not already found much earlier.  We will then explore the potential of using even more pivots.  In passing, I will demonstrate principles of algorithms science and give intuitions for my favorite mathematical tools for the analysis of algorithms.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=483
LOCATION:Ashton Lecture Theater
END:VEVENT
END:VCALENDAR