4 ms·
A terrific teardown of tracking down an unexpected O(n^2): https://randomascii.wordpress.com/2021/02/16/arranging-invisible-icons-in-quadratic-time/ https://ran
by dwattttt 3y ago
A terrific teardown of tracking down an unexpected O(n^2): https://randomascii.wordpress.com/2021/02/16/arranging-invisible-icons-in-quadratic-time/ https://randomascii.wordpress.com/2021/02/16/arranging-invis...
- gdprrrr 3y agoAlso reminds me of the GTA online case. https://news.ycombinator.com/item?id=26296339 https://news.ycombinator.com/item?id=26296339
- chriswarbo 3y agoThe "accidentally quadratic" blog collected such things. Not sure if it's still being updated since Tumblr's mass exodus (the posts don't seem to show timestamps) https://accidentallyquadratic.tumblr.com https://accidentallyquadratic.tumblr.com
- loupol 3y agoLast post was made in 2019. (If you click on the name of the post it shows the timestamp at the bottom) Blog author stated on Reddit in 2021 that he wasn't maintaining it anymore[0]. [0] https://old.reddit.com/r/programming/comments/jdylxs/accidentally_quadratic/glbeiob/ https://old.reddit.com/r/programming/comments/jdylxs/acciden...