Commit c5267060 authored by Martijn Pieters's avatar Martijn Pieters

Merge r94047 from trunk: speed optimisation in path index searching order

parent 013aad15
...@@ -181,7 +181,7 @@ class PathIndex(Persistent, SimpleItem): ...@@ -181,7 +181,7 @@ class PathIndex(Persistent, SimpleItem):
return IISet(self._unindex.keys()) return IISet(self._unindex.keys())
results = None results = None
for i, comp in enumerate(comps): for i, comp in reversed(list(enumerate(comps))):
if not self._index.get(comp, {}).has_key(level+i): return IISet() if not self._index.get(comp, {}).has_key(level+i): return IISet()
results = intersection(results, self._index[comp][level+i]) results = intersection(results, self._index[comp][level+i])
return results return results
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment