--- a/src/record_types.rs	Fri Feb 05 22:01:44 2016 +0000
+++ b/src/record_types.rs	Fri Feb 05 23:00:59 2016 +0000
@@ -10,9 +10,18 @@
 
 impl PartialOrd for Record {
     fn partial_cmp(&self, other: &Record) -> Option<Ordering> {
+        Some(match self.key.cmp(&other.key) {
+            Ordering::Equal => self.value.cmp(&other.value),
+            o => o,
+        })
+    }
+}
+
+impl Ord for Record {
+    fn cmp(&self, other: &Record) -> Ordering {
         match self.key.cmp(&other.key) {
-            Ordering::Equal => Some(self.value.cmp(&other.value)),
-            o => Some(o),
+            Ordering::Equal => self.value.cmp(&other.value),
+            o => o,
         }
     }
 }