2 ms·
http://www.cnx-software.com/2016/03/01/gnu-complexity-command-line-tool-measures-complexity-of-c-code/ http://www.cnx-software.com/2016/03/01/gnu-complexity-com
by dalke 11y ago
http://www.cnx-software.com/2016/03/01/gnu-complexity-command-line-tool-measures-complexity-of-c-code/ http://www.cnx-software.com/2016/03/01/gnu-complexity-comman... looks at part of the Linux kernel using this specific version of GNU complexity.
Complexity analysis of this sort is decades old. McCabe complexity is from 1976. So it's not like no one has done something like this before.
Some papers which have done a complexity analysis of the Linux kernel are: http://oai.dtic.mil/oai/oai?verb=getRecord&metadataPrefix=html&identifier=ADA403525 http://oai.dtic.mil/oai/oai?verb=getRecord&metadataPrefix=ht... and http://www.cs.huji.ac.il/~feit/papers/MCC12ICPC.pdf http://www.cs.huji.ac.il/~feit/papers/MCC12ICPC.pdf . For more examples, see https://scholar.google.com/scholar?q=complexity+of+the+Linux+kernel+McCabe&btnG= https://scholar.google.com/scholar?q=complexity+of+the+Linux... .
The documentation includes an example of running the complexity program on itself. http://www.gnu.org/software/complexity/manual/complexity.html#Example-Output http://www.gnu.org/software/complexity/manual/complexity.htm...
If it's that interesting to you, why not do it for yourself and report the results.