i'm pretty sure this is what happened to apple notes for me; search especially is hardly responsive past 8000 notes. n^2 is a stealthy complexity class, it's easy to write, appears naturally and smaller test cases rarely catch it; it only appears under heavy real world loadshttps://twitter.com/DanielleFong/status/1289611922053234690 …
n^2 arises naturally when you have n objects interacting with n other objects. physics actually suggests that there *are* n^2 interactions between n particles continuously, but any scalable simulation has to group them somehow, using, say, octotrees or other methods
