X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Fcomponent.cpp;h=a571933bd04eb4d299d4bcac1e09b303390322c3;hb=aa053d637e8259755af7d2e4b510a242f4d29c7b;hp=98b6ff76590e1067709895ed1277d6535ed61e58;hpb=3938f8030b1f62802decce19777ce70fdafaff10;p=builder.git

diff --git a/source/component.cpp b/source/component.cpp
index 98b6ff7..a571933 100644
--- a/source/component.cpp
+++ b/source/component.cpp
@@ -1,3 +1,4 @@
+#include <deque>
 #include <msp/core/algorithm.h>
 #include <msp/fs/dir.h>
 #include <msp/fs/stat.h>
@@ -30,18 +31,23 @@ void Component::create_build_info()
 	const Package::Requirements &pkg_reqs = package.get_required_packages();
 	Package::Requirements direct_reqs = requires;
 	direct_reqs.insert(direct_reqs.end(), pkg_reqs.begin(), pkg_reqs.end());
+	for(Package *r: direct_reqs)
+		final_build_info.update_from(r->get_exported_build_info(), BuildInfo::DEPENDENCY);
 
 	Package::Requirements all_reqs = direct_reqs;
-	for(Package *r: all_reqs)
+	deque<Package *> queue(direct_reqs.begin(), direct_reqs.end());
+	while(!queue.empty())
 	{
-		BuildInfo::UpdateLevel level = BuildInfo::CHAINED;
-		if(any_equals(direct_reqs, r))
-			level = BuildInfo::DEPENDENCY;
-		final_build_info.update_from(r->get_exported_build_info(), level);
-
-		for(Package *q: r->get_required_packages())
-			if(!any_equals(all_reqs, q))
-				all_reqs.push_back(q);
+		Package *req = queue.front();
+		queue.pop_front();
+
+		for(Package *r: req->get_required_packages())
+			if(!any_equals(all_reqs, r))
+			{
+				final_build_info.update_from(r->get_exported_build_info(), BuildInfo::CHAINED);
+				all_reqs.push_back(r);
+				queue.push_back(r);
+			}
 	}
 
 	final_build_info.update_from(package.get_build_info());
@@ -88,14 +94,15 @@ BuildInfo Component::get_build_info_for_path(const FS::Path &path) const
 	return binfo;
 }
 
-list<FS::Path> Component::collect_source_files() const
+vector<FS::Path> Component::collect_source_files() const
 {
-	list<FS::Path> files;
+	vector<FS::Path> files;
 	for(const FS::Path &p: sources)
 	{
 		if(FS::is_dir(p))
 		{
-			list<FS::Path> dirs;
+			vector<FS::Path> dirs;
+			dirs.reserve(1+overlays.size());
 			dirs.push_back(p);
 			for(const string &o: overlays)
 			{