@@andressegarra2376 12ms is alot for sorting 2048 numbers. The power of bitonic sorting is because you can parallelize the sorting, eg. you can run it on your gpu or using multiple threads on yourr cpu. A gpu like the 1080ti can do 11 trillion floating point operations per second. So the implementation in the video is very slow, but one running on the gpu is very fast
True. Even some of the worst processors out there have clock speeds of around 24 million oscillations per second. And yet, they still can’t handle more than one chrome tab at a time.
This really isn't how a bitonic sorter works. Bitonic sorts are meant to be done in parallel over the entire list with each step, using ASICs or massively parallel processors. Most sorting systems can't handle such subdivision.
maybe it;s more efficient in terms of the physical time it takes to calculate it; it has a lot of steps for us; but maybe the computer is really good at doing this. We just see a slowed down graph
in fairness though I'm pretty sure some of the more popular ones are in like the 3-6 second range based on the estimates in previous videos. Bitonic doesn't seem bad though.
from a sound design perspective, this is literally just how you'd make sounds, by playing the various tones in a constant sequence, as is how a waveform works.
If you look up the video "MEOW", by Cyriak, there's a part of the song that uses that same beat. If you're interested in seeing it in action! OK editing this comment to add content warnings to this: MEOW by Cyriak has cartoony depictions of violence, gore and suicide in a non-humorous context.
@@badtriceratops1867 Massively late reply I know but if you still care: Computer scientists care a lot about how an algorithm performs when confronted with a fucking massive amount of data. As a useful shorthand we can graph them with respect to the amount of data (that's what the n represents) and see if it looks like a function we know. Bitonic looks like a graph of y=log(x)^2 which increases much slower than y=x or y=x^2 so we can be confident that it won't take a ridiculously long time however much data we throw at it without having to try it out in practice! This is also a university level compsci concept so don't worry if it goes over your head a little, it's just all about how well it performs at scale. (Also it's called Big O Notation if you want to look into it more)
Somebody needs to add a beat and stuff to this and make it into an actual song because this sounds like something I'd actually listen to if it had a bit more added
What people in this comment section are forgetting is that Bitonic Merge sort is ment to be a sorting network, which means that all comparisons have to be the same on each dataset. (As if you were creating a circuit to sort data). And compared to other sorting networks, it is a hella good one, since it has a runtime of O(log n) and requires 'only' O(n log^2 n) comparisons
If you feed something in a videocard prepared to sort everything by bitonic sort, it will definetly be rally fast. Probably even faster than moving things into and out of videocard!
My first reaction to the thumbnail was, "wait. why is there blood dripping down from a roof with a cloudy sky as the background?" Then I read the title.
So what’s the point of this? Not trying to rag, I’m genuinely curious - it looks to me like it’s just a program that does something that looks and sounds neat. Does this have a practical application or is it purely for entertainment?
Join our community Discord! discord.com/invite/2xGkKC2
nA
@@melonboiReal ok
@FishMIDI 60% of discord is underage
"So are you done coding up that sorter"
"Yeah, and it sounds amazing"
"...Sounds?"
"But, only on one thread."
"One thread..?"
"Oh, this can run in parallel, didn't you know?"
made ur comment reach 800 likes, gg boi
yes
Hello
Yes!
"Hey guys. People like how bubble sort looks, how comb sort is funny, and how merge sort is efficient. Let's mix all three"
@Jaeden Vaithianathan yeah, look in real time, it takes 0,013 seconds. This videos put delay so you can see the progress
@Jaeden Vaithianathan It's extremely efficient, the only drawback is the added memory requirement
@@andressegarra2376 12ms is alot for sorting 2048 numbers. The power of bitonic sorting is because you can parallelize the sorting, eg. you can run it on your gpu or using multiple threads on yourr cpu. A gpu like the 1080ti can do 11 trillion floating point operations per second. So the implementation in the video is very slow, but one running on the gpu is very fast
@@horseradish843 THX for the info.
Some random guy: "Lets also add music to it!"
When I keep moving my finger up and down on a hair comb
This is the most relatable comment on this video... congratulations
@@thatguyapplesauce1060 aka the only comment I can understand XD
@@estella4129 basically
Behold..... To the genius... (PeteAleha)
LMFAOOOO GENIUS COMMENT
This is essentially the Earthbound ost.
And background!
No
Battle Against a Sorted Opponent
PSI.
when musicombo said “yo pass the aux cord” they said “u better not play trash” and musicombo didn’t.
1:46 - C418 Moog City 2
Lmao
Exactly what I was thinking
Glad someone else thought the same hahaha
Lol
Omg I heard it too
*estimated real time: 13.4ms*
holy crap
Well only 2k number
Computers are lightning fast idiots. They can screw up 7 thousand times as we blink our eye.
True. Even some of the worst processors out there have clock speeds of around 24 million oscillations per second. And yet, they still can’t handle more than one chrome tab at a time.
13.4 is still enough to cause a mini-lagspike
@@subzeroelectronics3022 tis the reality of modern apps
Its not about the time complexity, it’s about the A E S T H E T I C
If you run this on GPU, you get A E S T H E T I C + best time complexity.
@@leeroyjenkins0 Wow, I never thought that time complexity is biased against parallel algorithms, I stand corrected.
Slowly but surely I’m understanding how Bitonic sort works.
Very, very slowly.
Not as slow as bogo sort
This really isn't how a bitonic sorter works. Bitonic sorts are meant to be done in parallel over the entire list with each step, using ASICs or massively parallel processors. Most sorting systems can't handle such subdivision.
@@classicsonic7194 bogo sort, in theory, can be the fastest sort
@@watchm4ker This is how it is done, it's just terrible to see it done with only 1 or 2 workers.
Just passing by yeah, depends on how many things there are
As cool as it looks, it also looks really inefficient
maybe it;s more efficient in terms of the physical time it takes to calculate it; it has a lot of steps for us; but maybe the computer is really good at doing this.
We just see a slowed down graph
Tonatsi yes that’s literally what you’re seeing
In what you’re seeing it takes pretty long but in reality it’s just very slowed down
in fairness though I'm pretty sure some of the more popular ones are in like the 3-6 second range based on the estimates in previous videos. Bitonic doesn't seem bad though.
It's faster in concurrent
from a sound design perspective, this is literally just how you'd make sounds, by playing the various tones in a constant sequence, as is how a waveform works.
1:10 It does sound like Dig Dug
Muzak
what you wrote may sound smart to people who don't know about the subject, but man, that's a lot of misinformation packed in one sentence.
@@insightfulgarbage can you elaborate? am smartn't
it's amazing how you managed to write a message with no substance in it. I don't think you know what ANY of the words you used mean
Actually you can just press "flip horizontally" in Photoshop. Thank me later 😎
*GENIUS!*
What
idiot, this is what photoshop does smh
@@hackerulroman poor Photoshop, I didn't know I was making it do this every time I pressed flip
@@hackerulroman actually it just transposes the pixel matrix but who gives the fuck
1:05 don’t mind me I’m just saving this
Perfect song beat?
If you look up the video "MEOW", by Cyriak, there's a part of the song that uses that same beat. If you're interested in seeing it in action! OK editing this comment to add content warnings to this: MEOW by Cyriak has cartoony depictions of violence, gore and suicide in a non-humorous context.
God damn, I didn’t realize I have this many likes
@@enistoja whats the timestamp for it? (On cyriak's video)
@@LeojEspino at 27 seconds, at 32, and I am sure throughout the song as well
0:44 is it just me or this barely sounds as the king boos laugh
yeah, that sounds like king boo noises
No man it’s pac man dying
It kinda sounds like that mixed with Marx's laugh.
0:53 welcome to the space radio and today we have earth music, let's go
hello fellow brothering
@@jarhead6870 you have pretty good profile pic, m8
Why does this sound like a PSI attack from Earthbound
BizerkPixel that’s what I’m saying
It even changes sound with level
And looks like one at parts
Ness used Sort Alpha!
Yeah, it is not the ost
"Making Music with a sorting algorithm" next Levi Niha video
YES
Heh
I have tried sampling one of these videos before, it's actually really fun!
I have no clue what this comment means, but I like your profile pic.
Levi niha is one of my favourite yters and he hasn't uploaded a "sorting algorithm type beat" type video yet...
Bitonic sort is meant to be run in parallel, it makes a lot more sense when you imagine that. It has a complexity of (log(n))^2
(log n)^2, not log(log(n)). no sorting algorithm runs faster than log(n) parallel time
haha yeah i totally understand what you guys mean hahaha
@@billsmathers7787 You're right, my bad, fixed it
@@billsmathers7787 bogo sort but only if you are lucky
@@badtriceratops1867 Massively late reply I know but if you still care:
Computer scientists care a lot about how an algorithm performs when confronted with a fucking massive amount of data. As a useful shorthand we can graph them with respect to the amount of data (that's what the n represents) and see if it looks like a function we know. Bitonic looks like a graph of y=log(x)^2 which increases much slower than y=x or y=x^2 so we can be confident that it won't take a ridiculously long time however much data we throw at it without having to try it out in practice!
This is also a university level compsci concept so don't worry if it goes over your head a little, it's just all about how well it performs at scale. (Also it's called Big O Notation if you want to look into it more)
Put a drum track behind this and MF DOOM could destroy it
Or Death Grips lmao
Oh hey Paegr
I swear to God I was about to comment this
Not anymore!
this didn't age well...
You can enjoy this if you like it, but I’ll always prefer Radix LSD In-Place Sort (Base 10)
BVVVVVVMMMMMMNNNRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRROOOOOOUUUUUUUUUUUUWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
Do you think base 12 might be nice because there are 12 half-steps in an octave?
Good choice
Fuck yeah man I've jacked off to Radix In-Place Sort (Base 10) before
It's my *important* alarm, that I use to make sure I don't miss something.
Good to see fellow fans.
Expecting cool beats, getting random woooom meeeews
put a beat in the background
@@bakustop9606 this looks like a job for
Not me lmao
Is there a problem with random *WOOOM MEEEEW* s?
we need to make an algorithm that would sound catchy on all datasets
we already have bogosort
bogosort can do the john cena intro
@@CariagaXIII
So can stooge sort (or was it slow sort?)
1:12 this sounds like music
That's... the point...
@@thechuckinator yeah Ik but it's rly cool
@@bernardocorrea2989 that's a very ador-able thing to say
Somebody needs to add a beat and stuff to this and make it into an actual song because this sounds like something I'd actually listen to if it had a bit more added
new Radiohead album sounding good
Creep 2
Kid B
Me: Pass the AUX cord.
Friend: You better not play trash!
Me:
@Orion D. Hunter oh sorry
AUX cord?
*I’m sorry that’s a boomer term now*
not funny
didn't laugh
@@martysh1226 took you two months to come up with that? fake news, Minecraft youtuber
@@martysh1226 at least you didn't "woosh" him
"So what kind of music do you listen to?"
me: It's complicated...
What people in this comment section are forgetting is that Bitonic Merge sort is ment to be a sorting network, which means that all comparisons have to be the same on each dataset. (As if you were creating a circuit to sort data). And compared to other sorting networks, it is a hella good one, since it has a runtime of O(log n) and requires 'only' O(n log^2 n) comparisons
*what*
What
what
What
🤓☝
Some guy some where: how do I flip this triangle
This video: let me show you
aND THERES TONS OF OTHER WAYS, LIKE RADIX SORT
This is the easiest way to flip a triangle
@@edwardclark6731 mfw bogobogo sort exists:
*"now repeat after me..."*
1:00 POV: a ghost gets you in Pac-Man
how does that sound accurate
Congratulations, you made the vibrato effect in a sorting algorithm.
1:17 - 1:30
Pretty soon people are going to start designing sorting algorithms not for efficiency, but for how cool they sound
My first thought while seing it for the first time was "can it play bad apple ?"
BAHAHAH this should be top comment
"Bro pass me the aux cord"
"Ok, But DON'T play any weird shit"
me:
1:05 is the best part of the sick beats
1:20 is very epic
fnf fan detected
@@raquelcauduro993 fair enough
This was legit cool, glad to see youtube recomending this
My headphones deadass went "battery low" during a whole one
Mine did too, ONE WHOLE ASS YEAR LATER
I guess this is more or less showing how a bitonic sort looks like breadth-first - as if you'd parallelised it
Yes, and on a descending array!
This sorting algorithm really *feels* like it’s named Iterative Bitonic Sort.
When the sorting algorithm sounds like an earthbound PSI move:
I like this part 1:06
Same
I have absolutely zero clue as to what this is or why it's been recommended to me, but it sounds like space.
dang that beat drop was sick 🔥🔥
"yo hand me the aux"
"u better not play shit"
the sound went from ok to slowly decending into madness
The sound of running your finger over the teeth of a comb.
1:14 sounds like when you try to say wow when brushing your teeth
Bro this is fire 🔥🔥🔥
Future AI’s when they are asked what instrument they play:
Welcome to 3D Pinball, Space Cadet!
Hahahaha, I didn't even notice!!
@@Musicombo LMAO it was somehow the first thing I saw
Aww yiss, this is my jam.
"I want to flip this triangle around in the slowest way possible"
can't wait for (insert band name) to sample this
This is the embodiment of how I solve math problems without the teacher.
1:29 When you drag your finger across a comb
early 2000s flash game soundtrack
sometimes everything you need, is just _sorting algorithms making sick beats_
If you feed something in a videocard prepared to sort everything by bitonic sort, it will definetly be rally fast. Probably even faster than moving things into and out of videocard!
It is just or or that video is super quiet? I had to turn everything at 100% and I'm still barely hearing it
It is, I accidentally left the volume way down on OBS here.
Bogos sort: finally a worthy opponent, our battle will be legendary
Around about 1:12; Follow the yellow brick road
idk, kinda sounds like BWOOOOOOOOOOOOOOAAAAAAAAAAAAAAAAAAAAAAAAAAAA
1:46 Sounds a little like the start of Moog City from Minecraft
That somehow reminds me of fractals
1:16 sounds like when I got one of my dad’s combs and dragged my finger along the prong thingies
0:50 ADSR envelopes !!
THATS WHAT I THOUGHT OF!!!!
My first reaction to the thumbnail was, "wait. why is there blood dripping down from a roof with a cloudy sky as the background?"
Then I read the title.
The intro to live and learn
1:05 onwards is straight 🔥🔥🔥🔥🔥
GO BACK I WANT TO BE MONKE
0:04
New Death Grips EP sounds sick
1:59 Pac-Man
1:20 to 1:30 is my favorite part
especially 1:25
Didn't get it but it was very interesting
I was completely expecting a "music makes me lose control" ending.
Bro dropped the hardest beat and thought we wouldnt notice 💀
1:37 smw keyholes be like:
Friday night funkin players be foaming at the mouth after hearing this
This is just an incredibly low refresh rate monitor zooming in
You heard the Minecraft in there didnt you? 1:43
Flash games?
I have no idea what I just watched, I certainly watched all of it willingly
I'd like to see you implement miracle sort next.
cuz you make my earfquake
you make my earfquake
this is the best bitonic sort of sounds
yea you make my heart break
Hello! You have reached:
Pornography for Computers.
and for your ears too!
1:20 best
0:35 The original series enterprise be like
Galaga
I Don't Know What A Sorting Algorithm Or Whatever Is, Or Does, But They Do Make Some Nice Sounds.
So what’s the point of this? Not trying to rag, I’m genuinely curious - it looks to me like it’s just a program that does something that looks and sounds neat. Does this have a practical application or is it purely for entertainment?
It’s a sorting algorithm, it sorts items (in this case, numbers from 0 to 2048) in order.
1:12 haha can't stop laughing
hold on im lagging
0:30 **LEVEL UP**
Uh no more like other way around
at 0:50 it has a bit of a meledy
Professor: what's your name?
X Æ A-12:
Fitting that 00:42 is my favorite part
At 0:39 that's where the music comes in
sux