I read git magic today and found a link to the original thread on LKML. One of neat quotes in there is a line from Linus' post dated 8th of April 2005:
"git" is really trivial, written in four days. Most of that was not actually spent coding, but thinking about the data structures.