[cmake-developers] cost of usage requirements

[Brad King]

On Wed, Jun 11, 2014 at 10:46 AM, Brad King wrote:
> I was able to lower the constant factor on the O(n^2) time
> locally with a change to make GetTransitiveTargetClosure
> callers:
>
>  http://cmake.org/gitweb?p=cmake.git;a=blob;f=Source/cmTarget.cxx;hb=487b6ccd#l5215
>  http://cmake.org/gitweb?p=cmake.git;a=blob;f=Source/cmTarget.cxx;hb=487b6ccd#l5431
>
> receive the value returned by reference from an internal map
> that memoizes the result.  See attached patch series.

Actually attached this time.

-Brad
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0001-cmTarget-Drop-unused-GetTransitiveTargetClosure-argu.patch
Type: text/x-diff
Size: 2680 bytes
Desc: not available
URL: <http://public.kitware.com/pipermail/cmake-developers/attachments/20140611/71583cd0/attachment-0006.patch>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0002-cmTarget-Rename-Get-TransitiveTarget-LinkImplementat.patch
Type: text/x-diff
Size: 2718 bytes
Desc: not available
URL: <http://public.kitware.com/pipermail/cmake-developers/attachments/20140611/71583cd0/attachment-0007.patch>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0003-cmTarget-Cache-GetLinkImplementationClosure-results.patch
Type: text/x-diff
Size: 4693 bytes
Desc: not available
URL: <http://public.kitware.com/pipermail/cmake-developers/attachments/20140611/71583cd0/attachment-0008.patch>