O(no) You Didn’t (mrshiny608.github.io)
from tyler@programming.dev to python@programming.dev on 26 Apr 18:14
https://programming.dev/post/29288685

#python

threaded - newest

m_f@discuss.online on 26 Apr 19:39 next collapse

It’d be interesting to see if switching to pypy made any difference. It won’t beat the eventual exponential growth, but I’ve seen it be as fast as Rust code I’ve written for code like this.

FizzyOrange@programming.dev on 26 Apr 20:14 collapse

TL;DR, big-O ignores the constant factor. If you already know what that means you don’t need to read this…

duckythescientist@sh.itjust.works on 26 Apr 22:49 collapse

Eh, I also enjoyed seeing the comparison between Go and Python, seeing the jumps in time because of allocations, and knowing the size of the list when the more efficient algorithm started to become faster.