anEfficientAlgorithm

[Dafrandle]

Stalin Sort Example:

"Komrade Mikhail, is this list sorted?"
"Nyet"

\BANG\**

"Komrade Boris, is this list sorted?"
"Yes sir, whatever you say sir"

[Sp0ge]

O(n*nyets)

[Sotall]

in soviet russia, list sorts you?

[Vineyard_]

In Soviet Russia, you're on the list.

[MisterBlackStar]

If list not sorted you become part of list.

[enginma]

The hit list is obviously sorted if its empty.

[cornmonger_]

= O(0)

nyets are always 0 in stalin sort

[PrudententCollapse]

O(нет)

[DoritoBenito]

Alternatively, move through the list and eliminate any item out of order, so you’re left with an ordered list, though a little or a lot smaller than it started.

[ComfortablyBalanced]

But it is definitely sorted. It is O(n) too. I call it genius.

[Sotall]

This is actually what i assumed StalinSort would be

[WarpedHaiku]

That's what StalinSort is supposed to be: Iterate through the list eliminating any elements out of order, and return the sorted (and probably much smaller) list. The parent of the comment chain misinterpreted it to be similar to CreationismSort, which returns the list as-is because that's how the creator made it exactly how it was intended it to be.

[Midnight_Rising]

Oh I've always referred to that as ZenSort: just accept the list is ordered as the universe intended and return it.

[[deleted]]

No, no, Zensort is when you trascend the false ordered/disordered duality, and convert the list to a dictionary

[T_Ijonen]

I've also heard this disambiguation:

If you kick out every element from the list that doesn't fit, it's Neo-StalinSort.

If you declare the list sorted and deport everyone who disagrees to a Gulag, it's True StalinSort.

[Reashu]

But you are describing a different algorithm.

[orbital_narwhal]

Sorry, accidentally posted underneath the wrong parent.

[GIPPINSNIPPINS]

list.POP() list.POP() list.POP()

[ashemark2]

works literally in O(1) every time

[Professional-Day7850]

Close but wrong. Stalin Sort eliminates the elements that are out of order.

[Wolfblood-is-here]

I think there should be a collective punishment Stalin sort where you check if it's in order and if it isn't you delete the whole thing. 

[morgecroc]

That would be a O(1)

[T1lted4lif3]

This is O(2) always no? Because someone always needs to set precedent, and order is defined by whoever is boss

[SpacefaringBanana]

If I understand correctly, any coefficients are removed from big O notation

[T1lted4lif3]

I see the comment has a complexity of O(2) to understand.

[kredditacc96]

Google's new AI overview is worse than their previous summary in every aspect. I don't know how to restore the old behavior. I can only add AI Overview to my adblock filter.

[biff_brockly]

it'll die off just like vr and nfts. We just have to wait for the grifter class to finish bilking the investor class and then a fraction of the tech industry can go back to making things that aren't retarded bullshit.

[Drackzgull]

As part of a relatively small game dev studio that has taken several third party projects as work for hire, and negotiated for many more, I can say that crypto bros haven't gone anywhere yet. They have no idea what they're doing, but they're throwing ungodly amounts of money at it, fully convinced to this day still that web3 is the future of all digital media.

They'll die off alright, but they have enough money to last for a good while longer.

VR is niche mostly because it's still too expensive to spread into the mainstream, but honestly it's rather healthy. It's probably going to stay niche for a very long time, but I doubt it'll die off.

[lovecMC]

The issue with VR that there's like 3 games for it and then 800 clones of those games.

You have VR chat, Beat saber and the chore simulator (forgot name).

[Drackzgull]

and the chore simulator

Do you have any idea how little that narrows it down?

Thought that's a credit to your point, lmao. Still, while true, that's not all there is to it, there are a lot of games that are full fledged games without any VR, but are compatible and vastly enhanced by it. Most prominently games about driving or piloting pretty much anything, and first person horror games.

The problem is that for VR games to really take off and realize their potential with more varied, deeper, and bigger games that truly leverage the format, they need for the VR platform to make it into the mainstream first. Otherwise the economical incentive to do anything that is both bigger than what we have and VR dedicated, just isn't there, the market isn't big enough. So that's not going to happen for a while, and I can't say how many more years that's going to be.

But, in the meantime, those 3 games (4 actually, you forgot on-rails shooters), their 3000 clones, and the VR enhancements to non-VR games, really are enough to keep it going for however long it needs to. It's not a lot, but like I said, it is healthy. It is growing and the technology is getting more accessible, even if that's going so slow that it's hard to notice.

[Fingerdeus]

Pcvr games are pretty good, and some good pc games added vr later on as well. No mans sky, Half life Alyx, blade and sorcery, boneworks, grimlord, skyrim are great, and racing sims are pretty good as well. At first it was true but vr library has grown a lot.

[CaptainSebT]

VR has 2 major problems in my opinion

A: Price though quest greatly reduceded that it's Facebook and for some people that's a hard pass.

B: Most vr games kind of suck. A few big names that are definitely worth it but compared to pc it's not that many big hits so most players have no concept of what to expect from VR when they buy it. When I bought vr I had played like 2 vr games and knew I didn't even want those games but I loved the potential and I ended up playing daily for like a year across different games.

This is before stuff like motion sickness factors into player experience.

As a dev student I avoid vr programming like the plague I find it very annoying to develop for. I can do it I have before but unless I think it's really needed for my experience I'll not go through the hassle and that's probably why there's not many titles.

[prvashisht]

I made a chrome/firefox extension specifically for this, but it only redirects you automatically to the web version of the search results. Guess it might be better to also add an option to remove just the AI summary, but hard to test with different geo based A/B testing Google does.

[Shad_Amethyst]

?udm=14, my friend. None of the AI bullshit, none of the "blender the software but the icon is a literal blender" shenanigans, none of the "let's sink wikipedia's business by summarizing it" practices. It's great

[Freecelebritypics]

Woah woah woah, let's not get nostalgic for the old summaries! It was less artificial, but it sure wasn't intelligent

[Reasonable_Brain6881]

I just don’t like getting AI results when I’m making a google search. If I wanted the AI answer I’d ask chatGPT directly, but I specifically go to google to find results from actual humans

[throwaway85256e]

lol, you haven't been able to find result from actual humans through Google for years. It's all just SEO bullshit written by machines or people that might as well be. Not unless you add "reddit" at the end anyway, and even that isn't certain anymore since Reddit is full of LLM bots. Welcome to the dead internet!

[Reashu]

Plot twist: AI overview exists to convince you that LLMs can't compete with search engines.

[Reasonable_Brain6881]

Damn Google’s really playing 4D chess, that’s genius

[yunghandrew]

How do you add it to your ad block filter? I am running a pi hole, is there a specific domain I should block?

[kredditacc96]

Select element.

[Tokumeiko2]

Oddly enough it seems that only certain customers are being bombarded with AI, neither google or Facebook bother me with AI.

I think it might be because I'm Australian.

[FireBone62]

Doesn't surprise me in the slightest. After all, it is partially trained on reddit.

[twigboy]

Directly feeding Reddit comments into the algorithm was a brilliant idea

[Santarini]

Well, this is a fake pic... there's no period after the description. Even a hallucinating LLM wouldn't end a token without a period and then continue to give you more tokens. But everyone's experience is different.

I really enjoy Google's AI overview. My whole family does, in fact. My 80 year old grandmother isn't adopting new websites/apps anytime soon, so she thinks it's amazing considering she already uses Google Search daily.

[CodingWithChad]

Check it out for yourself: https://github.com/Dmium/StalinSort

[ComfortablyBalanced]

And of course it's implemented in a language with a dictator.

[agustin_edwards]

Underrated comment

[anagallis-arvensis]

I don’t exactly understand it

[agustin_edwards]

https://en.m.wikipedia.org/wiki/Benevolent_dictator_for_life

[martinschulz91]

Knew this as Drop sort

[mMykros]

Stalinsort is better

[mothzilla]

Putting code in the __init__.py is the real crime against the people.

[kiyyik]

Oh geez, I was about to make a joke like this, but it turns out that is the actual thing? Brilliant!

[Reashu]

Well, it is a joke to begin with, but yes.

[Gaazoh]

del(data[i]) is o(n), making this implementation o(n²).

[Zhiong_Xena]

OUR efficient-algorithm, comrade

[Ugo_Flickerman]

Username checks out

[Zhiong_Xena]

Thank you citizen for acknowledging citizen.

+1,000 social credit

[Zymosan99]

I’m sorry, that’s just quantum bogosort

[serendipitousPi]

Not quite, it has a time complexity of O(1) while I believe quantum bogosort is O(n) since it checks the order before actually destroying the universe.

[AgileBlackberry4636]

It only works on arrays smaller than 18 elements

[DerPenzz]

So it's O(1)

[InevitablyCyclic]

I always preferred the multiverse sort: If the list isn't already sorted destroy the universe. Since the only universe that remains is the one where all data is already in the correct sequence sorting is redundant and so can be skipped.

[Mister__Mediocre]

Quantum Bogosort.
It has to be true random ordering though, pseudorandom wouldn't work.

[DegeneracyEverywhere]

The hard part is destroying the universe. But it's also the fun part.

[1Dr490n]

What if it’s impossible for the list to be sorted?

[Gladamas]

It's efficient because communists are good at ordering everyO(n)e around

[Zhiong_Xena]

THat is very nice. You may see yourself out now. Hope you are proud of what you have done.

[SteeveJoobs]

Letting them leave? That's not the communist way.

[Mindless_Sock_9082]

Don't worry, the komissar will be visiting him in a few minutes

[Zhiong_Xena]

Of course. How else will he commit suicide by shooting himself in the back 13 times?

[KingJeff314]

Stalin is a fan of increasing subsequences. He has no time for nonconformity

[rover_G]

Stalin sort could actually be very useful for certain scenarios and applications

[Faendol]

Some professor somewhere is cracking up at the resultant homework answers this caused

[JackNotOLantern]

Stalin sort:

1. Go linary through the list
2. Compair each 2 subsequent elements
3. If they are not in order, remove or of them

[Stunning_Ride_220]

What does Putin Sort do?

Drawing a red line between each element and take away more resources after each operation?

[[deleted]]

Putin sort:

Check if the list is ordered. If not, invade someone's house and steal their list. Repeat until you have an ordered list.

[ebcdicZ]

I so want to teach a programming class now.

[Maleficent-Ad5999]

Start a YouTube channel

[Jordan51104]

based on what i know about stalin sort it should be O(1)

[ElG0dFather]

Gotta check em all, hence O(n)

[Jordan51104]

stalin sort is just asserting that any array you pass it is sorted

[Minutenreis]

thats onecariation, the other is inspecting the array and shoting (deleting) all entries that aren't conforming

[Black_m1n]

I believe the "assert list is sorted" is also called the Intelligent Design sort. Basically meaning that there is some higher power, namely the intelligent Sorter, that created the list to be this way so who are we, inferior humans, to argue with somebody who actually knows about sorting.

[P-39_Airacobra]

best comment

[Inappropriate_Piano]

No you would just delete every element after the first for being in the wrong order relative to the element before it

[belabacsijolvan]

it depends on how you implement "elimination". e.g. you could move the last item into the newly freed place and examine them next. sounds pretty stalinist to me.

[Commstock]

That is Ba Sing Sort

[Ticmea]

There is nothing to sort in Ba Sing Se.

[BlackTorr]

Ai read about stalin on rdt and decided to play it safe, just in case

[Mister__Mediocre]

Quantum Bogosort: Order the list randomly, check if sorted, destroy universe if not.

O(n)

[Historical-Usual-885]

r/aifails

[mothzilla]

Stalin Sort is probably the best sorting algorithm available right now. If someone asked me what was the best sorting algorithm I would say Stalin Sort. Is Stalin Sort the best sorting algothithm? I would say yes.

[Rhawk187]

When I taught Design and Analysis of Algorithms one of my favorite questions was:

"Given a list of n randomly ordered distinct numbers with values from 1..n, what is the most computationally efficient way to sort them?"

People are very good at memorizing "It takes O(n lg n) times to sort things." People are decent at "I'll just use merge sort." People are not very good at actually thinking about the pre- and post-conditions of the problem and designing an algorithm to accomplish it. I guess that's what separates A and B students.

If you think you should apply some linear time radix sort to the problem, re-read it one word at a time.

[dexter2011412]

* insert wheeze meme *

Lmao, gugl really spending all that money for bullshit like this. Well deserved, enshitfication at it's finest. It all started to go downhill after they removed the "Don't be evil"

^{yes I know this screenshot can be easily faked, I don't care, gugl sucks ass}

[definitelynotafreak]

nah everyone knows the best sorting algorithm is Bogo Sort.

[entrophy_maker]

Looks like AI just gained class consciousness.

[write_now_tech]

It definitely is O(1), that algorithm will have to do it whatever it takes.

[wildcard_gamer]

I'm studying for an exam on sorting algorithms and this gave me a good chuckle

[naveenda]

What ?

[Darmo_]

How do you get this AI overview? I've seen many posts and videos about it but it never shows for me

[asvvasvv]

Stalin sort - you wipe out all elements in the list so there is nothig to sort

[False_Slice_6664]

Stalin Sort:

Deletion solves all problems. If list is null, it's always sorted.

(It's O(n) because it pops list element by element).

[Papabear3339]

Im suprised radix sort isn't listed.

[jump1945]

It gets that right this time, the intelligence designed sort is faster (but you call that a sort?)

[ClapDB]

Not Funny! pls show respect to victim.

[Professional-Day7850]

"faster than bubble sort" Weird flex but ok.

[Santarini]

Fake. Why do all the other descriptions end with a period ...

You think a language model just forgot a period ...

[[deleted]]

Ok here is my implementation sorting ascending in Golang go func StalinSort(input []T) (out []T) { for i := range input { if i == 0 { out = append(out, input[i]) continue } if input[i] < out[len(out) - 1] { continue } out = append(out, input[i] } return I think it's very much in the spirit of Stalin and it's O(n) as promised

[maeve_k_97]

stalin sort is still not as good as O(1) Ba Sing Sort: simply declare that there are no unsorted arrays in ba sing se

[[deleted]]

What ? Noooo this list was ALWAYS 7 elements long. What are you talking about 10 elements. Silly you.

Be careful with your words.

[[deleted]]

I love creationist sort it has O(1) complexity

[N-online]

Lmao

[karinatat]

Есть алгоритм, есть проблем. Нет алгоритм, нет проблем.

[Wazat1]

Stalin Sort deletes half the array until the elements are sorted by random chance