equal
deleted
inserted
replaced
337 # heap and seen set is complex enough that it slows down both. Keep |
337 # heap and seen set is complex enough that it slows down both. Keep |
338 # them separate. |
338 # them separate. |
339 seen = self._containsseen |
339 seen = self._containsseen |
340 if target in seen: |
340 if target in seen: |
341 return True |
341 return True |
|
342 # Only integer target is valid, but some callers expect 'None in self' |
|
343 # to be False. So we explicitly allow it. |
|
344 if target is None: |
|
345 return False |
342 |
346 |
343 parentrevs = self._parentrevs |
347 parentrevs = self._parentrevs |
344 visit = self._containsvisit |
348 visit = self._containsvisit |
345 stoprev = self._stoprev |
349 stoprev = self._stoprev |
346 heappop = heapq.heappop |
350 heappop = heapq.heappop |