Re-implementing PublicKey ordering using FFI

src/key.rs

@@ -673,13 +673,21 @@ impl<'de> serde::Deserialize<'de> for PublicKey {
 
 impl PartialOrd for PublicKey {
     fn partial_cmp(&self, other: &PublicKey) -> Option<core::cmp::Ordering> {
-        self.serialize().partial_cmp(&other.serialize())
+        Some(self.cmp(other))
     }
 }
 
 impl Ord for PublicKey {
     fn cmp(&self, other: &PublicKey) -> core::cmp::Ordering {
-        self.serialize().cmp(&other.serialize())
+        let ret = unsafe {
+            ffi::secp256k1_ec_pubkey_cmp(ffi::secp256k1_context_no_precomp, self.as_c_ptr(), other.as_c_ptr())
+        };
+        match ret {
+            0 => core::cmp::Ordering::Equal,
+            v if v < 0 => core::cmp::Ordering::Less,
+            v if v > 0 => core::cmp::Ordering::Greater,
+            _ => unreachable!()
+        }
     }
 }