Use Vec instead of HashSet.

Author: tnull

lightning/src/routing/router.rs

@@ -1565,8 +1565,8 @@ fn add_random_cltv_offset(route: &mut Route, payment_params: &PaymentParameters,
 		let mut shadow_ctlv_expiry_delta_offset: u32 = 0;
 
 		// Mark all nodes on the actual path as visited to avoid looping random walks.
-		let mut visited_nodes: HashSet<NodeId> = HashSet::new();
-		path.iter().for_each(|h| { visited_nodes.insert(NodeId::from_pubkey(&h.pubkey)); });
+		let mut visited_nodes: Vec<NodeId> = path.iter()
+			.map(|h| NodeId::from_pubkey(&h.pubkey)).collect();
 
 		// Choose the last publicly known node as the starting point for the random walk.
 		let mut cur_hop: Option<NodeId> = None;
@@ -1599,7 +1599,8 @@ fn add_random_cltv_offset(route: &mut Route, payment_params: &PaymentParameters,
 						.and_then(|index| cur_node.channels.get(index))
 						.and_then(|id| network_channels.get(id)) {
 							random_channel.as_directed_from(&cur_node_id).map(|(dir_info, next_id)| {
-								if visited_nodes.insert(*next_id) {
+								if !visited_nodes.contains(next_id) {
+									visited_nodes.push(*next_id);
 									dir_info.direction().map(|channel_update_info| {
 										random_hop_offset = channel_update_info.cltv_expiry_delta.into();
 										cur_hop = Some(*next_id);