Merge pull request #970 from quickfur/adSort_1

Don't use built-in array .sort in rt.util.container.treap
dlang · Sep 28, 2014 · 3dd38c0 · 3dd38c0
2 parents ec670e5 + f06ee9f
commit 3dd38c0
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/src/rt/util/container/treap.d b/src/rt/util/container/treap.d
@@ -8,6 +8,7 @@ module rt.util.container.treap;
 
 static import common = rt.util.container.common;
 import rt.util.random;
+import rt.qsort;
 
 struct Treap(E)
 {
@@ -277,7 +278,7 @@ initialLoop:
                 continue initialLoop;
             }
     }
-    data.sort;
+    _adSort(*cast(void[]*)&data, typeid(data[0]));
     assert(treap == data);
     assert(treap.valid());