Bitonic Sort's Sick Beats
ฝัง
- เผยแพร่เมื่อ 2 ส.ค. 2019
- Visit our community Discord: / discord
Came across this, and I knew I had to post it.
The sequel: • Rotate Mergesort's Sic...
Check out the NEW home for ArrayV here: github.com/gaming32/ArrayV-v4.0
Check out the Mother 1+2 Restoration project: / discord - วิทยาศาสตร์และเทคโนโลยี
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.
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:46 - C418 Moog City 2
Lmao
Exactly what I was thinking
Glad someone else thought the same hahaha
Lol
Omg I heard it too
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.
*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
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
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
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
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)
@@leojespino6462 at 27 seconds, at 32, and I am sure throughout the song as well
"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.
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.
Its just you, you're unhinged af
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?
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.
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
@@bernardocorrea2989 what is the point of the fucking comment then? JFC
"So what kind of music do you listen to?"
me: It's complicated...
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
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
1:00 POV: a ghost gets you in Pac-Man
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
new Radiohead album sounding good
Creep 2
Kid B
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
🤓☝
*"now repeat after me..."*
Congratulations, you made the vibrato effect in a sorting algorithm.
1:20 is very epic
fnf fan detected
@@raquelcauduro993 fair enough
1:05 is the best part of the sick beats
Pretty soon people are going to start designing sorting algorithms not for efficiency, but for how cool they sound
My headphones deadass went "battery low" during a whole one
Mine did too, ONE WHOLE ASS YEAR LATER
This sorting algorithm really *feels* like it’s named Iterative Bitonic Sort.
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!
can't wait for (insert band name) to sample this
the sound went from ok to slowly decending into madness
"Bro pass me the aux cord"
"Ok, But DON'T play any weird shit"
me:
This was legit cool, glad to see youtube recomending this
dang that beat drop was sick 🔥🔥
When the sorting algorithm sounds like an earthbound PSI move:
This is the embodiment of how I solve math problems without the teacher.
Future AI’s when they are asked what instrument they play:
1:14 sounds like when you try to say wow when brushing your teeth
Aww yiss, this is my jam.
sometimes everything you need, is just _sorting algorithms making sick beats_
The intro to live and learn
This is just an incredibly low refresh rate monitor zooming in
"I want to flip this triangle around in the slowest way possible"
Bro this is fire 🔥🔥🔥
That somehow reminds me of fractals
1:17 - 1:30
Bogos sort: finally a worthy opponent, our battle will be legendary
The sound of running your finger over the teeth of a comb.
I like this part 1:06
Same
0:50 ADSR envelopes !!
THATS WHAT I THOUGHT OF!!!!
Bro dropped the hardest beat and thought we wouldnt notice 💀
early 2000s flash game soundtrack
This is how earthbound got it’s sound effects
I was completely expecting a "music makes me lose control" ending.
I have absolutely zero clue as to what this is or why it's been recommended to me, but it sounds like space.
1:12 haha can't stop laughing
Didn't get it but it was very interesting
What kind of music do you listen to?
me: It's complicated.
* casually adds to music playlist *
I'd like to see you implement miracle sort next.
My first thought while seing it for the first time was "can it play bad apple ?"
I could watch this all day
I have no idea what I just watched, I certainly watched all of it willingly
0:35 The original series enterprise be like
0:30 **LEVEL UP**
"yo hand me the aux"
"u better not play shit"
Man these sorting algorithms are fun to watch
Not gonna lie, each “scan” sounds like adequate sound clips for 8-bit video games.
Sounds like Galaga / Pacman tbh
Finally found a good algorithm to warm me up...
1:05 onwards is straight 🔥🔥🔥🔥🔥
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.
1:37 smw keyholes be like:
Professor: what's your name?
X Æ A-12:
It's beautiful.
I like those cascade resonance sounds in the background
Hello! You have reached:
Pornography for Computers.
and for your ears too!
I Don't Know What A Sorting Algorithm Or Whatever Is, Or Does, But They Do Make Some Nice Sounds.
This should be the sound we broadcast when conducting SETI surveys.
When I move my thumb across a comb.
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.
wow i love autechre
This song is fire 🔥🔥🔥
getting big Super Paper Mario vibes from this
Anti-Aliasing: -2X
-4X
-8X
-16X
-wth this looks like real lifeX
Sounds like a psi attack from earthbound
I like the concept of coding than the actual process itself, as this shows that while simple and slow to most who see it for the first time, that same simplicity also makes it idea for use by computers morr efficiently.
SICKEST BEAT EVER MATEE!!
At 0:39 that's where the music comes in
What parameters you use to synthesize the sound? Size of the bar?
Looks like we're zooming into or moving along the edge of a fractal.
The only “sick beats” video on this channel without “hell yeah” in the description