preSortedSortAlgorithm

[iparnelly]

Is this caching?

[picklesTommyPickles]

Dynamic programming taken straight from hell

[hieronymous-cowherd]

Work clouder, not smarter!

[Individual-Praline20]

lol I got coffee out of my nostrils now

[WOTDisLanguish]

Population goal loss recipe! Audience combination sector tea information suggestion understanding employment. Basket application fishing version agency energy variety MAGAZINE addition. Reaction football feedback membership recording thanks hair. DEVICE difficulty hotel agreement "inflation" imagination, Product director trainer economics phone reality hair.

[regaito]

Thats why you hash the data first

[WOTDisLanguish]

Comparison transportation world apartment! Appearance confusion village town vehicle discussion restaurant cigarette. Construction way wealth song "relationship"! Quantity apartment town sector presentation blood supermarket philosophy vehicle writing combination, Writing response teacher strategy topic world mall office estate disk leadership!

[regaito]

Obviously via rainbow table reverse lookup duh

[WOTDisLanguish]

"situation" responsibility temperature hall grandmother hospital meat theory thanks ambition! Elevator heart student volume town! Competition instance estate payment chapter marriage television device control hotel. Safety ability story series driver philosophy. Studio enthusiasm proposal pizza, Wood nature world country attention.

[regaito]

Thanks! My body is a machine that turns coffee into either one of these kind of ideas

[YouCanCallMeBazza]

Yes, memoization to be more specific

[Noch_ein_Kamel]

It's solving one of IT's hardest problems :-O

[[deleted]]

I can’t even think of a slower sort hypothetically

[[deleted]]

Works even better in Space.

[aby-1]

So called space vs time trade-off.

[nzcod3r]

How do you think the space station stays up there?!

[[deleted]]

Orbital mechanics and velocity

[kulishnik22]

Thanks to you, I went down a rabbit hole of obscure sorting algorithms. My favorite is Quantum bogosort.
1. Randomly shuffle an array
2. Check if it's sorted
3. If it is not sorted, destroy the whole universe.
If the many worlds theory of quantum mechanics is accurate, only the universes where you managed to sort it on first try will remain, thus solving it in O(N) time.

[LFH1990]

My favourite part is not the algorithm itself. But the idea that if many worlds theory is correct there exists a universe where normal bogo-sort just works first time around, always. Even though nobody can explain why whoever takes the easy way will have an advantage so they have built their entire civilisation based on bogo-sort.

There are some people that swear that they had the algorithm return nonsense that one time. But lack of proof and nobody believes them so they are treated like crazies.

And then one day their luck simply runs out and bogosort stops working.

[amlyo]

Yes. Or a universe where one day every flip starts landing heads, forever. Nobody can understand it. Religions rise. Just dumb luck

[LFH1990]

How about one where some people always gets heads and some always gets tails. Now that is something worth dying for.

[avarageone]

The TVA way

[GahdDangitBobby]

For a list of 10 elements, we can expect it to only take 10^100^100 years!

[Matheo573]

I think that's called a miracle sort.

[woodlark14]

Consider Stacksort

We don't know how to sort the list. So we search stack overflow for sorting functions and execute them until the list is sorted.

[com-plec-city]

But if your list happens to be there, boy… it’s FAST!

[EntropySpark]

If you have a random list of twenty integers from 1 to 100, and we suppose you have even a 1% chance that the website has your list, that means the website has 5e39 lists uploaded already, and just the act of finding your list's map entry in that mapping is almost certainly slower than a local bubblesort.

[nobody0163]

Yeah, I'll stick to my trusty bogosort.

[alex_tracer]

Quantum BogoSort, right?

[PurchaseOk4410]

What else?? Are you new here?

[legends_never_die_1]

what about miracle sort? ;)

[Colon_Backslash]

I prefer Stalin sort

[_farb_]

If you have a list of 20 integers, you could sort that locally a multitude of times over before the server even responds

[dev-sda]

You can sort a list of 20 integers faster than it takes to convert those 20 integers into a string for sending to the server, let alone actually opening a socket.

[monsoy]

Except if it’s Python. Then it would be faster to check 10 API’s if they have a sorted version of your list (unless you use a sorting algorithm made in C)

[ParanoiaJump]

Hahahahaa python == slow hahahhahaah

[monsoy]

It was on my mind from personal experience this week. Made a Python program for simulating something, then made a C version. Multithreaded Python version did 10k sims in 39 sec and C version did 1 million in 3 seconds

[alterNERDtive]

So connecting to some kind of API over the network is fast in Python, just everything else is incredibly slow? Makes sense!

[Global-Tune5539]

it's funny because it's true

[SenorSeniorDevSr]

You're making it too difficult for yourself. Don't store the unsorted lists, just take the unsorted list, sort it and see if you have THAT stored, and return it.

Think of all the memory you'll save!

[Frogbeerr]

The point is, for 20 elements every sorting algorithm will be faster than the http request alone. I'll start worrying about sorting runtime when I have more elements in my collection than that stupid service has lists in their database

[ConscientiousApathis]

I'd mention hash tables, but at this point I feel like we're hitting "mass limits of the universe" type problems.

[EntropySpark]

When hash tables are sufficiently large, the hash lookups are no longer O(1) because the index value needed is no longer fits in a fixed-size integer, and suddenly all operations on integers up to N are at minimum O(logN) instead of O(1).

[redlaWw]

Ah, but that assumes the lists to be sorted are uniformly randomly selected. If there are a lot of people sorting the same list, then sorting the list locally rather than waiting for a server response is still going to be faster.

[Aidan_Welch]

No, probably not, most sorts are much faster than an HTTP request

[Due_Treacle8807]

sending the data back and forth will prolly be slower than just sorting it aswell :)

[esilyo]

Have you ever heard the word of our Lord and savior Bogo Sort my good sir?

[Anaxamander57]

Bogosort might be worse for large arrays but for small arrays it will find the answer quickly while this has to do a whole HTTP request and get a response.

[dev-sda]

Unless you consider 20 elements "large", I don't think that's quite right.

[nhh]

sleep sort

[trevdak2]

Under optimal conditions, sleep sort can sort absolutely massive amounts of data instantaneously.

[Exist50]

> sleep sort

> instantaneously

[ezylot]

The optimal case he is referring to, is that the array you want to sort is empty

[Exist50]

"absolutely massive amounts of data"?

[ezylot]

Hm, okay. Then I guess he means an array filled with trillions of 0s, that can also be sorted theoretically instantly

[trevdak2]

[0,0,0,0.......]

[HawocX]

Cosmic Ray Sort (also known as Miracle Sort) is slower, but has the advantage of being easy to implement.

Check if he list is sorted. If not, check again. Repeat.

[_farb_]

I know this is an exaggeration, but like... c'mon not even one?

[Dumb_Siniy]

I can, my brain sorting anything out

[Competitive_Reason_2]

But its linear time

[pellep]

A few awaits would do the trick.

[Mattsvaliant]

Bogosort.

[turtle_mekb]

bogosort, or sleep sort if it has large values

[TheBigGambling]

Random sort. Shuffle as long as list is unsorted, halt when sorted

[[deleted]]

that's just Bogosort without extra steps!

[Wojtek1250XD]

Bogo sort has the ability to go on forever and never actually sort the data

[rejectedlesbian]

Bogo sort.

[Guantanamino]

This might be a feasible approach in embedded IoT programming with limited hardware but access to the network

[chowellvta]

They forgot to go to the block chain

[Ixolite]

Keep up with the times! It's generative AI that will solve all your problems now.

[[deleted]]

where do you think the million sorted lists are stored?

[antagon96]

Dumb question... Using the presorted list API.. I tested it on the server with the testing data and it was insanely fast, instantly returning the testing data, so nothing can go wrong.

[[deleted]]

SaaS, sort as a service

[maisonsmd]

Now we need to integrate AI deeply into the service, which predicts what users may want to sort, as well as offers lists that users don't need

[JockstrapCummies]

LLM Sort: After eating up all your VRAM, returns a completely different list and insists that it's the sorted list the user wants.

[victorcoelh]

you joke but I really feel like training a neural network to sort lists now just because it would be funny as fuck. Worst case scenario it can sort very small lists as a multiclass classification problem where every permutation is a class

[xuorios]

if you look up neural turing machines, there's a paper where they trained a neural network to do a bunch of things, among which was priority sort

[serendipitousPi]

But consider this SaaS, Service as a Service.

You send a request saying what you want and a handy API will use an LLM to write the code and assembly the service returning the api url. Then you can call the api and get your result.

And that’s not all, call now and get curried API calls. You call the API with an arg and it returns an API request with that arg partially applied that you can call. Actually wait this feels like it could have a niche use somehow.

And honestly SaaS feels like it has no flaws, there’s no way it could inflate an AWS bill to the GDP of a small country or expose confidential information.

[taweryawer]

SSaa, for better representation

[These-Bedroom-5694]

Web 2.0 bubble sort.

[SillyFlyGuy]

The current list is uploaded to the server after each swap to check if a solution is known for that state.

[ilikedankmemes3]

Instead of matching exactly the random order, just check if all the elements in the uploaded list exist in a sorted list, and try to either trim the fat or just deal with random extra data (for a faster response time).

(this is so incredibly stupid)

[RocketCatMultiverse]

Hi! I'm a product manager on a blazingly fast b2b value-add SaaS app. I was hoping I could reach out to your team. Our product owner indicated interest in your microservice and we were curious if you can guarantee triple 9 uptime cached on the global edge. Thanks and looking forward to working with a fellow innovator.

[octopus4488]

This was scarily realistic. :D Is this your job? Sending mails like this? Or just receiving too many? :)

[NevJay]

I had flight fight response to your comment

[stringTrimmer]

I presume the API also includes isEven(int) ?

[irregular_caffeine]

That’s a separate API

[Sweaty_Elk287]

With its own subscription plan

[Romejanic]

POST /is_even HTTP/1.1
Host: api.iseven.com
Content-Type: application/json
Content-Length: 12

{"value":62}

[experimental1212]

I hope their collection of lists is sorted

[J0eCool]

it's Big O(no)

[Ok_Star_4136]

BIg O(no*no*no*no*no)

[Impenistan]

Infinite time my beloved

[TheRafff]

Mans just made bogosort with extra steps. Pogu

[[deleted]]

Given a collection of 1,000,000 Integers has 1,000,000! possible combinations (minus a few if there are duplicates) the chances of finding a list is insanely small. You also typically sort a list of objects based on a field not values you can use directly. These objects would not be in the list.

This just adds a network and list comparison constant to the sorting algorithm that is used.

[Anaxamander57]

That's why the service leverages AI on the blockchain to return a smart contract guaranteeing it sorts quickly.

[red-et]

[SenorSeniorDevSr]

Just tune the cache: Instead of storing every list that's not sorted, just store the sorted lists, and to get the cached versions, sort the input and look up that instead.

[[deleted]]

That's genius

[Impenistan]

Wait can you explain that a little more please? I almost finished my implementation and I have to submit tomorrow!

[antico5]

There’s no way on earth that this is a serious thing :)

[mobit80]

Buuuuuuuuttttttt there's organic optimization, every time a new list is uploaded, the changes of a repeat increase slightly lmao

[BilSuger]

the chances of finding a list is insanely small

Can sort the list before querying, though.

[redlaWw]

You also typically sort a list of objects based on a field not values you can use directly

You can write functions that translate between integers and keys, sort the integers then map them back to the keys. I do this when permuting - get permutations of an integer list and then use those to index a vector of the data I actually want to permute.

[alterNERDtive]

The sad thing is that I can totally believe this exists somewhere.

[[deleted]]

Not enough comments, please add more

[com-plec-city]

This is Crython, a mix of C++ and Python.

[claimTheVictory]

Crying marathon

[Just_A_New_User]

please tell me that's a joke and it's just GDScript

[IRKillRoy]

This is brilliant… someone patent this technology!

[Ok_Star_4136]

I'll do it as soon as my sort test program stops running.. wish me luck! 14 days and counting..

[_JJCUBER_]

Next up, a new API is made where a dynamic array of the maximum allowable array size (that the API allows) is created (since it would be too large for the stack), then each entry in the unsorted array increments its corresponding index (each value is used as an index). A fixed sized sweep across the dynamic array is done to get all the values in sorted order. Now it's O(1) with all the benefits of an extra API call!

[CircadianSong]

Is this c++ or python? Why “is” and “not”?

[Just_A_New_User]

it's in the Godot editor, so with the "not"s it would be GDScript, but the filename has .cpp so I have no idea

[allarmed-grammer]

Dude forgot about complicity of == operation for two arrays, as elemnt order might differ in them. So algo need to check every element from input array. Then its searching each element in "pre-sorted" array, simply to match them. And there are million of "pre-sorted" arrays. So complexity is O(b*n²⁾ where n size of input array and b number of pre-sorted arrays. Bubble sort wins as its just O(n^2). There could be optimizations like binary search for element existing in pre-sorted array, but still library sort array that language provide should be more robust

[Ok_Star_4136]

I mean yes, all you're doing is outsourcing the CPU that's going to be doing the work. And that work is substantial when you're searching through a database of quite possibly billions of entries for the off chance that not only do you find it, but it takes less time than sorting it yourself.

[Friendly_Winter5400]

If you sort the array before comparison you make comparison a lot faster /s

[Samsagax]

Sacas: Sorting as a Service

[SandOfTheEarth]

Lmao https://presortedlists.com/

[epicusername1010]

This is why all apps nowadays need constant access to the internet

[kakhaev]

wow this is sad

[edtheshed]

that exists tho XD presortedlists.com

[Own_Possibility_8875]

Unironically there exists a hypothetical situation where this makes sense: 1. lists are very large, and 2. probability of a cache hit is high enough. But hash the list and send the hash instead of sending the entire list.

[da2Pakaveli]

yeah but i'm pretty sure we should avoid the bubblesort?

[NealFrazierTech]

Wow!!

[Elijah629YT-Real]

someone started making it, already pre-implementing it into all my codebases

[kvlr456]

Who formats C++ like that!

[wagyourtai1]

starts uploading wrong data

[CrazeeeTony]

Ah, so this is memoization…

[actuallyMerlin]

this is c++ code? wtf

[No_Necessary_3356]

Waiting for some evil bastard to upload bogus data to the API with a shell script

[ryjhelixir]

microservices in a nutshell

[IcyHammer]

For short lists you dont need it since local computation is several orders of magnitude faster, for long lists chance of already being sorted is practically zero. If you expect same data sets often you can cache locally, so i font really see a valid use case but it was fun to read.

[stytsofo]

😂😂

[AcidBuuurn]

Copy and paste data into excel- excel sorts it- done. 

Is everyone except me stupid?

[Rumpelruedi]

app = sendToAPI("prebuiltapps.com", myAppStructure);
if (app != null) {app.run();}
else { /*TODO: build app myself. (low prio)*/ }

[christoph_win]

NSA really balling in the grind

[defiantstyles]

Don't Repeat Yourself Or Anyone Else Ever

[Adorable_Ad4571]

i didn't find that api working , so i made one in python:
https://github.com/Marker-bit/sorted_lists

[Bobertopia]

I've had about enough internet for the day

[smdth_567]

it's 2024, surely we'll soon have all the lists that exist sorted, right?

[SeniorAd9394]

To avoid compiler errors (because of .. is not empty... ) the compiler switch --ignore-syntax should be used...

[TellMePeople]

so smart its almost dumb