Bitonic Sort's Sick Beats 

nA

@@melonboiReal ok

@FishMIDI 60% of discord is underage

"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!

@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!"

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

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.

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

*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

Lmao

Exactly what I was thinking

Glad someone else thought the same hahaha

Lol

Omg I heard it too

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.

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

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

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

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

hello fellow brothering

@@jarhead6870 you have pretty good profile pic, m8

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.

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

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

Or Death Grips lmao

Oh hey Paegr

I swear to God I was about to comment this

Not anymore!

this didn't age well...

we already have bogosort

bogosort can do the john cena intro

@@CariagaXIII So can stooge sort (or was it slow sort?)

(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 beat in the background

@@bakustop9606 this looks like a job for Not me lmao

Is there a problem with random *WOOOM MEEEEW* s?

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.

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

aND THERES TONS OF OTHER WAYS, LIKE RADIX SORT

This is the easiest way to flip a triangle

Creep 2

Kid B

@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

*what*

What

what

What

🤓☝

Mine did too, ONE WHOLE ASS YEAR LATER

fnf fan detected

@@raquelcauduro993 fair enough

Yes, and on a descending array!

THATS WHAT I THOUGHT OF!!!!

Same

It is, I accidentally left the volume way down on OBS here.

Sounds like Galaga / Pacman tbh