2011-01-21 | Paul Boddie | raw files shortlog changelog graph | For large numbers of positions, sorting afterwards is likely to be much quicker. | |
iixr/phrases.py (file) |
1.1 --- a/iixr/phrases.py Tue Jan 11 18:53:21 2011 +0100 1.2 +++ b/iixr/phrases.py Fri Jan 21 00:22:03 2011 +0100 1.3 @@ -59,13 +59,14 @@ 1.4 # Insert position details if appropriate. 1.5 1.6 if positions is not None: 1.7 - insort_right(values, (i, positions)) 1.8 + values.append((i, positions)) 1.9 1.10 # Otherwise, reject this document. 1.11 1.12 else: 1.13 break 1.14 else: 1.15 + values.sort() 1.16 return doc, [positions for (i, positions) in values] 1.17 else: 1.18 raise StopIteration