LSD Radix Sort with High Bases

[@nebulamachine]

I never know sorting algorithms can sound this melodious

[@maurolionelmisjuegosyo940]

fr base 1024 is melodic

[@SirPickles777]

1:38 that's beautiful

[@nebulamachine]

It's just straight up music

[@cyanisnicelol]

Music from sorts

[@maurolionelmisjuegosyo940]

Reminds me of an intro song for a cartoon

[@ME0WMERE]

Base 16384 is just Step 1: scan the array twice Step 2: lag Step 3: done

[@Sasparilla_]

well, there were only 16384 numbers to sort

[@Tasarran]

Doing a RADIX sort to the same base as there are elements just becomes a counting sort, which works just like that.

[@ChiNguyen-tw7sj]

1 2:54 2:55

[@ChiNguyen-tw7sj]

OK 👌👍👍👍👍👍👍👍👌👍👌👍👌👍8

[@timebmber]

2:07 sorting.exe phase 1 2:38 sorting.exe phase 2

[@lamedavid6145]

I never thought a sorting algorithm could be so unsettling

[@serg_sel7526]

3:34 sorting.exe has stopped working.

[@TheOne_6]

base 512: how to do 1. scan list twice 2. cool music 3. scan list once 4. magic

[@kennymishatylergamingeeee5183]

Base 128: 1. Scan the shuffled sort twice 2. Eerie music 3. Scan the shuffled sort again 4. Sort Base 256: 1. Scan the shuffles sort twice 2. Old glitchy retro music 3. Scan it again 4. Sort Base 512 1. Scan the shuffled sort twice 2. Add some cool retro music 3. Scan it again 4. Laggy sort Base 1024 1. Scan it twice 2. Add some more cool retro music 3. Scan again 4. Laggy sort Base 2048 1. Scan twice 2. Some not so cool retro music 3. Scan the somewhat shuffled sort again 4. Very laggy sort Base 4096 1. Scan twice 2. Lag 3. Scan again 4. Lag Base 8192 1. Scan twice 2. Lag 3. Scan again 4. Lag Base 16384 1. Scan twice 2. Lag

[@kencarp57]

Base 512 sounds like the Carnival Organ in HELL! 😈

[@Orin_incoming_907]

1:09

[@gdplayer1035]

1:09 where do i download the midi file

[@PatrickEAS2012]

1:38 amazing part

[@ChiNguyen-tw7sj]

1:41

[@MatthewYT2311]

0:12 looks like i hear the drums

[@featherfractal212]

2:07 Sort.exe

[@trilceliamartinezmotta4573]

3:05 sorting.exe phase 3

[@bergencounty_elevators]

Base 16384 be like: Step 1: scan with blue pointer Step 2: scan slower with red pointer Step 3: drop the delay down to 3744ms Step 4: lag Step 5: pierce everyone’s eardrums Step 6: profit

[@weirdsciencetv4999]

Did you add synth drums and a whistle? Interesting touch.

[@TrueMarble64]

maybe the software uses midi : \

[@weirdsciencetv4999]

@@TrueMarble64 I kinda like it. I love the sound of computation, just fascinated me even as a kid. I’m still wondering how they came up with the computer sound effects in the 6 million dollar man. They got recycled throughout film history. Maybe it was tapping into a serial console? Or the databus? Anyhow, I first got into it when I put a radio next to my commodore 64. Could totally hear different sounds and patters as the program ran, each part of the game had a pretty specific sound to it.

[@OneDotLeader]

i thought i was the only one who heard the whistle bc nobody else seemed to be talking abt it :D

[@kargaroc386]

yeah I'm pretty sure this is cheated.

[@YPaCtL]

I love it when the sorting algorithm sounds so angelic

[@OneDotLeader]

i swear you snuck some cymbal sounds in there

[@bergencounty_elevators]

Base 16384 (00:03:24) is trying to open a second chrome tab on a school computer

[@fletchqc9900]

POV: My wii right after I catch a rare fish in city folk:

[@bergencounty_elevators]

00:00 Base 128 00:29 Base 256 00:58 Base 512 01:26 Base 1.024 01:55 Base 2.048 02:24 Base 4.096 02:53 Base 8.192 03:24 Base 16.384

[@maurolionelmisjuegosyo940]

1:09 when you wanna make music but you’re unmotivated and you just put randomness:

[@ErenAndrews]

❤😊s

[@Orin_incoming_907]

0:11 base 128😂

[@aiaioioi]

damn that's some nice music

[@somebodyoncetoldme186]

I feel like there’s more to why base 512 outputs music and it isn’t just a coincidence. What’s the underlying meaning? What’s so special about 512 or radix?

[@N0tHumqn]

0:51 we once try again to turn on the stove

[@Swordshreader]

2:49 is a very interesting sound. I think I'ma use it in a song.

[@heyitzrare]

so if the base = the item count, it's just a loud/slow Counting Sort

[@Tasarran]

Exactly. Radix is basically a parallelization of the counting sort.

[@heyitzrare]

@@Tasarran Beautiful!

[@Tasarran]

@@heyitzrare The thing I really love about it is that it never does a single compare or swap. Beautiful, indeed!

[@Orin_incoming_907]

3:05 base 8,192 *sorting.exe stopped working*

[@Jkauppa]

hash sort directly to bins, just (max-min)/bins to get the bin width, (x-min)/binwidth to get the bin number, uniform distribution of data assumed, use other hash functions for other distributions, you can do multiple scans per recursion, like the max,min before the data number binning, other O(n) compatible scans possible

[@Jkauppa]

it will not be different for different scale of numbers, supports int and fp numbers, just two passes per run, very aggressive divide and conquer, easily simply multi-threadable

[@CaptainATG]

1:38 - A bootleg version of the category reveal from Jeopardy!

[@trilceliamartinezmotta4573]

In 3:35 hace an error sorting

[@NewFall]

1:08 damn

[@supersawclub_4096]

Funk time 1:09

[@yes-lfs]

very funky sorting going on

[@Orin_incoming_907]

2:38 base 4,096 *lag*

[@Aa49Aa494aA]

How to base 16384: Step 1: Inspect the list with a stick (2 times) Step 2: *Wii crash noise* Step 3: Run pigeonhole sort

[@mariasuazo3320]

Base 512: 1. Slow fast music 2. Quiet tap music 3. Gets to radix pass

[@Orin_incoming_907]

0:40 *oh d!*

[@Orin_incoming_907]

1:38 base 1,024😅

[@_Typel_]

Im going to have really weird dreams...

[@Orin_incoming_907]

1:09

[@Orin_incoming_907]

*base 512, 256 kinda lag* *base 1,024 made d! d! d! Bam! Sound*

[@Orin_incoming_907]

1:38 *based 1024*

[@Orin_incoming_907]

1:38 - 1:38 *oh for D's fault!*

[@demirbey8068]

3:35 Your average alarm

[@Tyberes]

Isn't base 16384 technically just a counting sort?

[@ChiNguyen-tw7sj]

3:19 3:19 3:19 3:20

[@untecito]

the last one is very funny

[@AustinTimmins-c8z]

3:24 Base 16384

[@ErenAndrews]

0:44 0:46

[@Orin_incoming_907]

Base 512 *not to lag done d!*

[@Orin_incoming_907]

*watching on base 512*

[@daffa_fm4583]

do other scrambles

[@GabrielsEpicLifeofGoals]

I want jazz!

[@Orin_incoming_907]

0:12

[@tadeufornazari2733]

16,384 bugou seu pc

[@yeetdabeans3883]

bases after 2048 be like: S0Rt1N9.EXE

[@timebmber]

relatable

[@trilceliamartinezmotta4573]

0:41 load 2Tb be like

[@trilceliamartinezmotta4573]

0:12 base 16 in 2048 numbers Sort

[@ArthurMapper]

1:09 b o o t i f u l

[@ArthurMapper]

1:38 a m o z e n g

[@not_estains]

Base 16384: Scan twice *eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee* done

[@stellarx20]

Gotta love counting sort in these sorting algorithm representations: - scan - BWEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEP - sorted