---

yaml
---
r: 1132
b: refs/heads/master
c: 3504f4a
h: refs/heads/master
v: v3

Author: graydon

[refs]

@@ -1,2 +1,2 @@
 ---
-refs/heads/master: 744b164b7dafbecd84e6f11e139ca054c283e77c
+refs/heads/master: 3504f4a4bf492886aa6cc7b2eae5d8e0100e9d51

trunk/src/comp/middle/typeck.rs

@@ -248,6 +248,13 @@ fn collect_item_types(@ast.crate crate) -> tup(@ast.crate, @ty_table) {
         auto methods =
             _vec.map[@ast.method,method](f, obj_info.methods);
 
+        fn method_lteq(&method a, &method b) -> bool {
+            ret _str.lteq(a.ident, b.ident);
+        }
+
+        methods = std.sort.merge_sort[method](bind method_lteq(_,_),
+                                              methods);
+
         auto t_obj = plain_ty(ty.ty_obj(methods));
         ret t_obj;
     }

trunk/src/lib/_str.rs

@@ -27,6 +27,31 @@ fn eq(&str a, &str b) -> bool {
     ret true;
 }
 
+fn lteq(&str a, &str b) -> bool {
+    let uint i = byte_len(a);
+    let uint j = byte_len(b);
+    let uint n = i;
+    if (j < n) {
+        n = j;
+    }
+
+    let uint x = 0u;
+    while (x < n) {
+        auto cha = a.(x);
+        auto chb = b.(x);
+        if (cha <= chb) {
+            ret true;
+        }
+        else if (cha > chb) {
+            ret false;
+        }
+        x += 1u;
+    }
+
+    ret i <= j;
+}
+
+
 fn hash(&str s) -> uint {
     // djb hash.
     // FIXME: replace with murmur.