1 use bitcoin::blockdata::transaction::TxOut;
3 use std::cmp::Ordering;
5 pub fn sort_outputs<T, C : Fn(&T, &T) -> Ordering>(outputs: &mut Vec<(TxOut, T)>, tie_breaker: C) {
6 outputs.sort_unstable_by(|a, b| {
7 a.0.value.cmp(&b.0.value).then_with(|| {
8 a.0.script_pubkey[..].cmp(&b.0.script_pubkey[..]).then_with(|| {
9 tie_breaker(&a.1, &b.1)
15 pub fn sort_outputs2<T, T1, C : Fn(&T, &T) -> Ordering>(outputs: &mut Vec<(TxOut, T, T1)>, tie_breaker: C) {
16 outputs.sort_unstable_by(|a, b| {
17 a.0.value.cmp(&b.0.value).then_with(|| {
18 a.0.script_pubkey[..].cmp(&b.0.script_pubkey[..]).then_with(|| {
19 tie_breaker(&a.1, &b.1)
29 use bitcoin::blockdata::script::{Script, Builder};
30 use bitcoin::blockdata::transaction::TxOut;
35 fn sort_output_by_value() {
38 script_pubkey: Builder::new().push_int(0).into_script()
40 let txout1_ = txout1.clone();
44 script_pubkey: Builder::new().push_int(0).into_script()
46 let txout2_ = txout2.clone();
48 let mut outputs = vec![(txout1, "ignore"), (txout2, "ignore")];
49 sort_outputs(&mut outputs, |_, _| { unreachable!(); });
53 &vec![(txout2_, "ignore"), (txout1_, "ignore")]
58 fn sort_output_by_script_pubkey() {
61 script_pubkey: Builder::new().push_int(3).into_script(),
63 let txout1_ = txout1.clone();
67 script_pubkey: Builder::new().push_int(1).push_int(2).into_script()
69 let txout2_ = txout2.clone();
71 let mut outputs = vec![(txout1, "ignore"), (txout2, "ignore")];
72 sort_outputs(&mut outputs, |_, _| { unreachable!(); });
76 &vec![(txout2_, "ignore"), (txout1_, "ignore")]
81 fn sort_output_by_bip_test() {
84 script_pubkey: script_from_hex("41046a0765b5865641ce08dd39690aade26dfbf5511430ca428a3089261361cef170e3929a68aee3d8d4848b0c5111b0a37b82b86ad559fd2a745b44d8e8d9dfdc0cac")
86 let txout1_ = txout1.clone();
88 // doesn't deserialize cleanly:
91 script_pubkey: script_from_hex("41044a656f065871a353f216ca26cef8dde2f03e8c16202d2e8ad769f02032cb86a5eb5e56842e92e19141d60a01928f8dd2c875a390f67c1f6c94cfc617c0ea45afac")
93 let txout2_ = txout2.clone();
95 let mut outputs = vec![(txout1, "ignore"), (txout2, "ignore")];
96 sort_outputs(&mut outputs, |_, _| { unreachable!(); });
98 assert_eq!(&outputs, &vec![(txout1_, "ignore"), (txout2_, "ignore")]);
102 fn sort_output_tie_breaker_test() {
105 script_pubkey: Builder::new().push_int(1).push_int(2).into_script()
107 let txout1_ = txout1.clone();
109 let txout2 = txout1.clone();
110 let txout2_ = txout1.clone();
112 let mut outputs = vec![(txout1, 420), (txout2, 69)];
113 sort_outputs(&mut outputs, |a, b| { a.cmp(b) });
117 &vec![(txout2_, 69), (txout1_, 420)]
121 fn script_from_hex(hex_str: &str) -> Script {
122 Script::from(decode(hex_str).unwrap())
125 macro_rules! bip_txout_tests {
126 ($($name:ident: $value:expr,)*) => {
130 let expected_raw: Vec<(u64, &str)> = $value;
131 let expected: Vec<(TxOut, &str)> = expected_raw.iter()
132 .map(|txout_raw| TxOut {
134 script_pubkey: script_from_hex(txout_raw.1)
135 }).map(|txout| (txout, "ignore"))
138 let mut outputs = expected.clone();
139 outputs.reverse(); // prep it
141 // actually do the work!
142 sort_outputs(&mut outputs, |_, _| { unreachable!(); });
144 assert_eq!(outputs, expected);
150 const TXOUT1: [(u64, &str); 2] = [
151 (400057456, "76a9144a5fba237213a062f6f57978f796390bdcf8d01588ac"),
152 (40000000000, "76a9145be32612930b8323add2212a4ec03c1562084f8488ac"),
154 const TXOUT2: [(u64, &str); 2] = [
155 (100000000, "41046a0765b5865641ce08dd39690aade26dfbf5511430ca428a3089261361cef170e3929a68aee3d8d4848b0c5111b0a37b82b86ad559fd2a745b44d8e8d9dfdc0cac"),
156 (2400000000, "41044a656f065871a353f216ca26cef8dde2f03e8c16202d2e8ad769f02032cb86a5eb5e56842e92e19141d60a01928f8dd2c875a390f67c1f6c94cfc617c0ea45afac"),
159 bip69_txout_test_1: TXOUT1.to_vec(),
160 bip69_txout_test_2: TXOUT2.to_vec(),