square/dagger — pull request #50 by swankjesse (2012-10-09 18:46:43+00:00)
Title: Use a real cycle detection algorithm in Dagger.

The old code was a quick & dirty proof-of-concept. It
was also very slow:
I/System.out(28231): VALIDATE TOOK 11824 ms

The new code is careful to do the minimum amount of work
necessary. It's still slow, but not that slow:
I/System.out(28429): VALIDATE TOOK 877 ms

With this it becomes more reasonable to always validate
in development builds for certain types of apps.