Directory node up_to_date changes

William Blevins <[email protected]>
Newsgroups gmane.comp.programming.tools.scons.devel
Message-ID <CALJHx12pPGy4bdjK9mPeP4oAYQG6YRePukpJo7JJcZSDUfK83w@mail.gmail.com>
Manish,

Have you thought about the performance penalty for the directory node
up_to_date change? I assume this is a reason the code operates as it
currently does...

This will require, O(N * M) checks per directory node where N = max
directory depth and M = the number of files within the directory chain.

V/R,
William

_______________________________________________
Scons-dev mailing list
[email protected]
https://pairlist2.pair.net/mailman/listinfo/scons-dev
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.