timeoutSort

cm0002@lemmy.world · 4 months ago

sus@programming.dev · 4 months ago

it’s

while (true) {
    let t = Date.now();
    if (timeoutMap.has(t)) timeoutMap[t]();
}

of course. Clearly O(n).

disclaimer

Feel free to use it. I guarantee it is bug free. Comes with express warranty. This notice is legally binding.

yetAnotherUser@lemmy.ca · 4 months ago

Then don’t complain once you get arrested…

ulterno@programming.dev · 4 months ago

From nowaday’s standards, that’s express warranty that lasts until you start executing your code.

FooBarrington@lemmy.world · edit-2 4 months ago

I found a way to optimize your code without affecting the result. By making it branchless, I was able to get my CPU to 100% utilization!