99% agree, but the final step of Counting Sort does not really work the same way as this LSD has worked here. CS would just overwrite all content without that lag and high-pitched sounds.
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
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
@@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.
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?
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
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
Gotta love counting sort in these sorting algorithm representations: - scan - BWEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEP - sorted
1:38 that's beautiful
It's just straight up music
Music from sorts
Reminds me of an intro song for a cartoon
The reason base 16384 is so fast is because if the base = length then it's just Counting Sort
99% agree, but the final step of Counting Sort does not really work the same way as this LSD has worked here. CS would just overwrite all content without that lag and high-pitched sounds.
No, Pigeonhole sort!
small correction: not base = length it is base = max number in the list
*Pigeonhole sort
Base 16384 is just
Step 1: scan the array twice
Step 2: lag
Step 3: done
well, there were only 16384 numbers to sort
Doing a RADIX sort to the same base as there are elements just becomes a counting sort, which works just like that.
1 2:54 2:55
OK 👌👍👍👍👍👍👍👍👌👍👌👍👌👍8
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
Base 512 sounds like the Carnival Organ in HELL! 😈
1:09
1:09 where do i download the midi file
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
3:05 sorting.exe phase 3
0:12 looks like i hear the drums
Did you add synth drums and a whistle? Interesting touch.
maybe the software uses midi : \
@@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.
i thought i was the only one who heard the whistle bc nobody else seemed to be talking abt it :D
yeah I'm pretty sure this is cheated.
i swear you snuck some cymbal sounds in there
Base 16384 (00:03:24) is trying to open a second chrome tab on a school computer
POV: My wii right after I catch a rare fish in city folk:
0:11 base 128😂
damn that's some nice music
so if the base = the item count, it's just a loud/slow Counting Sort
Exactly. Radix is basically a parallelization of the counting sort.
@@Tasarran Beautiful!
@@heyitzrare The thing I really love about it is that it never does a single compare or swap. Beautiful, indeed!
Base 512:
1. Slow fast music
2. Quiet tap music
3. Gets to radix pass
In 3:35 hace an error sorting
1:08 damn
How to base 16384:
Step 1: Inspect the list with a stick (2 times)
Step 2: *Wii crash noise*
Step 3: Run pigeonhole sort
very funky sorting going on
Im going to have really weird dreams...
1:09
*base 512, 256 kinda lag*
*base 1,024 made d! d! d! Bam! Sound*
1:38 *based 1024*
1:38 - 1:38 *oh for D's fault!*
the last one is very funny
1:38 base 1,024😅
bases after 2048 be like: S0Rt1N9.EXE
relatable
0:41 load 2Tb be like
0:12 base 16 in 2048 numbers Sort
1:09 b o o t i f u l
1:38
a m o z e n g
I want jazz!
0:44 0:46
Base 512 *not to lag done d!*
*watching on base 512*
do other scrambles
Base 16384:
Scan twice
*eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee*
done
base 512: how to do
1. scan list twice
2. cool music
3. scan list once
4. magic
I never know sorting algorithms can sound this melodious
fr base 1024 is melodic
2:07 sorting.exe phase 1
2:38 sorting.exe phase 2
I never thought a sorting algorithm could be so unsettling
3:34 sorting.exe has stopped working.
2:07 Sort.exe
base 256:
step 1: getting data
step 2: piano and drums sound
step 3: scan again
step 4: shoot
step 5: drums
step 6: done
1:38 amazing part
1:41
1:09 when you wanna make music but you’re unmotivated and you just put randomness:
❤😊s
Bass
2:49 is a very interesting sound. I think I'ma use it in a song.
3:05 base 8,192 *sorting.exe stopped working*
0:51 we once try again to turn on the stove
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?
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
2:38 base 4,096 *lag*
Funk time 1:09
3:19 3:19 3:19 3:20
1:38 - A bootleg version of the category reveal from Jeopardy!
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
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
I love it when the sorting algorithm sounds so angelic
Isn't base 16384 technically just a counting sort?
16,384 bugou seu pc
0:40 *oh d!*
base 1024 and 2048 is piano
3:24
Base 16384
0:12
Gotta love counting sort in these sorting algorithm representations:
- scan
- BWEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEP
- sorted