Quicker Sorting

Add to your list(s) Download to your calendar using vCal

• Dietmar Kuhl, Bloomberg
• Wednesday 18 October 2017, 13:05-14:15
• FW26, Computer Laboratory.

If you have a question about this talk, please contact Jan Samols.

Quicksort is a well-known sorting algorithm used to implement sort functionality in many libraries.

This talk 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 talk 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.

As well as hearing from Dietmar Kuhl, lunch will be provided.

Dietmar is a Senior Developer in the financial industry working at Bloomberg LP, one of the moderators of comp.lang.c+.moderated, and frequent attendee of the C+ committee meetings and the ACCU conferences(typically also presenting at ACCU ).

This talk is part of the Technical Talks - Department of Computer Science and Technology series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Department of Computer Science and Technology talks and seminars
• FW26, Computer Laboratory
• Guy Emerson's list
• Interested Talks
• School of Technology
• Technical Talks - Department of Computer Science and Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.