News for hackers. Stuff that matters.
Re:Cardinality Estimation (2011) [pdf] by mrcactu5 on Thursday December 22, 2016 @10:41AM (#13237942)
Understood since Babbage: AofA is a scientific endeavor.

• Start with a working program (algorithm implementation).

• Develop mathematical model of its behavior.

• Use the model to formulate hypotheses on resource usage.

• Use the program to validate hypotheses.

• Iterate on basis of insights gained.

Knuth's methodology (slide 2) can be used to analyze programs we currently use, which have no obvious mathematical content.

e.g. how do these fine code linters spot errors in your code? https://github.com/showcases/clean-code-linters but also does it manage your keystroke events an present information to you in a handy interface? algorithms are managing all of that

There are no comments on this comment yet.