TxBuilder: Implement CIP-0002 Coin Selection

https://github.com/cardano-foundation/CIPs/blob/master/CIP-0002/CIP-0002.md

key differences
1) we take into account adjuting for free (which is out of CIP2's scope)
2) LargestFirst supports multiassets (naively)

rust/Cargo.toml

@@ -30,6 +30,7 @@ num-bigint = "0.4.0"
 # feature or this one
 clear_on_drop = { version = "0.2", features = ["no_cc"] }
 itertools = "0.10.1"
+rand = "0.8.4"
 
 # non-wasm
 [target.'cfg(not(all(target_arch = "wasm32", not(target_os = "emscripten"))))'.dependencies]

rust/src/address.rs

@@ -159,7 +159,7 @@ impl Deserialize for StakeCredential {
     }
 }
 
-#[derive(Debug, Clone)]
+#[derive(Debug, Clone, Eq, Ord, PartialEq, PartialOrd)]
 enum AddrType {
     Base(BaseAddress),
     Ptr(PointerAddress),
@@ -169,7 +169,7 @@ enum AddrType {
 }
 
 #[wasm_bindgen]
-#[derive(Clone, Debug)]
+#[derive(Debug, Clone, Eq, Ord, PartialEq, PartialOrd)]
 pub struct ByronAddress(pub (crate) ExtendedAddr);
 #[wasm_bindgen]
 impl ByronAddress {
@@ -256,7 +256,7 @@ impl ByronAddress {
 }
 
 #[wasm_bindgen]
-#[derive(Debug, Clone)]
+#[derive(Debug, Clone, Eq, Ord, PartialEq, PartialOrd)]
 pub struct Address(AddrType);
 
 from_bytes!(Address, data, {

rust/src/legacy_address/address.rs

@@ -76,7 +76,7 @@ impl cbor_event::de::Deserialize for AddrType {
 
 type HDAddressPayload = Vec<u8>;
 
-#[derive(Debug, PartialEq, Eq, PartialOrd, Ord, Clone)]
+#[derive(Debug, Clone, Eq, Hash, Ord, PartialEq, PartialOrd)]
 pub struct Attributes {
     pub derivation_path: Option<HDAddressPayload>,
     pub protocol_magic: Option<u32>,
@@ -182,10 +182,10 @@ fn hash_spending_data(addr_type: AddrType, xpub: &XPub, attrs: &Attributes) -> [
 }
 
 /// A valid cardano Address that is displayed in base58
-#[derive(Debug, PartialEq, Eq, PartialOrd, Ord, Clone)]
+#[derive(Debug, Clone, Eq, Hash, Ord, PartialEq, PartialOrd)]
 pub struct Addr(Vec<u8>);
 
-#[derive(Debug, Clone, Copy, PartialEq, Eq)]
+#[derive(Debug, Clone, Eq, Hash, Ord, PartialEq, PartialOrd)]
 pub enum AddressMatchXPub {
     Yes,
     No,
@@ -277,7 +277,7 @@ impl cbor_event::de::Deserialize for Addr {
 const EXTENDED_ADDR_LEN: usize = 28;
 
 /// A valid cardano address deconstructed
-#[derive(Debug, PartialEq, Eq, Clone)]
+#[derive(Debug, Clone, Eq, Ord, PartialEq, PartialOrd)]
 pub struct ExtendedAddr {
     pub addr: [u8; EXTENDED_ADDR_LEN],
     pub attributes: Attributes,

rust/src/lib.rs

@@ -382,7 +382,7 @@ impl TransactionInput {
 }
 
 #[wasm_bindgen]
-#[derive(Clone, Debug)]
+#[derive(Debug, Clone, Eq, Ord, PartialEq, PartialOrd)]
 pub struct TransactionOutput {
     address: Address,
     pub (crate) amount: Value,