# HG changeset patch
# User Paul Boddie <paul@boddie.org.uk>
# Date 1295565723 -3600
# Node ID 80df3e7605a4b1022fe730341800ee9f2536504f
# Parent  3ddb93334c95b00c4e5d730782a45184a4bd2f99
For large numbers of positions, sorting afterwards is likely to be much quicker.

diff -r 3ddb93334c95 -r 80df3e7605a4 iixr/phrases.py
--- a/iixr/phrases.py	Tue Jan 11 18:53:21 2011 +0100
+++ b/iixr/phrases.py	Fri Jan 21 00:22:03 2011 +0100
@@ -59,13 +59,14 @@
                     # Insert position details if appropriate.
 
                     if positions is not None:
-                        insort_right(values, (i, positions))
+                        values.append((i, positions))
 
                     # Otherwise, reject this document.
 
                     else:
                         break
                 else:
+                    values.sort()
                     return doc, [positions for (i, positions) in values]
         else:
             raise StopIteration