07 October
1pm, LT308 Huxley
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. |