obitools/obitools
2
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Add a small patch for performances

Browse Source
This commit is contained in:
Eric Coissac
2010-09-23 09:40:03 +00:00
parent 9507f488c5
commit 6d01d73ac9
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/ecoTag.py
View File

@ -107,14 +107,16 @@ def lcsIterator(entries,db,options):
for seq in entries:
results = []
maxid = (None,0.0)
minid = options.minimum
for d in db:
lcs = lenlcs(seq,d,options.minimum,normalized=True, large=options.large)
lcs = lenlcs(seq,d,minid,normalized=True, large=options.large)
if lcs > maxid[1]:
# try:
# print "@@@@@@@@@@@>>>>>>",(maxid[0].id,maxid[1]),(d.id,lcs)
# except:
# print "@@@@@@@@@@@>>>>>>",(None,maxid[1]),(d.id,lcs)
maxid = (d,lcs)
minid = maxid[1] ** options.shape
results.append((d,lcs))
minid = maxid[1] ** options.shape
results = [x for x in results if x[1]>=minid]