What's a Creel?

Why is Radix Sort so Fast? Part 1 Why are Comparison Sorts so Slow? (Patreon)

Published:

2020-09-08 10:14:35

Imported:

2026-06

Tags:

comparison sort programming radix sort sorting

haven't archived this post yet. have a subscription? use the importer!

Downloads

Why is Radix Sort so Fast Part 1.pdf

Missing 1 full-res photo, 1 file, as this post has not yet been imported.

Content

This is the first part of a little 3 part mini-series in which we explore sorting algorithms. Particularly, Comparison Sorts versus the mighty Radix Sort!

Please find attached the first e-book for this series!

Thank you for the support :)

Files

Previews only

Why is Radix Sort so Fast? Part 1 Why are Comparison Sorts so Slow?

In this 3 part series, we will explore sorting algorithms from the fundamentals all the up to implementations of both a comparison sort and a base 256 Radix Sort. In this first video, we explore why Comparison Sorts have a speed limit: O(nLogn). Support What's a Creel? on Patreon: https://www.patreon.com/whatsacreel FaceBook: https://www.facebook.com/whatsacreel/ Music Channel: https://www.youtube.com/channel/UC2nWRGqPL6O-Lm8mexWhISQ Another channel with random things: https://www.youtube.com/channel/UCK7bPumWNzWRnb3N8LCzKsA Software used to make this vid: Visual Studio 2019 Community: https://www.visualstudio.com/downloads/ Blender: https://www.blender.org/ OBS: https://obsproject.com/ Davinci Resolve 16: https://www.blackmagicdesign.com/products/davinciresolve/ OpenOffice: https://www.openoffice.org/ Gimp: https://www.gimp.org/ 80's 3D neon effect in the thumbnail is from Ducky 3D's: https://www.youtube.com/watch?v=hnLsktA4gmY&t=240s Background HDRI from thumbnail and intro is from HDRI Haven: https://hdrihaven.com/