Remove recursion in at_insert()

This commit is contained in:
Jody Bruchon 2020-09-17 15:08:33 -04:00
parent a5029645ae
commit 1de7ea76f8
1 changed files with 27 additions and 12 deletions

View File

@ -120,19 +120,31 @@ class ArchiveTree(object):
self.line = line
def at_insert(self, line):
if self.line:
if line < self.line:
if self.left is None:
self.left = ArchiveTree(line)
# print("at_insert: ", line)
cur = self
while True:
# print("comparing ", line, cur.line)
if cur.line:
if line < cur.line:
if cur.left is None:
cur.left = ArchiveTree(line)
return
else:
self.left.at_insert(line)
elif line > self.line:
if self.right is None:
self.right = ArchiveTree(line)
cur = cur.left
continue
elif line > cur.line:
if cur.right is None:
cur.right = ArchiveTree(line)
return
else:
self.right.at_insert(line)
cur = cur.right
continue
else:
self.line = line
# Duplicate line found
return
else:
cur.line = line
return
def at_exist(self, line):
if self.line is None:
@ -417,6 +429,9 @@ class YoutubeDL(object):
return True
return False
if self.params.get('verbose'):
self.to_stdout('[debug] Loading archive file %r' % self.params.get('download_archive'))
preload_download_archive(self)
if check_deprecated('cn_verification_proxy', '--cn-verification-proxy', '--geo-verification-proxy'):