Don't use built-in array .sort in rt.util.container.treap

dlang · Sep 27, 2014 · f06ee9f · f06ee9f
1 parent ec670e5
commit f06ee9f
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());