f

Author: TheBlueMatt

lightning/src/chain/onchaintx.rs

@@ -733,11 +733,10 @@ impl<ChannelSigner: Sign> OnchainTxHandler<ChannelSigner> {
 						// outpoints to know if transaction is the original claim or a bumped one issued
 						// by us.
 						let mut are_sets_equal = true;
-						// Do a linear search for each input (we don't expect large input sets to
-						// exist) to ensure the request's input set is fully spent to be resilient
-						// against the external claim reordering inputs.
+						let mut tx_inputs = tx.input.iter().map(|input| &input.previous_output).collect::<Vec<_>>();
+						tx_inputs.sort_unstable();
 						for request_input in request.outpoints() {
-							if tx.input.iter().find(|input| input.previous_output == *request_input).is_none() {
+							if tx_inputs.binary_search(&request_input).is_err() {
 								are_sets_equal = false;
 								break;
 							}