yshui/lix
0
0
Fork 0
forked from lix-project/lix
Code Pull requests Activity

* Do registerValidPaths() in one transaction, which is much faster.

Browse source 
E.g. it cuts the runtime of the referrers test from 50s to 23s.
This commit is contained in:
Eelco Dolstra 2010-02-24 12:48:00 +00:00
parent fae0427324
commit 90b6352d0a
1 changed files with 8 additions and 28 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

36
src/libstore/local-store.cc
View file

@ -765,39 +765,19 @@ Hash LocalStore::queryPathHash(const Path & path)
} }
static void dfsVisit(std::map<Path, ValidPathInfo> & infos,
const Path & path, PathSet & visited, Paths & sorted)
{
if (visited.find(path) != visited.end()) return;
visited.insert(path);
ValidPathInfo & info(infos[path]);
foreach (PathSet::iterator, i, info.references)
if (infos.find(*i) != infos.end())
dfsVisit(infos, *i, visited, sorted);
sorted.push_back(path);
}
void LocalStore::registerValidPaths(const ValidPathInfos & infos) void LocalStore::registerValidPaths(const ValidPathInfos & infos)
{ {
std::map<Path, ValidPathInfo> infosMap; SQLiteTxn txn(db);
/* Sort the paths topologically under the references relation, so foreach (ValidPathInfos::const_iterator, i, infos) addValidPath(*i);
that if path A is referenced by B, then A is registered before
B. */
foreach (ValidPathInfos::const_iterator, i, infos)
infosMap[i->path] = *i;
PathSet visited; foreach (ValidPathInfos::const_iterator, i, infos) {
Paths sorted; unsigned long long referrer = queryPathInfo(i->path).id;
foreach (ValidPathInfos::const_iterator, i, infos) foreach (PathSet::iterator, j, i->references)
dfsVisit(infosMap, i->path, visited, sorted); addReference(referrer, queryPathInfo(*j).id);
}
foreach (Paths::iterator, i, sorted) txn.commit();
registerValidPath(infosMap[*i]);
} }