News for hackers. Stuff that matters.

A comment on The Imposter's Handbook. Parent comment

Re:The Imposter's Handbook by IMTDb on Wednesday August 24, 2016 @11:59AM (#12352950)
"Lots of loops making database calls each time" improved by "a bit more thought in the design" and "a bit of caching" sounds an awful lot like Big O analysis, and algorithmic optimisation even if it is on top on Django ORM.
[ Parent | on HN ]
Re:The Imposter's Handbook by lucasnemeth on Wednesday August 24, 2016 @12:13PM (#12353066)
Sometimes only. big O cuts all the constants and they are really important in actual software development. A lot of actual work involve improving the speed from a 10N to a 2N, it is a big difference for the costumer, but they are all O(N).
[ Parent | on HN ]
Re:The Imposter's Handbook by vonmoltke on Wednesday August 24, 2016 @12:31PM (#12353220)
That's not Big O. Big O is asymptotic complexity. Caching, loop optimization, and the like are irrelevant noise to that calculus.
[ Parent | on HN ]
Re:The Imposter's Handbook by collyw on Thursday August 25, 2016 @04:37AM (#12357632)
Its not really. Its the same algorithmic complexity (the exception being adding appropriate database indexes), but shifting the where the computation is done.
[ Parent | on HN ]