COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Technical Talks - Department of Computer Science and Technology > Quicker Sorting
Quicker SortingAdd to your list(s) Download to your calendar using vCal
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:
Note that ex-directory lists are not shown. |
Other listsSpecial Departmental Seminars Geometry, Integrability and Twistor Theory Economic EpidemiologyOther talksGaze and Locomotion in Natural Terrains Player 2 has entered the game - ways of working towards open science Macrophage-derived extracellular succinate licenses neural stem cells to suppress chronic neuroinflammation Handbuchwissenschaft, or: how big books maintain knowledge in the twentieth-century life sciences Prices of peers: identifying endogenous price effects between real assets |