From 624e973954331f57fe26a47db88800f4e9cdba63 Mon Sep 17 00:00:00 2001
From: Rene Rivera <grafikrobot@gmail.com>
Date: Tue, 19 Sep 2006 03:53:15 +0000
Subject: [PATCH] Order of magnitude speed and memory improvement on
 sequence.unique.

[SVN r35190]
---
 src/util/sequence.jam | 8 +++++---
 1 file changed, 5 insertions(+), 3 deletions(-)

diff --git a/src/util/sequence.jam b/src/util/sequence.jam
index 9482934c8..187e192a6 100644
--- a/src/util/sequence.jam
+++ b/src/util/sequence.jam
@@ -179,12 +179,14 @@ rule length ( s * )
 rule unique ( list * )
 {
     local result ;
-    for local f in $(list)
+    local prev ;
+    for local i in [ SORT $(list) ]
     {
-        if ! $(f) in $(result)
+        if $(i) != $(prev)
         {
-            result += $(f) ;
+            result += $(i) ;
         }
+        prev = $(i) ;
     }
     return $(result) ;
 }