Department of  Computing

Applications of Computing in Industry : Lecture

07 October
1pm, LT308 Huxley
 
company: Bloomberg

Title: Quicker Sorting
Abstract: Quicksort is a well-known sorting algorithm used to implement sort functionality in many libraries. The presentation isn't really about the algorithm itself but rather about how to actually create an efficient implementation of the algorithm: a text-book implementation of the algorithm actually is not that quick (even if the pivot is chosen cleverly). It takes paying some attention to detail to improve the implementation significantly. This presentation starts with a simple implementation and makes incremental improvements to eventually yield a proper generic and fast sorting function. All code will be in C++ but it should be possible to follow the majority of the reasoning with knowledge of another programming language.
Speaker Details: Dietmar Kühl
 
Dietmar is a senior software developer at Bloomberg working on the data distribution environment used both internally and by enterprise installations at clients. In the past, he has done mainly consulting for software projects in the finance area. He is a regular attendee of the ANSI/ISO C++ standards committee and is active on public forums like StackOverflow.

Social Bookmarking:
Delicious
Digg