Dietmar Kühl : Quicker Sorting

This is a past event

47 people went


Park House, 16 Finsbury Circus EC2M 7EB · London

How to find us

Ludlow room on the 4th floor

Location image of event venue


Photo ID will be required to gain entrance to Bloomberg's Park House site.

Dietmar Kühl will be talking to us about Quicker Sorting:

Arrive from 18:00 for 19:00 start.

The well-known quicksort algorithm, used by many libraries to provide sorting functionality, is not in fact that quick when a naïve textbook implementation is used. This presentation will demonstrate that by paying attention to detail and making incremental improvements to a naïve quicksort implementation the speed of sorting can be significantly improved yielding a production strength, fast, generic sorting function. The code will be in C++ but the majority of reasoning can be followed with knowledge of other programming languages.

There might be some food and drink provided.

After the talk we will probably relocate to a suitable hostelry for drinks and chat.

Note that the need to show photo ID implies we will require people's names matching their ID.