Bitonic Sort's Sick Beats
HTML-код
- Опубликовано: 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 
Наука
![BETA SQUAD vs AMP FOOTBALL MATCH [OFFICIAL STREAM]](http://i.ytimg.com/vi/ChEmvP52p0U/mqdefault.jpg)
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
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
*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
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
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.
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
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
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
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
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
"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.
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...
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?
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
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)
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
1:00 POV: a ghost gets you in Pac-Man
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?)
"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
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
🤓☝
1:20 is very epic
fnf fan detected
@@raquelcauduro993 fair enough
1:05 is the best part of the sick beats
"Bro pass me the aux cord"
"Ok, But DON'T play any weird shit"
me:
My headphones deadass went "battery low" during a whole one
Mine did too, ONE WHOLE ASS YEAR LATER
Congratulations, you made the vibrato effect in a sorting algorithm.
*"now repeat after me..."*
Pretty soon people are going to start designing sorting algorithms not for efficiency, but for how cool they sound
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!
1:17 - 1:30
can't wait for (insert band name) to sample this
This sorting algorithm really *feels* like it’s named Iterative Bitonic Sort.
1:14 sounds like when you try to say wow when brushing your teeth
the sound went from ok to slowly decending into madness
When the sorting algorithm sounds like an earthbound PSI move:
This was legit cool, glad to see youtube recomending this
I like this part 1:06
Same
dang that beat drop was sick 🔥🔥
"I want to flip this triangle around in the slowest way possible"
1:05 onwards is straight 🔥🔥🔥🔥🔥
That somehow reminds me of fractals
Aww yiss, this is my jam.
This is the embodiment of how I solve math problems without the teacher.
The sound of running your finger over the teeth of a comb.
Future AI’s when they are asked what instrument they play:
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
0:50 ADSR envelopes !!
THATS WHAT I THOUGHT OF!!!!
sometimes everything you need, is just _sorting algorithms making sick beats_
1:12 haha can't stop laughing
I have absolutely zero clue as to what this is or why it's been recommended to me, but it sounds like space.
"yo hand me the aux"
"u better not play shit"
Professor: what's your name?
X Æ A-12:
I have no idea what I just watched, I certainly watched all of it willingly
I could watch this all day
This is just an incredibly low refresh rate monitor zooming in
Didn't get it but it was very interesting
early 2000s flash game soundtrack
getting big Super Paper Mario vibes from this
The intro to live and learn
0:35 The original series enterprise be like
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.
I like those cascade resonance sounds in the background
0:30 **LEVEL UP**
1:37 smw keyholes be like:
Bro this is fire 🔥🔥🔥
I was completely expecting a "music makes me lose control" ending.
Hello! You have reached:
Pornography for Computers.
and for your ears too!
This is how earthbound got it’s sound effects
* casually adds to music playlist *
Bro dropped the hardest beat and thought we wouldnt notice 💀
I'd like to see you implement miracle sort next.
At 0:39 that's where the music comes in
This is the trance music I grew up on!
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
Anti-Aliasing: -2X
-4X
-8X
-16X
-wth this looks like real lifeX
I watched 3 line sorting videos at 2am and this is what my feed is now
friend: "what kind of music do you listen to?"
me: *"its complicated"*
What parameters you use to synthesize the sound? Size of the bar?
I Don't Know What A Sorting Algorithm Or Whatever Is, Or Does, But They Do Make Some Nice Sounds.
When I move my thumb across a comb.
1:18 " *oh woww* "
Finally found a good algorithm to warm me up...
My first thought while seing it for the first time was "can it play bad apple ?"
Why did I just watch and listen very carefully to all this?
Bruhh I legit don’t understand what is happening, but it looks and sounds kinda relaxing.
1:59 Pac-Man
GO BACK I WANT TO BE MONKE
0:04
It's beautiful.
Yeezy szn approachin