Ephera comments on timeoutSort

timeoutSort (lemmy.ml)

submitted 1 year ago by yogthos@lemmy.ml to c/programmerhumor@lemmy.ml

8 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] Ephera@lemmy.ml 14 points 1 year ago (2 children)

I mean, it does scale with the size of the input. Just not with the count of inputs, but rather the size of each input element.

parent

hideshow 2 child comments

[–] jimmux@programming.dev 5 points 1 year ago (1 child)

Or just the size of the largest input?

parent

hideshow 1 child comment

[–] Ephera@lemmy.ml 2 points 1 year ago

Oh yeah, I do think setTimeout executes in parallel, so only the largest element determines the execution time. It was difficult enough to make that sentence make sense, so I didn't want to cram that detail in as well. 🙃

parent