Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Sorting in Less Than O(n log n) - Generalizing and Optimizing Radix Sort

CppNow via YouTube

Overview

Explore an in-depth analysis of advanced sorting techniques in this comprehensive conference talk from CppNow 2017. Delve into the intricacies of radix sort, learning how to generalize and optimize it to achieve sorting speeds faster than O(n log n) for a wide range of data types. Discover how to apply radix sort to various inputs, including integers, floats, doubles, and even custom data structures. Gain insights into the implementation details, optimization strategies, and performance comparisons with standard sorting algorithms. Follow along as the speaker, an AI programmer from Avalanche Studios, breaks down complex concepts, provides code examples, and demonstrates practical applications in C++ programming. Enhance your understanding of efficient sorting algorithms and their potential impact on performance-critical applications, particularly in the context of video game development.

Syllabus

Introduction
Why do I give this talk
Counting sort
Counting sort code
Counting sort example
Swapping
American Flag Sort
Prefix Sort
Generalizing
Recurse
Un 16 char 16
Positive Floats
Doubles
Containers
Sort by first name
Support your types
My answer
Part 2 Optimization
Part 2 Visualization
Part 2 disassembly
Part 2 intuition
New algorithm
Graphs

Taught by

CppNow

Reviews

Start your review of Sorting in Less Than O(n log n) - Generalizing and Optimizing Radix Sort

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.