On Wed, Jun 11, 2014 at 10:46:52 -0400, Brad King wrote:
> However, please look at improving the implementation to have
> something under O(n^2) complexity when the usage requirements
> do not actually depend on the headTarget.
I've added a branch on stage which contains a test for cmake's big-O
order in the number of targets. I'm not merging it yet, but if anyone
wants to test with it, feel free.
linear-target-test
Please note that on a Core i7 @ 3.4 GHz the test currently takes 1100+
seconds. Feel free to remove the higher-end test cases to make the wait
easier. Unfortunately, the number of points is low, so the correlation
can be high while it looks obviously non-linear[1], so don't remove too
many.
--Ben
[1]https://bit.ly/1jl6IYt r² == 0.82
--
Powered by www.kitware.com
Please keep messages on-topic and check the CMake FAQ at:
http://www.cmake.org/Wiki/CMake_FAQ
Kitware offers various services to support the CMake community. For more
information on each offering, please visit:
CMake Support: http://cmake.org/cmake/help/support.html
CMake Consulting: http://cmake.org/cmake/help/consulting.html
CMake Training Courses: http://cmake.org/cmake/help/training.html
Visit other Kitware open-source projects at
http://www.kitware.com/opensource/opensource.html
Follow this link to subscribe/unsubscribe:
http://public.kitware.com/cgi-bin/mailman/listinfo/cmake-developers
